1 1
2 5
3 26
4 10
5 312
6 130
7 342
8 20
9 78
10 1560
11 120
12 130
13 84
14 1710
15 312
16 40
17 4912
18 390
19 6858
20 1560
21 4446
22 120
23 12166
24 260
25 1560
26 420
27 234
28 1710
29 280
30 1560
31 61568
32 80
33 1560
34 24560
35 17784
36 390
37 1368
38 34290
39 1092
40 1560
41 240
42 22230
43 162800
44 120
45 312
46 60830
47 103822
48 520
49 2394
50 1560
51 63856
52 420
53 303480
54 1170
55 1560
56 3420
57 89154
58 280
59 205378
60 1560
61 226980
62 307840
63 4446
64 160
65 2184
66 1560
67 100254
68 24560
69 158158
70 88920
71 357910
72 780
73 2664
74 6840
75 1560
76 34290
77 6840
78 5460
79 998720
80 1560
81 702
82 240
83 1157520
84 22230
85 191568
86 162800
87 3640
88 120
89 9320
90 1560
91 4788
92 60830
93 61568
94 519110
95 356616
96 1040
97 368872
98 11970
99 1560
100 1560
101 1030300
102 319280
103 10608
104 420
105 17784
106 303480
107 1225042
108 1170
109 2614040
110 1560
111 17784
112 6840
113 13874
114 445770
115 1897896
116 280
117 1092
118 1026890
119 839952
120 1560
121 1320
122 226980
123 3120
124 307840
125 7800
126 22230
127 2048382
128 320
129 2116400
130 10920
131 4530768
132 1560
133 130302
134 501270
135 936
136 24560
137 136
138 790790
139 772880
140 88920
141 1349686
142 357910
143 840
144 1560
145 10920
146 13320
147 31122
148 6840
149 3307948
150 1560
151 533216
152 68580
153 191568
154 6840
155 184704
156 5460
157 6162
158 998720
159 3945240
160 3120
161 2080386
162 3510
163 13284
164 240
165 1560
166 1157520
167 1992
168 44460
169 1092
170 957840
171 89154
172 162800
173 9976
174 3640
175 88920
176 120
177 2669914
178 9320
179 178
180 1560
181 988290
182 23940
183 226980
184 121660
185 17784
186 307840
187 73680
188 519110
189 4446
190 1783080
191 6967870
192 2080
193 7189056
194 1844360
195 2184
196 11970
197 19404
198 1560
199 3168160
200 1560
201 1303302
202 1030300
203 47880
204 319280
205 3120
206 53040
207 474474
208 840
209 137160
210 88920
211 9393930
212 303480
213 4652830
214 6125210
215 6349200
216 2340
217 10528128
218 2614040
219 34632
220 1560
221 103152
222 88920
223 11089566
224 13680
225 1560
226 69370
227 51528
228 445770
229 24123320
230 9489480
231 88920
232 280
233 25407720
234 5460
235 16196232
236 1026890
237 12983360
238 4199760
239 27418560
240 1560
241 3499380
242 1320
243 2106
244 226980
245 124488
246 3120
247 96012
248 307840
249 1157520
250 7800
251 12600
252 22230
253 729960
254 10241910
255 191568
256 640
257 66048
258 2116400
259 1368
260 10920
261 10920
262 22653840
263 34584
264 1560
265 3945240
266 651510
267 121160
268 501270
269 19465108
270 4680
271 14688
272 24560
273 62244
274 680
275 1560
276 790790
277 1118628
278 772880
279 184704
280 88920
281 11094020
282 6748430
283 45491120
284 357910
285 356616
286 840
287 13680
288 3120
289 83504
290 10920
291 4795336
292 13320
293 85848
294 155610
295 32038968
296 6840
297 4680
298 16539740
299 72996
300 1560
301 27838800
302 2666080
303 13393900
304 137160
305 453960
306 957840
307 47124
308 6840
309 10608
310 923520
311 19344
312 5460
313 61525160
314 30810
315 17784
316 998720
317 63911640
318 3945240
319 840
320 6240
321 1225042
322 10401930
323 16843248
324 3510
325 10920
326 66420
327 2614040
328 240
329 17753562
330 1560
331 109560
332 1157520
333 17784
334 9960
335 5213208
336 88920
337 1063132
338 5460
339 180362
340 957840
341 923520
342 445770
343 16758
344 162800
345 1897896
346 49880
347 120408
348 3640
349 42508548
350 88920
351 3276
352 240
353 41536
354 13349570
355 55833960
356 9320
357 10919376
358 890
359 92795040
360 1560
361 130302
362 988290
363 17160
364 23940
365 34632
366 226980
367 19826368
368 243320
369 3120
370 88920
371 5766120
372 307840
373 6324
374 73680
375 7800
376 1038220
377 840
378 22230
379 15960
380 1783080
381 26628966
382 6967870
383 56181886
384 4160
385 88920
386 35945280
387 6349200
388 1844360
389 118031160
390 10920
391 29879696
392 23940
393 58899984
394 97020
395 38950080
396 1560
397 157608
398 3168160
399 1693926
400 1560
401 8060150
402 6516510
403 1292928
404 1030300
405 2808
406 47880
407 6840
408 319280
409 68417928
410 3120
411 1768
412 53040
413 35119638
414 2372370
415 1157520
416 1680
417 10047440
418 137160
419 43890
420 88920
421 37309230
422 9393930
423 4049058
424 303480
425 957840
426 4652830
427 4312620
428 6125210
429 10920
430 6349200
431 92880
432 4680
433 23248760
434 52640640
435 10920
436 2614040
437 41717214
438 173160
439 84604518
440 1560
441 31122
442 515760
443 58090000
444 88920
445 363480
446 55447830
447 43003324
448 27360
449 933184
450 1560
451 240
452 69370
453 6931808
454 257640
455 124488
456 891540
457 208848
458 24123320
459 574704
460 9489480
461 212520
462 88920
463 214368
464 280
465 184704
466 25407720
467 101847562
468 5460
469 5714478
470 80981160
471 6162
472 2053780
473 488400
474 12983360
475 1783080
476 4199760
477 3945240
478 27418560
479 44052864
480 3120
481 9576
482 3499380
483 27045018
484 1320
485 14386008
486 10530
487 231477920
488 226980
489 172692
490 622440
491 23674154
492 3120
493 171920
494 480060
495 1560
496 307840
497 61202610
498 1157520
499 12450
500 7800
501 25896
502 12600
503 127263526
504 44460
505 80363400
506 729960
507 1092
508 10241910
509 131872228
510 957840
511 50616
512 1280
513 89154
514 330240
515 10608
516 2116400
517 6229320
518 6840
519 129688
520 10920
521 67860
522 10920
523 273528
524 22653840
525 88920
526 172920
527 18901376
528 1560
529 279818
530 3945240
531 8009742
532 651510
533 1680
534 121160
535 14700504
536 1002540
537 2314
538 97325540
539 47880
540 4680
541 158340420
542 73440
543 12847770
544 24560
545 7842120
546 311220
547 149604
548 680
549 226980
550 1560
551 960120
552 1581580
553 170781120
554 5593140
555 17784
556 772880
557 12343478
558 923520
559 3418800
560 88920
561 957840
562 11094020
563 562
564 6748430
565 2164344
566 45491120
567 13338
568 715820
569 369088680
570 1783080
571 372992048
572 840
573 6967870
574 13680
575 9489480
576 6240
577 29605160
578 417520
579 93457728
580 10920
581 65978640
582 23976680
583 303480
584 13320
585 2184
586 429240
587 344568
588 155610
589 211116672
590 160194840
591 252252
592 6840
593 87912
594 4680
595 10919376
596 16539740
597 41186080
598 364980
599 358800
600 1560
601 434887208
602 27838800
603 1303302
604 2666080
605 17160
606 13393900
607 223648542
608 274320
609 622440
610 453960
611 4360524
612 957840
613 375768
614 235620
615 3120
616 6840
617 156844280
618 53040
619 383160
620 923520
621 1423422
622 96720
623 1593720
624 10920
625 39000
626 61525160
627 1783080
628 30810
629 839952
630 88920
631 398160
632 998720
633 9393930
634 63911640
635 106515864
636 3945240
637 4788
638 840
639 13958490
640 12480
641 175857496
642 6125210
643 532523600
644 10401930
645 6349200
646 84216240
647 418608
648 7020
649 12322680
650 10920
651 10528128
652 66420
653 652
654 2614040
655 58899984
656 240
657 34632
658 88767810
659 573252240
660 1560
661 218460
662 109560
663 1340976
664 1157520
665 6775704
666 88920
667 243320
668 9960
669 144164358
670 26066040
671 453960
672 177840
673 452928
674 5315660
675 4680
676 5460
677 621495480
678 901810
679 63077112
680 957840
681 669864
682 923520
683 318611986
684 445770
685 5304
686 83790
687 24123320
688 162800
689 2124360
690 9489480
691 238740
692 49880
693 88920
694 602040
695 30142320
696 3640
697 73680
698 212542740
699 25407720
700 88920
701 491400
702 16380
703 521208
704 480
705 16196232
706 207680
707 176181300
708 13349570
709 178200414
710 55833960
711 38950080
712 9320
713 374518144
714 54596880
715 10920
716 890
717 27418560
718 92795040
719 516960
720 1560
721 604656
722 651510
723 45491940
724 988290
725 10920
726 17160
727 9438
728 23940
729 6318
730 173160
731 49979600
732 226980
733 393832836
734 99131840
735 124488
736 486640
737 2005080
738 3120
739 403583418
740 88920
741 1248156
742 5766120
743 23002
744 307840
745 258019944
746 31620
747 1157520
748 73680
749 209482182
750 7800
751 423564750
752 2076440
753 163800
754 840
755 20795424
756 22230
757 216899046
758 15960
759 9489480
760 1783080
761 96520
762 133144830
763 447000840
764 6967870
765 191568
766 280909430
767 8625876
768 8320
769 10714088
770 88920
771 858624
772 35945280
773 230944958
774 6349200
775 923520
776 1844360
777 17784
778 118031160
779 274320
780 10920
781 4294920
782 149398480
783 32760
784 47880
785 24648
786 294499920
787 206456
788 97020
789 449592
790 38950080
791 2372454
792 1560
793 1588860
794 788040
795 3945240
796 3168160
797 1013795160
798 8469630
799 254986832
800 3120
801 363480
802 8060150
803 13320
804 6516510
805 108180072
806 6464640
807 19465108
808 1030300
809 264737564
810 14040
811 657720
812 47880
813 190944
814 6840
815 345384
816 319280
817 558241200
818 342089640
819 62244
820 3120
821 553387660
822 8840
823 1116239840
824 53040
825 1560
826 175598190
827 227976
828 2372370
829 171810
830 1157520
831 14542164
832 3360
833 5879664
834 10047440
835 25896
836 137160
837 554112
838 43890
839 590589718
840 88920
841 8120
842 37309230
843 144222260
844 9393930
845 2184
846 20245290
847 75240
848 303480
849 591384560
850 957840
851 8321544
852 4652830
853 95596760
854 4312620
855 356616
856 12250420
857 1260316200
858 10920
859 858
860 6349200
861 177840
862 92880
863 642735646
864 9360
865 389064
866 23248760
867 1085552
868 52640640
869 2996160
870 10920
871 200508
872 2614040
873 14386008
874 208586070
875 444600
876 173160
877 256376
878 423022590
879 1116024
880 1560
881 155232
882 155610
883 45864
884 515760
885 32038968
886 58090000
887 786768
888 88920
889 38919258
890 363480
891 14040
892 55447830
893 356005638
894 215016620
895 27768
896 54720
897 948948
898 4665920
899 2154880
900 1560
901 186336720
902 240
903 361904400
904 138740
905 51391080
906 34659040
907 822648
908 257640
909 40181700
910 622440
911 829920
912 1783080
913 1157520
914 1044240
915 453960
916 24123320
917 258253776
918 2873520
919 422280
920 9489480
921 612612
922 212520
923 2147460
924 88920
925 88920
926 1071840
927 10608
928 560
929 535086040
930 923520
931 912114
932 25407720
933 19344
934 509237810
935 957840
936 5460
937 1647071720
938 28572390
939 799827080
940 80981160
941 556082696
942 30810
943 1459920
944 4107560
945 17784
946 488400
947 20382
948 12983360
949 18648
950 1783080
951 63911640
952 4199760
953 64872
954 3945240
955 83614440
956 27418560
957 10920
958 220264320
959 23256
960 6240
961 1908608
962 47880
963 3675126
964 3499380
965 93457728
966 135225090
967 129175866
968 1320
969 218962224
970 71930040
971 610961616
972 10530
973 132162480
974 231477920
975 10920
976 453960
977 79544
978 863460
979 27960
980 622440
981 7842120
982 118370770
983 322096
984 3120
985 504504
986 171920
987 230796306
988 480060
989 90028400
990 1560
991 990
992 307840
993 1424280
994 61202610
995 123558240
996 1157520
997 497004
998 12450
999 17784
1000 7800
1001 47880
1002 129480
1003 504408368
1004 12600
1005 5213208
1006 636317630
1007 38541960
1008 88920
1009 203616
1010 80363400
1011 13820716
1012 729960
1013 2081072760
1014 5460
1015 622440
1016 20483820
1017 541086
1018 659361140
1019 2118258480
1020 957840
1021 532166130
1022 253080
1023 923520
1024 2560
1025 3120
1026 445770
1027 20973120
1028 330240
1029 217854
1030 53040
1031 1095912790
1032 2116400
1033 8748436
1034 6229320
1035 1897896
1036 6840
1037 278731440
1038 648440
1039 1121622318
1040 10920
1041 1565304
1042 67860
1043 565659108
1044 10920
1045 1783080
1046 1367640
1047 552611124
1048 22653840
1049 2310844200
1050 88920
1051 276150
1052 172920
1053 9828
1054 94506880
1055 37575720
1056 3120
1057 4798944
1058 1399090
1059 539968
1060 3945240
1061 597194990
1062 40048710
1063 2404576160
1064 1303020
1065 55833960
1066 1680
1067 5533080
1068 121160
1069 2445510680
1070 73502520
1071 10919376
1072 2005080
1073 47880
1074 11570
1075 6349200
1076 97325540
1077 92795040
1078 47880
1079 1157520
1080 4680
1081 631549226
1082 158340420
1083 1693926
1084 73440
1085 10528128
1086 12847770
1087 2571096320
1088 49120
1089 17160
1090 7842120
1091 1190280
1092 311220
1093 2613894200
1094 748020
1095 34632
1096 680
1097 660069836
1098 226980
1099 351234
1100 1560
1101 257742784
1102 960120
1103 608304
1104 3163160
1105 1340976
1106 170781120
1107 9360
1108 5593140
1109 409960
1110 88920
1111 6181800
1112 772880
1113 74959560
1114 61717390
1115 576657432
1116 923520
1117 2789834840
1118 3418800
1119 82212
1120 177840
1121 704241162
1122 957840
1123 1261128
1124 11094020
1125 7800
1126 2810
1127 2080386
1128 13496860
1129 719534844
1130 10821720
1131 10920
1132 45491120
1133 53040
1134 66690
1135 669864
1136 1431640
1137 207480
1138 369088680
1139 246223824
1140 1783080
1141 252396
1142 1864960240
1143 26628966
1144 840
1145 72369960
1146 6967870
1147 10528128
1148 13680
1149 730364518
1150 9489480
1151 1324800
1152 12480
1153 255468096
1154 29605160
1155 88920
1156 417520
1157 195720
1158 467288640
1159 86479380
1160 10920
1161 19047600
1162 65978640
1163 1049594320
1164 23976680
1165 25407720
1166 303480
1167 118031160
1168 13320
1169 113544
1170 10920
1171 3214191248
1172 429240
1173 388436048
1174 1722840
1175 80981160
1176 311220
1177 73502520
1178 1055583360
1179 58899984
1180 160194840
1181 3297217368
1182 1261260
1183 62244
1184 13680
1185 38950080
1186 439560
1187 1672446202
1188 4680
1189 1680
1190 54596880
1191 2048904
1192 16539740
1193 1423248
1194 41186080
1195 27418560
1196 364980
1197 1693926
1198 358800
1199 7842120
1200 1560
1201 96240200
1202 2174436040
1203 104781950
1204 27838800
1205 90983880
1206 6516510
1207 879026960
1208 2666080
1209 1292928
1210 17160
1211 1705896
1212 13393900
1213 735684
1214 1118242710
1215 8424
1216 548640
1217 1802485312
1218 622440
1219 1846068840
1220 453960
1221 88920
1222 21802620
1223 1495728
1224 957840
1225 622440
1226 1878840
1227 889433064
1228 235620
1229 1856331988
1230 3120
1231 3733851968
1232 6840
1233 5304
1234 156844280
1235 2496312
1236 53040
1237 510056
1238 383160
1239 456555294
1240 923520
1241 1635696
1242 7117110
1243 832440
1244 96720
1245 1157520
1246 1593720
1247 1139600
1248 21840
1249 3900005000
1250 39000
1251 30142320
1252 61525160
1253 30438
1254 1783080
1255 163800
1256 61620
1257 570570
1258 4199760
1259 1995616978
1260 88920
1261 1106616
1262 398160
1263 485019990
1264 998720
1265 9489480
1266 9393930
1267 18777510
1268 63911640
1269 12147174
1270 532579320
1271 923520
1272 3945240
1273 114590322
1274 23940
1275 957840
1276 840
1277 1630728
1278 13958490
1279 1278
1280 24960
1281 4312620
1282 879287480
1283 4227159120
1284 6125210
1285 858624
1286 532523600
1287 10920
1288 20803860
1289 1428908920
1290 6349200
1291 4306706288
1292 84216240
1293 1207440
1294 2093040
1295 17784
1296 14040
1297 420552
1298 12322680
1299 302233880
1300 10920
1301 1101036950
1302 52640640
1303 116433954
1304 66420
1305 10920
1306 3260
1307 1708248
1308 2614040
1309 4199760
1310 294499920
1311 542323782
1312 240
1313 21636300
1314 173160
1315 449592
1316 88767810
1317 1099858734
1318 573252240
1319 2294744758
1320 1560
1321 1745040
1322 218460
1323 31122
1324 109560
1325 3945240
1326 6704880
1327 2336752782
1328 1157520
1329 755170000
1330 33878520
1331 14520
1332 88920
1333 16931200
1334 243320
1335 363480
1336 9960
1337 62710830
1338 720821790
1339 74256
1340 26066040
1341 129009972
1342 453960
1343 306607040
1344 355680
1345 116790648
1346 2264640
1347 12131392
1348 5315660
1349 1227273390
1350 4680
1351 136592064
1352 5460
1353 3120
1354 621495480
1355 190944
1356 901810
1357 1249314374
1358 315385560
1359 20795424
1360 957840
1361 617440
1362 3349320
1363 14535080
1364 923520
1365 124488
1366 1593059930
1367 2554497862
1368 891540
1369 50616
1370 26520
1371 2715024
1372 83790
1373 1294141058
1374 24123320
1375 7800
1376 162800
1377 1724112
1378 2124360
1379 368676
1380 9489480
1381 953580
1382 238740
1383 2762760
1384 49880
1385 29084328
1386 88920
1387 1014984
1388 602040
1389 2786784
1390 30142320
1391 7350252
1392 3640
1393 541755360
1394 73680
1395 184704
1396 212542740
1397 40967640
1398 25407720
1399 652400
1400 88920
1401 1324018306
1402 491400
1403 1380719340
1404 16380
1405 865333560
1406 2606040
1407 74288214
1408 960
1409 1985280
1410 80981160
1411 355358640
1412 207680
1413 6162
1414 176181300
1415 1774153680
1416 26699140
1417 54894840
1418 891002070
1419 6349200
1420 55833960
1421 47880
1422 38950080
1423 2024928
1424 9320
1425 1783080
1426 1872590720
1427 2036328
1428 54596880
1429 1459038294
1430 10920
1431 3945240
1432 1780
1433 5889409320
1434 27418560
1435 177840
1436 92795040
1437 572687232
1438 516960
1439 5963679360
1440 3120
1441 22653840
1442 3023280
1443 124488
1444 651510
1445 3256656
1446 45491940
1447 3029741622
1448 1976580
1449 27045018
1450 10920
1451 610987370
1452 17160
1453 6139398680
1454 47190
1455 14386008
1456 47880
1457 86379904
1458 31590
1459 6215751440
1460 173160
1461 3009212960
1462 49979600
1463 2606040
1464 226980
1465 1116024
1466 1969164180
1467 172692
1468 99131840
1469 83244
1470 622440
1471 1081920
1472 973280
1473 307764002
1474 2005080
1475 160194840
1476 3120
1477 178484670
1478 2017917090
1479 2234960
1480 88920
1481 2193360
1482 6240780
1483 362393954
1484 5766120
1485 4680
1486 115010