0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 1
9 2
10 2
11 3
12 1
13 4
14 1
15 1
16 1
17 2
18 2
19 9
20 2
21 12
22 3
23 6
24 1
25 6
26 4
27 9
28 1
29 8
30 1
31 1
32 1
33 2
34 2
35 18
36 2
37 20
38 9
39 24
40 2
41 32
42 12
43 30
44 3
45 40
46 6
47 12
48 1
49 12
50 6
51 45
52 4
53 60
54 9
55 24
56 1
57 18
58 8
59 27
60 1
61 16
62 1
63 1
64 1
65 2
66 2
67 36
68 2
69 60
70 18
71 48
72 2
73 72
74 20
75 160
76 9
77 140
78 24
79 72
80 2
81 96
82 32
83 200
84 12
85 240
86 30
87 140
88 3
89 120
90 40
91 160
92 6
93 160
94 12
95 24
96 1
97 24
98 12
99 150
100 6
101 168
102 45
103 180
104 4
105 240
106 60
107 240
108 9
109 280
110 24
111 72
112 1
113 48
114 18
115 225
116 8
117 300
118 27
119 96
120 1
121 54
122 16
123 81
124 1
125 32
126 1
127 1
128 1
129 2
130 2
131 72
132 2
133 180
134 36
135 144
136 2
137 240
138 60
139 720
140 18
141 588
142 48
143 180
144 2
145 288
146 72
147 800
148 20
149 648
150 160
151 945
152 9
153 768
154 140
155 900
156 24
157 784
158 72
159 216
160 2
161 288
162 96
163 1120
164 32
165 1296
166 200
167 1215
168 12
169 1584
170 240
171 1050
172 30
173 1440
174 140
175 700
176 3
177 576
178 120
179 1500
180 40
181 1944
182 160
183 945
184 6
185 672
186 160
187 960
188 12
189 640
190 24
191 48
192 1
193 48
194 24
195 600
196 12
197 896
198 150
199 630
200 6
201 1024
202 168
203 2200
204 45
205 1800
206 180
207 864
208 4
209 1152
210 240
211 2500
212 60
213 3168
214 240
215 1620
216 9
217 1280
218 280
219 1800
220 24
221 1568
222 72
223 216
224 1
225 144
226 48
227 1050
228 18
229 1344
230 225
231 1260
232 8
233 1680
234 300
235 1920
236 27
237 1960
238 96
239 360
240 1
241 192
242 54
243 1125
244 16
245 1500
246 81
247 384
248 1
249 162
250 32
251 243
252 1
253 64
254 1
255 1
256 1
257 2
258 2
259 144
260 2
261 540
262 72
263 432
264 2
265 960
266 180
267 3600
268 36
269 2940
270 144
271 600
272 2
273 1152
274 240
275 5000
276 60
277 4752
278 720
279 4860
280 18
281 3840
282 588
283 3850
284 48
285 3528
286 180
287 720
288 2
289 1152
290 288
291 6000
292 72
293 5880
294 800
295 4620
296 20
297 6084
298 648
299 10115
300 160
301 8820
302 945
303 6480
304 9
305 5184
306 768
307 7200
308 140
309 9408
310 900
311 7920
312 24
313 5120
314 784
315 7700
316 72
317 4704
318 216
319 648
320 2
321 864
322 288
323 6720
324 96
325 11088
326 1120
327 7920
328 32
329 12168
330 1296
331 14161
332 200
333 11424
334 1215
335 9450
336 12
337 12474
338 1584
339 14994
340 240
341 16800
342 1050
343 11760
344 30
345 9360
346 1440
347 12138
348 140
349 13824
350 700
351 3500
352 3
353 2880
354 576
355 10800
356 120
357 10752
358 1500
359 12320
360 40
361 16224
362 1944
363 14161
364 160
365 17640
366 945
367 6480
368 6
369 4032
370 672
371 14400
372 160
373 19008
374 960
375 7290
376 12
377 4032
378 640
379 5760
380 24
381 2560
382 48
383 96
384 1
385 96
386 48
387 2400
388 24
389 5376
390 600
391 3528
392 12
393 6720
394 896
395 17550
396 150
397 12960
398 630
399 4032
400 6
401 6912
402 1024
403 18000
404 168
405 15120
406 2200
407 20790
408 45
409 15600
410 1800
411 19200
412 180
413 15552
414 864
415 4320
416 4
417 5760
418 1152
419 21600
420 240
421 26880
422 2500
423 23100
424 60
425 31590
426 3168
427 22610
428 240
429 28560
430 1620
431 12600
432 9
433 9216
434 1280
435 27000
436 280
437 36288
438 1800
439 15840
440 24
441 10240
442 1568
443 15400
444 72
445 9408
446 216
447 648
448 1
449 432
450 144
451 5880
452 48
453 10080
454 1050
455 6480
456 18
457 11520
458 1344
459 28600
460 225
461 21600
462 1260
463 8064
464 8
465 10752
466 1680
467 30000
468 300
469 41184
470 1920
471 17820
472 27
473 12800
474 1960
475 19800
476 96
477 14112
478 360
479 1440
480 1
481 720
482 192
483 7350
484 54
485 10752
486 1125
487 8820
488 16
489 11760
490 1500
491 15360
492 81
493 13720
494 384
495 1800
496 1
497 768
498 162
499 5625
500 32
501 7500
502 243
503 1536
504 1
505 486
506 64
507 729
508 1
509 128
510 1
511 1
512 1
513 2
514 2
515 288
516 2
517 1620
518 144
519 1296
520 2
521 3840
522 540
523 18000
524 72
525 14700
526 432
527 2400
528 2
529 5184
530 960
531 35000
532 180
533 38016
534 3600
535 32400
536 36
537 25600
538 2940
539 29700
540 144
541 22680
542 600
543 2880
544 2
545 5760
546 1152
547 43200
548 240
549 53760
550 5000
551 38500
552 60
553 51480
554 4752
555 108528
556 720
557 85680
558 4860
559 40500
560 18
561 31680
562 3840
563 66300
564 588
565 84672
566 3850
567 42350
568 48
569 25344
570 3528
571 39000
572 180
573 27216
574 720
575 2880
576 2
577 4608
578 1152
579 48000
580 288
581 67200
582 6000
583 46200
584 72
585 71280
586 5880
587 124488
588 800
589 95040
590 4620
591 47190
592 20
593 65520
594 6084
595 99750
596 648
597 74704
598 10115
599 144144
600 160
601 108000
602 8820
603 134064
604 945
605 111384
606 6480
607 45360
608 9
609 36288
610 5184
611 85680
612 768
613 105984
614 7200
615 92625
616 140
617 126000
618 9408
619 110656
620 900
621 126720
622 7920
623 77220
624 24
625 46464
626 5120
627 91800
628 784
629 127008
630 7700
631 84700
632 72
633 44800
634 4704
635 69300
636 216
637 28224
638 648
639 1944
640 2
641 2592
642 864
643 40320
644 288
645 99792
646 6720
647 69300
648 96
649 128700
650 11088
651 189924
652 1120
653 143640
654 7920
655 77760
656 32
657 131040
658 12168
659 199500
660 1296
661 170752
662 14161
663 207900
664 200
665 158400
666 11424
667 176358
668 1215
669 153216
670 9450
671 75600
672 12
673 99792
674 12474
675 214200
676 1584
677 240120
678 14994
679 205632
680 240
681 274560
682 16800
683 132300
684 1050
685 187680
686 11760
687 150528
688 30
689 113568
690 9360
691 193914
692 1440
693 256128
694 12138
695 180180
696 140
697 119340
698 13824
699 176358
700 700
701 138240
702 3500
703 17500
704 3
705 14400
706 2880
707 105600
708 576
709 136080
710 10800
711 92400
712 120
713 151200
714 10752
715 248976
716 1500
717 207360
718 12320
719 138600
720 40
721 183456
722 16224
723 282625
724 1944
725 341504
726 14161
727 207900
728 160
729 162000
730 17640
731 223440
732 945
733 222768
734 6480
735 45360
736 6
737 27648
738 4032
739 137200
740 672
741 158760
742 14400
743 160160
744 160
745 212940
746 19008
747 221578
748 960
749 239904
750 7290
751 60750
752 12
753 31104
754 4032
755 144000
756 640
757 190080
758 5760
759 58320
760 24
761 24192
762 2560
763 34560
764 48
765 10240
766 96
767 192
768 1
769 192
770 96
771 9600
772 48
773 32256
774 2400
775 21168
776 24
777 51840
778 5376
779 171600
780 600
781 124416
782 3528
783 27216
784 12
785 57024
786 6720
787 214200
788 896
789 199920
790 17550
791 197120
792 150
793 144000
794 12960
795 146880
796 630
797 127008
798 4032
799 27648
800 6
801 48384
802 6912
803 228480
804 1024
805 238464
806 18000
807 167960
808 168
809 235620
810 15120
811 391020
812 2200
813 322560
814 20790
815 237600
816 45
817 174720
818 15600
819 246400
820 1800
821 336000
822 19200
823 276640
824 180
825 162000
826 15552
827 259200
828 864
829 152064
830 4320
831 21600
832 4
833 28800
834 5760
835 211200
836 1152
837 362880
838 21600
839 237600
840 240
841 403200
842 26880
843 484120
844 2500
845 368640
846 23100
847 277200
848 60
849 389376
850 31590
851 502740
852 3168
853 598920
854 22610
855 381024
856 240
857 285120
858 28560
859 394212
860 1620
861 408576
862 12600
863 100800
864 9
865 72576
866 9216
867 293760
868 1280
869 317952
870 27000
871 335920
872 280
873 460800
874 36288
875 435708
876 1800
877 502656
878 15840
879 165165
880 24
881 92928
882 10240
883 367200
884 1568
885 508032
886 15400
887 177870
888 72
889 89600
890 9408
891 138600
892 216
893 56448
894 648
895 1944
896 1
897 1296
898 432
899 35280
900 144
901 86240
902 5880
903 51840
904 48
905 110592
906 10080
907 324000
908 1050
909 226800
910 6480
911 57600
912 18
913 108416
914 11520
915 346800
916 1344
917 319200
918 28600
919 380160
920 225
921 270000
922 21600
923 367200
924 1260
925 254016
926 8064
927 55296
928 8
929 73728
930 10752
931 352800
932 1680
933 514080
934 30000
935 396000
936 300
937 572832
938 41184
939 474810
940 1920
941 542640
942 17820
943 181440
944 27
945 123904
946 12800
947 459000
948 1960
949 653184
950 19800
951 240240
952 96
953 135168
954 14112
955 218400
956 360
957 108864
958 1440
959 5760
960 1
961 2880
962 720
963 52920
964 192
965 110880
966 7350
967 64800
968 54
969 126720
970 10752
971 371800
972 1125
973 259200
974 8820
975 72576
976 16
977 96768
978 11760
979 360000
980 1500
981 535392
982 15360
983 196020
984 81
985 128000
986 13720
987 217800
988 384
989 127008
990 1800
991 8640
992 1
993 3600
994 768
995 51450
996 162
997 86016
998 5625
999 61740
1000 32
1001 82320
1002 7500
1003 122880
1004 243
1005 96040
1006 1536
1007 9000
1008 1
1009 3072
1010 486
1011 28125
1012 64
1013 37500
1014 729
1015 6144
1016 1
1017 1458
1018 128
1019 2187
1020 1
1021 256
1022 1
1023 1
1024 1
1025 2
1026 2
1027 576
1028 2
1029 4860
1030 288
1031 3888
1032 2
1033 15360
1034 1620
1035 90000
1036 144
1037 73500
1038 1296
1039 9600
1040 2
1041 25920
1042 3840
1043 245000
1044 540
1045 304128
1046 18000
1047 226800
1048 72
1049 179200
1050 14700
1051 237600
1052 432
1053 158760
1054 2400
1055 12960
1056 2
1057 30240
1058 5184
1059 369600
1060 960
1061 580608
1062 35000
1063 369600
1064 180
1065 547560
1066 38016
1067 1392776
1068 3600
1069 999600
1070 32400
1071 316800
1072 36
1073 247808
1074 25600
1075 765000
1076 2940
1077 1064448
1078 29700
1079 400400
1080 144
1081 224640
1082 22680
1083 364000
1084 600
1085 199584
1086 2880
1087 14400
1088 2
1089 28800
1090 5760
1091 422400
1092 1152
1093 725760
1094 43200
1095 475200
1096 240
1097 777600
1098 53760
1099 1867320
1100 5000
1101 1382400
1102 38500
1103 462000
1104 60
1105 673920
1106 51480
1107 1580040
1108 4752
1109 1311920
1110 108528
1111 1814400
1112 720
1113 1306800
1114 85680
1115 1597596
1116 4860
1117 1264032
1118 40500
1119 360000
1120 18
1121 281600
1122 31680
1123 953040
1124 3840
1125 1214400
1126 66300
1127 982800
1128 588
1129 1372140
1130 84672
1131 1024100
1132 3850
1133 1216512
1134 42350
1135 519750
1136 48
1137 291200
1138 25344
1139 889200
1140 3528
1141 1270080
1142 39000
1143 563200
1144 180
1145 274560
1146 27216
1147 455000
1148 720
1149 217728
1150 2880
1151 11520
1152 2
1153 18432
1154 4608
1155 384000
1156 1152
1157 806400
1158 48000
1159 539000
1160 288
1161 1036800
1162 67200
1163 2282280
1164 6000
1165 1672704
1166 46200
1167 580800
1168 72
1169 1026000
1170 71280
1171 2116800
1172 5880
1173 1641600
1174 124488
1175 2054360
1176 800
1177 1514700
1178 95040
1179 1309770
1180 4620
1181 1377792
1182 47190
1183 514800
1184 20
1185 720720
1186 65520
1187 1982232
1188 6084
1189 1702400
1190 99750
1191 1288980
1192 648
1193 1747200
1194 74704
1195 2310120
1196 10115
1197 2106000
1198 144144
1199 2503872
1200 160
1201 1814400
1202 108000
1203 1649340
1204 8820
1205 2204000
1206 134064
1207 2801400
1208 945
1209 1698840
1210 111384
1211 2614248
1212 6480
1213 1542240
1214 45360
1215 317520
1216 9
1217 254016
1218 36288
1219 1175040
1220 5184
1221 1987200
1222 85680
1223 1261260
1224 768
1225 2181168
1226 105984
1227 1754445
1228 7200
1229 1305720
1230 92625
1231 1482000
1232 140
1233 2041200
1234 126000
1235 1799280
1236 9408
1237 2304000
1238 110656
1239 2482480
1240 900
1241 1790100
1242 126720
1243 2619540
1244 7920
1245 2322432
1246 77220
1247 772200
1248 24
1249 456192
1250 46464
1251 1340640
1252 5120
1253 1680000
1254 91800
1255 1561560
1256 784
1257 2162160
1258 127008
1259 2420600
1260 7700
1261 2433024
1262 84700
1263 1039500
1264 72
1265 503360
1266 44800
1267 1352520
1268 4704
1269 1886976
1270 69300
1271 1001000
1272 216
1273 403200
1274 28224
1275 623700
1276 648
1277 169344
1278 1944
1279 5832
1280 2
1281 7776
1282 2592
1283 241920
1284 864
1285 898128
1286 40320
1287 623700
1288 288
1289 1521000
1290 99792
1291 2821728
1292 6720
1293 2116296
1294 69300
1295 831600
1296 96
1297 1684800
1298 128700
1299 3792096
1300 11088
1301 3707600
1302 189924
1303 3459456
1304 1120
1305 2583360
1306 143640
1307 2711072
1308 7920
1309 2272032
1310 77760
1311 842400
1312 32
1313 1441440
1314 131040
1315 3964464
1316 12168
1317 4256000
1318 199500
1319 3046680
1320 1296
1321 4139520
1322 170752
1323 3688740
1324 14161
1325 2995200
1326 207900
1327 3767400
1328 200
1329 2825550
1330 158400
1331 2270268
1332 11424
1333 2992000
1334 176358
1335 4062240
1336 1215
1337 2430000
1338 153216
1339 3776136
1340 9450
1341 2413152
1342 75600
1343 604800
1344 12
1345 798336
1346 99792
1347 3398640
1348 12474
1349 5338944
1350 214200
1351 3577392
1352 1584
1353 5765760
1354 240120
1355 4098600
1356 14994
1357 3157000
1358 205632
1359 4057200
1360 240
1361 5588352
1362 274560
1363 3997350
1364 16800
1365 4233600
1366 132300
1367 3617460
1368 1050
1369 2727936
1370 187680
1371 3576960
1372 11760
1373 4451328
1374 150528
1375 1956864
1376 30
1377 1467648
1378 113568
1379 3239880
1380 9360
1381 2904000
1382 193914
1383 3603600
1384 1440
1385 4892160
1386 256128
1387 3688740
1388 12138
1389 5148000
1390 180180
1391 3129840
1392 140
1393 1825200
1394 119340
1395 4373838
1396 13824
1397 5989200
1398 176358
1399 3326400
1400 700
1401 1758276
1402 138240
1403 2645370
1404 3500
1405 1382400
1406 17500
1407 87500
1408 3
1409 72000
1410 14400
1411 1056000
1412 2880
1413 2004912
1414 105600
1415 1256640
1416 576
1417 2494800
1418 136080
1419 4524660
1420 10800
1421 3234816
1422 92400
1423 1385670
1424 120
1425 2449440
1426 151200
1427 4198320
1428 10752
1429 3264000
1430 248976
1431 5103840
1432 1500
1433 3727080
1434 207360
1435 4280640
1436 12320
1437 3893760
1438 138600
1439 1651650
1440 40
1441 2186184
1442 183456
1443 5386500
1444 16224
1445 5928000
1446 282625
1447 5286120
1448 1944
1449 7338240
1450 341504
1451 4508460
1452 14161
1453 5990400
1454 207900
1455 3767400
1456 160
1457 2646000
1458 162000
1459 5847660
1460 17640
1461 7934400
1462 223440
1463 4482240
1464 945
1465 2831400
1466 222768
1467 4357080
1468 6480
1469 3084480
1470 45360
1471 317520
1472 6
1473 193536
1474 27648
1475 1747200
1476 4032
1477 2587200
1478 137200
1479 1663200
1480 672
1481 2910600
1482 158760
1483 6032880
1484 14400
1485 4680000
1486 160160
1487 2288880
1488 160
1489 3055104
1490 212940
1491 6463800
1492 19008
1493 8556000
1494 221578
1495 4324320
1496 960
1497 3088800
1498 239904
1499 4720170
1500 7290
1501 3792096
1502 60750
1503 540000
1504 12
1505 259200
1506 31104
1507 1881600
1508 4032
1509 2518992
1510 144000
1511 2217600
1512 640
1513 2948400
1514 190080
1515 3545248
1516 5760
1517 3358656
1518 58320
1519 594000
1520 24
1521 248832
1522 24192
1523 1440000
1524 2560
1525 1900800
1526 34560
1527 466560
1528 48
1529 145152
1530 10240
1531 207360
1532 96
1533 40960
1534 192
1535 384
1536 1
1537 384
1538 192
1539 38400
1540 96
1541 193536
1542 9600
1543 127008
1544 48
1545 414720
1546 32256
1547 1716000
1548 2400
1549 1244160
1550 21168
1551 209952
1552 24
1553 522720
1554 51840
1555 2913120
1556 5376
1557 3128160
1558 171600
1559 2562560
1560 600
1561 1856400
1562 124416
1563 2154600
1564 3528
1565 1580544
1566 27216
1567 233280
1568 12
1569 506880
1570 57024
1571 3378960
1572 6720
1573 4200000
1574 214200
1575 2702700
1576 896
1577 3888000
1578 199920
1579 7660800
1580 17550
1581 5728320
1582 197120
1583 2892890
1584 150
1585 2096640
1586 144000
1587 4082400
1588 12960
1589 5412096
1590 146880
1591 2825550
1592 630
1593 1523200
1594 127008
1595 2534400
1596 4032
1597 1677312
1598 27648
1599 193536
1600 6
1601 338688
1602 48384
1603 3133440
1604 6912
1605 4636800
1606 228480
1607 2882880
1608 1024
1609 5012280
1610 238464
1611 8149680
1612 18000
1613 5785344
1614 167960
1615 2866500
1616 168
1617 4260060
1618 235620
1619 6297480
1620 15120
1621 4914000
1622 391020
1623 9166080
1624 2200
1625 6389280
1626 322560
1627 8396640
1628 20790
1629 6619392
1630 237600
1631 2831400
1632 45
1633 2069760
1634 174720
1635 4717440
1636 15600
1637 6158592
1638 246400
1639 5089500
1640 1800
1641 7291470
1642 336000
1643 6657336
1644 19200
1645 7285248
1646 276640
1647 4495400
1648 180
1649 2419200
1650 162000
1651 4898880
1652 15552
1653 7138368
1654 259200
1655 4815720
1656 864
1657 2284800
1658 152064
1659 3818880
1660 4320
1661 1520640
1662 21600
1663 108000
1664 4
1665 144000
1666 28800
1667 2112000
1668 5760
1669 5346432
1670 211200
1671 3351040
1672 1152
1673 6985440
1674 362880
1675 10255896
1676 21600
1677 7278336
1678 237600
1679 3730650
1680 240
1681 6879600
1682 403200
1683 10875648
1684 26880
1685 9792000
1686 484120
1687 11067000
1688 2500
1689 7986600
1690 368640
1691 9446220
1692 23100
1693 7547904
1694 277200
1695 3564000
1696 60
1697 5031936
1698 389376
1699 11015592
1700 31590
1701 13440000
1702 502740
1703 10644480
1704 3168
1705 15003648
1706 598920
1707 7776000
1708 22610
1709 10315600
1710 381024
1711 7607250
1712 240
1713 5332320
1714 285120
1715 10001880
1716 28560
1717 13824000
1718 394212
1719 9114000
1720 1620
1721 5508000
1722 408576
1723 8714160
1724 12600
1725 6435072
1726 100800
1727 806400
1728 9
1729 580608
1730 72576
1731 4406400
1732 9216
1733 6120000
1734 293760
1735 3898440
1736 1280
1737 6873984
1738 317952
1739 12224520
1740 27000
1741 9642240
1742 335920
1743 5733000
1744 280
1745 7938000
1746 460800
1747 13594560
1748 36288
1749 17408000
1750 435708
1751 9721600
1752 1800
1753 7138368
1754 502656
1755 10550925
1756 15840
1757 9538560
1758 165165
1759 1801800
1760 24
1761 975744
1762 92928
1763 5362560
1764 10240
1765 6720000
1766 367200
1767 6306300
1768 1568
1769 8731800
1770 508032
1771 9775500
1772 15400
1773 9934848
1774 177870
1775 2286900
1776 72
1777 1057056
1778 89600
1779 5410080
1780 9408
1781 7547904
1782 138600
1783 2102100
1784 216
1785 806400
1786 56448
1787 1247400
1788 648
1789 338688
1790 1944
1791 5832
1792 1
1793 3888
1794 1296
1795 211680
1796 432
1797 776160
1798 35280
1799 453600
1800 144
1801 1241856
1802 86240
1803 4536000
1804 5880
1805 3084480
1806 51840
1807 570240
1808 48
1809 1345344
1810 110592
1811 5969040
1812 10080
1813 6054048
1814 324000
1815 5322240
1816 1050
1817 3699200
1818 226800
1819 4147200
1820 6480
1821 3151872
1822 57600
1823 554400
1824 18
1825 1064448
1826 108416
1827 6128640
1828 11520
1829 7387200
1830 346800
1831 4717440
1832 1344
1833 7076160
1834 319200
1835 13406400
1836 28600
1837 10133760
1838 380160
1839 5969040
1840 225
1841 4147200
1842 270000
1843 7257600
1844 21600
1845 10523520
1846 367200
1847 7472010
1848 1260
1849 3916800
1850 254016
1851 6758400
1852 8064
1853 3354624
1854 55296
1855 387072
1856 8
1857 516096
1858 73728
1859 4659200
1860 10752
1861 9461760
1862 352800
1863 5702400
1864 1680
1865 10838520
1866 514080
1867 15119440
1868 30000
1869 10782720
1870 396000
1871 6395400
1872 300
1873 9434880
1874 572832
1875 15659420
1876 41184
1877 20401920
1878 474810
1879 11144952
1880 1920
1881 7776000
1882 542640
1883 11887008
1884 17820
1885 10386432
1886 181440
1887 1965600
1888 27
1889 1300992
1890 123904
1891 6894720
1892 12800
1893 8640000
1894 459000
1895 8168160
1896 1960
1897 11658240
1898 653184
1899 12669048
1900 19800
1901 13160448
1902 240240
1903 3326400
1904 96
1905 1677312
1906 135168
1907 8208000
1908 14112
1909 11854080
1910 218400
1911 3548160
1912 360
1913 1537536
1914 108864
1915 2548000
1916 1440
1917 870912
1918 5760
1919 23040
1920 1
1921 11520
1922 2880
1923 408240
1924 720
1925 1223040
1926 52920
1927 684288
1928 192
1929 1677312
1930 110880
1931 5832000
1932 7350
1933 3855600
1934 64800
1935 760320
1936 54
1937 1537536
1938 126720
1939 6589200
1940 10752
1941 6703200
1942 371800
1943 6842880
1944 1125
1945 4590000
1946 259200
1947 6976800
1948 8820
1949 4064256
1950 72576
1951 622080
1952 16
1953 829440
1954 96768
1955 5644800
1956 11760
1957 9767520
1958 360000
1959 6732000
1960 1500
1961 10310976
1962 535392
1963 9971010
1964 15360
1965 10310160
1966 196020
1967 2540160
1968 81
1969 1610752
1970 128000
1971 7803000
1972 13720
1973 11757312
1974 217800
1975 3603600
1976 384
1977 1757184
1978 127008
1979 3057600
1980 1800
1981 1197504
1982 8640
1983 43200
1984 1
1985 17280
1986 3600
1987 476280
1988 768
1989 1219680
1990 51450
1991 648000
1992 162
1993 1393920
1994 86016
1995 4833400
1996 5625
1997 3110400
1998 61740
1999 653184
2000 32
2001 870912
2002 82320
2003 4320000
2004 7500
2005 6960096
2006 122880
2007 2156220
2008 243
2009 1280000
2010 96040
2011 2395800
2012 1536
2013 1143072
2014 9000
2015 51840
2016 1
2017 18000
2018 3072
2019 360150
2020 486
2021 688128
2022 28125
2023 432180
2024 64
2025 576240
2026 37500
2027 983040
2028 729
2029 672280
2030 6144
2031 45000
2032 1
2033 12288
2034 1458
2035 140625
2036 128
2037 187500
2038 2187
2039 24576
2040 1
2041 4374
2042 256
2043 6561
2044 1
2045 512
2046 1
2047 1
2048 1
2049 2
2050 2
2051 1152
2052 2
2053 14580
2054 576
2055 11664
2056 2
2057 61440
2058 4860
2059 450000
2060 288
2061 367500
2062 3888
2063 38400
2064 2
2065 129600
2066 15360
2067 1715000
2068 1620
2069 2433024
2070 90000
2071 1587600
2072 144
2073 1254400
2074 73500
2075 1900800
2076 1296
2077 1111320
2078 9600
2079 64800
2080 2
2081 169344
2082 25920
2083 3326400
2084 3840
2085 6386688
2086 245000
2087 3696000
2088 540
2089 6023160
2090 304128
2091 18106088
2092 18000
2093 11995200
2094 226800
2095 2772000
2096 72
2097 2168320
2098 179200
2099 9180000
2100 14700
2101 13837824
2102 237600
2103 4324320
2104 432
2105 2196480
2106 158760
2107 3931200
2108 2400
2109 1707552
2110 12960
2111 75600
2112 2
2113 181440
2114 30240
2115 4118400
2116 5184
2117 9356256
2118 369600
2119 5744640
2120 960
2121 10886400
2122 580608
2123 32864832
2124 35000
2125 22809600
2126 369600
2127 5491200
2128 180
2129 8316672
2130 547560
2131 29302560
2132 38016
2133 27094000
2134 1392776
2135 30536352
2136 3600
2137 20908800
2138 999600
2139 28632240
2140 32400
2141 18385920
2142 316800
2143 3326400
2144 36
2145 2601984
2146 247808
2147 13789440
2148 25600
2149 21600000
2150 765000
2151 15315300
2152 2940
2153 22132440
2154 1064448
2155 20109600
2156 29700
2157 21012480
2158 400400
2159 5913600
2160 144
2161 3115008
2162 224640
2163 13543200
2164 22680
2165 19822320
2166 364000
2167 6415200
2168 600
2169 2903040
2170 199584
2171 4992000
2172 2880
2173 1951488
2174 14400
2175 72000
2176 2
2177 144000
2178 28800
2179 4224000
2180 5760
2181 10692864
2182 422400
2183 6702080
2184 1152
2185 13970880
2186 725760
2187 41023584
2188 43200
2189 29113344
2190 475200
2191 7194825
2192 240
2193 13608000
2194 777600
2195 42542976
2196 53760
2197 38304000
2198 1867320
2199 39580800
2200 5000
2201 28396800
2202 1382400
2203 27988800
2204 38500
2205 25159680
2206 462000
2207 6237000
2208 60
2209 9345024
2210 673920
2211 37027200
2212 51480
2213 37296000
2214 1580040
2215 26389440
2216 4752
2217 36550080
2218 1311920
2219 59875200
2220 108528
2221 49249200
2222 1814400
2223 38272500
2224 720
2225 26547750
2226 1306800
2227 36027936
2228 85680
2229 48944000
2230 1597596
2231 41664000
2232 4860
2233 23328000
2234 1264032
2235 37537920
2236 40500
2237 21705600
2238 360000
2239 3240000
2240 18
2241 2534400
2242 281600
2243 16279200
2244 31680
2245 27993600
2246 953040
2247 16953300
2248 3840
2249 30810528
2250 1214400
2251 36550080
2252 66300
2253 26373600
2254 982800
2255 19562400
2256 588
2257 27945000
2258 1372140
2259 36117900
2260 84672
2261 45150000
2262 1024100
2263 28459200
2264 3850
2265 19593792
2266 1216512
2267 29820420
2268 42350
2269 27955200
2270 519750
2271 6682500
2272 48
2273 3650400
2274 291200
2275 15135120
2276 25344
2277 17915904
2278 889200
2279 17760600
2280 3528
2281 25401600
2282 1270080
2283 26046720
2284 39000
2285 28664064
2286 563200
2287 8953560
2288 180
2289 3993600
2290 274560
2291 16552800
2292 27216
2293 24227280
2294 455000
2295 8553600
2296 720
2297 3244800
2298 217728
2299 5460000
2300 2880
2301 1741824
2302 11520
2303 46080
2304 2
2305 73728
2306 18432
2307 3072000
2308 4608
2309 9676800
2310 384000
2311 6468000
2312 1152
2313 16329600
2314 806400
2315 45189144
2316 48000
2317 32845824
2318 539000
2319 8553600
2320 288
2321 18144000
2322 1036800
2323 54698112
2324 67200
2325 48384000
2326 2282280
2327 49215600
2328 6000
2329 35779968
2330 1672704
2331 34080480
2332 46200
2333 31000320
2334 580800
2335 8415000
2336 72
2337 15321600
2338 1026000
2339 55417824
2340 71280
2341 52384320
2342 2116800
2343 36744708
2344 5880
2345 49530624
2346 1641600
2347 70326144
2348 124488
2349 58475520
2350 2054360
2351 49392000
2352 800
2353 35985600
2354 1514700
2355 42299530
2356 95040
2357 51861600
2358 1309770
2359 39138176
2360 4620
2361 22628700
2362 1377792
2363 35562240
2364 47190
2365 29030400
2366 514800
2367 5662800
2368 20
2369 7927920
2370 720720
2371 43092000
2372 65520
2373 52096000
2374 1982232
2375 33264000
2376 6084
2377 55159104
2378 1702400
2379 60033312
2380 99750
2381 43804800
2382 1288980
2383 34003200
2384 648
2385 48660480
2386 1747200
2387 44098560
2388 74704
2389 31464000
2390 2310120
2391 81624240
2392 10115
2393 58460480
2394 2106000
2395 75119616
2396 144144
2397 65600000
2398 2503872
2399 44930592
2400 160
2401 32387040
2402 1814400
2403 45722880
2404 108000
2405 55036800
2406 1649340
2407 49329280
2408 8820
2409 68868800
2410 2204000
2411 62643456
2412 134064
2413 70170624
2414 2801400
2415 67032000
2416 945
2417 36887400
2418 1698840
2419 48294792
2420 111384
2421 68400000
2422 2614248
2423 70308000
2424 6480
2425 34214400
2426 1542240
2427 54401256
2428 45360
2429 21591360
2430 317520
2431 2222640
2432 9
2433 1778112
2434 254016
2435 16450560
2436 36288
2437 41040000
2438 1175040
2439 24766560
2440 5184
2441 51992766
2442 1987200
2443 50909040
2444 85680
2445 35026992
2446 1261260
2447 26992680
2448 768
2449 50139936
2450 2181168
2451 52711722
2452 105984
2453 48183984
2454 1754445
2455 55095040
2456 7200
2457 38610432
2458 1305720
2459 48596240
2460 92625
2461 36566640
2462 1482000
2463 24960000
2464 140
2465 34473600
2466 2041200
2467 52284960
2468 126000
2469 68796000
2470 1799280
2471 53123840
2472 9408
2473 77022400
2474 2304000
2475 49276800
2476 110656
2477 60652800
2478 2482480
2479 64162560
2480 900
2481 43354080
2482 1790100
2483 54664008
2484 126720
2485 77792400
2486 2619540
2487 78276352
2488 7920
2489 45434880
2490 2322432
2491 73470600
2492 77220
2493 45785088
2494 772200
2495 7722000
2496 24
2497 4561920
2498 456192
2499 25171200
2500 46464
2501 41472000
2502 1340640
2503 24972480
2504 5120
2505 46854720
2506 1680000
2507 52997616
2508 91800
2509 38918880
2510 1561560
2511 32718400
2512 784
2513 45540000
2514 2162160
2515 55724760
2516 127008
2517 78019200
2518 2420600
2519 69854400
2520 7700
2521 47895936
2522 2433024
2523 76681080
2524 84700
2525 55910400
2526 1039500
2527 13365000
2528 72
2529 6209280
2530 503360
2531 26429760
2532 44800
2533 38750400
2534 1352520
2535 31449600
2536 4704
2537 43718400
2538 1886976
2539 57513456
2540 69300
2541 50429952
2542 1001000
2543 14784000
2544 216
2545 5948800
2546 403200
2547 20287800
2548 28224
2549 28304640
2550 623700
2551 12012000
2552 648
2553 3628800
2554 169344
2555 5613300
2556 1944
2557 1016064
2558 5832
2559 17496
2560 2
2561 23328
2562 7776
2563 1451520
2564 2592
2565 8083152
2566 241920
2567 5613300
2568 864
2569 18252000
2570 898128
2571 42325920
2572 40320
2573 31744440
2574 623700
2575 9828000
2576 288
2577 23761920
2578 1521000
2579 78599808
2580 99792
2581 88092576
2582 2821728
2583 69672960
2584 6720
2585 51840000
2586 2116296
2587 62354656
2588 69300
2589 44452800
2590 831600
2591 10935000
2592 96
2593 23362560
2594 1684800
2595 92568000
2596 128700
2597 122544000
2598 3792096
2599 79482480
2600 11088
2601 113550336
2602 3707600
2603 123171840
2604 189924
2605 90774000
2606 3459456
2607 78586200
2608 1120
2609 58212000
2610 2583360
2611 65691360
2612 143640
2613 87696000
2614 2711072
2615 80850000
2616 7920
2617 44928000
2618 2272032
2619 72618000
2620 77760
2621 46569600
2622 842400
2623 9266400
2624 32
2625 15855840
2626 1441440
2627 86184000
2628 131040
2629 130240000
2630 3964464
2631 83160000
2632 12168
2633 138085376
2634 4256000
2635 130507200
2636 199500
2637 94348800
2638 3046680
2639 81312000
2640 1296
2641 118914048
2642 4139520
2643 102829824
2644 170752
2645 81282000
2646 3688740
2647 134561700
2648 14161
2649 95172896
2650 2995200
2651 119672640
2652 207900
2653 96432000
2654 3767400
2655 71203860
2656 200
2657 53281800
2658 2825550
2659 69657420
2660 158400
2661 87852600
2662 2270268
2663 72959040
2664 11424
2665 102875136
2666 2992000
2667 85639680
2668 176358
2669 97718400
2670 4062240
2671 104993280
2672 1215
2673 58320000
2674 2430000
2675 68573736
2676 153216
2677 98658000
2678 3776136
2679 111573000
2680 9450
2681 54587520
2682 2413152
2683 89465376
2684 75600
2685 38610432
2686 604800
2687 4838400
2688 12
2689 6386688
2690 798336
2691 54378240
2692 99792
2693 127244832
2694 3398640
2695 82280016
2696 12474
2697 164102400
2698 5338944
2699 143700480
2700 214200
2701 103251600
2702 3577392
2703 89812800
2704 1584
2705 160579584
2706 5765760
2707 143320320
2708 240120
2709 121923000
2710 4098600
2711 144912600
2712 14994
2713 105391104
2714 3157000
2715 112283136
2716 205632
2717 100241600
2718 4057200
2719 84672000
2720 240
2721 117089280
2722 5588352
2723 144259920
2724 274560
2725 153544320
2726 3997350
2727 124601400
2728 16800
2729 172390400
2730 4233600
2731 61122600
2732 132300
2733 89908000
2734 3617460
2735 118761786
2736 1050
2737 84509568
2738 2727936
2739 93208320
2740 187680
2741 126799920
2742 3576960
2743 136276992
2744 11760
2745 84037824
2746 4451328
2747 130403520
2748 150528
2749 114745344
2750 1956864
2751 25439232
2752 30
2753 19079424
2754 1467648
2755 80997000
2756 113568
2757 93139200
2758 3239880
2759 60270000
2760 9360
2761 102989952
2762 2904000
2763 118264320
2764 193914
2765 99234720
2766 3603600
2767 102816000
2768 1440
2769 141004800
2770 4892160
2771 138058560
2772 256128
2773 162564000
2774 3688740
2775 134561700
2776 12138
2777 100731904
2778 5148000
2779 143410176
2780 180180
2781 164000000
2782 3129840
2783 56163240
2784 140
2785 31842720
2786 1825200
2787 93971416
2788 119340
2789 96465600
2790 4373838
2791 109309200
2792 13824
2793 150349056
2794 5989200
2795 138568320
2796 176358
2797 168854400
2798 3326400
2799 70875000
2800 700
2801 33976800
2802 1758276
2803 108049998
2804 138240
2805 148771728
2806 2645370
2807 65862720
2808 3500
2809 26374140
2810 1382400
2811 39680550
2812 17500
2813 13824000
2814 87500
2815 437500
2816 3
2817 360000
2818 72000
2819 10560000
2820 14400
2821 30073680
2822 1056000
2823 18670080
2824 2880
2825 47589300
2826 2004912
2827 108859968
2828 105600
2829 76003200
2830 1256640
2831 23562000
2832 576
2833 51232500
2834 2494800
2835 122594472
2836 136080
2837 102060000
2838 4524660
2839 110769120
2840 10800
2841 78619968
2842 3234816
2843 72501870
2844 92400
2845 68490240
2846 1385670
2847 22888800
2848 120
2849 41368320
2850 2449440
2851 125483904
2852 151200
2853 118540800
2854 4198320
2855 81312000
2856 10752
2857 115734528
2858 3264000
2859 152928000
2860 248976
2861 130636800
2862 5103840
2863 138378240
2864 1500
2865 98455500
2866 3727080
2867 99459360
2868 207360
2869 133866432
2870 4280640
2871 143035200
2872 12320
2873 81427824
2874 3893760
2875 132461406
2876 138600
2877 90015744
2878 1651650
2879 19819800
2880 40
2881 26234208
2882 2186184
2883 124880616
2884 183456
2885 185328000
2886 5386500
2887 117976320
2888 16224
2889 204638720
2890 5928000
2891 189604800
2892 282625
2893 144633600
2894 5286120
2895 146764800
2896 1944
2897 211507200
2898 7338240
2899 193281984
2900 341504
2901 219461400
2902 4508460
2903 165614400
2904 14161
2905 122365152
2906 5990400
2907 167541696
2908 207900
2909 192864000
2910 3767400
2911 71203860
2912 160
2913 49017150
2914 2646000
2915 135051840
2916 162000
2917 133358400
2918 5847660
2919 151782400
2920 17640
2921 212509440
2922 7934400
2923 180969984
2924 223440
2925 228054528
2926 4482240
2927 108662400
2928 945
2929 59019840
2930 2831400
2931 177080904
2932 222768
2933 250800000
2934 4357080
2935 114576000
2936 6480
2937 57024000
2938 3084480
2939 90668760
2940 45360
2941 43182720
2942 317520
2943 2222640
2944 6
2945 1354752
2946 193536
2947 24192000
2948 27648
2949 50803200
2950 1747200
2951 29729700
2952 4032
2953 63866880
2954 2587200
2955 144789120
2956 137200
2957 99800064
2958 1663200
2959 32604000
2960 672
2961 62100000
2962 2910600
2963 143646048
2964 158760
2965 124740000
2966 6032880
2967 166153680
2968 14400
2969 116535510
2970 4680000
2971 149855328
2972 160160
2973 115315200
2974 2288880
2975 35544960
2976 160
2977 47443968
2978 3055104
2979 160451200
2980 212940
2981 209664000
2982 6463800
2983 168648480
2984 19008
2985 246025728
2986 8556000
2987 181906560
2988 221578
2989 217857600
2990 4324320
2991 98232750
2992 960
2993 65205000
2994 3088800
2995 190908900
2996 239904
2997 273600000
2998 4720170
2999 126033600
3000 7290
3001 69984000
3002 3792096
3003 114699200
3004 60750
3005 65116800
3006 540000
3007 4860000
3008 12
3009 2304000
3010 259200
3011 29937600
3012 31104
3013 55036800
3014 1881600
3015 32277960
3016 4032
3017 62162100
3018 2518992
3019 155514240
3020 144000
3021 111196800
3022 2217600
3023 39864660
3024 640
3025 53209728
3026 2948400
3027 154053900
3028 190080
3029 221771520
3030 3545248
3031 94348800
3032 5760
3033 61158240
3034 3358656
3035 103394200
3036 58320
3037 67415040
3038 594000
3039 6237000
3040 24
3041 2534400
3042 248832
3043 26342400
3044 24192
3045 40303872
3046 1440000
3047 31046400
3048 2560
3049 41277600
3050 1900800
3051 56723968
3052 34560
3053 47021184
3054 466560
3055 5940000
3056 48
3057 1990656
3058 145152
3059 14400000
3060 10240
3061 19008000
3062 207360
3063 3732480
3064 96
3065 870912
3066 40960
3067 1244160
3068 192
3069 163840
3070 384
3071 768
3072 1
3073 768
3074 384
3075 153600
3076 192
3077 1161216
3078 38400
3079 762048
3080 96
3081 3317760
3082 193536
3083 17160000
3084 9600
3085 12441600
3086 127008
3087 1679616
3088 48
3089 5111040
3090 414720
3091 40783680
3092 32256
3093 50050560
3094 1716000
3095 35481600
3096 2400
3097 25704000
3098 1244160
3099 34186320
3100 21168
3101 21676032
3102 209952
3103 2138400
3104 24
3105 5575680
3106 522720
3107 56881440
3108 51840
3109 88452000
3110 2913120
3111 51105600
3112 5376
3113 80308800
3114 3128160
3115 191520000
3116 171600
3117 130291200
3118 2562560
3119 46046880
3120 600
3121 33177600
3122 1856400
3123 91350000
3124 124416
3125 130170240
3126 2154600
3127 52552500
3128 3528
3129 26389440
3130 1580544
3131 46368000
3132 27216
3133 25474176
3134 233280
3135 2073600
3136 12
3137 4561920
3138 506880
3139 58605120
3140 57024
3141 102643200
3142 3378960
3143 60345675
3144 6720
3145 112451328
3146 4200000
3147 238489272
3148 214200
3149 162625320
3150 2702700
3151 57257200
3152 896
3153 90090000
3154 3888000
3155 188762112
3156 199920
3157 159720000
3158 7660800
3159 221676000
3160 17550
3161 147412440
3162 5728320
3163 188504862
3164 197120
3165 143700480
3166 2892890
3167 45239040
3168 150
3169 32686080
3170 2096640
3171 100900800
3172 144000
3173 132324192
3174 4082400
3175 102060000
3176 12960
3177 151396560
3178 5412096
3179 113169420
3180 146880
3181 130927104
3182 2825550
3183 60900840
3184 630
3185 30602880
3186 1523200
3187 89107200
3188 127008
3189 135302400
3190 2534400
3191 65301600
3192 4032
3193 28274400
3194 1677312
3195 50803200
3196 27648
3197 23224320
3198 193536
3199 1354752
3200 6
3201 2370816
3202 338688
3203 43868160
3204 48384
3205 95760000
3206 3133440
3207 57788640
3208 6912
3209 126543240
3210 4636800
3211 255850560
3212 228480
3213 175134960
3214 2882880
3215 62462400
3216 1024
3217 122522400
3218 5012280
3219 238815808
3220 238464
3221 188770176
3222 8149680
3223 223423200
3224 18000
3225 154934208
3226 5785344
3227 139094340
3228 167960
3229 136857600
3230 2866500
3231 53253200
3232 168
3233 80332560
3234 4260060
3235 208491864
3236 235620
3237 192141072
3238 6297480
3239 133111440
3240 15120
3241 192082176
3242 4914000
3243 254244096
3244 391020
3245 220675104
3246 9166080
3247 267321600
3248 2200
3249 179928000
3250 6389280
3251 163534140
3252 322560
3253 230014080
3254 8396640
3255 299376000
3256 20790
3257 163206630
3258 6619392
3259 271612782
3260 237600
3261 154312704
3262 2831400
3263 33976800
3264 45
3265 24837120
3266 2069760
3267 108380160
3268 174720
3269 191237760
3270 4717440
3271 112492800
3272 15600
3273 213354648
3274 6158592
3275 170263940
3276 246400
3277 120931200
3278 5089500
3279 135320625
3280 1800
3281 196911000
3282 7291470
3283 173706120
3284 336000
3285 232543224
3286 6657336
3287 245887488
3288 19200
3289 166852224
3290 7285248
3291 262292184
3292 276640
3293 219941568
3294 4495400
3295 75712000
3296 180
3297 39836160
3298 2419200
3299 115315200
3300 162000
3301 152681760
3302 4898880
3303 136080000
3304 15552
3305 198067680
3306 7138368
3307 231154560
3308 259200
3309 225729504
3310 4815720
3311 98841600
3312 864
3313 43008000
3314 2284800
3315 116928000
3316 152064
3317 173187072
3318 3818880
3319 93054780
3320 4320
3321 33945600
3322 1520640
3323 57283200
3324 21600
3325 15206400
3326 108000
3327 540000
3328 4
3329 720000
3330 144000
3331 21120000
3332 28800
3333 80196480
3334 2112000
3335 49786880
3336 5760
3337 134980560
3338 5346432
3339 248822784
3340 211200
3341 173721600
3342 3351040
3343 65973600
3344 1152
3345 149040000
3346 6985440
3347 335174112
3348 362880
3349 338688000
3350 10255896
3351 297435600
3352 21600
3353 210589200
3354 7278336
3355 231538230
3356 237600
3357 180633600
3358 3730650
3359 64664600
3360 240
3361 122800860
3362 6879600
3363 343768320
3364 403200
3365 399567168
3366 10875648
3367 261824640
3368 26880
3369 378892800
3370 9792000
3371 350816832
3372 484120
3373 268531200
3374 11067000
3375 317520000
3376 2500
3377 224910000
3378 7986600
3379 193267620
3380 368640
3381 267071904
3382 9446220
3383 345945600
3384 23100
3385 189416448
3386 7547904
3387 314330688
3388 277200
3389 186900480
3390 3564000
3391 46332000
3392 60
3393 65415168
3394 5031936
3395 277704000
3396 389376
3397 465696000
3398 11015592
3399 289296000
3400 31590
3401 512538624
3402 13440000
3403 379261440
3404 502740
3405 277003584
3406 10644480
3407 325584000
3408 3168
3409 478033920
3410 15003648
3411 368271360
3412 598920
3413 413765280
3414 7776000
3415 327124710
3416 22610
3417 232906752
3418 10315600
3419 326501280
3420 381024
3421 373480800
3422 7607250
3423 158760000
3424 240
3425 109544400
3426 5332320
3427 256397400
3428 285120
3429 248653152
3430 10001880
3431 288408120
3432 28560
3433 410467200
3434 13824000
3435 331853760
3436 394212
3437 436233600
3438 9114000
3439 248371200
3440 1620
3441 131625000
3442 5508000
3443 340656624
3444 408576
3445 492156000
3446 8714160
3447 262762500
3448 12600
3449 125971200
3450 6435072
3451 206458560
3452 100800
3453 102961152
3454 806400
3455 6451200
3456 9
3457 4644864
3458 580608
3459 69914880
3460 72576
3461 139968000
3462 4406400
3463 81768960
3464 9216
3465 177657480
3466 6120000
3467 339230430
3468 293760
3469 231460416
3470 3898440
3471 90090000
3472 1280
3473 172730880
3474 6873984
3475 322944104
3476 317952
3477 266499072
3478 12224520
3479 384199200
3480 27000
3481 268155360
3482 9642240
3483 328768440
3484 335920
3485 273715200
3486 5733000
3487 106506400
3488 280
3489 147805560
3490 7938000
3491 393724800
3492 460800
3493 472215744
3494 13594560
3495 392736960
3496 36288
3497 573161472
3498 17408000
3499 381300480
3500 435708
3501 475891200
3502 9721600
3503 269068800
3504 1800
3505 178214400
3506 7138368
3507 436585149
3508 502656
3509 621831168
3510 10550925
3511 328648320
3512 15840
3513 190081080
3514 9538560
3515 313021800
3516 165165
3517 203212800
3518 1801800
3519 19819800
3520 24
3521 10644480
3522 975744
3523 103831200
3524 92928
3525 167961600
3526 5362560
3527 101450700
3528 10240
3529 190347300
3530 6720000
3531 424894680
3532 367200
3533 312741000
3534 6306300
3535 137417280
3536 1568
3537 191268000
3538 8731800
3539 448893900
3540 508032
3541 628488000
3542 9775500
3543 294294000
3544 15400
3545 198777600
3546 9934848
3547 324135000
3548 177870
3549 239855616
3550 2286900
3551 31185000
3552 72
3553 13660416
3554 1057056
3555 107921520
3556 89600
3557 156492000
3558 5410080
3559 128419200
3560 9408
3561 178516800
3562 7547904
3563 232265880
3564 138600
3565 205922304
3566 2102100
3567 33264000
3568 216
3569 12492480
3570 806400
3571 81151200
3572 56448
3573 113218560
3574 1247400
3575 25225200
3576 648
3577 7257600
3578 338688
3579 11226600
3580 1944
3581 2032128
3582 5832
3583 17496
3584 1
3585 11664
3586 3888
3587 1270080
3588 1296
3589 6985440
3590 211680
3591 4082400
3592 432
3593 14676480
3594 776160
3595 67392000
3596 35280
3597 45444672
3598 453600
3599 6486480
3600 144
3601 18450432
3602 1241856
3603 117976320
3604 86240
3605 135828000
3606 4536000
3607 100415700
3608 5880
3609 69115200
3610 3084480
3611 87360000
3612 51840
3613 56899584
3614 570240
3615 7027020
3616 48
3617 17035200
3618 1345344
3619 135626400
3620 110592
3621 191678400
3622 5969040
3623 112376160
3624 10080
3625 172972800
3626 6054048
3627 379703296
3628 324000
3629 263208960
3630 5322240
3631 110602800
3632 1050
3633 76507200
3634 3699200
3635 178214400
3636 226800
3637 251361792
3638 4147200
3639 116251200
3640 6480
3641 56525000
3642 3151872
3643 101518560
3644 57600
3645 58060800
3646 554400
3647 5488560
3648 18
3649 10644480
3650 1064448
3651 117465600
3652 108416
3653 201553920
3654 6128640
3655 114977460
3656 11520
3657 225177750
3658 7387200
3659 413538048
3660 346800
3661 276174360
3662 4717440
3663 112112000
3664 1344
3665 177187500
3666 7076160
3667 323250648
3668 319200
3669 274560000
3670 13406400
3671 447820800
3672 28600
3673 293003568
3674 10133760
3675 422936640
3676 380160
3677 287884800
3678 5969040
3679 99184800
3680 225
3681 68290560
3682 4147200
3683 194594400
3684 270000
3685 291483360
3686 7257600
3687 217728000
3688 21600
3689 326824320
3690 10523520
3691 338969358
3692 367200
3693 337838688
3694 7472010
3695 167607440
3696 1260
3697 81607680
3698 3916800
3699 200491200
3700 254016
3701 306685440
3702 6758400
3703 180835200
3704 8064
3705 75398400
3706 3354624
3707 135475200
3708 55296
3709 46448640
3710 387072
3711 2709504
3712 8
3713 3612672
3714 516096
3715 64512000
3716 73728
3717 189665280
3718 4659200
3719 109771200
3720 10752
3721 261273600
3722 9461760
3723 439538400
3724 352800
3725 296110080
3726 5702400
3727 123594240
3728 1680
3729 251952120
3730 10838520
3731 501639264
3732 514080
3733 496658400
3734 15119440
3735 490089600
3736 30000
3737 336942720
3738 10782720
3739 442027530
3740 396000
3741 304819200
3742 6395400
3743 110853600
3744 300
3745 165582144
3746 9434880
3747 466806060
3748 572832
3749 667699200
3750 15659420
3751 477338400
3752 41184
3753 716931072
3754 20401920
3755 429300000
3756 474810
3757 519302400
3758 11144952
3759 297198720
3760 1920
3761 196560000
3762 7776000
3763 464531760
3764 542640
3765 682214400
3766 11887008
3767 384615000
3768 17820
3769 206219520
3770 10386432
3771 351918000
3772 181440
3773 217324800
3774 1965600
3775 21621600
3776 27
3777 14192640
3778 1300992
3779 138441600
3780 123904
3781 228427776
3782 6894720
3783 134140370
3784 12800
3785 262386432
3786 8640000
3787 542768688
3788 459000
3789 400308480
3790 8168160
3791 187387200
3792 1960
3793 269948700
3794 11658240
3795 590163840
3796 653184
3797 822528000
3798 12669048
3799 396580800
3800 19800
3801 270337536
3802 13160448
3803 439897500
3804 240240
3805 336960000
3806 3326400
3807 48596625
3808 96
3809 23587200
3810 1677312
3811 168779520
3812 135168
3813 241532928
3814 8208000
3815 203439600
3816 14112
3817 292118400
3818 11854080
3819 370351800
3820 218400
3821 340494336
3822 3548160
3823 61395840
3824 360
3825 25159680
3826 1537536
3827 156499200
3828 108864
3829 229057920
3830 2548000
3831 54885600
3832 1440
3833 18170880
3834 870912
3835 30576000
3836 5760
3837 6967296
3838 23040
3839 92160
3840 1
3841 46080
3842 11520
3843 3265920
3844 2880
3845 14268800
3846 408240
3847 7783776
3848 720
3849 24772608
3850 1223040
3851 105840000
3852 52920
3853 68947200
3854 684288
3855 10160640
3856 192
3857 26836992
3858 1677312
3859 156280320
3860 110880
3861 176033088
3862 5832000
3863 134069760
3864 7350
3865 89520640
3866 3855600
3867 112320000
3868 64800
3869 73156608
3870 760320
3871 9369360
3872 54
3873 19317760
3874 1537536
3875 154383360
3876 126720
3877 222163200
3878 6589200
3879 127764000
3880 10752
3881 205752960
3882 6703200
3883 455817600
3884 371800
3885 314146560
3886 6842880
3887 138544560
3888 1125
3889 92160000
3890 4590000
3891 210470400
3892 259200
3893 326229120
3894 6976800
3895 194922000
3896 8820
3897 90478080
3898 4064256
3899 169574400
3900 72576
3901 67931136
3902 622080
3903 5529600
3904 16
3905 7372800
3906 829440
3907 94348800
3908 96768
3909 237404160
3910 5644800
3911 131725440
3912 11760
3913 282744000
3914 9767520
3915 468702640
3916 360000
3917 312698880
3918 6732000
3919 141372000
3920 1500
3921 217945728
3922 10310976
3923 485442020
3924 535392
3925 693665280
3926 9971010
3927 323203608
3928 15360
3929 209952000
3930 10310160
3931 356610240
3932 196020
3933 259660800
3934 2540160
3935 34020000
3936 81
3937 21249536
3938 1610752
3939 158578560
3940 128000
3941 233280000
3942 7803000
3943 196035840
3944 13720
3945 291456000
3946 11757312
3947 367402392
3948 217800
3949 342171648
3950 3603600
3951 63617400
3952 384
3953 28753920
3954 1757184
3955 180576000
3956 127008
3957 272643840
3958 3057600
3959 67858560
3960 1800
3961 24837120
3962 1197504
3963 43680000
3964 8640
3965 11708928
3966 43200
3967 216000
3968 1
3969 86400
3970 17280
3971 4490640
3972 3600
3973 17122560
3974 476280
3975 8895744
3976 768
3977 25159680
3978 1219680
3979 104976000
3980 51450
3981 65545200
3982 648000
3983 9884160
3984 162
3985 21525504
3986 1393920
3987 125194800
3988 86016
3989 140767200
3990 4833400
3991 123171840
3992 5625
3993 78030000
3994 3110400
3995 132559200
3996 61740
3997 65028096
3998 653184
3999 6842880
4000 32
4001 9123840
4002 870912
4003 90316800
4004 82320
4005 185582880
4006 4320000
4007 114444000
4008 7500
4009 185597568
4010 6960096
4011 209391210
4012 122880
4013 195893040
4014 2156220
4015 35562240
4016 243
4017 20939776
4018 1280000
4019 132651000
4020 96040
4021 211631616
4022 2395800
4023 54054000
4024 1536
4025 22843392
4026 1143072
4027 42806400
4028 9000
4029 13172544
4030 51840
4031 302400
4032 1
4033 103680
4034 18000
4035 4286520
4036 3072
4037 13416480
4038 360150
4039 6480000
4040 486
4041 15333120
4042 688128
4043 62834200
4044 28125
4045 37324800
4046 432180
4047 5878656
4048 64
4049 7838208
4050 576240
4051 51840000
4052 37500
4053 90481248
4054 983040
4055 23718420
4056 729
4057 12800000
4058 672280
4059 26353800
4060 6144
4061 10287648
4062 45000
4063 311040
4064 1
4065 90000
4066 12288
4067 2521050
4068 1458
4069 5505024
4070 140625
4071 3025260
4072 128
4073 4033680
4074 187500
4075 7864320
4076 2187
4077 4705960
4078 24576
4079 225000
4080 1
4081 49152
4082 4374
4083 703125
4084 256
4085 937500
4086 6561
4087 98304
4088 1
4089 13122
4090 512
4091 19683
4092 1
4093 1024
4094 1
4095 1
4096 1
4097 2
4098 2
4099 2304
4100 2
4101 43740
4102 1152
4103 34992
4104 2
4105 245760
4106 14580
4107 2250000
4108 576
4109 1837500
4110 11664
4111 153600
4112 2
4113 648000
4114 61440
4115 12005000
4116 4860
4117 19464192
4118 450000
4119 11113200
4120 288
4121 8780800
4122 367500
4123 15206400
4124 3888
4125 7779240
4126 38400
4127 324000
4128 2
4129 1016064
4130 129600
4131 29937600
4132 15360
4133 70253568
4134 1715000
4135 36960000
4136 1620
4137 66254760
4138 2433024
4139 235379144
4140 90000
4141 143942400
4142 1587600
4143 24948000
4144 144
4145 19514880
4146 1254400
4147 110160000
4148 73500
4149 179891712
4150 1900800
4151 47567520
4152 1296
4153 21964800
4154 1111320
4155 43243200
4156 9600
4157 15367968
4158 64800
4159 423360
4160 2
4161 1161216
4162 169344
4163 43804800
4164 25920
4165 129548160
4166 3326400
4167 73722880
4168 3840
4169 161740800
4170 6386688
4171 591566976
4172 245000
4173 387763200
4174 3696000
4175 69696000
4176 540
4177 114057216
4178 6023160
4179 556748640
4180 304128
4181 568974000
4182 18106088
4183 546061824
4184 18000
4185 352836000
4186 11995200
4187 540831200
4188 226800
4189 289578240
4190 2772000
4191 33696000
4192 72
4193 26357760
4194 2168320
4195 217183680
4196 179200
4197 408000000
4198 9180000
4199 256756500
4200 14700
4201 393465600
4202 13837824
4203 420290640
4204 237600
4205 394813440
4206 4324320
4207 76876800
4208 432
4209 38338560
4210 2196480
4211 225720000
4212 158760
4213 350542080
4214 3931200
4215 90478080
4216 2400
4217 35389440
4218 1707552
4219 64355200
4220 12960
4221 19027008
4222 75600
4223 453600
4224 2
4225 1088640
4226 181440
4227 48672000
4228 30240
4229 159268032
4230 4118400
4231 95504640
4232 5184
4233 236215980
4234 9356256
4235 870879744
4236 369600
4237 599339520
4238 5744640
4239 110270160
4240 960
4241 227026800
4242 10886400
4243 1051539216
4244 580608
4245 1072512000
4246 32864832
4247 924385280
4248 35000
4249 643660800
4250 22809600
4251 720135360
4252 369600
4253 539136000
4254 5491200
4255 86786700
4256 180
4257 135862272
4258 8316672
4259 853106688
4260 547560
4261 1067040000
4262 29302560
4263 670602240
4264 38016
4265 993565440
4266 27094000
4267 1975881600
4268 1392776
4269 1459108000
4270 30536352
4271 765450000
4272 3600
4273 515082240
4274 20908800
4275 990662400
4276 999600
4277 1433600000
4278 28632240
4279 944939520
4280 32400
4281 479196000
4282 18385920
4283 820471680
4284 316800
4285 370782720
4286 3326400
4287 36288000
4288 36
4289 28385280
4290 2601984
4291 276883200
4292 247808
4293 609140736
4294 13789440
4295 344932380
4296 25600
4297 688764384
4298 21600000
4299 1055383560
4300 765000
4301 711659520
4302 15315300
4303 364066560
4304 2940
4305 536544000
4306 22132440
4307 1032786720
4308 1064448
4309 1428840000
4310 20109600
4311 704785620
4312 29700
4313 458608320
4314 21012480
4315 750758400
4316 400400
4317 582266880
4318 5913600
4319 91555200
4320 144
4321 47071232
4322 3115008
4323 297198720
4324 224640
4325 415259136
4326 13543200
4327 355857840
4328 22680
4329 522547200
4330 19822320
4331 630435960
4332 364000
4333 596878464
4334 6415200
4335 125349840
4336 600
4337 50948352
4338 2903040
4339 295488000
4340 199584
4341 445536000
4342 4992000
4343 118272000
4344 2880
4345 41287680
4346 1951488
4347 73548800
4348 14400
4349 19514880
4350 72000
4351 360000
4352 2
4353 720000
4354 144000
4355 42240000
4356 28800
4357 160392960
4358 4224000
4359 99573760
4360 5760
4361 269961120
4362 10692864
4363 995291136
4364 422400
4365 694886400
4366 6702080
4367 131947200
4368 1152
4369 304290000
4370 13970880
4371 1340696448
4372 725760
4373 1354752000
4374 41023584
4375 1179827880
4376 43200
4377 835337160
4378 29113344
4379 918434979
4380 475200
4381 711244800
4382 7194825
4383 127908000
4384 240
4385 253380960
4386 13608000
4387 1338664320
4388 777600
4389 1541030400
4390 42542976
4391 1011595200
4392 53760
4393 1423240000
4394 38304000
4395 2629545984
4396 1867320
4397 2004912000
4398 39580800
4399 1145894400
4400 5000
4401 809676000
4402 28396800
4403 1408428000
4404 1382400
4405 1840112640
4406 27988800
4407 1017878400
4408 38500
4409 557643996
4410 25159680
4411 906507252
4412 462000
4413 637378560
4414 6237000
4415 86872500
4416 60
4417 130830336
4418 9345024
4419 995291136
4420 673920
4421 1379448000
4422 37027200
4423 840693000
4424 51480
4425 1463904000
4426 37296000
4427 2244575232
4428 1580040
4429 1590922944
4430 26389440
4431 835665600
4432 4752
4433 1243807488
4434 36550080
4435 1706158080
4436 1311920
4437 1329439500
4438 59875200
4439 2524129740
4440 108528
4441 1742168064
4442 49249200
4443 2293002432
4444 1814400
4445 1825504800
4446 38272500
4447 864618300
4448 720
4449 592881120
4450 26547750
4451 1228696560
4452 1306800
4453 1593012744
4454 36027936
4455 1319472000
4456 85680
4457 1890636800
4458 48944000
4459 1722580992
4460 1597596
4461 1884556800
4462 41664000
4463 1236838400
4464 4860
4465 634752000
4466 23328000
4467 1230305328
4468 1264032
4469 1800288000
4470 37537920
4471 1292306400
4472 40500
4473 578417760
4474 21705600
4475 977326560
4476 360000
4477 388147200
4478 3240000
4479 29160000
4480 18
4481 22809600
4482 2534400
4483 291110400
4484 281600
4485 725594112
4486 16279200
4487 415167480
4488 31680
4489 938658672
4490 27993600
4491 1314691560
4492 953040
4493 876355200
4494 16953300
4495 448780800
4496 3840
4497 894499200
4498 30810528
4499 1356727680
4500 1214400
4501 1259051040
4502 36550080
4503 1378977600
4504 66300
4505 936101880
4506 26373600
4507 1159779600
4508 982800
4509 875674800
4510 19562400
4511 419347500
4512 588
4513 603860400
4514 27945000
4515 1290131388
4516 1372140
4517 1669188384
4518 36117900
4519 1238208048
4520 84672
4521 1859779584
4522 45150000
4523 997862400
4524 1024100
4525 1263802176
4526 28459200
4527 926105600
4528 3850
4529 597801600
4530 19593792
4531 1150216200
4532 1216512
4533 1695362400
4534 29820420
4535 1156921920
4536 42350
4537 616343364
4538 27955200
4539 1057591794
4540 519750
4541 700876800
4542 6682500
4543 86872500
4544 48
4545 47174400
4546 3650400
4547 361972800
4548 291200
4549 558623520
4550 15135120
4551 320892000
4552 25344
4553 637459200
4554 17915904
4555 1132106976
4556 889200
4557 839840400
4558 17760600
4559 479634480
4560 3528
4561 689472000
4562 25401600
4563 1238751360
4564 1270080
4565 1710720000
4566 26046720
4567 957264000
4568 39000
4569 634471110
4570 28664064
4571 1060278660
4572 563200
4573 858009600
4574 8953560
4575 148777200
4576 180
4577 64157184
4578 3993600
4579 373403520
4580 274560
4581 511847424
4582 16552800
4583 452626200
4584 27216
4585 653184000
4586 24227280
4587 796340160
4588 455000
4589 767415168
4590 8553600
4591 167133120
4592 720
4593 61102080
4594 3244800
4595 327745440
4596 217728
4597 481995360
4598 5460000
4599 135717120
4600 2880
4601 38937600
4602 1741824
4603 65520000
4604 11520
4605 13934592
4606 46080
4607 184320
4608 2
4609 294912
4610 73728
4611 24576000
4612 18432
4613 116121600
4614 3072000
4615 77616000
4616 4608
4617 261273600
4618 9676800
4619 903782880
4620 384000
4621 656916480
4622 6468000
4623 134719200
4624 1152
4625 345945600
4626 16329600
4627 1511035344
4628 806400
4629 1532160000
4630 45189144
4631 1329914880
4632 48000
4633 963077472
4634 32845824
4635 1051061760
4636 539000
4637 819486720
4638 8553600
4639 150480000
4640 288
4641 337841280
4642 18144000
4643 1784885760
4644 1036800
4645 2080391040
4646 54698112
4647 1319040800
4648 67200
4649 1911686400
4650 48384000
4651 3282718464
4652 2282280
4653 2479680000
4654 49215600
4655 1477683200
4656 6000
4657 1066985280
4658 35779968
4659 1744596000
4660 1672704
4661 2260483200
4662 34080480
4663 1285468800
4664 46200
4665 705122838
4666 31000320
4667 1145453400
4668 580800
4669 831946752
4670 8415000
4671 125664000
4672 72
4673 229824000
4674 15321600
4675 1623350400
4676 1026000
4677 2139830784
4678 55417824
4679 1314593280
4680 71280
4681 2224100480
4682 52384320
4683 3160215000
4684 2116800
4685 2239137792
4686 36744708
4687 1259998740
4688 5880
4689 1900454400
4690 49530624
4691 2288504232
4692 1641600
4693 1681459200
4694 70326144
4695 3053635200
4696 124488
4697 2107607040
4698 58475520
4699 2378437632
4700 2054360
4701 2275257600
4702 49392000
4703 1266720000
4704 800
4705 920774400
4706 35985600
4707 1595696760
4708 1514700
4709 1681090560
4710 42299530
4711 1493614080
4712 95040
4713 2145343200
4714 51861600
4715 1278688320
4716 1309770
4717 1714339872
4718 39138176
4719 1363602240
4720 4620
4721 721768320
4722 22628700
4723 1331225280
4724 1377792
4725 1957102560
4726 35562240
4727 1424727920
4728 47190
4729 666188928
4730 29030400
4731 1135522080
4732 514800
4733 635904000
4734 5662800
4735 62290800
4736 20
4737 87207120
4738 7927920
4739 948024000
4740 720720
4741 1702272000
4742 43092000
4743 1050551040
4744 65520
4745 2170022400
4746 52096000
4747 2936217600
4748 1982232
4749 2037934080
4750 33264000
4751 1116753120
4752 6084
4753 2094019200
4754 55159104
4755 2451968820
4756 1702400
4757 1674472800
4758 60033312
4759 2364899328
4760 99750
4761 1664385408
4762 43804800
4763 1319172120
4764 1288980
4765 1509580800
4766 34003200
4767 971801600
4768 648
4769 1405071360
4770 48660480
4771 2222899200
4772 1747200
4773 1771200000
4774 44098560
4775 1296554688
4776 74704
4777 1831980150
4778 31464000
4779 1936867086
4780 2310120
4781 1853755200
4782 81624240
4783 3645972000
4784 10115
4785 2496985920
4786 58460480
4787 1464853824
4788 2106000
4789 2017724800
4790 75119616
4791 3981035520
4792 144144
4793 2286176256
4794 65600000
4795 3682506240
4796 2503872
4797 2314368000
4798 44930592
4799 808750656
4800 160
4801 582966720
4802 32387040
4803 1578963456
4804 1814400
4805 2526629760
4806 45722880
4807 1538219760
4808 108000
4809 2799596800
4810 55036800
4811 1511395200
4812 1649340
4813 1112686848
4814 49329280
4815 1944712000
4816 8820
4817 2754591840
4818 68868800
4819 1569994812
4820 2204000
4821 2056527200
4822 62643456
4823 3350274048
4824 134064
4825 2341785600
4826 70170624
4827 3567656448
4828 2801400
4829 3102624000
4830 67032000
4831 1666224000
4832 945
4833 892004400
4834 36887400
4835 1661991408
4836 1698840
4837 2128819968
4838 48294792
4839 1945755504
4840 111384
4841 2758339584
4842 68400000
4843 3151540224
4844 2614248
4845 3124396800
4846 70308000
4847 2087164800
4848 6480
4849 940069800
4850 34214400
4851 1640308320
4852 1542240
4853 2350080000
4854 54401256
4855 1923626880
4856 45360
4857 715080960
4858 21591360
4859 1142426376
4860 317520
4861 302279040
4862 2222640
4863 15558480
4864 9
4865 12446784
4866 1778112
4867 230307840
4868 254016
4869 861840000
4870 16450560
4871 515380320
4872 36288
4873 1402127496
4874 41040000
4875 1726991280
4876 1175040
4877 1167823008
4878 24766560
4879 658377720
4880 5184
4881 1509467400
4882 51992766
4883 2249311680
4884 1987200
4885 2297098440
4886 50909040
4887 1995817824
4888 85680
4889 1371987720
4890 35026992
4891 1533042000
4892 1261260
4893 1172556000
4894 26992680
4895 629420220
4896 768
4897 1194404904
4898 50139936
4899 2261744100
4900 2181168
4901 2679238080
4902 52711722
4903 1711432800
4904 105984
4905 2547216000
4906 48183984
4907 1592208576
4908 1754445
4909 1195476048
4910 55095040
4911 2119079424
4912 7200
4913 1459090560
4914 38610432
4915 840237300
4916 1305720
4917 1201351680
4918 48596240
4919 2398804800
4920 92625
4921 1270359000
4922 36566640
4923 2173512880
4924 1482000
4925 1197504000
4926 24960000
4927 424320000
4928 140
4929 586051200
4930 34473600
4931 1727308800
4932 2041200
4933 3145728960
4934 52284960
4935 1892278080
4936 126000
4937 3499496000
4938 68796000
4939 1712914560
4940 1799280
4941 1216449312
4942 53123840
4943 2134763400
4944 9408
4945 3191942208
4946 77022400
4947 1704013632
4948 2304000
4949 2064585600
4950 49276800
4951 2771173944
4952 110656
4953 1921839360
4954 60652800
4955 2826797400
4956 2482480
4957 2880244224
4958 64162560
4959 1722040320
4960 900
4961 1145301696
4962 43354080
4963 1902942720
4964 1790100
4965 2074581120
4966 54664008
4967 2178187200
4968 126720
4969 3161558400
4970 77792400
4971 2922716160
4972 2619540
4973 3428679744
4974 78276352
4975 2727204480
4976 7920
4977 1394870400
4978 45434880
4979 2409976800
4980 2322432
4981 3542216832
4982 73470600
4983 2865139200
4984 77220
4985 1309447440
4986 45785088
4987 2178187200
4988 772200
4989 915701760
4990 7722000
4991 77220000
4992 24
4993 45619200
4994 4561920
4995 498389760
4996 456192
4997 1184440320
4998 25171200
4999 660879700
5000 46464
5001 1529902080
5002 41472000
5003 1936744992
5004 1340640
5005 1273708800
5006 24972480
5007 724838400
5008 5120
5009 1449216000
5010 46854720
5011 1976667840
5012 1680000
5013 1822430016
5014 52997616
5015 2217178656
5016 91800
5017 1491291000
5018 38918880
5019 2044056000
5020 1561560
5021 1432650240
5022 32718400
5023 733898880
5024 784
5025 1023010560
5026 45540000
5027 2066730624
5028 2162160
5029 2967446016
5030 55724760
5031 2221369920
5032 127008
5033 3380382720
5034 78019200
5035 2724164352
5036 2420600
5037 3051240192
5038 69854400
5039 2330496000
5040 7700
5041 1479558960
5042 47895936
5043 2519521200
5044 2433024
5045 3747643200
5046 76681080
5047 2999427200
5048 84700
5049 1584882936
5050 55910400
5051 2719521756
5052 1039500
5053 1401753600
5054 13365000
5055 173745000
5056 72
5057 79833600
5058 6209280
5059 615600000
5060 503360
5061 1240489728
5062 26429760
5063 695360380
5064 44800
5065 1414426860
5066 38750400
5067 1991109120
5068 1352520
5069 1351647000
5070 31449600
5071 821620800
5072 4704
5073 1146862800
5074 43718400
5075 1952748000
5076 1886976
5077 2987712000
5078 57513456
5079 2233843920
5080 69300
5081 1393927920
5082 50429952
5083 2477502720
5084 1001000
5085 1455667200
5086 14784000
5087 228888000
5088 216
5089 88309760
5090 5948800
5091 549990720
5092 403200
5093 926640000
5094 20287800
5095 657296640
5096 28224
5097 913714560
5098 28304640
5099 1380322944
5100 623700
5101 1059028992
5102 12012000
5103 219648000
5104 648
5105 71385600
5106 3628800
5107 304317000
5108 169344
5109 424569600
5110 5613300
5111 144144000
5112 1944
5113 32659200
5114 1016064
5115 50519700
5116 5832
5117 6096384
5118 17496
5119 52488
5120 2
5121 69984
5122 23328
5123 8709120
5124 7776
5125 72748368
5126 1451520
5127 50519700
5128 2592
5129 219024000
5130 8083152
5131 634888800
5132 241920
5133 476166600
5134 5613300
5135 117936000
5136 864
5137 353034240
5138 18252000
5139 1650595968
5140 898128
5141 2114221824
5142 42325920
5143 1456164864
5144 40320
5145 1083456000
5146 31744440
5147 1491089600
5148 623700
5149 925041600
5150 9828000
5151 154224000
5152 288
5153 388177920
5154 23761920
5155 2399362560
5156 1521000
5157 3953664000
5158 78599808
5159 2305195200
5160 99792
5161 3620567808
5162 88092576
5163 4712048640
5164 2821728
5165 3173400000
5166 69672960
5167 1943928000
5168 6720
5169 1436400000
5170 51840000
5171 2273502000
5172 2116296
5173 3284736000
5174 62354656
5175 2406151440
5176 69300
5177 1232225280
5178 44452800
5179 2139158700
5180 831600
5181 1104969600
5182 10935000
5183 151632000
5184 96
5185 327075840
5186 23362560
5187 2488227840
5188 1684800
5189 4625208000
5190 92568000
5191 2787561000
5192 128700
5193 5090176000
5194 122544000
5195 6166056960
5196 3792096
5197 4254793920
5198 79482480
5199 2638944000
5200 11088
5201 4065914880
5202 113550336
5203 5066772480
5204 3707600
5205 4419324000
5206 123171840
5207 5683665240
5208 189924
5209 3835772928
5210 90774000
5211 4978995840
5212 3459456
5213 3621081600
5214 78586200
5215 1917115200
5216 1120
5217 1418274000
5218 58212000
5219 2583060480
5220 2583360
5221 3545125056
5222 65691360
5223 2675164800
5224 143640
5225 3901906944
5226 87696000
5227 3103562880
5228 2711072
5229 3464487936
5230 80850000
5231 2718912000
5232 7920
5233 1406192400
5234 44928000
5235 2333560320
5236 2272032
5237 3477196800
5238 72618000
5239 2883865600
5240 77760
5241 1298419200
5242 46569600
5243 2273502000
5244 842400
5245 1016064000
5246 9266400
5247 101930400
5248 32
5249 174414240
5250 15855840
5251 1896048000
5252 1441440
5253 4255680000
5254 86184000
5255 2626377600
5256 131040
5257 5511168000
5258 130240000
5259 6459678720
5260 3964464
5261 4483454976
5262 83160000
5263 2795681280
5264 12168
5265 5321272320
5266 138085376
5267 6124918032
5268 4256000
5269 5062220800
5270 130507200
5271 5748019200
5272 199500
5273 4035862656
5274 94348800
5275 3715727400
5276 3046680
5277 3588489216
5278 81312000
5279 2389291520
5280 1296
5281 3549934080
5282 118914048
5283 5351132160
5284 4139520
5285 4979040000
5286 102829824
5287 3512678400
5288 170752
5289 4962157200
5290 81282000
5291 3526713432
5292 3688740
5293 3008716800
5294 134561700
5295 6203696688
5296 14161
5297 4230739968
5298 95172896
5299 2215878192
5300 2995200
5301 3059551200
5302 119672640
5303 6706022400
5304 207900
5305 3744000000
5306 96432000
5307 6096729600
5308 3767400
5309 3564704000
5310 71203860
5311 1352873340
5312 200
5313 1012354200
5314 53281800
5315 2548891800
5316 2825550
5317 4344516000
5318 69657420
5319 2605643040
5320 158400
5321 4786084800
5322 87852600
5323 2237481792
5324 2270268
5325 1604968344
5326 72959040
5327 3088500800
5328 11424
5329 4434393600
5330 102875136
5331 2252204064
5332 2992000
5333 2916480000
5334 85639680
5335 5017327920
5336 176358
5337 3440273760
5338 97718400
5339 5280244200
5340 4062240
5341 4713126912
5342 104993280
5343 2817884160
5344 1215
5345 1529199000
5346 58320000
5347 2520473760
5348 2430000
5349 3138766848
5350 68573736
5351 2947560000
5352 153216
5353 4241203200
5354 98658000
5355 4655344320
5356 3776136
5357 4784899392
5358 111573000
5359 3655680000
5360 9450
5361 1639440000
5362 54587520
5363 2622492936
5364 2413152
5365 3837456000
5366 89465376
5367 3446150400
5368 75600
5369 1301002560
5370 38610432
5371 2147169024
5372 604800
5373 617766912
5374 4838400
5375 38707200
5376 12
5377 51093504
5378 6386688
5379 870051840
5380 798336
5381 3053875968
5382 54378240
5383 1967565600
5384 99792
5385 5133421440
5386 127244832
5387 5649808320
5388 3398640
5389 4012416000
5390 82280016
5391 2595589920
5392 12474
5393 5626748160
5394 164102400
5395 7239767040
5396 5338944
5397 6944652000
5398 143700480
5399 6469943040
5400 214200
5401 4623091200
5402 103251600
5403 4800280320
5404 3577392
5405 3993300000
5406 89812800
5407 2526658596
5408 1584
5409 4636735488
5410 160579584
5411 7335567360
5412 5765760
5413 7828704000
5414 143320320
5415 5297832540
5416 240120
5417 7443235800
5418 121923000
5419 4167934056
5420 4098600
5421 3305126400
5422 144912600
5423 6762750750
5424 14994
5425 4840690400
5426 105391104
5427 2393203968
5428 3157000
5429 3175200000
5430 112283136
5431 6592858272
5432 205632
5433 3718000000
5434 100241600
5435 6010785792
5436 4057200
5437 4058924800
5438 84672000
5439 1778112000
5440 240
5441 2458874880
5442 117089280
5443 5953711680
5444 5588352
5445 8784688000
5446 144259920
5447 5552373420
5448 274560
5449 9471462000
5450 153544320
5451 4239794988
5452 3997350
5453 3137792000
5454 124601400
5455 6249600000
5456 16800
5457 9042800000
5458 172390400
5459 3885358400
5460 4233600
5461 3911846400
5462 61122600
5463 4132068864
5464 132300
5465 2971347210
5466 89908000
5467 3986950968
5468 3617460
5469 5325788160
5470 118761786
5471 4025061612
5472 1050
5473 2837852160
5474 84509568
5475 3683049984
5476 2727936
5477 3043656000
5478 93208320
5479 4051317600
5480 187680
5481 5717712000
5482 126799920
5483 3847323744
5484 3576960
5485 5942003200
5486 136276992
5487 6098716800
5488 11760
5489 3317760000
5490 84037824
5491 5174668800
5492 4451328
5493 7399939500
5494 130403520
5495 6388184880
5496 150528
5497 3153945600
5498 114745344
5499 5049345600
5500 1956864
5501 2983378944
5502 25439232
5503 330710016
5504 30
5505 248032512
5506 19079424
5507 2099442240
5508 1467648
5509 3526286400
5510 80997000
5511 2099204100
5512 113568
5513 4407017472
5514 93139200
5515 5170894848
5516 3239880
5517 3551688000
5518 60270000
5519 2291814000
5520 9360
5521 4282357248
5522 102989952
5523 4409508960
5524 2904000
5525 3124800000
5526 118264320
5527 5723470368
5528 193914
5529 4019672832
5530 99234720
5531 4354404480
5532 3603600
5533 4426488000
5534 102816000
5535 3144798720
5536 1440
5537 4319723520
5538 141004800
5539 6319296000
5540 4892160
5541 6192115200
5542 138058560
5543 5730056640
5544 256128
5545 8270262000
5546 162564000
5547 4167934056
5548 3688740
5549 6017433600
5550 134561700
5551 6203696688
5552 12138
5553 4157244000
5554 100731904
5555 6177049416
5556 5148000
5557 8703676800
5558 143410176
5559 7344691200
5560 180180
5561 4381837824
5562 164000000
5563 7088824512
5564 3129840
5565 5785920000
5566 56163240
5567 1010938320
5568 140
5569 571399920
5570 31842720
5571 3055143000
5572 1825200
5573 3902976000
5574 93971416
5575 2424240000
5576 119340
5577 4397912064
5578 96465600
5579 6607254528
5580 4373838
5581 5254632000
5582 109309200
5583 3964464000
5584 13824
5585 5483965440
5586 150349056
5587 7490880000
5588 5989200
5589 9680424000
5590 138568320
5591 6630942780
5592 176358
5593 4615962624
5594 168854400
5595 7253680896
5596 3326400
5597 6725544000
5598 70875000
5599 1601145000
5600 700
5601 726570000
5602 33976800
5603 3141330192
5604 1758276
5605 3755808000
5606 108049998
5607 3712632000
5608 138240
5609 5119994880
5610 148771728
5611 5504941440
5612 2645370
5613 5857948800
5614 65862720
5615 1701000000
5616 3500
5617 672740640
5618 26374140
5619 2701249950
5620 1382400
5621 3719293200
5622 39680550
5623 1317254400
5624 17500
5625 395612100
5626 13824000
5627 595208250
5628 87500
5629 138240000
5630 437500
5631 2187500
5632 3
5633 1800000
5634 360000
5635 105600000
5636 72000
5637 451105200
5638 10560000
5639 280051200
5640 14400
5641 946776600
5642 30073680
5643 2712427536
5644 1056000
5645 1887919488
5646 18670080
5647 451408650
5648 2880
5649 1187662500
5650 47589300
5651 4124203776
5652 2004912
5653 3933392400
5654 108859968
5655 3567564000
5656 105600
5657 2509521300
5658 76003200
5659 2590486920
5660 1256640
5661 2104886784
5662 23562000
5663 488743200
5664 576
5665 1107077400
5666 51232500
5667 4710003480
5668 2494800
5669 5193030528
5670 122594472
5671 3208645440
5672 136080
5673 4750147584
5674 102060000
5675 7017643008
5676 4524660
5677 5322283200
5678 110769120
5679 3905637120
5680 10800
5681 2750533632
5682 78619968
5683 3670751700
5684 3234816
5685 4764749184
5686 72501870
5687 3283156800
5688 92400
5689 1716821568
5690 68490240
5691 2914382016
5692 1385670
5693 2148249600
5694 22888800
5695 387763200
5696 120
5697 703261440
5698 41368320
5699 4145541120
5700 2449440
5701 5490726912
5702 125483904
5703 3279948672
5704 151200
5705 5919513600
5706 118540800
5707 6887643840
5708 4198320
5709 4768657920
5710 81312000
5711 3250447200
5712 10752
5713 4988692800
5714 115734528
5715 4978556352
5716 3264000
5717 3655680000
5718 152928000
5719 7978170816
5720 248976
5721 5405971200
5722 130636800
5723 6882246000
5724 5103840
5725 6055575552
5726 138378240
5727 3962300160
5728 1500
5729 2799716400
5730 98455500
5731 4177347216
5732 3727080
5733 4903922736
5734 99459360
5735 4317243840
5736 207360
5737 6320160000
5738 133866432
5739 5052378240
5740 4280640
5741 5991730368
5742 143035200
5743 5528033280
5744 12320
5745 2851430400
5746 81427824
5747 4247584110
5748 3893760
5749 6341688288
5750 132461406
5751 5848210368
5752 138600
5753 2680440048
5754 90015744
5755 4630764600
5756 1651650
5757 2152550400
5758 19819800
5759 237837600
5760 40
5761 314810496
5762 26234208
5763 2986275600
5764 2186184
5765 6494400000
5766 124880616
5767 3911107200
5768 183456
5769 8445176064
5770 185328000
5771 9097380864
5772 5386500
5773 6268466880
5774 117976320
5775 4293520000
5776 16224
5777 8228001600
5778 204638720
5779 8811125568
5780 5928000
5781 7320960000
5782 189604800
5783 9283507200
5784 282625
5785 6524448000
5786 144633600
5787 7209972000
5788 5286120
5789 6360456960
5790 146764800
5791 4459069440
5792 1944
5793 6479585280
5794 211507200
5795 9478944000
5796 7338240
5797 10320192000
5798 193281984
5799 8367701760
5800 341504
5801 12007195200
5802 219461400
5803 5306653440
5804 4508460
5805 7387929600
5806 165614400
5807 7728858000
5808 14161
5809 5238059008
5810 122365152
5811 7347385584
5812 5990400
5813 10258495200
5814 167541696
5815 8851949568
5816 207900
5817 5241600000
5818 192864000
5819 8535421440
5820 3767400
5821 7129408000
5822 71203860
5823 1352873340
5824 160
5825 928746000
5826 49017150
5827 4680879840
5828 2646000
5829 5762194200
5830 135051840
5831 3625702080
5832 162000
5833 6457651200
5834 133358400
5835 9183525120
5836 5847660
5837 7362719520
5838 151782400
5839 5966730000
5840 17640
5841 8461908000
5842 212509440
5843 10535041440
5844 7934400
5845 13133120000
5846 180969984
5847 9032601600
5848 223440
5849 6545616000
5850 228054528
5851 9763612992
5852 4482240
5853 9967795200
5854 108662400
5855 2786784000
5856 945
5857 1445986080
5858 59019840
5859 5419537200
5860 2831400
5861 6192930816
5862 177080904
5863 6367927104
5864 222768
5865 9027293184
5866 250800000
5867 9204498432
5868 4357080
5869 10265875200
5870 114576000
5871 3455872000
5872 6480
5873 1531965600
5874 57024000
5875 6014463840
5876 3084480
5877 8616960000
5878 90668760
5879 3134799360
5880 45360
5881 1191801600
5882 43182720
5883 1904043960
5884 317520
5885 604558080
5886 2222640
5887 15558480
5888 6
5889 9483264
5890 1354752
5891 338688000
5892 193536
5893 1057190400
5894 24192000
5895 601128000
5896 27648
5897 1653696000
5898 50803200
5899 4628200500
5900 1747200
5901 3071996928
5902 29729700
5903 739458720
5904 4032
5905 1774080000
5906 63866880
5907 5521291776
5908 2587200
5909 5125120000
5910 144789120
5911 4922736000
5912 137200
5913 3358998720
5914 99800064
5915 3477225024
5916 1663200
5917 2874009600
5918 32604000
5919 714780000
5920 672
5921 1395014400
5922 62100000
5923 5597395440
5924 2910600
5925 6114981600
5926 143646048
5927 3915164484
5928 158760
5929 5881135104
5930 124740000
5931 9503058240
5932 6032880
5933 7451196480
5934 166153680
5935 5858455680
5936 14400
5937 3985344000
5938 116535510
5939 5376565376
5940 4680000
5941 7683199272
5942 149855328
5943 6659452800
5944 160160
5945 3473335008
5946 115315200
5947 6019650000
5948 2288880
5949 3427522560
5950 35544960
5951 566497800
5952 160
5953 756138240
5954 47443968
5955 4777619616
5956 3055104
5957 8467200000
5958 160451200
5959 5045040000
5960 212940
5961 9627321600
5962 209664000
5963 11021826816
5964 6463800
5965 7925299200
5966 168648480
5967 6016792320
5968 19008
5969 9048542976
5970 246025728
5971 11326210560
5972 8556000
5973 14204970000
5974 181906560
5975 8986032000
5976 221578
5977 6233131008
5978 217857600
5979 9470916000
5980 4324320
5981 9052704000
5982 98232750
5983 2396394000
5984 960
5985 1539252000
5986 65205000
5987 5920322100
5988 3088800
5989 6843910320
5990 190908900
5991 6927228000
5992 239904
5993 10030325760
5994 273600000
5995 10004889600
5996 4720170
5997 11234764800
5998 126033600
5999 3888640000
6000 7290
6001 1929312000
6002 69984000
6003 7411124952
6004 3792096
6005 10891742400
6006 114699200
6007 4102560000
6008 60750
6009 1767387600
6010 65116800
6011 2986275600
6012 540000
6013 1164441600
6014 4860000
6015 43740000
6016 12
6017 20736000
6018 2304000
6019 514080000
6020 259200
6021 1345344000
6022 29937600
6023 741312000
6024 31104
6025 1819065600
6026 55036800
6027 5048946000
6028 1881600
6029 3302208000
6030 32277960
6031 815100000
6032 4032
6033 1659933000
6034 62162100
6035 5342718528
6036 2518992
6037 5163589200
6038 155514240
6039 5837832000
6040 144000
6041 3878351100
6042 111196800
6043 5607434952
6044 2217600
6045 3600629760
6046 39864660
6047 753984000
6048 640
6049 1006387200
6050 53209728
6051 5018913536
6052 2948400
6053 7864128000
6054 154053900
6055 5648643000
6056 190080
6057 8727264000
6058 221771520
6059 7607001600
6060 3545248
6061 8225452800
6062 94348800
6063 2672901000
6064 5760
6065 1656579600
6066 61158240
6067 6439305600
6068 3358656
6069 9792000000
6070 103394200
6071 3721428480
6072 58320
6073 1785240000
6074 67415040
6075 3152179800
6076 594000
6077 1390435200
6078 6237000
6079 68040000
6080 24
6081 26611200
6082 2534400
6083 532224000
6084 248832
6085 1205568000
6086 26342400
6087 642161520
6088 24192
6089 1361646000
6090 40303872
6091 4043370240
6092 1440000
6093 2668723200
6094 31046400
6095 712873920
6096 2560
6097 951515136
6098 41277600
6099 3697293600
6100 1900800
6101 5766059520
6102 56723968
6103 2075673600
6104 34560
6105 1223164800
6106 47021184
6107 2274672400
6108 466560
6109 1213470720
6110 5940000
6111 73710000
6112 48
6113 25344000
6114 1990656
6115 368793600
6116 145152
6117 644861952
6118 14400000
6119 434649600
6120 10240
6121 577886400
6122 19008000
6123 907583488
6124 207360
6125 658296576
6126 3732480
6127 59400000
6128 96
6129 15925248
6130 870912
6131 144000000
6132 40960
6133 190080000
6134 1244160
6135 29859840
6136 192
6137 5225472
6138 163840
6139 7464960
6140 384
6141 655360
6142 768
6143 1536
6144 1
6145 1536
6146 768
6147 614400
6148 384
6149 6967296
6150 153600
6151 4572288
6152 192
6153 26542080
6154 1161216
6155 171600000
6156 38400
6157 124416000
6158 762048
6159 13436928
6160 96
6161 51110400
6162 3317760
6163 570971520
6164 193536
6165 800808960
6166 17160000
6167 496742400
6168 9600
6169 359856000
6170 12441600
6171 546981120
6172 127008
6173 303464448
6174 1679616
6175 20908800
6176 48
6177 63423360
6178 5111040
6179 1011225600
6180 414720
6181 1937520000
6182 40783680
6183 1011890880
6184 32256
6185 1752192000
6186 50050560
6187 4964198400
6188 1716000
6189 3105273600
6190 35481600
6191 797293200
6192 2400
6193 574464000
6194 25704000
6195 2170476000
6196 1244160
6197 3355499520
6198 34186320
6199 1117935000
6200 21168
6201 509926560
6202 21676032
6203 982800000
6204 209952
6205 431101440
6206 2138400
6207 22809600
6208 24
6209 60825600
6210 5575680
6211 1176753600
6212 522720
6213 2645913600
6214 56881440
6215 1456728000
6216 51840
6217 3106728240
6218 88452000
6219 8184607200
6220 2913120
6221 5271423300
6222 51105600
6223 1362160800
6224 5376
6225 2260912500
6226 80308800
6227 6826807008
6228 3128160
6229 6422873600
6230 191520000
6231 7319894400
6232 171600
6233 4626644724
6234 130291200
6235 6579014400
6236 2562560
6237 4158336000
6238 46046880
6239 881218800
6240 600
6241 633346560
6242 33177600
6243 2898350000
6244 1856400
6245 4560095232
6246 91350000
6247 3109087800
6248 124416
6249 4794603840
6250 130170240
6251 4264320060
6252 2154600
6253 4373199072
6254 52552500
6255 1412611200
6256 3528
6257 663390000
6258 26389440
6259 2647270080
6260 1580544
6261 4158895104
6262 46368000
6263 1534946400
6264 27216
6265 606777600
6266 25474176
6267 1153152000
6268 233280
6269 444165120
6270 2073600
6271 18662400
6272 12
6273 41057280
6274 4561920
6275 1047997440
6276 506880
6277 2687385600
6278 58605120
6279 1529564400
6280 57024
6281 3663796752
6282 102643200
6283 9502017525
6284 3378960
6285 6265939680
6286 60345675
6287 1655072640
6288 6720
6289 3507102720
6290 112451328
6291 9636255720
6292 4200000
6293 8615123712
6294 238489272
6295 8675916480
6296 214200
6297 5814930240
6298 162625320
6299 5822893440
6300 2702700
6301 4987271520
6302 57257200
6303 1370268900
6304 896
6305 2205450000
6306 90090000
6307 7876377600
6308 3888000
6309 8239262976
6310 188762112
6311 5333904576
6312 199920
6313 7902003200
6314 159720000
6315 12345177600
6316 7660800
6317 9778980960
6318 221676000
6319 8279107200
6320 17550
6321 5329981440
6322 147412440
6323 6738928056
6324 5728320
6325 9621128160
6326 188504862
6327 8864523360
6328 197120
6329 4432456512
6330 143700480
6331 7769361600
6332 2892890
6333 4346496000
6334 45239040
6335 720997200
6336 150
6337 520934400
6338 32686080
6339 3032120000
6340 2096640
6341 5398348032
6342 100900800
6343 2995380000
6344 144000
6345 6055096320
6346 132324192
6347 6640824960
6348 4082400
6349 4550515200
6350 102060000
6351 3572829000
6352 12960
6353 5421282048
6354 151396560
6355 6500355680
6356 5412096
6357 8439552000
6358 113169420
6359 5530212072
6360 146880
6361 3558738000
6362 130927104
6363 5859034720
6364 2825550
6365 5253050880
6366 60900840
6367 1373280480
6368 630
6369 673920000
6370 30602880
6371 2568384000
6372 1523200
6373 3172608000
6374 89107200
6375 3065040000
6376 127008
6377 4638617280
6378 135302400
6379 4896624096
6380 2534400
6381 5324901120
6382 65301600
6383 1828008000
6384 4032
6385 726570000
6386 28274400
6387 2850906240
6388 1677312
6389 4438820736
6390 50803200
6391 1716858000
6392 27648
6393 578054400
6394 23224320
6395 1057190400
6396 193536
6397 325140480
6398 1354752
6399 9483264
6400 6
6401 16595712
6402 2370816
6403 614154240
6404 338688
6405 2010960000
6406 43868160
6407 1202554080
6408 48384
6409 3443821920
6410 95760000
6411 8730900360
6412 3133440
6413 5903994096
6414 57788640
6415 1602400800
6416 6912
6417 3834715500
6418 126543240
6419 10675304640
6420 4636800
6421 9563430240
6422 255850560
6423 9323233920
6424 228480
6425 6396423264
6426 175134960
6427 6238814400
6428 2882880
6429 5393757600
6430 62462400
6431 1545944400
6432 1024
6433 3142142640
6434 122522400
6435 10704052800
6436 5012280
6437 10737888000
6438 238815808
6439 6827620800
6440 238464
6441 9903575808
6442 188770176
6443 13432910400
6444 8149680
6445 10506444800
6446 223423200
6447 9122467200
6448 18000
6449 6250063680
6450 154934208
6451 7140656250
6452 5785344
6453 9166980736
6454 139094340
6455 7169347584
6456 167960
6457 3747006720
6458 136857600
6459 6358791600
6460 2866500
6461 4861866240
6462 53253200
6463 1009008000
6464 168
6465 1526318640
6466 80332560
6467 7685889120
6468 4260060
6469 9900963072
6470 208491864
6471 5811409296
6472 235620
6473 10707959808
6474 192141072
6475 11027588832
6476 6297480
6477 7565972400
6478 133111440
6479 5889275700
6480 15120
6481 9015710704
6482 192082176
6483 7945179840
6484 4914000
6485 5905620000
6486 254244096
6487 15006435840
6488 391020
6489 10050768000
6490 220675104
6491 13783219200
6492 9166080
6493 11376878976
6494 267321600
6495 8189580000
6496 2200
6497 5452920000
6498 179928000
6499 7415417856
6500 6389280
6501 9417262336
6502 163534140
6503 8069171040
6504 322560
6505 11904883200
6506 230014080
6507 11187408960
6508 8396640
6509 12172984320
6510 299376000
6511 12115303200
6512 20790
6513 6011034624
6514 163206630
6515 7825851936
6516 6619392
6517 11769860520
6518 271612782
6519 12697356672
6520 237600
6521 5510834784
6522 154312704
6523 9547794648
6524 2831400
6525 3690086400
6526 33976800
6527 407721600
6528 45
6529 298045440
6530 24837120
6531 2583060480
6532 2069760
6533 6645820608
6534 108380160
6535 3693463200
6536 174720
6537 8684577000
6538 191237760
6539 8119222272
6540 4717440
6541 5274460800
6542 112492800
6543 4034277000
6544 15600
6545 8241879204
6546 213354648
6547 8436960000
6548 6158592
6549 7979300352
6550 170263940
6551 8796936960
6552 246400
6553 5837832000
6554 120931200
6555 7696583125
6556 5089500
6557 5495212800
6558 135320625
6559 3841830000
6560 1800
6561 5618160000
6562 196911000
6563 8257110400
6564 7291470
6565 11425355040
6566 173706120
6567 8329466880
6568 336000
6569 12807916352
6570 232543224
6571 8423749152
6572 6657336
6573 9943849440
6574 245887488
6575 10613211840
6576 19200
6577 6696496800
6578 166852224
6579 8568787500
6580 7285248
6581 12880008960
6582 262292184
6583 13314502656
6584 276640
6585 6999125760
6586 219941568
6587 12247272576
6588 4495400
6589 7264857600
6590 75712000
6591 1287104000
6592 180
6593 672788480
6594 39836160
6595 3595737600
6596 2419200
6597 6236600832
6598 115315200
6599 3509122500
6600 162000
6601 7136363520
6602 152681760
6603 8079160320
6604 4898880
6605 5688144000
6606 136080000
6607 4763772000
6608 15552
6609 6965637120
6610 198067680
6611 8542840320
6612 7138368
6613 12515627520
6614 231154560
6615 11200728000
6616 259200
6617 7227127584
6618 225729504
6619 12442080000
6620 4815720
6621 8703676800
6622 98841600
6623 2131272000
6624 864
6625 890265600
6626 43008000
6627 3695619200
6628 2284800
6629 5700119040
6630 116928000
6631 4464331200
6632 152064
6633 6540331392
6634 173187072
6635 8970562692
6636 3818880
6637 7659235584
6638 93054780
6639 2331186000
6640 4320
6641 834662400
6642 33945600
6643 2904491520
6644 1520640
6645 4315244544
6646 57283200
6647 1851300360
6648 21600
6649 509184000
6650 15206400
6651 859248000
6652 108000
6653 152064000
6654 540000
6655 2700000
6656 4
6657 3600000
6658 720000
6659 211200000
6660 144000
6661 1202947200
6662 21120000
6663 746803200
6664 28800
6665 2685402720
6666 80196480
6667 6199834368
6668 2112000
6669 4315244544
6670 49786880
6671 1280359080
6672 5760
6673 3504303000
6674 134980560
6675 11372804352
6676 5346432
6677 13143681600
6678 248822784
6679 9807557760
6680 211200
6681 6898902192
6682 173721600
6683 8634956400
6684 3351040
6685 5770039296
6686 65973600
6687 1421798400
6688 1152
6689 3348034560
6690 149040000
6691 13433749056
6692 6985440
6693 18815328000
6694 335174112
6695 11213804448
6696 362880
6697 17082624000
6698 338688000
6699 18765013248
6700 10255896
6701 13083033600
6702 297435600
6703 10946819520
6704 21600
6705 7698862080
6706 210589200
6707 8967122010
6708 7278336
6709 12512206080
6710 231538230
6711 11295456480
6712 237600
6713 5740699536
6714 180633600
6715 9962440488
6716 3730650
6717 5925986304
6718 64664600
6719 1157156000
6720 240
6721 2210415480
6722 122800860
6723 11973806208
6724 6879600
6725 19558533456
6726 343768320
6727 11504631600
6728 403200
6729 21261683520
6730 399567168
6731 20115950400
6732 10875648
6733 13687814400
6734 261824640
6735 11110619520
6736 26880
6737 17290850304
6738 378892800
6739 15650541360
6740 9792000
6741 13009651200
6742 350816832
6743 20305888218
6744 484120
6745 13513651200
6746 268531200
6747 18104291100
6748 11067000
6749 13521530880
6750 317520000
6751 9676800000
6752 2500
6753 6816150000
6754 224910000
6755 9269272320
6756 7986600
6757 12583410880
6758 193267620
6759 9816871680
6760 368640
6761 14527736832
6762 267071904
6763 12834785664
6764 9446220
6765 13898396160
6766 345945600
6767 14294580300
6768 23100
6769 7225320960
6770 189416448
6771 9030457800
6772 7547904
6773 13649679360
6774 314330688
6775 15168184416
6776 277200
6777 6697305720
6778 186900480
6779 11801107080
6780 3564000
6781 4830658560
6782 46332000
6783 602316000
6784 60
6785 850397184
6786 65415168
6787 7198087680
6788 5031936
6789 17721849600
6790 277704000
6791 10521936600
6792 389376
6793 23324640768
6794 465696000
6795 20752832448
6796 11015592
6797 14108774400
6798 289296000
6799 11512368000
6800 31590
6801 22577398272
6802 512538624
6803 21199014144
6804 13440000
6805 18979833600
6806 379261440
6807 21006091260
6808 502740
6809 14540111040
6810 277003584
6811 16458785280
6812 10644480
6813 13555060992
6814 325584000
6815 10826524800
6816 3168
6817 16074547200
6818 478033920
6819 20529543168
6820 15003648
6821 23755200000
6822 368271360
6823 17921930400
6824 598920
6825 26195586300
6826 413765280
6827 9917261508
6828 7776000
6829 13737360000
6830 327124710
6831 16828922880
6832 22610
6833 11236200976
6834 232906752
6835 13477520610
6836 10315600
6837 19247155200
6838 326501280
6839 19734823152
6840 381024
6841 11097216000
6842 373480800
6843 18487719936
6844 7607250
6845 15220968000
6846 158760000
6847 3333960000
6848 240
6849 2295216000
6850 109544400
6851 10027004064
6852 5332320
6853 12379912992
6854 256397400
6855 7513228800
6856 285120
6857 13916302848
6858 248653152
6859 16875366336
6860 10001880
6861 13479606000
6862 288408120
6863 12849328800
6864 28560
6865 18525911040
6866 410467200
6867 19563176700
6868 13824000
6869 24333120000
6870 331853760
6871 18983282472
6872 394212
6873 13421721600
6874 436233600
6875 20544778800
6876 9114000
6877 21680455680
6878 248371200
6879 7111820800
6880 1620
6881 3632580000
6882 131625000
6883 11400238080
6884 5508000
6885 12597104448
6886 340656624
6887 13488034560
6888 408576
6889 19438848000
6890 492156000
6891 19079216928
6892 8714160
6893 22230464256
6894 262762500
6895 8933568000
6896 12600
6897 3861000000
6898 125971200
6899 13144841136
6900 6435072
6901 19234656000
6902 206458560
6903 8177769600
6904 100800
6905 3002313600
6906 102961152
6907 4955005440
6908 806400
6909 1647378432
6910 6451200
6911 51609600
6912 9
6913 37158912
6914 4644864
6915 1118638080
6916 580608
6917 3335904000
6918 69914880
6919 1910071800
6920 72576
6921 5329724400
6922 139968000
6923 12664602720
6924 4406400
6925 8380432368
6926 81768960
6927 2402400000
6928 9216
6929 5754972600
6930 177657480
6931 14615744220
6932 6120000
6933 12812235264
6934 339230430
6935 12992918400
6936 293760
6937 8816486400
6938 231460416
6939 8637025320
6940 3898440
6941 7551048960
6942 90090000
6943 2323481160
6944 1280
6945 4581206784
6946 172730880
6947 14866740000
6948 6873984
6949 15234048000
6950 322944104
6951 9759859200
6952 317952
6953 14644385280
6954 266499072
6955 20750839200
6956 12224520
6957 16737853440
6958 384199200
6959 16067551500
6960 27000
6961 10881807300
6962 268155360
6963 12162150000
6964 9642240
6965 17148576032
6966 328768440
6967 17069875200
6968 335920
6969 8992816128
6970 273715200
6971 15543712800
6972 5733000
6973 9723732480
6974 106506400
6975 2018016000
6976 280
6977 2800526400
6978 147805560
6979 14077312704
6980 7938000
6981 22618712160
6982 393724800
6983 13498198560
6984 460800
6985 25374025600
6986 472215744
6987 25144938000
6988 13594560
6989 18250419200
6990 392736960
6991 16665929280
6992 36288
6993 25352061696
6994 573161472
6995 25615475424
6996 17408000
6997 30844800000
6998 381300480
6999 21555927360
7000 435708
7001 15099436800
7002 475891200
7003 22125146400
7004 9721600
7005 23290675200
7006 269068800
7007 7932825600
7008 1800
7009 5112954000
7010 178214400
7011 15450788430
7012 7138368
7013 16567027200
7014 436585149
7015 17657640000
7016 502656
7017 25852780800
7018 621831168
7019 23707313280
7020 10550925
7021 28202098176
7022 328648320
7023 12324312000
7024 15840
7025 6131211840
7026 190081080
7027 20107048500
7028 9538560
7029 29925624960
7030 313021800
7031 13007554560
7032 165165
7033 5883462000
7034 203212800
7035 10064854800
7036 1801800
7037 4451328000
7038 19819800
7039 218017800
7040 24
7041 117089280
7042 10644480
7043 2220099840
7044 975744
7045 5063834880
7046 103831200
7047 2783480700
7048 92928
7049 6498036480
7050 167961600
7051 15662372544
7052 5362560
7053 10309965120
7054 101450700
7055 3063060000
7056 10240
7057 6255405000
7058 190347300
7059 15944448240
7060 6720000
7061 14646937536
7062 424894680
7063 18106260480
7064 367200
7065 12149050680
7066 312741000
7067 16636838400
7068 6306300
7069 11788096320
7070 137417280
7071 3288645360
7072 1568
7073 4584172320
7074 191268000
7075 17024273448
7076 8731800
7077 24191136000
7078 448893900
7079 18222432228
7080 508032
7081 27924009984
7082 628488000
7083 22227384960
7084 9775500
7085 25117537536
7086 294294000
7087 10281600000
7088 15400
7089 6439387500
7090 198777600
7091 20823173280
7092 9934848
7093 31313640960
7094 324135000
7095 13549536000
7096 177870
7097 6925538880
7098 239855616
7099 12124183680
7100 2286900
7101 6340239360
7102 31185000
7103 434362500
7104 72
7105 186278400
7106 13660416
7107 2640924000
7108 1057056
7109 5243616000
7110 107921520
7111 2896377120
7112 89600
7113 5978857500
7114 156492000
7115 16082035200
7116 5410080
7117 10948340700
7118 128419200
7119 3541618080
7120 9408
7121 4943582280
7122 178516800
7123 15817258800
7124 7547904
7125 24131520000
7126 232265880
7127 9476913600
7128 138600
7129 5829153120
7130 205922304
7131 10510617600
7132 2102100
7133 6307891200
7134 33264000
7135 540747900
7136 216
7137 198696960
7138 12492480
7139 2245795440
7140 806400
7141 3742200000
7142 81151200
7143 2683961280
7144 56448
7145 3731001120
7146 113218560
7147 5574381120
7148 1247400
7149 4324368384
7150 25225200
7151 494208000
7152 648
7153 149909760
7154 7257600
7155 1217268000
7156 338688
7157 1698278400
7158 11226600
7159 302702400
7160 1944
7161 65318400
7162 2032128
7163 101039400
7164 5832
7165 12192768
7166 17496
7167 52488
7168 1
7169 34992
7170 11664
7171 7620480
7172 3888
7173 62868960
7174 1270080
7175 36741600
7176 1296
7177 176117760
7178 6985440
7179 1010880000
7180 211680
7181 681670080
7182 4082400
7183 76658400
7184 432
7185 268369920
7186 14676480
7187 2445327360
7188 776160
7189 3227273280
7190 67392000
7191 2052943200
7192 35280
7193 1407436800
7194 45444672
7195 2034396000
7196 453600
7197 1145104128
7198 6486480
7199 97297200
7200 144
7201 285143040
7202 18450432
7203 3390266880
7204 1241856
7205 5878656000
7206 117976320
7207 3114384000
7208 86240
7209 5217030000
7210 135828000
7211 13692658560
7212 4536000
7213 8664364800
7214 100415700
7215 2610928320
7216 5880
7217 1796256000
7218 69115200
7219 5749380000
7220 3084480
7221 8699443200
7222 87360000
7223 3171792000
7224 51840
7225 1440504000
7226 56899584
7227 2734479000
7228 570240
7229 1311552000
7230 7027020
7231 89434800
7232 48
7233 220147200
7234 17035200
7235 3360631680
7236 1345344
7237 6789257280
7238 135626400
7239 3654787500
7240 110592
7241 7644729456
7242 191678400
7243 17851736448
7244 5969040
7245 11442150720
7246 112376160
7247 3413124000
7248 10080
7249 5727267000
7250 172972800
7251 14250297600
7252 6054048
7253 13006224000
7254 379703296
7255 16155135360
7256 324000
7257 10086326712
7258 263208960
7259 14077931868
7260 5322240
7261 9449395200
7262 110602800
7263 2457840000
7264 1050
7265 1693440000
7266 76507200
7267 6322176000
7268 3699200
7269 9382988160
7270 178214400
7271 6608992500
7272 226800
7273 10305594684
7274 251361792
7275 8607713184
7276 4147200
7277 9176328000
7278 116251200
7279 3567564000
7280 6480
7281 1624896000
7282 56525000
7283 5600770560
7284 3151872
7285 8949204000
7286 101518560
7287 3869775000
7288 57600
7289 1477440000
7290 58060800
7291 2854170000
7292 554400
7293 1132572672
7294 5488560
7295 54885600
7296 18
7297 106444800
7298 10644480
7299 2325818880
7300 1064448
7301 5837598720
7302 117465600
7303 3232563750
7304 108416
7305 8122545600
7306 201553920
7307 18272767968
7308 6128640
7309 11819364480
7310 114977460
7311 3544398000
7312 11520
7313 7727265000
7314 225177750
7315 18208713600
7316 7387200
7317 15675803640
7318 413538048
7319 16471046592
7320 346800
7321 10864482720
7322 276174360
7323 10728094608
7324 4717440
7325 9257295600
7326 112112000
7327 2904351450
7328 1344
7329 4672552500
7330 177187500
7331 14962812480
7332 7076160
7333 15902989200
7334 323250648
7335 10011133440
7336 319200
7337 15402816000
7338 274560000
7339 23138390016
7340 13406400
7341 18457300224
7342 447820800
7343 18135532800
7344 28600
7345 11486407680
7346 293003568
7347 12746914180
7348 10133760
7349 19019707200
7350 422936640
7351 21697708032
7352 380160
7353 10576847160
7354 287884800
7355 19019204568
7356 5969040
7357 9280438272
7358 99184800
7359 1680307200
7360 225
7361 1153351680
7362 68290560
7363 6164121600
7364 4147200
7365 12674382336
7366 194594400
7367 6896340000
7368 270000
7369 14495738400
7370 291483360
7371 13218403968
7372 7257600
7373 8813750400
7374 217728000
7375 8025750000
7376 21600
7377 12224822400
7378 326824320
7379 13321400820
7380 10523520
7381 19321299360
7382 338969358
7383 17942305920
7384 367200
7385 11365920384
7386 337838688
7387 19577257392
7388 7472010
7389 14187216960
7390 167607440
7391 3935131200
7392 1260
7393 1862784000
7394 81607680
7395 6743654400
7396 3916800
7397 10112688000
7398 200491200
7399 8173440000
7400 254016
7401 12396304800
7402 306685440
7403 16216776576
7404 6758400
7405 14489072640
7406 180835200
7407 5205470400
7408 8064
7409 2012040000
7410 75398400
7411 6516357120
7412 3354624
7413 10145875968
7414 135475200
7415 4807202400
7416 55296
7417 1541478400
7418 46448640
7419 2819174400
7420 387072
7421 650280960
7422 2709504
7423 18966528
7424 8
7425 25288704
7426 3612672
7427 903168000
7428 516096
7429 3946844160
7430 64512000
7431 2244211200
7432 73728
7433 6945523200
7434 189665280
7435 14540964480
7436 4659200
7437 9624158208
7438 109771200
7439 3037062600
7440 10752
7441 7750080000
7442 261273600
7443 21411629568
7444 9461760
7445 23678054400
7446 439538400
7447 18446736000
7448 352800
7449 12511825920
7450 296110080
7451 15203916000
7452 5702400
7453 10404495360
7454 123594240
7455 2928926000
7456 1680
7457 6134486400
7458 251952120
7459 21857705184
7460 10838520
7461 29589725088
7462 501639264
7463 17610552960
7464 514080
7465 27332997120
7466 496658400
7467 28958212800
7468 15119440
7469 20381901696
7470 490089600
7471 19132344000
7472 30000
7473 12954816000
7474 336942720
7475 13894510266
7476 10782720
7477 20471359392
7478 442027530
7479 22925166264
7480 396000
7481 11281970304
7482 304819200
7483 20246250024
7484 6395400
7485 10158833664
7486 110853600
7487 1983696000
7488 300
7489 2971279584
7490 165582144
7491 15837861312
7492 9434880
7493 31508400000
7494 466806060
7495 18076905000
7496 572832
7497 35965403136
7498 667699200
7499 30831840000
7500 15659420
7501 21159895680
7502 477338400
7503 19826856000
7504 41184
7505 30735360000
7506 716931072
7507 30217815936
7508 20401920
7509 37101473280
7510 429300000
7511 25396772940
7512 474810
7513 16937856000
7514 519302400
7515 26208645120
7516 11144952
7517 25563384000
7518 297198720
7519 8404794090
7520 1920
7521 5448870000
7522 196560000
7523 16517390400
7524 7776000
7525 18496304640
7526 464531760
7527 19312413120
7528 542640
7529 28739842560
7530 682214400
7531 26562816000
7532 11887008
7533 31673790720
7534 384615000
7535 14190321600
7536 17820
7537 6797196000
7538 206219520
7539 21596652000
7540 10386432
7541 32722905600
7542 351918000
7543 15135120000
7544 181440
7545 6329793600
7546 217324800
7547 11160828000
7548 1965600
7549 4741632000
7550 21621600
7551 237837600
7552 27
7553 156119040
7554 14192640
7555 2960133120
7556 1300992
7557 7011463680
7558 138441600
7559 3817344960
7560 123904
7561 9420230400
7562 228427776
7563 20841060240
7564 6894720
7565 13507845120
7566 134140370
7567 4253277600
7568 12800
7569 8901809280
7570 262386432
7571 21202115760
7572 8640000
7573 19218352896
7574 542768688
7575 24204549600
7576 459000
7577 16076116980
7578 400308480
7579 21835850400
7580 8168160
7581 15690931200
7582 187387200
7583 4661616960
7584 1960
7585 6747935040
7586 269948700
7587 23418969840
7588 11658240
7589 32750237520
7590 590163840
7591 24652782000
7592 653184
7593 38227378176
7594 822528000
7595 29258133696
7596 12669048
7597 33361735680
7598 396580800
7599 14736103200
7600 19800
7601 9183213000
7602 270337536
7603 28122134040
7604 13160448
7605 42487566336
7606 439897500
7607 19337077760
7608 240240
7609 9909834480
7610 336960000
7611 17611346025
7612 3326400
7613 9567387648
7614 48596625
7615 725709600
7616 96
7617 345945600
7618 23587200
7619 4419878400
7620 1677312
7621 8436355200
7622 168779520
7623 4699012500
7624 135168
7625 9732636000
7626 241532928
7627 25016289480
7628 8208000
7629 17214120000
7630 203439600
7631 6044613120
7632 14112
7633 8709120000
7634 292118400
7635 25659849600
7636 11854080
7637 38861856000
7638 370351800
7639 15891876000
7640 218400
7641 9965080944
7642 340494336
7643 17818164000
7644 3548160
7645 11271536640
7646 61395840
7647 1125590400
7648 360
7649 439934976
7650 25159680
7651 4453182720
7652 1537536
7653 7328724480
7654 156499200
7655 5421456040
7656 108864
7657 7823692800
7658 229057920
7659 11447389800
7660 2548000
7661 9235908864
7662 54885600
7663 1181869920
7664 1440
7665 392071680
7666 18170880
7667 3098684160
7668 870912
7669 4557047040
7670 30576000
7671 870851520
7672 5760
7673 218050560
7674 6967296
7675 366912000
7676 23040
7677 55738368
7678 92160
7679 368640
7680 1
7681 184320
7682 46080
7683 26127360
7684 11520
7685 171225600
7686 3265920
7687 91990080
7688 2880
7689 383201280
7690 14268800
7691 2045160000
7692 408240
7693 1314593280
7694 7783776
7695 152409600
7696 720
7697 491692032
7698 24772608
7699 4043370240
7700 1223040
7701 5145940800
7702 105840000
7703 3347190000
7704 52920
7705 2220825600
7706 68947200
7707 3130982400
7708 684288
7709 1774596096
7710 10160640
7711 163296000
7712 192
7713 441080640
7714 26836992
7715 4762800000
7716 1677312
7717 7978176000
7718 156280320
7719 4235562240
7720 110880
7721 7030296000
7722 176033088
7723 17920143360
7724 5832000
7725 11391098880
7726 134069760
7727 3674470800
7728 7350
7729 2449440000
7730 89520640
7731 7359206400
7732 3855600
7733 11112837120
7734 112320000
7735 4372193280
7736 64800
7737 1904666400
7738 73156608
7739 3718891440
7740 760320
7741 1748736000
7742 9369360
7743 119246400
7744 54
7745 248371200
7746 19317760
7747 3792096000
7748 1537536
7749 7994972160
7750 154383360
7751 4211926290
7752 126720
7753 9357633000
7754 222163200
7755 20319755904
7756 6589200
7757 12744436320
7758 127764000
7759 3997593600
7760 10752
7761 6683040000
7762 205752960
7763 16190641152
7764 6703200
7765 15111360000
7766 455817600
7767 21111552000
7768 371800
7769 12937234464
7770 314146560
7771 20761489728
7772 6842880
7773 11869079040
7774 138544560
7775 2926535040
7776 1125
7777 1928908800
7778 92160000
7779 7636356000
7780 4590000
7781 13435994880
7782 210470400
7783 8963136000
7784 259200
7785 14105049600
7786 326229120
7787 16962892128
7788 6976800
7789 15235700832
7790 194922000
7791 5650444800
7792 8820
7793 2503872000
7794 90478080
7795 7854537600
7796 4064256
7797 12625217280
7798 169574400
7799 6256575000
7800 72576
7801 2240409600
7802 67931136
7803 4305100800
7804 622080
7805 1184440320
7806 5529600
7807 49766400
7808 16
7809 66355200
7810 7372800
7811 1645056000
7812 829440
7813 6027141120
7814 94348800
7815 3261772800
7816 96768
7817 9039600000
7818 237404160
7819 18094330800
7820 5644800
7821 11600547840
7822 131725440
7823 3779455680
7824 11760
7825 8471433600
7826 282744000
7827 22622707296
7828 9767520
7829 24854054400
7830 468702640
7831 21124118400
7832 360000
7833 13851077760
7834 312698880
7835 20353825800
7836 6732000
7837 11922785280
7838 141372000
7839 3080563200
7840 1500
7841 4785674400
7842 217945728
7843 19189513980
7844 10310976
7845 32746291200
7846 485442020
7847 21026174400
7848 535392
7849 33728348160
7850 693665280
7851 23611500000
7852 9971010
7853 25965120000
7854 323203608
7855 11052077400
7856 15360
7857 6918912000
7858 209952000
7859 21368460960
7860 10310160
7861 33428505600
7862 356610240
7863 15810795000
7864 196020
7865 7449680160
7866 259660800
7867 13765021200
7868 2540160
7869 6806612736
7870 34020000
7871 471744000
7872 81
7873 289766400
7874 21249536
7875 4062960000
7876 1610752
7877 8251953408
7878 158578560
7879 4445134330
7880 128000
7881 9740102400
7882 233280000
7883 23881822272
7884 7803000
7885 16412647680
7886 196035840
7887 5852246400
7888 13720
7889 8698347000
7890 291456000
7891 25377045120
7892 11757312
7893 38658816000
7894 367402392
7895 15884668800
7896 217800
7897 10018391040
7898 342171648
7899 18058950000
7900 3603600
7901 11501568000
7902 63617400
7903 1158696000
7904 384
7905 513257472
7906 28753920
7907 5089351680
7908 1757184
7909 8468748288
7910 180576000
7911 6336766800
7912 127008
7913 9389520000
7914 272643840
7915 13724802000
7916 3057600
7917 11283277824
7918 67858560
7919 1514094120
7920 1800
7921 543449088
7922 24837120
7923 4268160000
7924 1197504
7925 6473376000
7926 43680000
7927 1300992000
7928 8640
7929 361267200
7930 11708928
7931 643552000
7932 43200
7933 117089280
7934 216000
7935 1080000
7936 1
7937 432000
7938 86400
7939 43908480
7940 17280
7941 244608000
7942 4490640
7943 125737920
7944 3600
7945 473776128
7946 17122560
7947 2434320000
7948 476280
7949 1516838400
7950 8895744
7951 174182400
7952 768
7953 513257472
7954 25159680
7955 4063288320
7956 1219680
7957 5104959552
7958 104976000
7959 3351744000
7960 51450
7961 2148495360
7962 65545200
7963 3032640000
7964 648000
7965 1682601984
7966 9884160
7967 151351200
7968 162
7969 331161600
7970 21525504
7971 3859584000
7972 1393920
7973 6664896000
7974 125194800
7975 3449628000
7976 86016
7977 5966835840
7978 140767200
7979 15497798400
7980 4833400
7981 9738543360
7982 123171840
7983 3186524880
7984 5625
7985 2027520000
7986 78030000
7987 6103641600
7988 3110400
7989 10113102720
7990 132559200
7991 5067972000
7992 61740
7993 2080995840
7994 65028096
7995 4239360000
7996 653184
7997 1358622720
7998 6842880
7999 72990720
8000 32
8001 97320960
8002 9123840
8003 1886976000
8004 870912
8005 5935104000
8006 90316800
8007 3029685120
8008 82320
8009 7351344000
8010 185582880
8011 14529781840
8012 4320000
8013 9068267520
8014 114444000
8015 3110184000
8016 7500
8017 5012751744
8018 185597568
8019 15048702620
8020 6960096
8021 23584619520
8022 209391210
8023 9372904632
8024 122880
8025 5668704000
8026 195893040
8027 10698307200
8028 2156220
8029 6491520000
8030 35562240
8031 578340000
8032 243
8033 339992576
8034 20939776
8035 3647306880
8036 1280000
8037 6298560000
8038 132651000
8039 4704860160
8040 96040
8041 7286400000
8042 211631616
8043 10654669368
8044 2395800
8045 8896462848
8046 54054000
8047 1208730600
8048 1536
8049 488816640
8050 22843392
8051 3972672000
8052 1143072
8053 6270808320
8054 42806400
8055 1289312640
8056 9000
8057 397393920
8058 13172544
8059 742560000
8060 51840
8061 152216064
8062 302400
8063 1814400
8064 1
8065 604800
8066 103680
8067 49397040
8068 18000
8069 239715840
8070 4286520
8071 115644672
8072 3072
8073 377395200
8074 13416480
8075 1889568000
8076 360150
8077 1114268400
8078 6480000
8079 128494080
8080 486
8081 301357056
8082 15333120
8083 2378701200
8084 688128
8085 2956111200
8086 62834200
8087 2217093120
8088 28125
8089 1326510000
8090 37324800
8091 2518624800
8092 432180
8093 1040449536
8094 5878656
8095 75271680
8096 64
8097 100362240
8098 7838208
8099 1445068800
8100 576240
8101 3526074720
8102 51840000
8103 1945548000
8104 37500
8105 3340756224
8106 90481248
8107 4397215410
8108 983040
8109 3721967760
8110 23718420
8111 497871360
8112 729
8113 272217088
8114 12800000
8115 2255067000
8116 672280
8117 3809369088
8118 26353800
8119 810810000
8120 6144
8121 296964096
8122 10287648
8123 599289600
8124 45000
8125 144897984
8126 311040
8127 2116800
8128 1
8129 622080
8130 90000
8131 38578680
8132 12288
8133 147581280
8134 2521050
8135 64800000
8136 1458
8137 168664320
8138 5505024
8139 816844600
8140 140625
8141 447897600
8142 3025260
8143 52907904
8144 128
8145 70543872
8146 4033680
8147 622080000
8148 187500
8149 1176256224
8150 7864320
8151 260902620
8152 2187
8153 128000000
8154 4705960
8155 289891800
8156 24576
8157 92588832
8158 225000
8159 1866240
8160 1
8161 450000
8162 49152
8163 17647350
8164 4374
8165 44040192
8166 703125
8167 21176820
8168 256
8169 28235760
8170 937500
8171 62914560
8172 6561
8173 32941720
8174 98304
8175 1125000
8176 1
8177 196608
8178 13122
8179 3515625
8180 512
8181 4687500
8182 19683
8183 393216
8184 1
8185 39366
8186 1024
8187 59049
8188 1
8189 2048
8190 1
8191 1
8192 1