0 1
1 0
2 1
3 1
4 0
5 1
6 0
7 2
8 0
9 1
10 2
11 0
12 3
13 0
14 1
15 0
16 6
17 0
18 4
19 0
20 1
21 3
22 0
23 12
24 0
25 5
26 0
27 1
28 0
29 12
30 0
31 20
32 0
33 6
34 0
35 1
36 6
37 0
38 30
39 0
40 30
41 0
42 7
43 0
44 1
45 0
46 30
47 0
48 60
49 0
50 42
51 0
52 8
53 0
54 1
55 10
56 0
57 90
58 0
59 105
60 0
61 56
62 0
63 9
64 0
65 1
66 0
67 60
68 0
69 210
70 0
71 168
72 0
73 72
74 0
75 10
76 0
77 1
78 20
79 0
80 210
81 0
82 420
83 0
84 252
85 0
86 90
87 0
88 11
89 0
90 1
91 0
92 140
93 0
94 560
95 0
96 756
97 0
98 360
99 0
100 110
101 0
102 12
103 0
104 1
105 35
106 0
107 560
108 0
109 1260
110 0
111 1260
112 0
113 495
114 0
115 132
116 0
117 13
118 0
119 1
120 0
121 280
122 0
123 1680
124 0
125 2520
126 0
127 1980
128 0
129 660
130 0
131 156
132 0
133 14
134 0
135 1
136 70
137 0
138 1260
139 0
140 4200
141 0
142 4620
143 0
144 2970
145 0
146 858
147 0
148 182
149 0
150 15
151 0
152 1
153 0
154 630
155 0
156 4200
157 0
158 9240
159 0
160 7920
161 0
162 4290
163 0
164 1092
165 0
166 210
167 0
168 16
169 0
170 1
171 126
172 0
173 3150
174 0
175 11550
176 0
177 18480
178 0
179 12870
180 0
181 6006
182 0
183 1365
184 0
185 240
186 0
187 17
188 0
189 1
190 0
191 1260
192 0
193 11550
194 0
195 27720
196 0
197 34320
198 0
199 20020
200 0
201 8190
202 0
203 1680
204 0
205 272
206 0
207 18
208 0
209 1
210 252
211 0
212 6930
213 0
214 34650
215 0
216 60060
217 0
218 60060
219 0
220 30030
221 0
222 10920
223 0
224 2040
225 0
226 306
227 0
228 19
229 0
230 1
231 0
232 2772
233 0
234 27720
235 0
236 90090
237 0
238 120120
239 0
240 100100
241 0
242 43680
243 0
244 14280
245 0
246 2448
247 0
248 342
249 0
250 20
251 0
252 1
253 462
254 0
255 16632
256 0
257 90090
258 0
259 210210
260 0
261 225225
262 0
263 160160
264 0
265 61880
266 0
267 18360
268 0
269 2907
270 0
271 380
272 0
273 21
274 0
275 1
276 0
277 5544
278 0
279 72072
280 0
281 252252
282 0
283 450450
284 0
285 400400
286 0
287 247520
288 0
289 85680
290 0
291 23256
292 0
293 3420
294 0
295 420
296 0
297 22
298 0
299 1
300 924
301 0
302 36036
303 0
304 252252
305 0
306 630630
307 0
308 900900
309 0
310 680680
311 0
312 371280
313 0
314 116280
315 0
316 29070
317 0
318 3990
319 0
320 462
321 0
322 23
323 0
324 1
325 0
326 12012
327 0
328 168168
329 0
330 756756
331 0
332 1441440
333 0
334 1701700
335 0
336 1113840
337 0
338 542640
339 0
340 155040
341 0
342 35910
343 0
344 4620
345 0
346 506
347 0
348 24
349 0
350 1
351 1716
352 0
353 84084
354 0
355 630630
356 0
357 2018016
358 0
359 3063060
360 0
361 3063060
362 0
363 1763580
364 0
365 775200
366 0
367 203490
368 0
369 43890
370 0
371 5313
372 0
373 552
374 0
375 25
376 0
377 1
378 0
379 24024
380 0
381 420420
382 0
383 2018016
384 0
385 4900896
386 0
387 6126120
388 0
389 5290740
390 0
391 2713200
392 0
393 1085280
394 0
395 263340
396 0
397 53130
398 0
399 6072
400 0
401 600
402 0
403 26
404 0
405 1
406 3432
407 0
408 180180
409 0
410 1681680
411 0
412 5717712
413 0
414 11027016
415 0
416 11639628
417 0
418 8817900
419 0
420 4069800
421 0
422 1492260
423 0
424 336490
425 0
426 63756
427 0
428 6900
429 0
430 650
431 0
432 27
433 0
434 1
435 0
436 51480
437 0
438 960960
439 0
440 5717712
441 0
442 14702688
443 0
444 23279256
445 0
446 21162960
447 0
448 14244300
449 0
450 5969040
451 0
452 2018940
453 0
454 425040
455 0
456 75900
457 0
458 7800
459 0
460 702
461 0
462 28
463 0
464 1
465 6435
466 0
467 411840
468 0
469 4084080
470 0
471 17153136
472 0
473 34918884
474 0
475 46558512
476 0
477 37035180
478 0
479 22383900
480 0
481 8580495
482 0
483 2691920
484 0
485 531300
486 0
487 89700
488 0
489 8775
490 0
491 756
492 0
493 29
494 0
495 1
496 0
497 102960
498 0
499 2333760
500 0
501 14702688
502 0
503 46558512
504 0
505 77597520
506 0
507 88884432
508 0
509 62674920
510 0
511 34321980
512 0
513 12113640
514 0
515 3542000
516 0
517 657800
518 0
519 105300
520 0
521 9828
522 0
523 812
524 0
525 30
526 0
527 1
528 12870
529 0
530 875160
531 0
532 10501920
533 0
534 46558512
535 0
536 116396280
537 0
538 162954792
539 0
540 162954792
541 0
542 102965940
543 0
544 51482970
545 0
546 16824500
547 0
548 4604600
549 0
550 807300
551 0
552 122850
553 0
554 10962
555 0
556 870
557 0
558 31
559 0
560 1
561 0
562 218790
563 0
564 5250960
565 0
566 39907296
567 0
568 133024320
569 0
570 271591320
571 0
572 325909584
573 0
574 288304632
575 0
576 164745504
577 0
578 75710250
579 0
580 23023000
581 0
582 5920200
583 0
584 982800
585 0
586 142506
587 0
588 12180
589 0
590 930
591 0
592 32
593 0
594 1
595 24310
596 0
597 1969110
598 0
599 24942060
600 0
601 133024320
602 0
603 349188840
604 0
605 597500904
606 0
607 624660036
608 0
609 494236512
610 0
611 257414850
612 0
613 109359250
614 0
615 31081050
616 0
617 7534800
618 0
619 1187550
620 0
621 164430
622 0
623 13485
624 0
625 992
626 0
627 33
628 0
629 1
630 0
631 437580
632 0
633 12471030
634 0
635 99768240
636 0
637 399072960
638 0
639 853572720
640 0
641 1249320072
642 0
643 1153218528
644 0
645 823727520
646 0
647 393693300
648 0
649 155405250
650 0
651 41441400
652 0
653 9500400
654 0
655 1425060
656 0
657 188790
658 0
659 14880
660 0
661 1056
662 0
663 34
664 0
665 1
666 48620
667 0
668 4157010
669 0
670 62355150
671 0
672 349188840
673 0
674 1097450640
675 0
676 1963217256
677 0
678 2498640144
679 0
680 2059318800
681 0
682 1338557220
683 0
684 590539950
685 0
686 217567350
687 0
688 54627300
689 0
690 11875500
691 0
692 1699110
693 0
694 215760
695 0
696 16368
697 0
698 1122
699 0
700 35
701 0
702 1
703 0
704 923780
705 0
706 27713400
707 0
708 261891630
709 0
710 1097450640
711 0
712 2804596080
713 0
714 4283383104
715 0
716 4805077200
717 0
718 3569485920
719 0
720 2125943820
721 0
722 870269400
723 0
724 300450150
725 0
726 71253000
727 0
728 14725620
729 0
730 2013760
731 0
732 245520
733 0
734 17952
735 0
736 1190
737 0
738 36
739 0
740 1
741 92378
742 0
743 9237800
744 0
745 145495350
746 0
747 960269310
748 0
749 3155170590
750 0
751 6731030592
752 0
753 8923714800
754 0
755 8923714800
756 0
757 6023507490
758 0
759 3307023720
760 0
761 1261890630
762 0
763 409704750
764 0
765 92035125
766 0
767 18123840
768 0
769 2373360
770 0
771 278256
772 0
773 19635
774 0
775 1260
776 0
777 37
778 0
779 1
780 0
781 1847560
782 0
783 64664600
784 0
785 640179540
786 0
787 3155170590
788 0
789 8413788240
790 0
791 15297796800
792 0
793 17847429600
794 0
795 16062686640
796 0
797 9921071160
798 0
799 5047562520
800 0
801 1802700900
802 0
803 552210750
804 0
805 117804960
806 0
807 22151360
808 0
809 2782560
810 0
811 314160
812 0
813 21420
814 0
815 1332
816 0
817 38
818 0
819 1
820 184756
821 0
822 19399380
823 0
824 355655300
825 0
826 2454021570
827 0
828 9465511770
829 0
830 21034470600
831 0
832 33145226400
833 0
834 34420042800
835 0
836 28109701620
837 0
838 15983947980
839 0
840 7571343780
841 0
842 2540169450
843 0
844 736281000
845 0
846 149521680
847 0
848 26898080
849 0
850 3246320
851 0
852 353430
853 0
854 23310
855 0
856 1406
857 0
858 39
859 0
860 1
861 0
862 3879876
863 0
864 142262120
865 0
866 1636014380
867 0
868 8413788240
869 0
870 26293088250
871 0
872 49717839600
873 0
874 68840085600
875 0
876 64250746560
877 0
878 47951843940
879 0
880 25237812600
881 0
882 11176745580
883 0
884 3534148800
885 0
886 971890920
887 0
888 188286560
889 0
890 32463200
891 0
892 3769920
893 0
894 396270
895 0
896 25308
897 0
898 1482
899 0
900 40
901 0
902 1
903 352716
904 0
905 42678636
906 0
907 818007190
908 0
909 6544057520
910 0
911 26293088250
912 0
913 68362029450
914 0
915 111865139100
916 0
917 137680171200
918 0
919 116454478140
920 0
921 79919739900
922 0
923 39118609530
924 0
925 16257084480
926 0
927 4859454600
928 0
929 1270934280
930 0
931 235358200
932 0
933 38955840
934 0
935 4358970
936 0
937 442890
938 0
939 27417
940 0
941 1560
942 0
943 41
944 0
945 1
946 0
947 7759752
948 0
949 327202876
950 0
951 3926434512
952 0
953 23371634000
954 0
955 75957810500
956 0
957 167797708650
958 0
959 240940299600
960 0
961 266181664320
962 0
963 205507902600
964 0
965 130395365100
966 0
967 59609309760
968 0
969 23325382080
970 0
971 6608858256
972 0
973 1647507400
974 0
975 292168800
976 0
977 46495680
978 0
979 5019420
980 0
981 493506
982 0
983 29640
984 0
985 1640
986 0
987 42
988 0
989 1
990 705432
991 0
992 89237148
993 0
994 1963217256
995 0
996 16360143800
997 0
998 75957810500
999 0
1000 205086088350
1001 0
1002 391527986850
1003 0
1004 499090620600
1005 0
1006 499090620600
1007 0
1008 353930276700
1009 0
1010 208632584160
1011 0
1012 89413964640
1013 0
1014 33044291280
1015 0
1016 8896539960
1017 0
1018 2118223800
1019 0
1020 360341520
1021 0
1022 55213620
1023 0
1024 5757570
1025 0
1026 548340
1027 0
1028 31980
1029 0
1030 1722
1031 0
1032 43
1033 0
1034 1
1035 0
1036 16224936
1037 0
1038 713897184
1039 0
1040 9816086280
1041 0
1042 60766248400
1043 0
1044 227873431500
1045 0
1046 522037315800
1047 0
1048 873408586050
1049 0
1050 998181241200
1051 0
1052 910106425800
1053 0
1054 596093097600
1055 0
1056 327851203680
1057 0
1058 132177165120
1059 0
1060 46262007792
1061 0
1062 11862053280
1063 0
1064 2702561400
1065 0
1066 441708960
1067 0
1068 65252460
1069 0
1070 6580080
1071 0
1072 607620
1073 0
1074 34440
1075 0
1076 1806
1077 0
1078 44
1079 0
1080 1
1081 1352078
1082 0
1083 194699232
1084 0
1085 4461857400
1086 0
1087 42536373880
1088 0
1089 205086088350
1090 0
1091 638045608200
1092 0
1093 1261590179850
1094 0
1095 1871589827250
1096 0
1097 1933976154825
1098 0
1099 1617966979200
1100 0
1101 983553611040
1102 0
1103 506679132960
1104 0
1105 192758365800
1106 0
1107 64055087712
1108 0
1109 15674856120
1110 0
1111 3423244440
1112 0
1113 538332795
1114 0
1115 76767600
1116 0
1117 7493980
1118 0
1119 671580
1120 0
1121 37023
1122 0
1123 1892
1124 0
1125 45
1126 0
1127 1
1128 0
1129 32449872
1130 0
1131 1622493600
1132 0
1133 23201658480
1134 0
1135 164068870680
1136 0
1137 638045608200
1138 0
1139 1682120239800
1140 0
1141 2911361953500
1142 0
1143 3867952309650
1144 0
1145 3640425703200
1146 0
1147 2810153174400
1148 0
1149 1592420132160
1150 0
1151 771033463200
1152 0
1153 277572046752
1154 0
1155 87779194272
1156 0
1157 20539466640
1158 0
1159 4306662360
1160 0
1161 652524600
1162 0
1163 89927760
1164 0
1165 8506680
1166 0
1167 740460
1168 0
1169 39732
1170 0
1171 1980
1172 0
1173 46
1174 0
1175 1
1176 2704156
1177 0
1178 405623400
1179 0
1180 10546208400
1181 0
1182 104407463160
1183 0
1184 574241047380
1185 0
1186 1850332263780
1187 0
1188 4205300599500
1189 0
1190 6446587182750
1191 0
1192 7735904619300
1193 0
1194 6674113789200
1195 0
1196 4777260396480
1197 0
1198 2533395664800
1199 0
1200 1156550194800
1201 0
1202 395006374224
1203 0
1204 119128906512
1205 0
1206 26701306632
1207 0
1208 5383327950
1209 0
1210 786867900
1211 0
1212 104915720
1213 0
1214 9625980
1215 0
1216 814506
1217 0
1218 42570
1219 0
1220 2070
1221 0
1222 47
1223 0
1224 1
1225 0
1226 67603900
1227 0
1228 3515402800
1229 0
1230 56949525360
1231 0
1232 417629852640
1233 0
1234 1850332263780
1235 0
1236 5046360719400
1237 0
1238 10028024506500
1239 0
1240 13752719323200
1241 0
1242 15016756025700
1243 0
1244 11943150991200
1245 0
1246 7962100660800
1247 0
1248 3965314953600
1249 0
1250 1711694288304
1251 0
1252 555934897056
1253 0
1254 160207839792
1255 0
1256 34453298880
1257 0
1258 6688377150
1259 0
1260 944241480
1261 0
1262 121929080
1263 0
1264 10860080
1265 0
1266 893970
1267 0
1268 45540
1269 0
1270 2162
1271 0
1272 48
1273 0
1274 1