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