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