0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 0
9 0
10 1
11 6
12 2
13 0
14 0
15 1
16 10
17 10
18 0
19 0
20 0
21 1
22 15
23 30
24 5
25 0
26 0
27 0
28 1
29 21
30 70
31 35
32 0
33 0
34 0
35 0
36 1
37 28
38 140
39 140
40 14
41 0
42 0
43 0
44 0
45 1
46 36
47 252
48 420
49 126
50 0
51 0
52 0
53 0
54 0
55 1
56 45
57 420
58 1050
59 630
60 42
61 0
62 0
63 0
64 0
65 0
66 1
67 55
68 660
69 2310
70 2310
71 462
72 0
73 0
74 0
75 0
76 0
77 0
78 1
79 66
80 990
81 4620
82 6930
83 2772
84 132
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 78
93 1430
94 8580
95 18018
96 12012
97 1716
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 91
107 2002
108 15015
109 42042
110 42042
111 12012
112 429
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 105
122 2730
123 25025
124 90090
125 126126
126 60060
127 6435
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 120
138 3640
139 40040
140 180180
141 336336
142 240240
143 51480
144 1430
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 136
155 4760
156 61880
157 340340
158 816816
159 816816
160 291720
161 24310
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 1
172 153
173 6120
174 92820
175 612612
176 1837836
177 2450448
178 1312740
179 218790
180 4862
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 171
192 7752
193 135660
194 1058148
195 3879876
196 6651216
197 4988412
198 1385670
199 92378
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 190
212 9690
213 193800
214 1763580
215 7759752
216 16628040
217 16628040
218 6928350
219 923780
220 16796
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 210
233 11970
234 271320
235 2848860
236 14814072
237 38798760
238 49884120
239 29099070
240 6466460
241 352716
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 231
255 14630
256 373065
257 4476780
258 27159132
259 85357272
260 137181330
261 106696590
262 35565530
263 3879876
264 58786
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 1
277 253
278 17710
279 504735
280 6864396
281 48050772
282 178474296
283 350574510
284 350574510
285 163601438
286 29745716
287 1352078
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 1
301 276
302 21252
303 672980
304 10296594
305 82372752
306 356948592
307 841378824
308 1051723530
309 654405752
310 178474296
311 16224936
312 208012
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 1
326 300
327 25300
328 885500
329 15142050
330 137287920
331 686439600
332 1912224600
333 2921454250
334 2337163400
335 892371480
336 135207800
337 5200300
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 325
353 29900
354 1151150
355 21871850
356 223092870
357 1274816400
358 4143153300
359 7595781050
360 7595781050
361 3866943080
362 878850700
363 67603900
364 742900
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 1
379 351
380 35100
381 1480050
382 31081050
383 354323970
384 2294669520
385 8605010700
386 18644189850
387 22787343150
388 14915351880
389 4745793780
390 608435100
391 20058300
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 1
407 378
408 40950
409 1883700
410 43513470
411 551170620
412 4015671660
413 17210021400
414 43503109650
415 63804560820
416 52203731580
417 22147037640
418 4259045700
419 280816200
420 2674440
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1
436 406
437 47502
438 2375100
439 60090030
440 841260420
441 6850263420
442 33272708040
443 97045398450
444 168212023980
445 168212023980
446 91752013080
447 24702465060
448 2714556600
449 77558760
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 1
466 435
467 54810
468 2968875
469 81940950
470 1261890630
471 11417105700
472 62386327575
473 207954425250
474 420530059950
475 504636071940
476 344070049050
477 123512325300
478 20359174500
479 1163381400
480 9694845
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 1
497 465
498 62930
499 3681405
500 110442150
501 1862790930
502 18627909300
503 113763303225
504 429772478850
505 1002802450650
506 1422156202740
507 1185130168950
508 546983154900
509 126226881900
510 12021607800
511 300540195
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 1
529 496
530 71920
531 4530960
532 147256200
533 2709514080
534 29804654880
535 202245872400
536 859544957700
537 2292119887200
538 3792416540640
539 3792416540640
540 2187932619600
541 673210036800
542 96172862400
543 4808643120
544 35357670
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 1
562 528
563 81840
564 5537840
565 194378184
566 3887563680
567 46835886240
568 351269146800
569 1668528447300
570 5042663751840
571 9626903526240
572 11377249621920
573 8022419605200
574 3173704459200
575 634740891840
576 52895074320
577 1166803110
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 1
596 561
597 92752
598 6724520
599 254186856
600 5507381880
601 72382733280
602 597157549560
603 3151664844900
604 10715660472660
605 23379622849440
606 32235540595440
607 27276226657680
608 13488243951600
609 3596865053760
610 449608131720
611 19835652870
612 129644790
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 1
631 595
632 104720
633 8115800
634 329501480
635 7710334632
636 110147637600
637 995262582600
638 5805698398500
639 22061653914300
640 54552453315360
641 86787993910800
642 86787993910800
643 52454282034000
644 17984325268800
645 3147256922040
646 231415950150
647 4537567650
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 1
667 630
668 117810
669 9738960
670 423644760
671 10675847952
672 165221456400
673 1628611498800
674 10450257117300
675 44123307828600
676 122743019959560
677 223169127199200
678 260363981732400
679 188835415322400
680 80929463709600
681 18883541532240
682 2082743551350
683 81676217700
684 477638700
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 1
704 666
705 132090
706 11623920
707 540512280
708 14629865712
709 244527755472
710 2619940237200
711 18412357778100
712 85924336297800
713 267146572853160
714 550483847091360
715 741035948007600
716 635173669720800
717 332710017472800
718 99813005241840
719 15412302279990
720 1007340018300
721 17672631900
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 1
742 703
743 147630
744 13803405
745 684648888
746 19854817752
747 357386719536
748 4148238708900
749 31803163434900
750 163256238965820
751 563976098245560
752 1307399136841980
753 2011383287449200
754 2011383287449200
755 1264298066396640
756 474111774898740
757 97611247773270
758 9569730173850
759 335780006100
760 1767263190
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 1
781 741
782 164502
783 16313115
784 861332472
785 26701306632
786 516225261552
787 6471252385884
788 53927103215700
789 303190158079380
790 1157635149030360
791 2999327431578660
792 5229596547367920
793 6034149862347600
794 4482511326315360
795 2054484357894540
796 543834094736790
797 74643895356030
798 4365140079300
799 68923264410
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 1
821 780
822 182780
823 19191900
824 1076665590
825 35601742176
826 737464659360
827 9955772901360
828 89878505359500
829 551254832871600
830 2315270298060720
831 6665172070174800
832 13073991368419800
833 17240428178136000
834 14941704421051200
835 8217937431578160
836 2719170473683950
837 497625969040200
838 43651400793000
839 1378465288200
840 6564120420
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 1
862 820
863 202540
864 22481940
865 1337675430
866 47086175136
867 1042622449440
868 15118025516880
869 147400748789580
870 982671658597200
871 4520289629547120
872 14382739730377200
873 31531390947365400
874 47123837020238400
875 47123837020238400
876 30630494063154960
877 12387332157893550
878 2914666390092600
879 357941486502600
880 18839025605400
881 269128937220
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 1
904 861
905 223860
906 26228930
907 1652422590
908 61800604866
909 1459671429216
910 22677038275320
911 238108901890860
912 1719675402545100
913 8629643838226320
914 30203753433792120
915 73573245543852600
916 123700072178125800
917 141371511060715200
918 107206729221042360
919 52026795063152910
920 15301998547986150
921 2505590405518200
922 197809768856700
923 5651707681620
924 24466267020
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1
947 903
948 246820
949 30482270
950 2030119182
951 80528060886
952 2024705530848
953 33624573994440
954 379210473381740
955 2957841692377572
956 16133681958423120
957 61845780840621960
958 166507871493982200
959 312888417862318200
960 405264998374050240
961 354606873577293960
962 203377471610506830
963 73109548618156050
964 15391483919611800
965 1701164012167620
966 81007810103220
967 1052049481860
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0