0 1
1 2
2 3
3 5
4 4
5 7
6 6
7 9
8 10
9 8
10 14
11 11
12 12
13 15
14 18
15 20
16 16
17 25
18 28
19 21
20 22
21 24
22 30
23 27
24 36
25 40
26 32
27 50
28 56
29 33
30 42
31 13
32 44
33 48
34 60
35 54
36 72
37 45
38 80
39 64
40 100
41 35
42 112
43 75
44 66
45 84
46 26
47 63
48 88
49 96
50 120
51 108
52 144
53 81
54 90
55 160
56 128
57 200
58 70
59 49
60 224
61 99
62 150
63 132
64 168
65 52
66 126
67 55
68 176
69 192
70 240
71 39
72 216
73 135
74 288
75 162
76 180
77 320
78 256
79 105
80 400
81 140
82 98
83 125
84 448
85 198
86 300
87 264
88 336
89 225
90 104
91 252
92 110
93 352
94 384
95 480
96 78
97 189
98 432
99 270
100 576
101 243
102 324
103 147
104 360
105 640
106 512
107 297
108 210
109 65
110 800
111 280
112 196
113 165
114 250
115 896
116 396
117 600
118 528
119 672
120 450
121 208
122 504
123 220
124 704
125 768
126 960
127 17
128 156
129 378
130 864
131 117
132 540
133 1152
134 486
135 648
136 294
137 405
138 720
139 315
140 1280
141 1024
142 594
143 420
144 130
145 1600
146 560
147 392
148 330
149 375
150 500
151 675
152 1792
153 792
154 1200
155 1056
156 1344
157 175
158 900
159 416
160 1008
161 440
162 1408
163 567
164 1536
165 1920
166 34
167 729
168 312
169 756
170 1728
171 234
172 1080
173 441
174 2304
175 972
176 1296
177 588
178 810
179 77
180 1440
181 891
182 630
183 2560
184 2048
185 1188
186 840
187 260
188 3200
189 1120
190 784
191 245
192 660
193 195
194 750
195 1000
196 1350
197 495
198 3584
199 51
200 1584
201 2400
202 2112
203 2688
204 350
205 1800
206 832
207 2016
208 880
209 2816
210 1134
211 275
212 3072
213 3840
214 68
215 1458
216 624
217 1512
218 3456
219 468
220 2160
221 882
222 4608
223 351
224 1944
225 2592
226 1176
227 1215
228 1620
229 945
230 154
231 2880
232 1782
233 1125
234 1260
235 5120
236 4096
237 2376
238 1680
239 2025
240 520
241 625
242 6400
243 2240
244 1568
245 490
246 1320
247 390
248 1500
249 2000
250 2700
251 525
252 990
253 7168
254 102
255 3168
256 4800
257 1701
258 4224
259 5376
260 700
261 3600
262 1664
263 2187
264 4032
265 1760
266 5632
267 2268
268 550
269 1323
270 6144
271 231
272 7680
273 136
274 2916
275 1248
276 3024
277 121
278 6912
279 936
280 4320
281 2673
282 1764
283 325
284 9216
285 702
286 3888
287 5184
288 2352
289 2430
290 3240
291 1890
292 308
293 735
294 5760
295 3564
296 2250
297 2520
298 10240
299 8192
300 4752
301 3360
302 4050
303 1040
304 1250
305 12800
306 4480
307 585
308 3136
309 980
310 2640
311 1485
312 780
313 153
314 3000
315 4000
316 5400
317 825
318 1050
319 1980
320 14336
321 204
322 6336
323 9600
324 3402
325 8448
326 10752
327 1400
328 7200
329 3328
330 4374
331 91
332 8064
333 3520
334 11264
335 4536
336 1100
337 1053
338 2646
339 12288
340 462
341 15360
342 272
343 5832
344 2496
345 6048
346 242
347 3645
348 13824
349 2835
350 1872
351 8640
352 5346
353 85
354 3528
355 650
356 18432
357 1404
358 7776
359 3375
360 10368
361 4704
362 4860
363 6480
364 3780
365 616
366 1470
367 875
368 11520
369 7128
370 4500
371 5040
372 20480
373 6075
374 16384
375 9504
376 6720
377 8100
378 2080
379 1875
380 2500
381 25600
382 8960
383 1575
384 1170
385 6272
386 1960
387 5280
388 2970
389 5103
390 1560
391 306
392 6000
393 8000
394 10800
395 1650
396 2100
397 6561
398 3960
399 28672
400 408
401 385
402 12672
403 19200
404 6804
405 16896
406 21504
407 2800
408 14400
409 3969
410 6656
411 8748
412 182
413 16128
414 7040
415 22528
416 9072
417 2200
418 2106
419 693
420 5292
421 363
422 24576
423 924
424 30720
425 544
426 11664
427 4992
428 12096
429 484
430 7290
431 343
432 27648
433 8019
434 5670
435 3744
436 17280
437 10692
438 170
439 975
440 7056
441 1300
442 36864
443 2205
444 2808
445 15552
446 6750
447 20736
448 9408
449 1755
450 9720
451 12960
452 7560
453 1232
454 2940
455 1750
456 23040
457 4455
458 14256
459 9000
460 10080
461 1225
462 40960
463 459
464 12150
465 32768
466 19008
467 2475
468 13440
469 16200
470 4160
471 3750
472 5000
473 51200
474 17920
475 3150
476 2340
477 12544
478 3920
479 273
480 10560
481 5940
482 10206
483 3120
484 612
485 12000
486 16000
487 3159
488 21600
489 3300
490 4200
491 10935
492 13122
493 7920
494 57344
495 816
496 770
497 25344
498 38400
499 8505
500 13608
501 33792
502 43008
503 255
504 5600
505 28800
506 7938
507 13312
508 17496
509 1375
510 364
511 32256
512 14080
513 45056
514 18144
515 4400
516 4212
517 1386
518 10584
519 726
520 49152
521 10125
522 1848
523 2625
524 61440
525 1088
526 23328
527 9984
528 24192
529 968
530 14580
531 686
532 55296
533 16038
534 11340
535 7488
536 34560
537 21384
538 340
539 1950
540 14112
541 18225
542 2600
543 73728
544 4410
545 5616
546 31104
547 3125
548 13500
549 41472
550 18816
551 3510
552 19440
553 25920
554 15120
555 2464
556 5880
557 5625
558 3500
559 46080
560 8910
561 28512
562 18000
563 605
564 20160
565 2450
566 81920
567 918
568 24300
569 4725
570 65536
571 15309
572 38016
573 4950
574 26880
575 32400
576 8320
577 19683
578 7500
579 10000
580 102400
581 35840
582 6300
583 4680
584 25088
585 7840
586 546
587 1625
588 21120
589 11880
590 20412
591 6240
592 1224
593 1155
594 24000
595 32000
596 6318
597 43200
598 6600
599 119
600 8400
601 11907
602 21870
603 26244
604 15840
605 114688
606 1632
607 2079
608 1540
609 50688
610 76800
611 17010
612 27216
613 1089
614 67584
615 86016
616 510
617 455
618 11200
619 1029
620 57600
621 15876
622 26624
623 34992
624 2750
625 728
626 64512
627 28160
628 90112
629 36288
630 8800
631 24057
632 8424
633 2772
634 21168
635 1452
636 98304
637 20250
638 3696
639 5250
640 122880
641 2925
642 2176
643 6615
644 46656
645 19968
646 48384
647 5265
648 1936
649 29160
650 1372
651 110592
652 32076
653 13365
654 22680
655 14976
656 69120
657 42768
658 680
659 3675
660 3900
661 1377
662 28224
663 36450
664 5200
665 147456
666 8820
667 11232
668 62208
669 6250
670 27000
671 82944
672 37632
673 7425
674 7020
675 38880
676 51840
677 819
678 30240
679 4928
680 11760
681 11250
682 7000
683 9477
684 92160
685 17820
686 57024
687 36000
688 1210
689 40320
690 4900
691 32805
692 163840
693 1836
694 48600
695 9450
696 131072
697 30618
698 76032
699 9900
700 53760
701 25515
702 64800
703 16640
704 39366
705 15000
706 20000
707 204800
708 71680
709 19
710 12600
711 9360
712 50176
713 15680
714 1092
715 3250
716 42240
717 23760
718 40824
719 765
720 12480
721 2448
722 2310
723 48000
724 64000
725 12636
726 86400
727 4125
728 13200
729 238
730 16800
731 23814
732 43740
733 30375
734 52488
735 31680
736 229376
737 3264
738 4158
739 425
740 3080
741 101376
742 153600
743 7875
744 34020
745 54432
746 2178
747 135168
748 172032
749 1020
750 910
751 54675
752 22400
753 2058
754 115200
755 31752
756 53248
757 9375
758 69984
759 5500
760 1456
761 16875
762 129024
763 56320
764 180224
765 72576
766 17600
767 48114
768 16848
769 1815
770 5544
771 42336
772 2904
773 4375
774 196608
775 40500
776 7392
777 10500
778 245760
779 5850
780 4352
781 13230
782 93312
783 39936
784 96768
785 10530
786 3872
787 14175
788 58320
789 2744
790 221184
791 64152
792 26730
793 45360
794 29952
795 138240
796 85536
797 1925
798 1360
799 7350
800 7800
801 2754
802 56448
803 72900
804 10400
805 294912
806 17640
807 22464
808 124416
809 45927
810 12500
811 59049
812 54000
813 165888
814 75264
815 14850
816 14040
817 77760
818 103680
819 1638
820 60480
821 4875
822 9856
823 3465
824 23520
825 22500
826 14000
827 357
828 18954
829 35721
830 184320
831 35640
832 114048
833 72000
834 2420
835 80640
836 9800
837 65610
838 327680
839 6237
840 3672
841 97200
842 18900
843 262144
844 61236
845 152064
846 19800
847 107520
848 51030
849 129600
850 33280
851 78732
852 30000
853 3267
854 40000
855 409600
856 143360
857 1365
858 38
859 1715
860 25200
861 18720
862 100352
863 3087
864 31360
865 2184
866 6500
867 84480
868 47520
869 81648
870 1530
871 24960
872 4896
873 4620
874 96000
875 128000
876 25272
877 6125
878 172800
879 8250
880 26400
881 72171
882 476
883 8775
884 33600
885 47628
886 87480
887 19845
888 60750
889 104976
890 63360
891 458752
892 6528
893 8316
894 850
895 6160
896 202752
897 307200
898 15750
899 68040
900 108864
901 4356
902 270336
903 344064
904 2040
905 1820
906 109350
907 15795
908 44800
909 4116
910 230400
911 40095
912 63504
913 106496
914 18750
915 139968
916 11000
917 2912
918 33750
919 539
920 258048
921 112640
922 360448
923 145152
924 35200
925 96228
926 33696
927 3630
928 11088
929 11025
930 84672
931 5808
932 8750
933 393216
934 81000
935 14784
936 21000
937 4131
938 491520
939 11700
940 8704
941 22275
942 26460
943 186624
944 79872
945 193536
946 21060
947 2457
948 7744
949 28350
950 116640
951 5488
952 442368
953 28431
954 128304
955 53460
956 90720
957 59904
958 276480
959 171072
960 3850
961 2720
962 14700
963 15600
964 5508
965 112896
966 145800
967 6875
968 20800
969 589824
970 35280
971 98415
972 44928
973 248832
974 91854
975 25000
976 118098
977 76545
978 108000
979 331776
980 150528
981 29700
982 28080
983 57
984 155520
985 207360
986 3276
987 120960
988 9750
989 19712
990 6930
991 15625
992 47040
993 45000
994 28000
995 714
996 37908
997 2295
998 71442
999 368640
1000 71280
1001 228096
1002 144000
1003 4840
1004 161280
1005 19600
1006 131220
1007 655360
1008 12474
1009 12375
1010 7344
1011 194400
1012 37800
1013 91125
1014 524288
1015 122472
1016 304128
1017 39600
1018 215040
1019 1275
1020 102060
1021 23625
1022 259200
1023 66560
1024 157464
1025 60000
1026 6534
1027 80000
1028 819200
1029 286720
1030 2730
1031 3025
1032 76
1033 164025
1034 3430
1035 50400
1036 37440
1037 200704
1038 6174
1039 28125
1040 62720
1041 4368
1042 13000
1043 168960
1044 95040
1045 163296
1046 3060
1047 49920
1048 9792
1049 50625
1050 9240
1051 5445
1052 192000
1053 256000
1054 50544
1055 12250
1056 345600
1057 16500
1058 52800
1059 144342
1060 952
1061 13125
1062 17550
1063 143
1064 67200
1065 95256
1066 174960
1067 39690
1068 121500
1069 42525
1070 209952
1071 126720
1072 917504
1073 13056
1074 16632
1075 1700
1076 12320
1077 405504
1078 614400
1079 31500
1080 136080
1081 217728
1082 8712
1083 540672
1084 688128
1085 4080
1086 3640
1087 8125
1088 218700
1089 31590
1090 89600
1091 5775
1092 8232
1093 137781
1094 460800
1095 80190
1096 127008
1097 177147
1098 212992
1099 37500
1100 279936
1101 22000
1102 5824
1103 14625
1104 67500
1105 1078
1106 516096
1107 225280
1108 720896
1109 10395
1110 290304
1111 70400
1112 192456
1113 67392
1114 7260
1115 22176
1116 22050
1117 1071
1118 169344
1119 11616
1120 17500
1121 786432
1122 162000
1123 107163
1124 29568
1125 42000
1126 8262
1127 983040
1128 23400
1129 18711
1130 17408
1131 44550
1132 52920
1133 373248
1134 159744
1135 387072
1136 42120
1137 4914
1138 15488
1139 56700
1140 233280
1141 10976
1142 884736
1143 56862
1144 256608
1145 106920
1146 181440
1147 119808
1148 552960
1149 342144
1150 7700
1151 9801
1152 5440
1153 847
1154 29400
1155 31200
1156 11016
1157 225792
1158 291600
1159 13750
1160 41600
1161 1179648
1162 70560
1163 4095
1164 196830
1165 89856
1166 497664
1167 183708
1168 50000
1169 236196
1170 153090
1171 595
1172 216000
1173 663552
1174 301056
1175 59400
1176 56160
1177 114
1178 311040
1179 414720
1180 6552
1181 5145
1182 241920
1183 19500
1184 39424
1185 13860
1186 31250
1187 9261
1188 94080
1189 90000
1190 56000
1191 1428
1192 75816
1193 18375
1194 4590
1195 142884
1196 737280
1197 142560
1198 456192
1199 288000
1200 9680
1201 2275
1202 322560
1203 39200
1204 262440
1205 1310720
1206 24948
1207 24750
1208 14688
1209 388800
1210 75600
1211 182250
1212 1048576
1213 216513
1214 244944
1215 608256
1216 79200
1217 95
1218 430080
1219 2550
1220 204120
1221 47250
1222 518400
1223 26325
1224 133120
1225 314928
1226 120000
1227 13068
1228 160000
1229 59535
1230 1638400
1231 47385
1232 573440
1233 5460
1234 6050
1235 152
1236 328050
1237 120285
1238 6860
1239 100800
1240 74880
1241 401408
1242 12348
1243 56250
1244 125440
1245 8736
1246 26000
1247 337920
1248 190080
1249 1617
1250 326592
1251 6120
1252 99840
1253 19584
1254 101250
1255 18480
1256 10890
1257 384000
1258 512000
1259 33075
1260 101088
1261 24500
1262 691200
1263 33000
1264 105600
1265 288684
1266 1904
1267 26250
1268 35100
1269 286
1270 134400
1271 190512
1272 349920
1273 79380
1274 243000
1275 85050
1276 419904
1277 12393
1278 253440
1279 66825
1280 1835008
1281 26112
1282 33264
1283 7371
1284 3400
1285 24640
1286 811008
1287 1228800
1288 63000
1289 85293
1290 272160
1291 20625
1292 435456
1293 17424
1294 1081344
1295 1376256
1296 8160
1297 637
1298 7280
1299 16250
1300 437400
1301 295245
1302 63180
1303 229635
1304 179200
1305 11550
1306 16464
1307 171
1308 275562
1309 921600
1310 160380
1311 254016
1312 354294
1313 425984
1314 75000
1315 559872
1316 44000
1317 11648
1318 29250
1319 46875
1320 135000
1321 6885
1322 2156
1323 1032192
1324 450560
1325 1441792
1326 20790
1327 37125
1328 580608
1329 140800
1330 384912
1331 134784
1332 14520
1333 44352
1334 44100
1335 2142
1336 338688
1337 23232
1338 35000
1339 1572864
1340 324000
1341 214326
1342 59136
1343 84000
1344 16524
1345 1966080
1346 46800
1347 37422
1348 34816
1349 89100
1350 105840
1351 746496
1352 319488
1353 774144
1354 84240
1355 9828
1356 30976
1357 113400
1358 466560
1359 21952
1360 1769472
1361 273375
1362 113724
1363 513216
1364 213840
1365 362880
1366 239616
1367 3825
1368 1105920
1369 684288
1370 15400
1371 19602
1372 10880
1373 70875
1374 1694
1375 58800
1376 62400
1377 22032
1378 451584
1379 583200
1380 27500
1381 9075
1382 83200
1383 2359296
1384 141120
1385 8190
1386 393660
1387 179712
1388 995328
1389 367416
1390 100000
1391 472392
1392 306180
1393 1190
1394 432000
1395 1327104
1396 602112
1397 118800
1398 112320
1399 492075
1400 228
1401 622080
1402 829440
1403 13104
1404 10290
1405 483840
1406 39000
1407 78848
1408 27720
1409 2125
1410 62500
1411 18522
1412 188160
1413 180000
1414 112000
1415 2856
1416 151632
1417 36750
1418 9180
1419 285768
1420 1474560
1421 285120
1422 912384
1423 84375
1424 576000
1425 19360
1426 4550
1427 151875
1428 645120
1429 16335
1430 78400
1431 524880
1432 2621440
1433 21875
1434 49896
1435 49500
1436 29376
1437 777600
1438 151200
1439 39375
1440 364500
1441 2097152
1442 433026
1443 489888
1444 1216512
1445 158400
1446 190
1447 9625
1448 860160
1449 5100
1450 408240
1451 429
1452 94500
1453 127575
1454 1036800
1455 52650
1456 266240
1457 629856
1458 240000
1459 24375
1460 26136
1461 320000
1462 119070
1463 3276800
1464 94770
1465 1146880
1466 10920
1467 12100
1468 304
1469 656100
1470 240570
1471 8575
1472 13720
1473 201600
1474 149760
1475 802816
1476 24696
1477 112500
1478 250880
1479 17472
1480 52000
1481 17325
1482 675840
1483 413343
1484 380160
1485 3234
1486 653184
1487 531441
1488 12240
1489 43875
1490 199680
1491 39168
1492 202500
1493 31185
1494 36960
1495 21780
1496 768000
1497 1024000
1498 66150
1499 30625
1500 202176
1501 49000
1502 1382400
1503 66000
1504 211200
1505 577368
1506 3808
1507 52500
1508 70200
1509 572
1510 268800
1511 3213
1512 381024
1513 699840
1514 158760
1515 486000
1516 170100
1517 839808
1518 24786
1519 506880
1520 133650
1521 3670016
1522 52224
1523 2401
1524 66528
1525 14742
1526 6800
1527 49280
1528 1622016
1529 2457600
1530 126000
1531 321489
1532 170586
1533 544320
1534 41250
1535 870912
1536 34848
1537 2162688
1538 2752512
1539 16320
1540 1274
1541 14560
1542 32500
1543 56133
1544 874800
1545 590490
1546 126360
1547 459270
1548 358400
1549 29403
1550 23100
1551 32928
1552 342
1553 2541
1554 551124
1555 1843200
1556 320760
1557 508032
1558 708588
1559 12285
1560 851968
1561 150000
1562 1119744
1563 88000
1564 23296
1565 58500
1566 93750
1567 1785
1568 270000
1569 13770
1570 4312
1571 15435
1572 2064384
1573 901120
1574 2883584
1575 41580
1576 74250
1577 1161216
1578 281600
1579 27783
1580 769824
1581 269568
1582 29040
1583 55125
1584 88704
1585 88200
1586 4284
1587 677376
1588 46464
1589 70000
1590 3145728
1591 648000
1592 428652
1593 118272
1594 168000
1595 33048
1596 3932160
1597 2695
1598 93600
1599 74844
1600 69632
1601 6825
1602 178200
1603 211680
1604 1492992
1605 638976
1606 1548288
1607 649539
1608 168480
1609 285
1610 19656
1611 61952
1612 226800
1613 78975
1614 933120
1615 43904
1616 3538944
1617 546750
1618 227448
1619 178605
1620 1026432
1621 34375
1622 427680
1623 725760
1624 479232
1625 7650
1626 2211840
1627 142155
1628 1368576
1629 30800
1630 39204
1631 21760
1632 141750
1633 3388
1634 117600
1635 124800
1636 44064
1637 360855
1638 903168
1639 1166400
1640 55000
1641 18150
1642 166400
1643 4718592
1644 282240
1645 16380
1646 787320
1647 359424
1648 1990656
1649 734832
1650 200000
1651 944784
1652 612360
1653 2380
1654 864000
1655 2654208
1656 1204224
1657 4851
1658 237600
1659 224640
1660 984150
1661 456
1662 1244160
1663 99225
1664 1658880
1665 26208
1666 20580
1667 37179
1668 967680
1669 78125
1670 78000
1671 157696
1672 55440
1673 4250
1674 125000
1675 37044
1676 376320
1677 360000
1678 224000
1679 5712
1680 303264
1681 73500
1682 18360
1683 571536
1684 2949120
1685 570240
1686 1824768
1687 168750
1688 1152000
1689 38720
1690 9100
1691 303750
1692 1290240
1693 200475
1694 32670
1695 156800
1696 1049760
1697 22113
1698 5242880
1699 255879
1700 43750
1701 99792
1702 99000
1703 58752
1704 1555200
1705 302400
1706 78750
1707 729000
1708 4194304
1709 61875
1710 866052
1711 979776
1712 2433024
1713 316800
1714 380
1715 19250
1716 1720320
1717 10200
1718 816480
1719 858
1720 189000
1721 1911
1722 255150
1723 15125
1724 2073600
1725 105300
1726 532480
1727 1259712
1728 480000
1729 48750
1730 52272
1731 640000
1732 238140
1733 885735
1734 6553600
1735 189540
1736 2293760
1737 21840
1738 24200
1739 608
1740 1312200
1741 715
1742 481140
1743 17150
1744 27440
1745 403200
1746 299520
1747 688905
1748 1605632
1749 49392
1750 225000
1751 501760
1752 34944
1753 513
1754 104000
1755 34650
1756 1351680
1757 826686
1758 760320
1759 140625
1760 6468
1761 1306368
1762 1062882
1763 24480
1764 87750
1765 399360
1766 78336
1767 405000
1768 62370
1769 73920
1770 43560
1771 1536000
1772 2048000
1773 132300
1774 61250
1775 404352
1776 98000
1777 20655
1778 2764800
1779 132000
1780 422400
1781 1154736
1782 7616
1783 111375
1784 105000
1785 140400
1786 1144
1787 169
1788 537600
1789 820125
1790 6426
1791 762048
1792 1399680
1793 317520
1794 972000
1795 340200
1796 1679616
1797 49572
1798 1013760
1799 267300
1800 7340032
1801 11475
1802 104448
1803 4802
1804 133056
1805 29484
1806 13600
1807 98560
1808 3244032
1809 4915200
1810 252000
1811 212625
1812 642978
1813 341172
1814 1088640
1815 82500
1816 1741824
1817 69696
1818 4325376
1819 5505024
1820 32640
1821 2548
1822 29120
1823 40625
1824 65000
1825 112266
1826 1749600
1827 1180980
1828 252720
1829 918540
1830 716800
1831 27225
1832 58806
1833 46200
1834 65856
1835 684
1836 5082
1837 1102248
1838 3686400
1839 641520
1840 1016064
1841 1417176
1842 24570
1843 1703936
1844 300000
1845 2239488
1846 176000
1847 833
1848 46592
1849 117000
1850 187500
1851 3570
1852 540000
1853 27540
1854 8624
1855 30870
1856 4128768
1857 1802240
1858 5767168
1859 83160
1860 148500
1861 1476225
1862 2322432
1863 563200
1864 55566
1865 1539648
1866 539136
1867 6375
1868 58080
1869 110250
1870 177408
1871 253125
1872 176400
1873 455625
1874 8568
1875 1354752
1876 92928
1877 49005
1878 140000
1879 65625
1880 6291456
1881 1296000
1882 857304
1883 236544
1884 336000
1885 66096
1886 7864320
1887 5390
1888 187200
1889 118125
1890 149688
1891 139264
1892 13650
1893 356400
1894 423360
1895 2985984
1896 1277952
1897 3096576
1898 1299078
1899 336960
1900 570
1901 28875
1902 39312
1903 123904
1904 453600
1905 157950
1906 1866240
1907 1287
1908 87808
1909 7077888
1910 1093500
1911 454896
1912 357210
1913 4235
1914 2052864
1915 68750
1916 855360
1917 1451520
1918 958464
1919 15300
1920 4423680
1921 284310
1922 2737152
1923 61600
1924 78408
1925 43520
1926 283500
1927 6776
1928 235200
1929 249600
1930 88128
1931 382725
1932 721710
1933 73125
1934 1806336
1935 2332800
1936 110000
1937 36300
1938 332800
1939 9437184
1940 564480
1941 32760
1942 1574640
1943 718848
1944 3981312
1945 1469664
1946 400000
1947 1889568
1948 1224720
1949 25725
1950 4760
1951 51975
1952 1728000
1953 5308416
1954 2408448
1955 9702
1956 475200
1957 449280
1958 1968300
1959 912
1960 2488320
1961 198450
1962 3317760
1963 52416
1964 41160
1965 74358
1966 1935360
1967 156250
1968 156000
1969 315392
1970 110880
1971 8500
1972 250000
1973 1240029
1974 74088
1975 752640
1976 720000
1977 448000
1978 11424
1979 1594323
1980 606528
1981 147000
1982 36720
1983 1143072
1984 5898240
1985 1140480
1986 3649536
1987 131625
1988 337500
1989 2304000
1990 77440
1991 18200
1992 607500
1993 93555
1994 2580480
1995 400950
1996 65340
1997 91875
1998 313600
1999 9639
2000 2099520
2001 44226
2002 10485760
2003 7203
2004 511758
2005 87500
2006 199584
2007 198000
2008 117504
2009 3110400
2010 604800
2011 964467
2012 157500
2013 1458000
2014 8388608
2015 123750
2016 1732104
2017 168399
2018 1959552
2019 4866048
2020 633600
2021 760
2022 38500
2023 3440640
2024 20400
2025 1632960
2026 1716
2027 2975
2028 378000
2029 88209
2030 3822
2031 510300
2032 30250
2033 4147200
2034 210600
2035 1064960
2036 2519424
2037 960000
2038 97500
2039 7623
2040 104544
2041 1280000
2042 476280
2043 1771470
2044 13107200
2045 379080
2046 4587520
2047 43680
2048 48400
2049 1216
2050 2624400
2051 1430
2052 962280
2053 36855
2054 34300
2055 54880
2056 806400
2057 599040
2058 1377810
2059 3211264
2060 98784
2061 450000
2062 1003520
2063 11375
2064 69888
2065 1026
2066 208000
2067 69300
2068 2703360
2069 5355
2070 1653372
2071 1520640
2072 281250
2073 12936
2074 2612736
2075 2125764
2076 48960
2077 175500
2078 798720
2079 156672
2080 810000
2081 475
2082 124740
2083 46305
2084 147840
2085 87120
2086 3072000
2087 83349
2088 4096000
2089 165375
2090 264600
2091 122500
2092 808704
2093 196000
2094 41310
2095 5529600
2096 264000
2097 844800
2098 2309472
2099 3185
2100 15232
2101 222750
2102 210000
2103 280800
2104 2288
2105 338
2106 1075200
2107 1640250
2108 12852
2109 1524096
2110 2799360
2111 8085
2112 635040
2113 20475
2114 1944000
2115 680400
2116 3359232
2117 99144
2118 2027520
2119 534600
2120 14680064
2121 22950
2122 208896
2123 9604
2124 266112
2125 58968
2126 27200
2127 197120
2128 6488064
2129 1948617
2130 9830400
2131 855
2132 504000
2133 425250
2134 1285956
2135 682344
2136 2177280
2137 236925
2138 165000
2139 3483648
2140 139392
2141 535815
2142 8650752
2143 103125
2144 11010048
2145 65280
2146 5096
2147 58240
2148 81250
2149 130000
2150 224532
2151 3499200
2152 2361960
2153 426465
2154 505440
2155 1837080
2156 1433600
2157 54450
2158 117612
2159 92400
2160 131712
2161 1082565
2162 1368
2163 10164
2164 2204496
2165 7372800
2166 1283040
2167 2032128
2168 2834352
2169 49140
2170 3407872
2171 600000
2172 4478976
2173 352000
2174 1666
2175 93184
2176 234000
2177 375000
2178 7140
2179 14553
2180 1080000
2181 55080
2182 17248
2183 61740
2184 8257536
2185 3604480
2186 11534336
2187 166320
2188 297000
2189 2952450
2190 4644864
2191 1126400
2192 111132
2193 3079296
2194 1078272
2195 12750
2196 116160
2197 220500
2198 354816
2199 506250
2200 352800
2201 911250
2202 17136
2203 297675
2204 2709504
2205 185856
2206 98010
2207 111537
2208 280000
2209 131250
2210 12582912
2211 2592000
2212 1714608
2213 234375
2214 473088
2215 672000
2216 132192
2217 15728640
2218 10780
2219 374400
2220 236250
2221 187
2222 299376
2223 278528
2224 27300
2225 712800
2226 846720
2227 5971968
2228 2555904
2229 6193152
2230 2598156
2231 673920
2232 1140
2233 57750
2234 78624
2235 247808
2236 907200
2237 601425
2238 315900
2239 66339
2240 3732480
2241 2574
2242 175616
2243 767637
2244 14155776
2245 2187000
2246 909792
2247 714420
2248 8470
2249 4105728
2250 137500
2251 185625
2252 1710720
2253 2903040
2254 1916928
2255 30600
2256 8847360
2257 568620
2258 5474304
2259 123200
2260 156816
2261 87040
2262 567000
2263 13552
2264 470400
2265 499200
2266 176256
2267 5733
2268 765450
2269 10625
2270 1443420
2271 146250
2272 3612672
2273 45375
2274 4665600
2275 220000
2276 72600
2277 665600
2278 18874368
2279 1128960
2280 65520
2281 2657205
2282 3149280
2283 1437696
2284 7962624
2285 2939328
2286 800000
2287 2145
2288 3779136
2289 2449440
2290 51450
2291 9520
2292 103950
2293 2066715
2294 3456000
2295 10616832
2296 4816896
2297 1539
2298 19404
2299 950400
2300 898560
2301 3936600
2302 1824
2303 4976640
2304 396900
2305 6635520
2306 104832
2307 82320
2308 148716
2309 421875
2310 3870720
2311 61965
2312 312500
2313 312000
2314 630784
2315 221760
2316 17000
2317 500000
2318 2480058
2319 148176
2320 1505280
2321 1440000
2322 896000
2323 22848
2324 3188646
2325 1213056
2326 294000
2327 73440
2328 2286144
2329 11796480
2330 2280960
2331 7299072
2332 263250
2333 334125
2334 675000
2335 4608000
2336 154880
2337 36400
2338 1215000
2339 507
2340 187110
2341 109375
2342 5160960
2343 801900
2344 130680
2345 183750
2346 627200
2347 2460375
2348 19278
2349 4199040
2350 88452
2351 48125
2352 20971520
2353 14406
2354 1023516
2355 175000
2356 399168
2357 34425
2358 396000
2359 235008
2360 6220800
2361 1209600
2362 1928934
2363 315000
2364 2916000
2365 16777216
2366 247500
2367 3464208
2368 336798
2369 3919104
2370 9732096
2371 637875
2372 1267200
2373 1520
2374 77000
2375 6881280
2376 40800
2377 121875
2378 3265920
2379 3432
2380 5950
2381 133
2382 756000
2383 81675
2384 176418
2385 7644
2386 1020600
2387 60500
2388 8294400
2389 2499
2390 421200
2391 2129920
2392 5038848
2393 4428675
2394 1920000
2395 195000
2396 15246
2397 209088
2398 2560000
2399 19125
2400 952560
2401 3542940
2402 26214400
2403 758160
2404 9175040
2405 87360
2406 96800
2407 2432
2408 5248800
2409 2860
2410 1924560
2411 759375
2412 73710
2413 68600
2414 109760
2415 1612800
2416 1198080
2417 42875
2418 2755620
2419 6422528
2420 197568
2421 900000
2422 2007040
2423 1366875
2424 22750
2425 139776
2426 2052
2427 416000
2428 138600
2429 5406720
2430 10710
2431 3306744
2432 3041280
2433 562500
2434 25872
2435 5225472
2436 4251528
2437 147015
2438 97920
2439 351000
2440 1597440
2441 196875
2442 313344
2443 1620000
2444 950
2445 249480
2446 92610
2447 354375
2448 295680
2449 174240
2450 6144000
2451 166698
2452 8192000
2453 330750
2454 529200
2455 245000
2456 1617408
2457 392000
2458 82620
2459 86625
2460 11059200
2461 528000
2462 1689600
2463 4618944
2464 6370
2465 30464
2466 445500
2467 3861
2468 420000
2469 561600
2470 4576
2471 676
2472 2150400
2473 12705
2474 3280500
2475 25704
2476 3048192
2477 3773
2478 5598720
2479 16170
2480 1270080
2481 40950
2482 3888000
2483 1360800
2484 6718464
2485 198288
2486 4055040
2487 1069200
2488 29360128
2489 45900
2490 417792
2491 19208
2492 532224
2493 117936
2494 54400
2495 394240
2496 12976128
2497 3897234
2498 19660800
2499 1710
2500 1008000
2501 850500
2502 2571912
2503 1148175
2504 1364688
2505 4354560
2506 473850
2507 330000
2508 6967296
2509 278784
2510 1071630
2511 17301504
2512 206250
2513 22020096
2514 130560
2515 10192
2516 116480
2517 162500
2518 260000
2519 449064
2520 6998400
2521 219375
2522 4723920
2523 852930
2524 1010880
2525 3674160
2526 2867200
2527 108900
2528 235224
2529 184800
2530 263424
2531 77175
2532 2165130
2533 2736
2534 20328
2535 4408992
2536 14745600
2537 2566080
2538 4064256
2539 155925
2540 5668704
2541 98280
2542 6815744
2543 3720087
2544 1200000
2545 8957952
2546 704000
2547 3332
2548 186368
2549 153125
2550 468000
2551 4782969
2552 750000
2553 14280
2554 29106
2555 2160000
2556 110160
2557 394875
2558 34496
2559 123480
2560 16515072
2561 7208960
2562 23068672
2563 332640
2564 594000
2565 5904900
2566 9289728
2567 2252800
2568 222264
2569 6158592
2570 2156544
2571 25500
2572 232320
2573 441000
2574 709632
2575 1012500
2576 705600
2577 1822500
2578 34272
2579 280665
2580 595350
2581 5419008
2582 371712
2583 196020
2584 223074
2585 560000
2586 262500
2587 25165824
2588 5184000
2589 3429216
2590 468750
2591 275625
2592 946176
2593 28917
2594 1344000
2595 264384
2596 31457280
2597 21560
2598 748800
2599 472500
2600 374
2601 598752
2602 557056
2603 54600
2604 1425600
2605 1693440
2606 11943936
2607 5111808
2608 12386304
2609 12005
2610 5196312
2611 1347840
2612 2280
2613 115500
2614 157248
2615 495616
2616 1814400
2617 21609
2618 1202850
2619 631800
2620 132678
2621 2893401
2622 7464960
2623 5148
2624 351232
2625 1535274
2626 28311552
2627 4374000
2628 1819584
2629 1428840
2630 16940
2631 8211456
2632 275000
2633 505197
2634 371250
2635 3421440
2636 5806080
2637 3833856
2638 61200
2639 17694720
2640 1137240
2641 10948608
2642 246400
2643 313632
2644 174080
2645 1134000
2646 27104
2647 13475
2648 940800
2649 998400
2650 352512
2651 11466
2652 1530900
2653 21250
2654 2886840
2655 292500
2656 7225344
2657 8925
2658 90750
2659 264627
2660 9331200
2661 440000
2662 145200
2663 22869
2664 1331200
2665 37748736
2666 2257920
2667 131040
2668 5314410
2669 6298560
2670 2875392
2671 110565
2672 15925248
2673 5878656
2674 1600000
2675 4290
2676 7558272
2677 34125
2678 4898880
2679 102900
2680 19040
2681 207900
2682 4133430
2683 171875
2684 6912000
2685 21233664
2686 9633792
2687 16065
2688 3078
2689 1425
2690 38808
2691 1900800
2692 1797120
2693 138915
2694 7873200
2695 3648
2696 9953280
2697 793800
2698 13271040
2699 250047
2700 209664
2701 164640
2702 297432
2703 843750
2704 7741440
2705 123930
2706 625000
2707 496125
2708 624000
2709 1261568
2710 443520
2711 9555
2712 34000
2713 24255
2714 1000000
2715 4960116
2716 296352
2717 3010560
2718 2880000
2719 390625
2720 1792000
2721 45696
2722 6377292
2723 2426112
2724 588000
2725 146880
2726 4572288
2727 23592960
2728 4561920
2729 61425
2730 14598144
2731 5845851
2732 526500
2733 668250
2734 1350000
2735 9216000
2736 309760
2737 72800
2738 2430000
2739 1014
2740 374220
2741 2565
2742 218750
2743 10321920
2744 1603800
2745 261360
2746 367500
2747 1254400
2748 4920750
2749 1001
2750 38556
2751 8398080
2752 176904
2753 710775
2754 96250
2755 41943040
2756 28812
2757 2047032
2758 350000
2759 798336
2760 68850
2761 792000
2762 470016
2763 12441600
2764 2419200
2765 3857868
2766 630000
2767 1607445
2768 5832000
2769 33554432
2770 495000
2771 6928416
2772 673596
2773 7838208
2774 19464192
2775 1275750
2776 2534400
2777 309375
2778 3040
2779 154000
2780 13762560
2781 81600
2782 243750
2783 6531840
2784 6864
2785 11900
2786 266
2787 1512000
2788 163350
2789 1279395
2790 352836
2791 3247695
2792 15288
2793 2041200
2794 121000
2795 16588800
2796 4998
2797 43659
2798 842400
2799 4259840
2800 10077696
2801 893025
2802 8857350
2803 75625
2804 3840000
2805 390000
2806 30492
2807 418176
2808 5120000
2809 38250
2810 1905120
2811 7085880
2812 52428800
2813 1516320
2814 18350080
2815 174720
2816 193600
2817 4864
2818 10497600
2819 334611
2820 5720
2821 3849120
2822 1518750
2823 147420
2824 137200
2825 219520
2826 3225600
2827 2396160
2828 85750
2829 5511240
2830 12845056
2831 395136
2832 1800000
2833 703125
2834 4014080
2835 2733750
2836 45500
2837 561
2838 279552
2839 4104
2840 832000
2841 277200
2842 10813440
2843 1804275
2844 21420
2845 6613488
2846 6082560
2847 1125000
2848 51744
2849 10450944
2850 8503056
2851 199017
2852 294030
2853 195840
2854 702000
2855 3194880
2856 393750
2857 2302911
2858 626688
2859 3240000
2860 1900
2861 556875
2862 498960
2863 185220
2864 708750
2865 591360
2866 348480
2867 12288000
2868 333396
2869 16384000
2870 661500
2871 1058400
2872 490000
2873 3234816
2874 784000
2875 165240
2876 173250
2877 22118400
2878 1056000
2879 17199
2880 3379200
2881 9237888
2882 12740
2883 60928
2884 891000
2885 7722
2886 840000
2887 31875
2888 1123200
2889 9152
2890 1352
2891 4300800
2892 25410
2893 6561000
2894 51408
2895 6096384
2896 7546
2897 3575
2898 11197440
2899 32340
2900 2540160
2901 81900
2902 7776000
2903 136125
2904 2721600
2905 13436928
2906 396576
2907 8110080
2908 2138400
2909 845
2910 58720256
2911 91800
2912 835584
2913 38416
2914 1064448
2915 235872
2916 108800
2917 7971615
2918 788480
2919 25952256
2920 7794468
2921 39321600
2922 3420
2923 2016000
2924 1701000
2925 5143824
2926 2296350
2927 6435
2928 2729376
2929 8709120
2930 947700
2931 660000
2932 13934592
2933 557568
2934 2143260
2935 34603008
2936 412500
2937 44040192
2938 261120
2939 6200145
2940 20384
2941 232960
2942 325000
2943 520000
2944 898128
2945 13996800
2946 438750
2947 9447840
2948 1705860
2949 2021760
2950 7348320
2951 5734400
2952 217800
2953 4617
2954 470448
2955 369600
2956 526848
2957 1265625
2958 154350
2959 4330260
2960 5472
2961 40656
2962 8817984
2963 185895
2964 29491200
2965 5132160
2966 8128512
2967 311850
2968 11337408
2969 1002375
2970 196560
2971 1521
2972 13631488
2973 7440174
2974 2400000
2975 17915904
2976 1408000
2977 6664
2978 372736
2979 306250
2980 936000
2981 9565938
2982 1500000
2983 28560
2984 58212
2985 4320000
2986 220320
2987 789750
2988 68992
2989 246960
2990 33030144
2991 14417920
2992 46137344
2993 665280
2994 1188000
2995 11809800
2996 18579456
2997 4505600
2998 444528
2999 328125
3000 12317184
3001 1331
3002 4313088
3003 51000
3004 464640
3005 882000
3006 1419264
3007 2025000
3008 1411200
3009 3645000
3010 68544
3011 7381125
3012 561330
3013 1190700
3014 10838016
3015 743424
3016 392040
3017 446148
3018 1120000
3019 203125
3020 525000
3021 50331648
3022 10368000
3023 144375
3024 6858432
3025 937500
3026 551250
3027 1892352
3028 57834
3029 2688000
3030 528768
3031 62914560
3032 43120
3033 1497600
3034 945000
3035 748
3036 1197504
3037 103275
3038 1114112
3039 109200
3040 2851200
3041 1913625
3042 3386880
3043 23887872
3044 10223616
3045 24772608
3046 24010
3047 10392624
3048 2695680
3049 365625
3050 4560
3051 231000
3052 314496
3053 991232
3054 3628800
3055 43218
3056 2405700
3057 1263600
3058 265356
3059 5786802
3060 14929920
3061 399
3062 10296
3063 702464
3064 3070548
3065 56623104
3066 8748000
3067 4165
3068 3639168
3069 2857680
3070 33880
3071 16422912
3072 550000
3073 1010394
3074 742500
3075 6842880
3076 11612160
3077 7667712
3078 122400
3079 245025
3080 35389440
3081 2274480
3082 21897216
3083 7497
3084 492800
3085 627264
3086 348160
3087 2268000
3088 54208
3089 13286025
3090 26950
3091 1881600
3092 1996800
3093 705024
3094 22932
3095 3061800
3096 42500
3097 5773680
3098 585000
3099 14450688
3100 17850
3101 181500
3102 529254
3103 18662400
3104 880000
3105 290400
3106 45738
3107 2662400
3108 75497472
3109 21175
3110 4515840
3111 262080
3112 10628820
3113 12597120
3114 5750784
3115 221130
3116 31850496
3117 11757312
3118 3200000
3119 57375
3120 8580
3121 2278125
3122 15116544
3123 68250
3124 9797760
3125 205800
3126 38080
3127 415800
3128 8266860
3129 343750
3130 13824000
3131 42467328
3132 19267584
3133 32130
3134 6156
3135 2850
3136 77616
3137 128625
3138 3801600
3139 3594240
3140 277830
3141 15746400
3142 7296
3143 19906560
3144 1587600
3145 26542080
3146 500094
3147 419328
3148 329280
3149 594864
3150 1687500
3151 15482880
3152 247860
3153 1250000
3154 992250
3155 1248000
3156 2523136
3157 887040
3158 19110
3159 68000
3160 48510
3161 2000000
3162 9920232
3163 4100625
3164 592704
3165 6021120
3166 5760000
3167 441045
3168 781250
3169 14875
3170 3584000
3171 91392
3172 12754584
3173 4852224
3174 1176000
3175 293760
3176 9144576
3177 47185920
3178 9123840
3179 122850
3180 29196288
3181 590625
3182 11691702
3183 1053000
3184 1336500
3185 2700000
3186 18432000
3187 1063125
3188 619520
3189 145600
3190 4860000
3191 259875
3192 2028
3193 748440
3194 5130
3195 437500
3196 20643840
3197 3207600
3198 522720
3199 735000
3200 2508800
3201 9841500
3202 2002
3203 11583
3204 77112
3205 16796160
3206 353808
3207 1421550
3208 192500
3209 38115
3210 83886080
3211 57624
3212 4094064
3213 700000
3214 1596672
3215 137700
3216 1584000
3217 11319
3218 940032
3219 24883200
3220 4838400
3221 3444525
3222 7715736
3223 1260000
3224 3214890
3225 11664000
3226 67108864
3227 990000
3228 13856832
3229 56875
3230 1347192
3231 15676416
3232 38928384
3233 2551500
3234 5068800
3235 618750
3236 6080
3237 308000
3238 27525120
3239 163200
3240 487500
3241 13063680
3242 13728
3243 23800
3244 532
3245 3024000
3246 326700
3247 2558790
3248 705672
3249 6495390
3250 30576
3251 658125
3252 4082400
3253 231525
3254 242000
3255 33177600
3256 9996
3257 467775
3258 87318
3259 5929
3260 1684800
3261 8519680
3262 20155392
3263 1786050
3264 17714700
3265 151250
3266 7680000
3267 780000
3268 60984
3269 836352
3270 10240000
3271 11160261
3272 76500
3273 3810240
3274 14171760
3275 104857600
3276 3032640
3277 36700160
3278 349440
3279 387200
3280 9728
3281 20995200
3282 669222
3283 11440
3284 7698240
3285 3037500
3286 294840
3287 274400
3288 439040
3289 6451200
3290 4792320
3291 171500
3292 11022480
3293 25690112
3294 790272
3295 3600000
3296 1406250
3297 8028160
3298 5467500
3299 2375
3300 91000
3301 459375
3302 1122
3303 559104
3304 8208
3305 1664000
3306 554400
3307 14348907
3308 21626880
3309 3608550
3310 42840
3311 13226976
3312 12165120
3313 1184625
3314 2250000
3315 103488
3316 20901888
3317 17006112
3318 398034
3319 15925
3320 588060
3321 391680
3322 1404000
3323 841995
3324 6389760
3325 787500
3326 4605822
3327 1253376
3328 6480000
3329 826875
3330 3800
3331 86751
3332 1113750
3333 997920
3334 370440
3335 1417500
3336 1182720
3337 696960
3338 24576000
3339 666792
3340 32768000
3341 1323000
3342 2116800
3343 36015
3344 980000
3345 6469632
3346 1568000
3347 64827
3348 330480
3349 346500
3350 44236800
3351 2112000
3352 34398
3353 6758400
3354 18475776
3355 25480
3356 121856
3357 1782000
3358 15444
3359 8680203
3360 1680000
3361 1515591
3362 63750
3363 2246400
3364 18304
3365 2704
3366 8601600
3367 50820
3368 13122000
3369 102816
3370 12192768
3371 40425
3372 15092
3373 26775
3374 7150
3375 22394880
3376 64680
3377 5080320
3378 163800
3379 15552000
3380 272250
3381 5443200
3382 26873856
3383 793152
3384 16220160
3385 4276800
3386 1690
3387 117440512
3388 183600
3389 793881
3390 1671168
3391 68607
3392 76832
3393 2128896
3394 471744
3395 217600
3396 15943230
3397 1576960
3398 51904512
3399 15588936
3400 78643200
3401 6840
3402 4032000
3403 3402000
3404 10287648
3405 4592700
3406 12870
3407 935
3408 5458752
3409 17418240
3410 1895400
3411 1320000
3412 27869184
3413 331695
3414 1115136
3415 4286520
3416 69206016
3417 825000
3418 88080384
3419 522240
3420 12400290
3421 40768
3422 465920
3423 650000
3424 1040000
3425 1796256
3426 27993600
3427 877500
3428 18895680
3429 3411720
3430 4043520
3431 14696640
3432 11468800
3433 102375
3434 435600
3435 9234
3436 940896
3437 739200
3438 1053696
3439 2531250
3440 308700
3441 8660520
3442 10944
3443 81312
3444 17635968
3445 371790
3446 58982400
3447 10264320
3448 16257024
3449 515625
3450 623700
3451 22674816
3452 2004750
3453 393120
3454 3042
3455 27262976
3456 14880348
3457 48195
3458 4800000
3459 35831808
3460 2816000
3461 4275
3462 13328
3463 416745
3464 745472
3465 612500
3466 1872000
3467 750141
3468 19131876
3469 53125
3470 3000000
3471 57120
3472 116424
3473 8640000
3474 440640
3475 1579500
3476 137984
3477 493920
3478 66060288
3479 28835840
3480 92274688
3481 1330560
3482 2376000
3483 23619600
3484 37158912
3485 9011200
3486 889056
3487 656250
3488 24634368
3489 2662
3490 8626176
3491 1488375
3492 102000
3493 929280
3494 1764000
3495 2838528
3496 4050000
3497 2822400
3498 7290000
3499 28665
3500 137088
3501 14762250
3502 1122660
3503 2381400
3504 21676032
3505 1486848
3506 784080
3507 892296
3508 2240000
3509 406250
3510 1050000
3511 72765
3512 100663296
3513 20736000
3514 288750
3515 13716864
3516 1875000
3517 546875
3518 1102500
3519 3784704
3520 115668
3521 5376000
3522 1057536
3523 125829120
3524 86240
3525 2995200
3526 1890000
3527 1171875
3528 1496
3529 184275
3530 2395008
3531 206550
3532 2228224
3533 17537553
3534 218400
3535 5702400
3536 3827250
3537 6773760
3538 47775744
3539 7695
3540 20447232
3541 3003
3542 49545216
3543 48020
3544 20785248
3545 5391360
3546 731250
3547 2132325
3548 9120
3549 462000
3550 628992
3551 1982464
3552 7257600
3553 86436
3554 4811400
3555 2527200
3556 530712
3557 4822335
3558 11573604
3559 240625
3560 29859840
3561 798
3562 20592
3563 1404928
3564 6141096
3565 113246208
3566 17496000
3567 8330
3568 7278336
3569 5715360
3570 67760
3571 928125
3572 32845824
3573 1100000
3574 2020788
3575 1485000
3576 13685760
3577 23224320
3578 15335424
3579 244800
3580 490050
3581 3838185
3582 70778880
3583 9743085
3584 4548960
3585 43794432
3586 14994
3587 985600
3588 1254528
3589 696320
3590 4536000
3591 108416
3592 26572050
3593 665
3594 53900
3595 3763200
3596 3993600
3597 1410048
3598 45864
3599 6123600
3600 85000
3601 11547360
3602 1170000
3603 28901376
3604 35700
3605 363000
3606 1058508
3607 130977
3608 37324800
3609 1760000
3610 580800
3611 91476
3612 5324800
3613 2679075
3614 150994944
3615 42350
3616 9031680
3617 226875
3618 524160
3619 21257640
3620 25194240
3621 11501568
3622 442260
3623 1003833
3624 63700992
3625 23514624
3626 6400000
3627 114750
3628 17160
3629 4556250
3630 30233088
3631 2109375
3632 136500
3633 19595520
3634 411600
3635 76160
3636 831600
3637 4459
3638 16533720
3639 687500
3640 27648000
3641 84934656
3642 38535168
3643 1683
3644 64260
3645 12312
3646 5700
3647 155232
3648 257250
3649 7603200
3650 7188480
3651 555660
3652 31492800
3653 14592
3654 39813120
3655 3175200
3656 53084160
3657 1000188
3658 838656
3659 5412825
3660 658560
3661 1189728
3662 3375000
3663 30965760
3664 495720
3665 2500000
3666 1984500
3667 2496000
3668 5046272
3669 1774080
3670 38220
3671 597051
3672 136000
3673 6908733
3674 97020
3675 4000000
3676 19840464
3677 1670625
3678 8201250
3679 1185408
3680 12042240
3681 11520000
3682 882090
3683 1562500
3684 29750
3685 7168000
3686 182784
3687 25509168
3688 9704448
3689 2352000
3690 587520
3691 51597
3692 18289152
3693 94371840
3694 18247680
3695 245700
3696 58392576
3697 95625
3698 1181250
3699 23383404
3700 2106000
3701 10725
3702 2673000
3703 5400000
3704 36864000
3705 2126250
3706 1239040
3707 291200
3708 9720000
3709 408375
3710 519750
3711 4056
3712 1496880
3713 10260
3714 875000
3715 41287680
3716 6415200
3717 1045440
3718 1470000
3719 2535
3720 5017600
3721 19683000
3722 4004
3723 23166
3724 154224
3725 33592320
3726 707616
3727 23914845
3728 2843100
3729 385000
3730 76230
3731 167772160
3732 115248
3733 214375
3734 8188128
3735 1400000
3736 3193344
3737 275400
3738 3168000
3739 19305
3740 22638
3741 1880064
3742 49766400
3743 9676800
3744 6889050
3745 15431472
3746 2520000
3747 6429780
3748 23328000
3749 134217728
3750 1980000
3751 27713664
3752 113750
3753 2694384
3754 31352832
3755 77856768
3756 5103000
3757 10137600
3758 1237500
3759 12160
3760 616000
3761 18865
3762 55050240
3763 326400
3764 975000
3765 26127360
3766 27456
3767 18600435
3768 47600
3769 13851
3770 1064
3771 6048000
3772 653400
3773 5117580
3774 1411344
3775 12990780
3776 61152
3777 1316250
3778 8164800
3779 3796875
3780 463050
3781 484000
3782 66355200
3783 19992
3784 935550
3785 174636
3786 11858
3787 3369600
3788 17039360
3789 40310784
3790 3572100
3791 35429400
3792 302500
3793 557685
3794 15360000
3795 1560000
3796 121968
3797 3007125
3798 1672704
3799 20480000
3800 22320522
3801 153000
3802 7620480
3803 4563
3804 28343520
3805 209715200
3806 6065280
3807 73400320
3808 698880
3809 774400
3810 19456
3811 41990400
3812 1338444
3813 22880
3814 15396480
3815 6075000
3816 589680
3817 548800
3818 878080
3819 12902400
3820 9584640
3821 984375
3822 343000
3823 3993
3824 22044960
3825 51380224
3826 1580544
3827 7200000
3828 2812500
3829 16056320
3830 10935000
3831 4750
3832 182000
3833 22143375
3834 918750
3835 2244
3836 1118208
3837 16416
3838 3328000
3839 1108800
3840 28697814
3841 43253760
3842 7217100
3843 85680
3844 26453952
3845 24330240
3846 2369250
3847 609375
3848 4500000
3849 206976
3850 41803776
3851 433125
3852 34012224
3853 309825
3854 796068
3855 31850
3856 1176120
3857 783360
3858 2808000
3859 1683990
3860 12779520
3861 1575000
3862 9211644
3863 5740875
3864 2506752
3865 12960000
3866 1653750
3867 7600
3868 173502
3869 2227500
3870 1995840
3871 740880
3872 2835000
3873 2365440
3874 1393920
3875 49152000
3876 1333584
3877 1096875
3878 65536000
3879 2646000
3880 4233600
3881 1197
3882 72030
3883 1960000
3884 12939264
3885 3136000
3886 129654
3887 660960
3888 693000
3889 12495
3890 88473600
3891 4224000
3892 68796
3893 13516800
3894 36951552
3895 50960
3896 243712
3897 3564000
3898 30888
3899 17360406
3900 3360000
3901 3031182
3902 127500
3903 4492800
3904 36608
3905 5408
3906 17203200
3907 735075
3908 101640
3909 26244000
3910 205632
3911 765625
3912 24385536
3913 80850
3914 30184
3915 53550
3916 14300
3917 22491
3918 44789760
3919 39858075
3920 129360
3921 10160640
3922 327600
3923 63525
3924 31104000
3925 544500
3926 10886400
3927 53747712
3928 1586304
3929 172125
3930 32440320
3931 6834375
3932 8553600
3933 3380
3934 234881024
3935 367200
3936 1587762
3937 3342336
3938 137214
3939 153664
3940 4257792
3941 943488
3942 435200
3943 16807
3944 31886460
3945 3153920
3946 103809024
3947 385875
3948 31177872
3949 157286400
3950 13680
3951 8064000
3952 6804000
3953 20575296
3954 9185400
3955 25740
3956 1870
3957 10917504
3958 34836480
3959 3790800
3960 2640000
3961 55738368
3962 663390
3963 2230272
3964 8573040
3965 138412032
3966 1650000
3967 12301875
3968 176160768
3969 1044480
3970 24800580
3971 81536
3972 931840
3973 1300000
3974 2080000
3975 3592512
3976 55987200
3977 1755000
3978 37791360
3979 6823440
3980 8087040
3981 29393280
3982 22937600
3983 204750
3984 871200
3985 18468
3986 1881792
3987 1478400
3988 2107392
3989 1323135
3990 5062500
3991 617400
3992 17321040
3993 21888
3994 162624
3995 35271936
3996 743580
3997 117964800
3998 20528640
3999 32514048
4000 1031250
4001 44625
4002 1247400
4003 1771875
4004 45349632
4005 4009500
4006 786240
4007 3189375
4008 6084
4009 54525952
4010 29760696
4011 96390
4012 9600000
4013 779625
4014 71663616
4015 5632000
4016 8550
4017 26656
4018 833490
4019 34749
4020 1490944
4021 114345
4022 1225000
4023 3744000
4024 1500282
4025 38263752
4026 106250
4027 60025
4028 6000000
4029 114240
4030 232848
4031 17280000
4032 881280
4033 3159000
4034 275968
4035 987840
4036 132120576
4037 57671680
4038 184549376
4039 2661120
4040 4752000
4041 47239200
4042 74317824
4043 18022400
4044 1778112
4045 1312500
4046 49268736
4047 5324
4048 17252352
4049 33957
4050 2976750
4051 10333575
4052 204000
4053 1858560
4054 3528000
4055 5677056
4056 8100000
4057 170625
4058 5644800
4059 14580000
4060 57330
4061 274176
4062 29524500
4063 2245320
4064 4762800
4065 43352064
4066 2973696
4067 1568160
4068 1784592
4069 4480000
4070 812500
4071 2100000
4072 145530
4073 1974375
4074 201326592
4075 41472000
4076 577500
4077 27433728
4078 3750000
4079 694575
4080 1093750
4081 2205000
4082 7569408
4083 231336
4084 10752000
4085 2115072
4086 251658240
4087 172480
4088 5990400
4089 3780000
4090 2343750
4091 1183
4092 2992
4093 1403325
4094 368550
4095 4790016
4096 413100
4097 4456448
4098 35075106
4099 17787
4100 436800
4101 11404800
4102 7654500
4103 13547520
4104 95551488
4105 15390
4106 40894464
4107 6006
4108 99090432
4109 96040
4110 41570496
4111 33480783
4112 10782720
4113 1462500
4114 4264650
4115 18240
4116 924000
4117 1257984
4118 3964928
4119 14515200
4120 172872
4121 9622800
4122 5054400
4123 1061424
4124 9644670
4125 23147208
4126 481250
4127 7125
4128 59719680
4129 1378125
4130 1596
4131 41184
4132 2809856
4133 67375
4134 12282192
4135 226492416
4136 34992000
4137 16660
4138 14556672
4139 43046721
4140 11430720
4141 135520
4142 1856250
4143 65691648
4144 2200000
4145 4041576
4146 2970000
4147 27371520
4148 46448640
4149 30670848
4150 489600
4151 980100
4152 7676370
4153 859375
4154 141557760
4155 19486170
4156 9097920
4157 3553875
4158 87588864
4159 47775
4160 29988
4161 1971200
4162 2509056
4163 1392640
4164 9072000
4165 216832
4166 53144100
4167 1330
4168 107800
4169 7526400
4170 7987200
4171 2820096
4172 91728
4173 12247200
4174 170000
4175 23094720
4176 2340000
4177 2525985
4178 57802752
4179 71400
4180 726000
4181 2117016
4182 261954
4183 74649600
4184 3520000
4185 1161600
4186 182952
4187 10649600
4188 5358150
4189 301989888
4190 84700
4191 18063360
4192 453750
4193 1048320
4194 42515280
4195 50388480
4196 23003136
4197 884520
4198 2007666
4199 127401984
4200 47029248
4201 2480625
4202 12800000
4203 229500
4204 34320
4205 9112500
4206 60466176
4207 4218750
4208 273000
4209 39191040
4210 823200
4211 260253
4212 152320
4213 1663200
4214 8918
4215 33067440
4216 1375000
4217 1953125
4218 55296000
4219 108045
4220 169869312
4221 77070336
4222 3366
4223 128520
4224 24624
4225 11400
4226 310464
4227 514500
4228 15206400
4229 194481
4230 14376960
4231 26040609
4232 1111320
4233 62985600
4234 29184
4235 79626240
4236 6350400
4237 106168320
4238 2000376
4239 1677312
4240 10825650
4241 4546773
4242 1317120
4243 121275
4244 2379456
4245 6750000
4246 61931520
4247 991440
4248 5000000
4249 3969000
4250 4992000
4251 10092544
4252 3548160
4253 80325
4254 76440
4255 1194102
4256 272000
4257 13817466
4258 194040
4259 2381643
4260 8000000
4261 205821
4262 39680928
4263 3341250
4264 16402500
4265 2370816
4266 24084480
4267 23040000
4268 1764180
4269 3125000
4270 59500
4271 2805
4272 14336000
4273 5831
4274 365568
4275 51018336
4276 19408896
4277 4704000
4278 1175040
4279 103194
4280 36578304
4281 188743680
4282 36495360
4283 995085
4284 491400
4285 116785152
4286 191250
4287 2362500
4288 46766808
4289 307125
4290 4212000
4291 21450
4292 5346000
4293 10800000
4294 73728000
4295 4252500
4296 2478080
4297 1546875
4298 582400
4299 19440000
4300 816750
4301 1039500
4302 8112
4303 2993760
4304 20520
4305 1750000
4306 82575360
4307 12830400
4308 2090880
4309 2940000
4310 5070
4311 10035200
4312 39366000
4313 8008
4314 46332
4315 308448
4316 67184640
4317 1415232
4318 47829690
4319 5686200
4320 770000
4321 152460
4322 335544320
4323 230496
4324 428750
4325 16376256
4326 2800000
4327 144585
4328 6386688
4329 550800
4330 6336000
4331 38610
4332 45276
4333 3760128
4334 99532800
4335 19353600
4336 13778100
4337 12825
4338 30862944
4339 5005
4340 5040000
4341 12859560
4342 46656000
4343 268435456
4344 3960000
4345 55427328
4346 227500
4347 5388768
4348 62705664
4349 1250235
4350 155713536
4351 10206000
4352 20275200
4353 2475000
4354 24320
4355 1232000
4356 37730
4357 2250423
4358 110100480
4359 652800
4360 1950000
4361 52254720
4362 54912
4363 159375
4364 37200870
4365 95200
4366 27702
4367 2128
4368 12096000
4369 1306800
4370 10235160
4371 2822688
4372 25981560
4373 4465125
4374 122304
4375 2632500
4376 16329600
4377 7593750
4378 926100
4379 968000
4380 132710400
4381 39984
4382 1871100
4383 349272
4384 23716
4385 6739200
4386 34078720
4387 80621568
4388 7144200
4389 70858800
4390 605000
4391 85995
4392 1115370
4393 30720000
4394 3120000
4395 243936
4396 6014250
4397 209
4398 3345408
4399 40960000
4400 44641044
4401 306000
4402 15240960
4403 9126
4404 56687040
4405 419430400
4406 12130560
4407 146800640
4408 1397760
4409 218295
4410 1548800
4411 38912
4412 83980800
4413 2676888
4414 45760
4415 30792960
4416 12150000
4417 1179360
4418 1097600
4419 1756160
4420 25804800
4421 378125
4422 19169280
4423 1640625
4424 1968750
4425 686000
4426 7986
4427 44089920
4428 102760448
4429 3161088
4430 14400000
4431 5625000
4432 32112640
4433 21870000
4434 9500
4435 364000
4436 44286750
4437 1837500
4438 4488
4439 2236416
4440 32832
4441 3515625
4442 6656000
4443 2217600
4444 57395628
4445 86507520
4446 14434200
4447 552825
4448 171360
4449 52907904
4450 48660480
4451 52612659
4452 4738500
4453 1218750
4454 9000000
4455 413952
4456 83607552
4457 23085
4458 866250
4459 68024448
4460 619650
4461 1592136
4462 63700
4463 17875
4464 2352240
4465 1566720
4466 5616000
4467 3367980
4468 25559040
4469 3150000
4470 18423288
4471 11481750
4472 5013504
4473 25920000
4474 3307500
4475 15200
4476 347004
4477 4455000
4478 3991680
4479 1481760
4480 5670000
4481 9009
4482 4730880
4483 6396975
4484 2787840
4485 98304000
4486 2667168
4487 2193750
4488 131072000
4489 5292000
4490 8467200
4491 2394
4492 144060
4493 14467005
4494 3920000
4495 25878528
4496 6272000
4497 259308
4498 1321920
4499 1386000
4500 24990
4501 176947200
4502 8448000
4503 137592
4504 27033600
4505 73903104
4506 101920
4507 721875
4508 487424
4509 7128000
4510 61776
4511 34720812
4512 6720000
4513 2784375
4514 6062364
4515 255000
4516 8985600
4517 4225
4518 73216
4519 11514555
4520 10816
4521 34406400
4522 1470150
4523 29229255
4524 203280
4525 52488000
4526 411264
4527 1531250
4528 48771072
4529 161700
4530 60368
4531 107100
4532 28600
4533 44982
4534 89579520
4535 79716150
4536 258720
4537 20321280
4538 655200
4539 127050
4540 62208000
4541 1089000
4542 21772800
4543 107495424
4544 3172608
4545 344250
4546 64880640
4547 1995
4548 13668750
4549 1309
4550 17107200
4551 6760
4552 469762048
4553 734400
4554 3175524
4555 6684672
4556 274428
4557 307328
4558 8515584
4559 1886976
4560 870400
4561 392931
4562 33614
4563 63772920
4564 6307840
4565 207618048
4566 771750
4567 6655
4568 62355744
4569 314572800
4570 27360
4571 16128000
4572 13608000
4573 41150592
4574 18370800
4575 51480
4576 3740
4577 21835008
4578 69672960
4579 7581600
4580 5280000
4581 111476736
4582 1326780
4583 8037225
4584 4460544
4585 17146080
4586 276824064
4587 3300000
4588 24603750
4589 352321536
4590 2088960
4591 680625
4592 49601160
4593 163072
4594 1863680
4595 2600000
4596 4160000
4597 3011499
4598 7185024
4599 111974400
4600 3510000
4601 75582720
4602 13646880
4603 6328125
4604 16174080
4605 58786560
4606 45875200
4607 409500
4608 1742400
4609 36936
4610 3763584
4611 2956800
4612 4214784
4613 2646270
4614 10125000
4615 1234800
4616 34642080
4617 43776
4618 325248
4619 70543872
4620 1487160
4621 13377
4622 235929600
4623 41057280
4624 65028096
4625 2062500
4626 89250
4627 2494800
4628 3543750
4629 90699264
4630 8019000
4631 1572480
4632 6378750
4633 12168
4634 109051904
4635 59521392
4636 192780
4637 5049
4638 19200000
4639 16238475
4640 1559250
4641 143327232
4642 11264000
4643 1791153
4644 17100
4645 53312
4646 1666980
4647 69498
4648 2981888
4649 20726199
4650 228690
4651 5011875
4652 2450000
4653 7488000
4654 3000564
4655 76527504
4656 212500
4657 154791
4658 120050
4659 12000000
4660 228480
4661 465696
4662 34560000
4663 1015625
4664 1762560
4665 6318000
4666 551936
4667 1975680
4668 264241152
4669 115343360
4670 369098752
4671 5322240
4672 9504000
4673 286875
4674 94478400
4675 148635648
4676 36044800
4677 3556224
4678 2625000
4679 32175
4680 98537472
4681 10648
4682 34504704
4683 67914
4684 5953500
4685 20667150
4686 408000
4687 3717120
4688 7056000
4689 11354112
4690 16200000
4691 1225125
4692 341250
4693 11289600
4694 29160000
4695 114660
4696 548352
4697 59049000
4698 4490640
4699 9525600
4700 86704128
4701 5947392
4702 3136320
4703 7605
4704 3569184
4705 8960000
4706 1625000
4707 4200000
4708 291060
4709 3948750
4710 402653184
4711 82944000
4712 1155000
4713 54867456
4714 7500000
4715 1389150
4716 2187500
4717 4410000
4718 15138816
4719 462672
4720 21504000
4721 71744535
4722 4230144
4723 643125
4724 503316480
4725 344960
4726 11980800
4727 7560000
4728 4687500
4729 57915
4730 2366
4731 5984
4732 2806650
4733 56595
4734 737100
4735 9580032
4736 826200
4737 8912896
4738 70150212
4739 35574
4740 873600
4741 22809600
4742 15309000
4743 27095040
4744 191102976
4745 30780
4746 81788928
4747 12012
4748 198180864
4749 192080
4750 83140992
4751 55801305
4752 66961566
4753 21565440
4754 2925000
4755 8529300
4756 36480
4757 1848000
4758 2515968
4759 20825
4760 7929856
4761 29030400
4762 345744
4763 19245600
4764 10108800
4765 2122848
4766 19289340
4767 46294416
4768 962500
4769 14250
4770 119439360
4771 2756250
4772 3192
4773 82368
4774 5619712
4775 134750
4776 24564384
4777 452984832
4778 69984000
4779 33320
4780 29113344
4781 86093442
4782 22861440
4783 41553
4784 271040
4785 3712500
4786 131383296
4787 105875
4788 4400000
4789 11390625
4790 8083152
4791 5940000
4792 54743040
4793 1673055
4794 92897280
4795 61341696
4796 979200
4797 1960200
4798 15352740
4799 9021375
4800 1718750
4801 74375
4802 283115520
4803 38972340
4804 18195840
4805 7107750
4806 175177728
4807 95550
4808 59976
4809 3942400
4810 5018112
4811 2785280
4812 18144000
4813 13689
4814 433664
4815 106288200
4816 2660
4817 2953125
4818 215600
4819 15052800
4820 15974400
4821 5640192
4822 183456
4823 24494400
4824 340000
4825 46189440
4826 4680000
4827 5051970
4828 115605504
4829 142800
4830 1452000
4831 11979
4832 4234032
4833 523908
4834 149299200
4835 7040000
4836 2323200
4837 365904
4838 21299200
4839 10716300
4840 603979776
4841 169400
4842 36126720
4843 907500
4844 2096640
4845 85030560
4846 100776960
4847 46006272
4848 1769040
4849 4015332
4850 254803968
4851 94058496
4852 4961250
4853 25600000
4854 459000
4855 68640
4856 18225000
4857 120932352
4858 8437500
4859 546000
4860 78382080
4861 66430125
4862 1646400
4863 520506
4864 304640
4865 3326400
4866 17836
4867 66134880
4868 2750000
4869 3906250
4870 110592000
4871 1828125
4872 216090
4873 339738624
4874 154140672
4875 6732
4876 257040
4877 284375
4878 49248
4879 22800
4880 620928
4881 1029000
4882 30412800
4883 388962
4884 28753920
4885 52081218
4886 2222640
4887 125971200
4888 58368
4889 1299375
4890 159252480
4891 12700800
4892 212336640
4893 4000752
4894 3354624
4895 21651300
4896 9093546
4897 2634240
4898 242550
4899 4758912
4900 13500000
4901 123863040
4902 1982880
4903 929475
4904 10000000
4905 7938000
4906 9984000
4907 20185088
4908 7096320
4909 17222625
4910 160650
4911 152880
4912 2388204
4913 544000
4914 27634932
4915 388080
4916 4763286
4917 16000000
4918 411642
4919 3290625
4920 79361856
4921 6682500
4922 32805000
4923 4741632
4924 48168960
4925 46080000
4926 3528360
4927 6250000
4928 119000
4929 5610
4930 28672000
4931 3591
4932 11662
4933 29645
4934 731136
4935 102036672
4936 38817792
4937 37485
4938 9408000
4939 2350080
4940 206388
4941 73156608
4942 377487360
4943 11875
4944 72990720
4945 1990170
4946 982800
4947 233570304
4948 382500
4949 4725000
4950 93533616
4951 2205225
4952 614250
4953 8424000
4954 42900
4955 10692000
4956 21600000
4957 2296875
4958 147456000
4959 8505000
4960 4956160
4961 3093750
4962 1164800
4963 38880000
4964 1633500
4965 2079000
4966 16224
4967 67473
4968 5987520
4969 119574225
4970 41040
4971 3500000
4972 165150720
4973 190575
4974 25660800
4975 4181760
4976 5880000
4977 10140
4978 20070400
4979 78732000
4980 16016
4981 92664
4982 616896
4983 134369280
4984 2830464
4985 95659380
4986 11372400
4987 516375
4988 1540000
4989 304920
4990 671088640
4991 460992
4992 857500
4993 20503125
4994 32752512
4995 5600000
4996 289170
4997 12773376
4998 1101600
4999 50421
5000 12672000
5001 77220
5002 90552
5003 1157625
5004 7520256
5005 199065600
5006 38707200
5007 27556200
5008 25650
5009 36905625
5010 61725888
5011 3969405
5012 10010
5013 10080000
5014 25719120
5015 93312000
5016 536870912
5017 7920000
5018 110854656
5019 455000
5020 10777536
5021 79625
5022 125411328
5023 133875
5024 2500470
5025 311427072
5026 20412000
5027 40550400
5028 4950000
5029 48640
5030 2464000
5031 75460
5032 4500846
5033 220200960
5034 1305600
5035 3900000
5036 104509440
5037 109824
5038 318750
5039 5315625
5040 74401740
5041 190400
5042 55404
5043 4256
5044 24192000
5045 2613600
5046 20470320
5047 5645376
5048 51963120
5049 8930250
5050 244608
5051 9568125
5052 5265000
5053 32659200
5054 15187500
5055 1852200
5056 1936000
5057 265420800
5058 79968
5059 4675
5060 3742200
5061 698544
5062 47432
5063 13478400
5064 68157440
5065 161243136
5066 14288400
5067 141717600
5068 1210000
5069 171990
5070 2230740
5071 61440000
5072 6240000
5073 487872
5074 12028500
5075 418
5076 6690816
5077 2338875
5078 81920000
5079 89282088
5080 612000
5081 104247
5082 30481920
5083 18252
5084 113374080
5085 838860800
5086 24261120
5087 343035
5088 293601280
5089 2795520
5090 436590
5091 3097600
5092 77824
5093 167961600
5094 5353776
5095 91520
5096 61585920
5097 24300000
5098 2358720
5099 180075
5100 2195200
5101 101871
5102 3512320
5103 51609600
5104 756250
5105 38338560
5106 3281250
5107 265625
5108 3937500
5109 1372000
5110 15972
5111 88179840
5112 205520896
5113 31000725
5114 6322176
5115 28800000
5116 11250000
5117 64225280
5118 43740000
5119 511875
5120 19000
5121 728000
5122 88573500
5123 3675000
5124 8976
5125 4472832
5126 65664
5127 7031250
5128 13312000
5129 4435200
5130 114791256
5131 173015040
5132 28868400
5133 1105650
5134 342720
5135 105815808
5136 97320960
5137 105225318
5138 9477000
5139 2437500
5140 18000000
5141 827904
5142 167215104
5143 46170
5144 1732500
5145 136048896
5146 1239300
5147 5923125
5148 3184272
5149 127400
5150 35750
5151 4704480
5152 3133440
5153 2083725
5154 11232000
5155 6735960
5156 51118080
5157 6300000
5158 36846576
5159 22963500
5160 10027008
5161 51840000
5162 6615000
5163 30400
5164 694008
5165 8910000
5166 7983360
5167 3549
5168 2963520
5169 11340000
5170 18018
5171 4209975
5172 9461760
5173 12793950
5174 5575680
5175 196608000
5176 5334336
5177 4387500
5178 262144000
5179 53361
5180 10584000
5181 16934400
5182 4788
5183 288120
5184 28934010
5185 7840000
5186 51757056
5187 12544000
5188 518616
5189 2734375
5190 2643840
5191 2772000
5192 49980
5193 353894400
5194 16896000
5195 275184
5196 54067200
5197 100442349
5198 147806208
5199 203840
5200 1443750
5201 974848
5202 14256000
5203 123552
5204 69441624
5205 13440000
5206 5568750
5207 12124728
5208 510000
5209 21375
5210 17971200
5211 8450
5212 146432
5213 23029110
5214 21632
5215 68812800
5216 2940300
5217 58458510
5218 406560
5219 104976000
5220 822528
5221 3062500
5222 97542144
5223 323400
5224 120736
5225 214200
5226 57200
5227 4134375
5228 89964
5229 179159040
5230 159432300
5231 202125
5232 517440
5233 129140163
5234 40642560
5235 1310400
5236 254100
5237 2578125
5238 124416000
5239 2178000
5240 43545600
5241 214990848
5242 6345216
5243 688500
5244 129761280
5245 3990
5246 27337500
5247 2618
5248 34214400
5249 13520
5250 939524096
5251 1468800
5252 6351048
5253 13369344
5254 548856
5255 614656
5256 17031168
5257 3773952
5258 1740800
5259 785862
5260 67228
5261 10661625
5262 127545840
5263 12615680
5264 415236096
5265 1543500
5266 13310
5267 124711488
5268 629145600
5269 54720
5270 32256000
5271 27216000
5272 82301184
5273 143325
5274 36741600
5275 102960
5276 7480
5277 43670016
5278 139345920
5279 7577955
5280 15163200
5281 1203125
5282 10560000
5283 222953472
5284 2653560
5285 16074450
5286 8921088
5287 34292160
5288 553648128
5289 6600000
5290 49207500
5291 704643072
5292 4177920
5293 1361250
5294 99202320
5295 326144
5296 3727360
5297 7441875
5298 5200000
5299 8320000
5300 6022998
5301 14370048
5302 223948800
5303 780759
5304 7020000
5305 151165440
5306 27293760
5307 12656250
5308 32348160
5309 5859375
5310 117573120
5311 91750400
5312 819000
5313 3484800
5314 73872
5315 7527168
5316 5913600
5317 8429568
5318 5292540
5319 20250000
5320 2469600
5321 69284160
5322 87552
5323 324135
5324 650496
5325 141087744
5326 2974320
5327 26754
5328 471859200
5329 82114560
5330 130056192
5331 4125000
5332 178500
5333 583443
5334 4989600
5335 7087500
5336 181398528
5337 16038000
5338 3144960
5339 12757500
5340 24336
5341 218103808
5342 119042784
5343 385560
5344 10098
5345 38400000
5346 32476950
5347 78121827
5348 3118500
5349 286654464
5350 22528000
5351 13640319
5352 3582306
5353 34200
5354 106624
5355 3333960
5356 138996
5357 5963776
5358 41452398
5359 457380
5360 10023750
5361 4900000
5362 14976000
5363 6001128
5364 153055008
5365 425000
5366 309582
5367 240100
5368 24000000
5369 456960
5370 931392
5371 69120000
5372 2031250
5373 3525120
5374 12636000
5375 1103872
5376 3951360
5377 528482304
5378 230686720
5379 738197504
5380 10644480
5381 23
5382 19008000
5383 573750
5384 188956800
5385 297271296
5386 72089600
5387 363825
5388 7112448
5389 5250000
5390 64350
5391 197074944
5392 21296
5393 240975
5394 69009408
5395 135828
5396 11907000
5397 41334300
5398 816000
5399 7144929
5400 7434240
5401 14112000
5402 22708224
5403 32400000
5404 2450250
5405 682500
5406 22579200
5407 617463
5408 58320000
5409 229320
5410 1096704
5411 118098000
5412 8981280
5413 8415
5414 19051200
5415 173408256
5416 11894784
5417 17493
5418 6272640
5419 2985255
5420 15210
5421 7138368
5422 17920000
5423 3250000
5424 8400000
5425 582120
5426 7897500
5427 805306368
5428 165888000
5429 2310000
5430 109734912
5431 921375
5432 15000000
5433 2778300
5434 4375000
5435 8820000
5436 30277632
5437 4640625
5438 925344
5439 43008000
5440 143489070
5441 3325
5442 8460288
5443 433755
5444 1286250
5445 1006632960
5446 689920
5447 23961600
5448 15120000
5449 38475
5450 9375000
5451 115830
5452 4732
5453 11968
5454 5613300
5455 113190
5456 1474200
5457 19160064
5458 1652400
5459 17825792
5460 140300424
5461 71148
5462 1747200
5463 45619200
5464 30618000
5465 54190080
5466 382205952
5467 61560
5468 163577856
5469 24024
5470 396361728
5471 15015
5472 384160
5473 166281984
5474 111602610
5475 133923132
5476 43130880
5477 3750705
5478 5850000
5479 6751269
5480 17058600
5481 72960
5482 3696000
5483 478125
5484 5031936
5485 41650
5486 15859712
5487 58060800
5488 691488
5489 38491200
5490 20217600
5491 4245696
5492 38578680
5493 92588832
5494 1925000
5495 28500
5496 238878720
5497 5512500
5498 6384
5499 164736
5500 11239424
5501 13395375
5502 269500
5503 22295
5504 49128768
5505 905969664
5506 139968000
5507 257985
5508 66640
5509 58226688
5510 172186884
5511 45722880
5512 83106
5513 542080
5514 7425000
5515 262766592
5516 211750
5517 8800000
5518 22781250
5519 627
5520 16166304
5521 654885
5522 11880000
5523 109486080
5524 3346110
5525 185794560
5526 122683392
5527 1134375
5528 1958400
5529 3920400
5530 30705480
5531 4921875
5532 18042750
5533 3437500
5534 148750
5535 566231040
5536 77944680
5537 36391680
5538 14215500
5539 350355456
5540 191100
5541 119952
5542 7884800
5543 10036224
5544 5570560
5545 36288000
5546 27378
5547 867328
5548 212576400
5549 5320
5550 5906250
5551 431200
5552 30105600
5553 31948800
5554 11280384
5555 366912
5556 48988800
5557 1071875
5558 680000
5559 92378880
5560 9360000
5561 10103940
5562 231211008
5563 10546875
5564 285600
5565 2904000
5566 23958
5567 8468064
5568 1047816
5569 1658475
5570 298598400
5571 14080000
5572 4646400
5573 157837977
5574 731808
5575 42598400
5576 21432600
5577 1207959552
5578 338800
5579 72253440
5580 1815000
5581 69255
5582 4193280
5583 170061120
5584 201553920
5585 92012544
5586 3538080
5587 8030664
5588 509607936
5589 188116992
5590 9922500
5591 53625
5592 51200000
5593 918000
5594 137280
5595 36450000
5596 241864704
5597 16875000
5598 1092000
5599 156764160
5600 132860250
5601 3292800
5602 1041012
5603 609280
5604 6652800
5605 35672
5606 132269760
5607 5500000
5608 7812500
5609 221184000
5610 3656250
5611 432180
5612 679477248
5613 308281344
5614 13464
5615 514080
5616 568750
5617 98496
5618 45600
5619 1241856
5620 2058000
5621 60825600
5622 777924
5623 931
5624 57507840
5625 104162436
5626 4445280
5627 251942400
5628 116736
5629 2598750
5630 318504960
5631 25401600
5632 424673280
5633 8001504
5634 6709248
5635 43302600
5636 18187092
5637 5268480
5638 485100
5639 27027
5640 9517824
5641 19190925
5642 27000000
5643 247726080
5644 3965760
5645 1858950
5646 20000000
5647 43401015
5648 15876000
5649 19968000
5650 40370176
5651 94325
5652 14192640
5653 2165625
5654 34445250
5655 321300
5656 305760
5657 8353125
5658 4776408
5659 12675
5660 1088000
5661 55269864
5662 776160
5663 9526572
5664 32000000
5665 823284
5666 6581250
5667 158723712
5668 13365000
5669 34543665
5670 65610000
5671 9483264
5672 96337920
5673 92160000
5674 7056720
5675 12500000
5676 238000
5677 11220
5678 57344000
5679 7182
5680 23324
5681 59290
5682 1462272
5683 87687765
5684 204073344
5685 77635584
5686 74970
5687 18816000
5688 4700160
5689 5985
5690 412776
5691 146313216
5692 754974720
5693 3927
5694 23750
5695 145981440
5696 3980340
5697 1965600
5698 467140608
5699 765000
5700 9450000
5701 3828125
5702 187067232
5703 4410450
5704 1228500
5705 16848000
5706 85800
5707 21384000
5708 43200000
5709 4593750
5710 294912000
5711 1178793
5712 17010000
5713 9912320
5714 6187500
5715 2329600
5716 77760000
5717 19965
5718 3267000
5719 4158000
5720 32448
5721 134946
5722 11975040
5723 239148450
5724 82080
5725 7000000
5726 330301440
5727 381150
5728 51321600
5729 8363520
5730 11760000
5731 20280
5732 40140800
5733 157464000
5734 32032
5735 185328
5736 1233792
5737 24111675
5738 268738560
5739 5660928
5740 191318760
5741 2041875
5742 22744800
5743 9034497
5744 1032750
5745 3080000
5746 609840
5747 1342177280
5748 921984
5749 84035
5750 1715000
5751 41006250
5752 65505024
5753 11200000
5754 578340
5755 25546752
5756 2203200
5757 100842
5758 25344000
5759 154440
5760 181104
5761 2315250
5762 15040512
5763 398131200
5764 77414400
5765 55112400
5766 51300
5767 73811250
5768 123451776
5769 7938810
5770 20020
5771 20160000
5772 51438240
5773 186624000
5774 1073741824
5775 15840000
5776 221709312
5777 910000
5778 21555072
5779 18984375
5780 159250
5781 250822656
5782 267750
5783 40131
5784 5000940
5785 622854144
5786 40824000
5787 81100800
5788 9900000
5789 97280
5790 4928000
5791 15147
5792 150920
5793 9001692
5794 440401920
5795 2611200
5796 7800000
5797 209018880
5798 219648
5799 637500
5800 10631250
5801 300125
5802 148803480
5803 380800
5804 110808
5805 8512
5806 48384000
5807 48715425
5808 5227200
5809 40940640
5810 11290752
5811 103926240
5812 17860500
5813 5373459
5814 489216
5815 19136250
5816 10530000
5817 65318400
5818 30375000
5819 3704400
5820 3872000
5821 62178597
5822 530841600
5823 159936
5824 9350
5825 7484400
5826 1397088
5827 15035625
5828 94864
5829 26956800
5830 136314880
5831 322486272
5832 28576800
5833 283435200
5834 2420000
5835 343980
5836 4461480
5837 122880000
5838 12480000
5839 464373
5840 975744
5841 24057000
5842 836
5843 3046875
5844 13381632
5845 4677750
5846 163840000
5847 178564176
5848 1224000
5849 860625
5850 208494
5851 5915
5852 60963840
5853 36504
5854 226748160
5855 1677721600
5856 48522240
5857 96525
5858 686070
5859 587202560
5860 5591040
5861 3675375
5862 873180
5863 6195200
5864 155648
5865 335923200
5866 10707552
5867 22815
5868 183040
5869 26411
5870 123171840
5871 48600000
5872 4717440
5873 360150
5874 4390400
5875 203742
5876 7024640
5877 103219200
5878 1512500
5879 215233605
5880 76677120
5881 1929375
5882 6562500
5883 531250
5884 7875000
5885 2744000
5886 31944
5887 176359680
5888 411041792
5889 62001450
5890 12644352
5891 57600000
5892 22500000
5893 128450560
5894 87480000
5895 1023750
5896 38000
5897 173745
5898 1456000
5899 177147000
5900 7350000
5901 17952
5902 8945664
5903 169785
5904 131328
5905 14062500
5906 26624000
5907 8870400
5908 229582512
5909 346030080
5910 57736800
5911 2211300
5912 685440
5913 211631616
5914 194641920
5915 210450636
5916 18954000
5917 4875000
5918 36000000
5919 1655808
5920 334430208
5921 92340
5922 3465000
5923 167403915
5924 272097792
5925 2478600
5926 11846250
5927 62475
5928 6368544
5929 254800
5930 71500
5931 9408960
5932 6266880
5933 4167450
5934 22464000
5935 13471920
5936 102236160
5937 12600000
5938 73693152
5939 124659
5940 45927000
5941 20054016
5942 103680000
5943 13230000
5944 60800
5945 1388016
5946 17820000
5947 15966720
5948 7098
5949 5927040
5950 22680000
5951 36036
5952 8419950
5953 317625
5954 18923520
5955 25587900
5956 11151360
5957 393216000
5958 10668672
5959 8775000
5960 524288000
5961 106722
5962 21168000
5963 33868800
5964 9576
5965 576240
5966 57868020
5967 15680000
5968 103514112
5969 25088000
5970 1037232
5971 5468750
5972 5287680
5973 5544000
5974 99960
5975 707788800
5976 33792000
5977 550368
5978 108134400
5979 200884698
5980 295612416
5981 34171875
5982 407680
5983 2887500
5984 1949696
5985 28512000
5986 247104
5987 5019165
5988 138883248
5989 26880000
5990 11137500
5991 24249456
5992 1020000
5993 42750
5994 35942400
5995 16900
5996 292864
5997 46058220
5998 43264
5999 137625600
6000 5880600
6001 116917020
6002 813120
6003 209952000
6004 1645056
6005 6125000
6006 195084288
6007 27064125
6008 646800
6009 241472
6010 428400
6011 223125
6012 114400
6013 8268750
6014 179928
6015 358318080
6016 318864600
6017 404250
6018 1034880
6019 258280326
6020 81285120
6021 2620800
6022 508200
6023 5156250
6024 248832000
6025 4356000
6026 87091200
6027 429981696
6028 12690432
6029 41067
6030 1377000
6031 259522560
6032 7980
6033 54675000
6034 5236
6035 68428800
6036 27040
6037 336875
6038 1879048192
6039 2937600
6040 12702096
6041 26738688
6042 1097712
6043 8859375
6044 1229312
6045 34062336
6046 7547904
6047 35937
6048 3481600
6049 1571724
6050 134456
6051 21323250
6052 255091680
6053 199290375
6054 25231360
6055 830472192
6056 3087000
6057 26620
6058 249422976
6059 1258291200
6060 109440
6061 64512000
6062 54432000
6063 164602368
6064 286650
6065 73483200
6066 205920
6067 5484375
6068 14960
6069 87340032
6070 278691840
6071 15155910
6072 30326400
6073 853125
6074 2406250
6075 21120000
6076 445906944
6077 5307120
6078 32148900
6079 3898125
6080 17842176
6081 68584320
6082 1107296256
6083 13200000
6084 98415000
6085 1409286144
6086 8355840
6087 2722500
6088 198404640
6089 2788425
6090 652288
6091 51667875
6092 7454720
6093 14883750
6094 10400000
6095 16640000
6096 12045996
6097 28740096
6098 447897600
6099 1561518
6100 14040000
6101 9871875
6102 302330880
6103 54587520
6104 25312500
6105 64696320
6106 11718750
6107 235146240
6108 183500800
6109 1638000
6110 6969600
6111 147744
6112 15054336
6113 7007
6114 11827200
6115 16859136
6116 10585080
6117 40500000
6118 4939200
6119 138568320
6120 175104
6121 10773
6122 648270
6123 1300992
6124 282175488
6125 5948640
6126 53508
6127 943718400
6128 164229120
6129 260112384
6130 8250000
6131 88935
6132 357000
6133 112455
6134 1166886
6135 9979200
6136 14175000
6137 362797056
6138 32076000
6139 6289920
6140 25515000
6141 48672
6142 436207616
6143 35625
6144 238085568
6145 771120
6146 20196
6147 76800000
6148 64953900
6149 156243654
6150 6237000
6151 6615675
6152 573308928
6153 45056000
6154 27280638
6155 7164612
6156 68400
6157 213248
6158 6667920
6159 277992
6160 11927552
6161 82904796
6162 914760
6163 6890625
6164 20047500
6165 9800000
6166 29952000
6167 12002256
6168 306110016
6169 850000
6170 619164
6171 480200
6172 48000000
6173 202419
6174 913920
6175 1862784
6176 138240000
6177 4062500
6178 7050240
6179 25272000
6180 2207744
6181 7902720
6182 1056964608
6183 461373440
6184 1476395008
6185 21288960
6186 46
6187 38016000
6188 1147500
6189 377913600
6190 594542592
6191 144179200
6192 727650
6193 14224896
6194 10500000
6195 128700
6196 394149888
6197 358722675
6198 42592
6199 571725
6200 481950
6201 138018816
6202 271656
6203 1549125
6204 23814000
6205 82668600
6206 1632000
6207 14289858
6208 14868480
6209 28224000
6210 45416448
6211 61509375
6212 64800000
6213 4900500
6214 1365000
6215 45158400
6216 1234926
6217 4296875
6218 116640000
6219 458640
6220 2193408
6221 151263
6222 236196000
6223 17962560
6224 16830
6225 38102400
6226 346816512
6227 23789568
6228 34986
6229 9765625
6230 12545280
6231 5970510
6232 30420
6233 14276736
6234 35840000
6235 6500000
6236 16800000
6237 1164240
6238 15795000
6239 1610612736
6240 331776000
6241 4620000
6242 219469824
6243 1842750
6244 30000000
6245 5556600
6246 8750000
6247 3472875
6248 17640000
6249 60555264
6250 9281250
6251 1850688
6252 86016000
6253 286978140
6254 6650
6255 16920576
6256 867510
6257 110716875
6258 2572500
6259 2013265920
6260 1379840
6261 47923200
6262 30240000
6263 11908215
6264 76950
6265 18750000
6266 231660
6267 9464
6268 23936
6269 238875
6270 11226600
6271 401625
6272 226380
6273 2948400
6274 38320128
6275 3304800
6276 35651584
6277 15946875
6278 280600848
6279 142296
6280 3494400
6281 91238400
6282 61236000
6283 108380160
6284 764411904
6285 123120
6286 327155712
6287 28704375
6288 48048
6289 792723456
6290 30030
6291 768320
6292 332563968
6293 223205220
6294 267846264
6295 86261760
6296 7501410
6297 11700000
6298 13502538
6299 14025
6300 34117200
6301 7016625
6302 145920
6303 7392000
6304 956250
6305 10063872
6306 83300
6307 31719424
6308 116121600
6309 1382976
6310 76982400
6311 29155
6312 40435200
6313 8491392
6314 77157360
6315 185177664
6316 3850000
6317 312741
6318 57000
6319 477757440
6320 11025000
6321 12768
6322 329472
6323 25025
6324 22478848
6325 26790750
6326 539000
6327 44590
6328 98257536
6329 1029105
6330 1811939328
6331 279936000
6332 515970
6333 133280
6334 116453376
6335 344373768
6336 91445760
6337 540225
6338 166212
6339 1084160
6340 14850000
6341 525533184
6342 423500
6343 305613
6344 17600000
6345 45562500
6346 1254
6347 32332608
6348 1309770
6349 23760000
6350 218972160
6351 6692220
6352 371589120
6353 1045
6354 245366784
6355 2268750
6356 3916800
6357 7840800
6358 61410960
6359 796875
6360 9843750
6361 1890625
6362 36085500
6363 6875000
6364 297500
6365 1132462080
6366 155889360
6367 93002175
6368 72783360
6369 28431000
6370 700710912
6371 382200
6372 239904
6373 1535625
6374 15769600
6375 20072448
6376 11141120
6377 72576000
6378 54756
6379 17769375
6380 1734656
6381 425152800
6382 10640
6383 11812500
6384 862400
6385 60211200
6386 63897600
6387 22560768
6388 733824
6389 6251175
6390 97977600
6391 2143750
6392 1360000
6393 184757760
6394 18720000
6395 20207880
6396 462422016
6397 10647
6398 21093750
6399 571200
6400 5808000
6401 47916
6402 16936128
6403 2095632
6404 3316950
6405 597196800
6406 28160000
6407 9292800
6408 315675954
6409 1463616
6410 85196800
6411 42865200
6412 2415919104
6413 677600
6414 144506880
6415 3630000
6416 138510
6417 8386560
6418 340122240
6419 403107840
6420 184025088
6421 12629925
6422 7076160
6423 16061328
6424 1019215872
6425 376233984
6426 19845000
6427 160083
6428 107250
6429 102400000
6430 1836000
6431 274560
6432 72900000
6433 483729408
6434 33750000
6435 2184000
6436 313528320
6437 265720500
6438 6585600
6439 2082024
6440 1218560
6441 13305600
6442 71344
6443 264539520
6444 11000000
6445 15625000
6446 442368000
6447 7312500
6448 864360
6449 8203125
6450 1358954496
6451 301327047
6452 616562688
6453 26928
6454 1028160
6455 1137500
6456 196992
6457 91200
6458 2483712
6459 4116000
6460 121651200
6461 1555848
6462 1862
6463 115015680
6464 208324872
6465 8890560
6466 503884800
6467 233472
6468 5197500
6469 89375
6470 637009920
6471 50803200
6472 849346560
6473 64125
6474 16003008
6475 13418496
6476 86605200
6477 36374184
6478 10536960
6479 970200
6480 54054
6481 12403125
6482 19035648
6483 38381850
6484 54000000
6485 495452160
6486 7931520
6487 3717900
6488 40000000
6489 86802030
6490 31752000
6491 606375
6492 39936000
6493 80740352
6494 188650
6495 28385280
6496 4331250
6497 68890500
6498 642600
6499 611520
6500 16706250
6501 9552816
6502 25350
6503 2176000
6504 110539728
6505 1552320
6506 19053144
6507 64000000
6508 1646568
6509 13162500
6510 317447424
6511 26730000
6512 69087330
6513 131220000
6514 18966528
6515 192675840
6516 184320000
6517 14113440
6518 25000000
6519 476000
6520 22440
6521 387420489
6522 114688000
6523 14364
6524 46648
6525 118580
6526 2924544
6527 175375530
6528 408146688
6529 7734375
6530 155271168
6531 149940
6532 37632000
6533 9400320
6534 11970
6535 825552
6536 292626432
6537 1509949440
6538 7854
6539 47500
6540 291962880
6541 7960680
6542 3931200
6543 934281216
6544 1530000
6545 18900000
6546 7656250
6547 31984875
6548 374134464
6549 8820900
6550 2457000
6551 429975
6552 33696000
6553 22733865
6554 171600
6555 42768000
6556 86400000
6557 9187500
6558 589824000
6559 2357586
6560 34020000
6561 19824640
6562 12375000
6563 3609375
6564 4659200
6565 155520000
6566 39930
6567 6534000
6568 8316000
6569 22325625
6570 64896
6571 2342277
6572 269892
6573 23950080
6574 478296900
6575 164160
6576 14000000
6577 17578125
6578 660602880
6579 762300
6580 102643200
6581 972405
6582 16727040
6583 23520000
6584 40560
6585 80281600
6586 314928000
6587 64064
6588 370656
6589 2467584
6590 48223350
6591 537477120
6592 11321856
6593 382637520
6594 4083750
6595 45489600
6596 18068994
6597 2065500
6598 6160000
6599 21125
6600 1219680
6601 2684354560
6602 1843968
6603 168070
6604 3430000
6605 82012500
6606 131010048
6607 1750329
6608 22400000
6609 1156680
6610 51093504
6611 4406400
6612 201684
6613 50688000
6614 308880
6615 362208
6616 4630500
6617 30081024
6618 796262400
6619 234365481
6620 154828800
6621 110224800
6622 102600
6623 147622500
6624 246903552
6625 15877620
6626 40040
6627 40320000
6628 102876480
6629 373248000
6630 2147483648
6631 31680000
6632 443418624
6633 1820000
6634 43110144
6635 37968750
6636 318500
6637 40920957
6638 501645312
6639 535500
6640 80262
6641 10001880
6642 1245708288
6643 81648000
6644 162201600
6645 19800000
6646 194560
6647 9856000
6648 30294
6649 301840
6650 18003384
6651 880803840
6652 5222400
6653 6545
6654 15600000
6655 418037760
6656 439296
6657 1275000
6658 21262500
6659 69
6660 600250
6661 9317
6662 297606960
6663 761600
6664 221616
6665 17024
6666 96768000
6667 97430850
6668 10454400
6669 81881280
6670 22581504
6671 207852480
6672 35721000
6673 1091475
6674 10746918
6675 978432
6676 38272500
6677 21060000
6678 130636800
6679 722925
6680 60750000
6681 7408800
6682 7744000
6683 124357194
6684 1061683200
6685 319872
6686 18700
6687 14968800
6688 2794176
6689 21434787
6690 30071250
6691 33275
6692 189728
6693 53913600
6694 272629760
6695 644972544
6696 57153600
6697 566870400
6698 4840000
6699 687960
6700 8922960
6701 1852389
6702 245760000
6703 25245
6704 24960000
6705 928746
6706 1951488
6707 48114000
6708 1672
6709 52479
6710 6093750
6711 26763264
6712 9355500
6713 327680000
6714 357128352
6715 2448000
6716 1721250
6717 416988
6718 11830
6719 8955765
6720 121927680
6721 73008
6722 453496320
6723 3355443200
6724 97044480
6725 193050
6726 1372140
6727 1174405120
6728 11182080
6729 7350750
6730 1746360
6731 12390400
6732 311296
6733 2764125
6734 671846400
6735 21415104
6736 45630
6737 13921875
6738 366080
6739 52822
6740 246343680
6741 97200000
6742 9434880
6743 720300
6744 8780800
6745 407484
6746 14049280
6747 206438400
6748 3025000
6749 430467210
6750 153354240
6751 3858750
6752 13125000
6753 1062500
6754 15750000
6755 5488000
6756 63888
6757 352719360
6758 822083584
6759 124002900
6760 25288704
6761 9975
6762 115200000
6763 1301265
6764 45000000
6765 256901120
6766 174960000
6767 2047500
6768 76000
6769 347490
6770 2912000
6771 354294000
6772 14700000
6773 35904
6774 17891328
6775 339570
6776 262656
6777 28125000
6778 53248000
6779 115425
6780 17740800
6781 45045
6782 459165024
6783 692060160
6784 115473600
6785 4422600
6786 1370880
6787 423263232
6788 389283840
6789 420901272
6790 37908000
6791 11252115
6792 9750000
6793 20253807
6794 72000000
6795 3311616
6796 668860416
6797 184680
6798 6930000
6799 334807830
6800 544195584
6801 4957200
6802 23692500
6803 1434375
6804 124950
6805 12737088
6806 509600
6807 143000
6808 18817920
6809 12533760
6810 8334900
6811 44928000
6812 26943840
6813 204472320
6814 25200000
6815 147386304
6816 249318
6817 91854000
6818 40108032
6819 207360000
6820 26460000
6821 121600
6822 2776032
6823 41503
6824 35640000
6825 31933440
6826 14196
6827 40186125
6828 11854080
6829 66885
6830 45360000
6831 72072
6832 16839900
6833 773955
6834 635250
6835 37847040
6836 51175800
6837 22302720
6838 786432000
6839 21337344
6840 17550000
6841 5078125
6842 1048576000
6843 213444
6844 42336000
6845 67737600
6846 19152
6847 1152480
6848 115736040
6849 31360000
6850 207028224
6851 50176000
6852 2074464
6853 10937500
6854 10575360
6855 11088000
6856 199920
6857 1881
6858 1415577600
6859 67584000
6860 1100736
6861 216268800
6862 401769396
6863 104125
6864 591224832
6865 68343750
6866 815360
6867 5775000
6868 3899392
6869 1964655
6870 57024000
6871 3403125
6872 494208
6873 10038330
6874 277766496
6875 53760000
6876 22275000
6877 48498912
6878 2040000
6879 85500
6880 71884800
6881 33800
6882 585728
6883 14765625
6884 92116440
6885 86528
6886 275251200
6887 11761200
6888 233834040
6889 1626240
6890 419904000
6891 3290112
6892 12250000
6893 390168576
6894 54128250
6895 1293600
6896 482944
6897 856800
6898 446250
6899 529375
6900 228800
6901 16537500
6902 359856
6903 716636160
6904 637729200
6905 808500
6906 2069760
6907 3215625
6908 516560652
6909 162570240
6910 5241600
6911 31640625
6912 1016400
6913 10312500
6914 497664000
6915 8712000
6916 174182400
6917 4975425
6918 859963392
6919 25380864
6920 82134
6921 2754000
6922 519045120
6923 15960
6924 109350000
6925 10472
6926 136857600
6927 54080
6928 673750
6929 3758096384
6930 5875200
6931 25404192
6932 53477376
6933 2195424
6934 17718750
6935 2458624
6936 68124672
6937 15095808
6938 71874
6939 6963200
6940 3143448
6941 268912
6942 42646500
6943 510183360
6944 398580750
6945 50462720
6946 1660944384
6947 473513931
6948 6174000
6949 207765
6950 53240
6951 498845952
6952 2516582400
6953 218880
6954 129024000
6955 108864000
6956 329204736
6957 573300
6958 146966400
6959 160875
6960 411840
6961 2793
6962 10968750
6963 29920
6964 174680064
6965 557383680
6966 30311820
6967 81081
6968 60652800
6969 1706250
6970 4812500
6971 57572775
6972 42240000
6973 891813888
6974 10614240
6975 64297800
6976 7796250
6977 130203045
6978 35684352
6979 137168640
6980 2214592512
6981 26400000
6982 196830000
6983 282975
6984 2818572288
6985 16711680
6986 5445000
6987 396809280
6988 5576850
6989 1304576
6990 103335750
6991 6496875
6992 14909440
6993 29767500
6994 20800000
6995 33280000
6996 24091992
6997 25059375
6998 57480192
6999 895795200
7000 3123036
7001 38025
7002 28080000
7003 19743750
7004 604661760
7005 109175040
7006 50625000
7007 129392640
7008 23437500
7009 470292480
7010 367001600
7011 3276000
7012 13939200
7013 103630995
7014 295488
7015 30108672
7016 14014
7017 23654400
7018 33718272
7019 263063295
7020 21170160
7021 81000000
7022 9878400
7023 277136640
7024 350208
7025 21546
7026 1296540
7027 17955
7028 2601984
7029 564350976
7030 11897280
7031 107016
7032 1887436800
7033 328458240
7034 520224768
7035 16500000
7036 177870
7037 714000
7038 224910
7039 11781
7040 2333772
7041 19958400
7042 28350000
7043 11484375
7044 725594112
7045 64152000
7046 12579840
7047 51030000
7048 97344
7049 872415232
7050 71250
7051 476171136
7052 1542240
7053 40392
7054 153600000
7055 129907800
7056 312487308
7057 371875
7058 12474000
7059 13231350
7060 1146617856
7061 90112000
7062 54561276
7063 14329224
7064 136800
7065 426496
7066 13335840
7067 555984
7068 23855104
7069 3536379
7070 165809592
7071 1829520
7072 13781250
7073 40095000
7074 19600000
7075 59904000
7076 24004512
7077 612220032
7078 1700000
7079 59895
7080 1238328
7081 960400
7082 96000000
7083 404838
7084 1827840
7085 3725568
7086 276480000
7087 8125000
7088 14100480
7089 50544000
7090 4415488
7091 15805440
7092 2113929216
7093 922746880
7094 2952790016
7095 42577920
7096 92
7097 76032000
7098 2295000
7099 755827200
7100 1189085184
7101 288358400
7102 1455300
7103 72335025
7104 28449792
7105 21000000
7106 257400
7107 788299776
7108 717445350
7109 1421875
7110 85184
7111 1143450
7112 963900
7113 276037632
7114 543312
7115 3098250
7116 47628000
7117 165337200
7118 3264000
7119 28579716
7120 29736960
7121 6125625
7122 56448000
7123 90832896
7124 123018750
7125 129600000
7126 9801000
7127 27103491
7128 2730000
7129 252105
7130 90316800
7131 2469852
7132 8593750
7133 233280000
7134 917280
7135 4386816
7136 302526
7137 472392000
7138 35925120
7139 33660
7140 76204800
7141 693633024
7142 47579136
7143 69972
7144 19531250
7145 25090560
7146 11941020
7147 60840
7148 28553472
7149 71680000
7150 13000000
7151 56953125
7152 33600000
7153 2328480
7154 31590000
7155 3221225472
7156 663552000
7157 9240000
7158 438939648
7159 120393
7160 3685500
7161 60000000
7162 11113200
7163 17500000
7164 6945750
7165 35280000
7166 121110528
7167 18562500
7168 3701376
7169 172032000
7170 573956280
7171 13300
7172 33841152
7173 1735020
7174 221433750
7175 5145000
7176 4026531840
7177 45441
7178 2759680
7179 95846400
7180 60480000
7181 23816430
7182 153900
7183 37500000
7184 463320
7185 18928
7186 47872
7187 900375
7188 477750
7189 22453200
7190 803250
7191 452760
7192 5896800
7193 1573
7194 76640256
7195 6609600
7196 71303168
7197 31893750
7198 561201696
7199 284592
7200 6988800
7201 182476800
7202 122472000
7203 216760320
7204 1528823808
7205 246240
7206 654311424
7207 146146275
7208 57408750
7209 96096
7210 1585446912
7211 16120377
7212 60060
7213 186535791
7214 1536640
7215 665127936
7216 446410440
7217 535692528
7218 172523520
7219 45106875
7220 15002820
7221 23400000
7222 27005076
7223 28050
7224 68234400
7225 14033250
7226 291840
7227 14784000
7228 1912500
7229 1393119
7230 20127744
7231 166600
7232 63438848
7233 232243200
7234 2765952
7235 153964800
7236 58310
7237 9140625
7238 80870400
7239 16982784
7240 154314720
7241 370355328
7242 7700000
7243 2581875
7244 625482
7245 114000
7246 955514880
7247 17745
7248 22050000
7249 25536
7250 658944
7251 50050
7252 44957696
7253 289575
7254 53581500
7255 1078000
7256 89180
7257 196515072
7258 2058210
7259 3623878656
7260 559872000
7261 1031940
7262 266560
7263 232906752
7264 688747536
7265 182891520
7266 1080450
7267 332424
7268 2168320
7269 29700000
7270 1051066368
7271 847000
7272 611226
7273 35200000
7274 91125000
7275 2508
7276 64665216
7277 2619540
7278 47520000
7279 437944320
7280 13384440
7281 743178240
7282 2090
7283 148225
7284 490733568
7285 4537500
7286 7833600
7287 15681600
7288 122821920
7289 1593750
7290 19687500
7291 3781250
7292 72171000
7293 13750000
7294 595000
7295 2264924160
7296 311778720
7297 11026125
7298 186004350
7299 145566720
7300 56862000
7301 1401421824
7302 764400
7303 479808
7304 3071250
7305 31539200
7306 40144896
7307 68445
7308 22282240
7309 79233
7310 145152000
7311 109512
7312 35538750
7313 3469312
7314 850305600
7315 21280
7316 23625000
7317 1724800
7318 120422400
7319 127795200
7320 45121536
7321 645700815
7322 1467648
7323 12502350
7324 195955200
7325 4287500
7326 2720000
7327 369515520
7328 37440000
7329 40415760
7330 924844032
7331 5788125
7332 21294
7333 521235
7334 42187500
7335 1142400
7336 11616000
7337 95832
7338 33872256
7339 4191264
7340 6633900
7341 1194393600
7342 56320000
7343 18585600
7344 631351908
7345 2927232
7346 170393600
7347 85730400
7348 4831838208
7349 509355
7350 1355200
7351 59375
7352 289013760
7353 7260000
7354 277020
7355 16773120
7356 680244480
7357 806215680
7358 368050176
7359 25259850
7360 14152320
7361 32122656
7362 2038431744
7363 752467968
7364 39690000
7365 320166
7366 214500
7367 204800000
7368 3672000
7369 502211745
7370 549120
7371 145800000
7372 967458816
7373 67500000
7374 4368000
7375 627056640
7376 531441000
7377 13171200
7378 4164048
7379 2437120
7380 26611200
7381 142688
7382 529079040
7383 22000000
7384 31250000
7385 884736000
7386 14625000
7387 1728720
7388 16406250
7389 2717908992
7390 602654094
7391 1233125376
7392 53856
7393 187425
7394 2056320
7395 2275000
7396 393984
7397 182400
7398 4967424
7399 8232000
7400 243302400
7401 3111696
7402 3724
7403 230031360
7404 416649744
7405 17781120
7406 1007769600
7407 466944
7408 10395000
7409 178750
7410 1274019840
7411 373977
7412 101606400
7413 1698693120
7414 128250
7415 32006016
7416 26836992
7417 398125
7418 173210400
7419 72748368
7420 21073920
7421 1940400
7422 108108
7423 24806250
7424 38071296
7425 76763700
7426 108000000
7427 990904320
7428 15863040
7429 7435800
7430 80000000
7431 173604060
7432 63504000
7433 952875
7434 1212750
7435 79872000
7436 161480704
7437 377300
7438 56770560
7439 8662500
7440 137781000
7441 1285200
7442 1223040
7443 33412500
7444 19105632
7445 50700
7446 4352000
7447 221079456
7448 3104640
7449 38106288
7450 128000000
7451 102515625
7452 3293136
7453 26325000
7454 634894848
7455 53460000
7456 138174660
7457 15057495
7458 262440000
7459 81192375
7460 37933056
7461 385351680
7462 368640000
7463 28226880
7464 50000000
7465 952000
7466 44880
7467 774840978
7468 229376000
7469 28728
7470 93296
7471 237160
7472 5849088
7473 350751060
7474 816293376
7475 15468750
7476 310542336
7477 669375
7478 299880
7479 75264000
7480 18800640
7481 23375
7482 23940
7483 1651104
7484 585252864
7485 3019898880
7486 15708
7487 123201
7488 95000
7489 1010625
7490 583925760
7491 15921360
7492 7862400
7493 1868562432
7494 3060000
7495 37800000
7496 15312500
7497 63969750
7498 748268928
7499 26578125
7500 17641800
7501 4914000
7502 859950
7503 67392000
7504 45467730
7505 343200
7506 85536000
7507 107811
7508 172800000
7509 18375000
7510 1179648000
7511 4715172
7512 68040000
7513 39649280
7514 24750000
7515 7218750
7516 9318400
7517 597871125
7518 311040000
7519 79860
7520 13068000
7521 16632000
7522 44651250
7523 1328125
7524 129792
7525 4684554
7526 539784
7527 47900160
7528 956593800
7529 16453125
7530 328320
7531 28000000
7532 35156250
7533 1321205760
7534 1524600
7535 205286400
7536 1944810
7537 2559375
7538 33454080
7539 47040000
7540 81120
7541 11694375
7542 160563200
7543 629856000
7544 128128
7545 741312
7546 4935168
7547 8365275
7548 96446700
7549 155003625
7550 1074954240
7551 22643712
7552 765275040
7553 8167500
7554 90979200
7555 36137988
7556 4131000
7557 12320000
7558 42250
7559 29615625
7560 2439360
7561 21021
7562 5368709120
7563 3687936
7564 336140
7565 6860000
7566 164025000
7567 262020096
7568 3500658
7569 44800000
7570 2313360
7571 102187008
7572 8812800
7573 32319
7574 403368
7575 101376000
7576 617760
7577 266805
7578 724416
7579 9261000
7580 60162048
7581 1592524800
7582 468730962
7583 337365
7584 309657600
7585 220449600
7586 205200
7587 295245000
7588 493807104
7589 106875
7590 31755240
7591 19847025
7592 80080
7593 80640000
7594 205752960
7595 746496000
7596 4294967296
7597 63360000
7598 886837248
7599 3640000
7600 86220288
7601 75937500
7602 637000
7603 20671875
7604 81841914
7605 1003290624
7606 1071000
7607 31213
7608 160524
7609 20003760
7610 2491416576
7611 163296000
7612 324403200
7613 39600000
7614 389120
7615 19712000
7616 60588
7617 603680
7618 36006768
7619 1761607680
7620 10444800
7621 607257
7622 13090
7623 31200000
7624 836075520
7625 878592
7626 2550000
7627 42525000
7628 138
7629 1200500
7630 18634
7631 595213920
7632 1523200
7633 443232
7634 34048
7635 193536000
7636 194861700
7637 20908800
7638 163762560
7639 1076168025
7640 45163008
7641 415704960
7642 71442000
7643 1715175
7644 2182950
7645 21493836
7646 1956864
7647 76545000
7648 42120000
7649 13671875
7650 261273600
7651 1445850
7652 121500000
7653 14817600
7654 15488000
7655 248714388
7656 2123366400
7657 639744
7658 37400
7659 29937600
7660 5588352
7661 42869574
7662 60142500
7663 66550
7664 379456
7665 107827200
7666 545259520
7667 1289945088
7668 114307200
7669 4647375
7670 1133740800
7671 9680000
7672 1375920
7673 184528125
7674 17845920
7675 3704778
7676 491520000
7677 50490
7678 49920000
7679 1857492
7680 3902976
7681 12890625
7682 96228000
7683 3344
7684 104958
7685 12187500
7686 53526528
7687 453789
7688 18711000
7689 655360000
7690 714256704
7691 29296875
7692 4896000
7693 3442500
7694 833976
7695 23660
7696 17911530
7697 243855360
7698 146016
7699 6015625
7700 906992640
7701 6710886400
7702 194088960
7703 10418625
7704 386100
7705 2744280
7706 2348810240
7707 22364160
7708 14701500
7709 3492720
7710 24780800
7711 622592
7712 5528250
7713 1343692800
7714 42830208
7715 91260
7716 27843750
7717 332150625
7718 732160
7719 105644
7720 492687360
7721 194400000
7722 18869760
7723 35724645
7724 1440600
7725 17561600
7726 814968
7727 716625
7728 28098560
7729 412876800
7730 6050000
7731 860934420
7732 306708480
7733 7717500
7734 26250000
7735 2125000
7736 31500000
7737 10976000
7738 127776
7739 705438720
7740 1644167168
7741 1204875
7742 248005800
7743 50577408
7744 19950
7745 230400000
7746 2602530
7747 90000000
7748 513802240
7749 349920000
7750 4095000
7751 152000
7752 694980
7753 115
7754 5824000
7755 708588000
7756 29400000
7757 47840625
7758 71808
7759 86113125
7760 35782656
7761 679140
7762 525312
7763 56250000
7764 106496000
7765 230850
7766 35481600
7767 90090
7768 918330048
7769 1384120320
7770 230947200
7771 8845200
7772 2741760
7773 846526464
7774 778567680
7775 841802544
7776 75816000
7777 22504230
7778 19500000
7779 40507614
7780 144000000
7781 6623232
7782 1337720832
7783 369360
7784 13860000
7785 669615660
7786 1088391168
7787 9914400
7788 47385000
7789 42075
7790 2868750
7791 249900
7792 25474176
7793 21049875
7794 1019200
7795 286000
7796 37635840
7797 25067520
7798 16669800
7799 89856000
7800 53887680
7801 408944640
7802 50400000
7803 294772608
7804 498636
7805 183708000
7806 80216064
7807 414720000
7808 52920000
7809 243200
7810 5552064
7811 83006
7812 71280000
7813 63866880
7814 28392
7815 80372250
7816 23708160
7817 87465
7818 133770
7819 90720000
7820 144144
7821 33679800
7822 1547910
7823 938223
7824 1270500
7825 75694080
7826 102351600
7827 44605440
7828 1572864000
7829 75075
7830 42674688
7831 35100000
7832 10156250
7833 2097152000
7834 426888
7835 84672000
7836 135475200
7837 38304
7838 2304960
7839 231472080
7840 62720000
7841 117649
7842 414056448
7843 100352000
7844 4148928
7845 21875000
7846 21150720
7847 22176000
7848 399840
7849 3762
7850 2831155200
7851 135168000
7852 2201472
7853 3087315
7854 432537600
7855 803538792
7856 208250
7857 1182449664
7858 136687500
7859 1630720
7860 11550000
7861 7798784
7862 3929310
7863 114048000
7864 6806250
7865 988416
7866 20076660
7867 1620675
7868 555532992
7869 107520000
7870 44550000
7871 96997824
7872 4080000
7873 916839
7874 171000
7875 143769600
7876 67600
7877 3135
7878 1171456
7879 2390625
7880 29531250
7881 184232880
7882 173056
7883 16625
7884 550502400
7885 23522400
7886 467668080
7887 3252480
7888 839808000
7889 6580224
7890 24500000
7891 780337152
7892 108256500
7893 2587200
7894 965888
7895 1713600
7896 892500
7897 1058750
7898 457600
7899 33075000
7900 719712
7901 5671875
7902 1433272320
7903 1275458400
7904 1617000
7905 4139520
7906 6431250
7907 279006525
7908 1033121304
7909 325140480
7910 10483200
7911 63281250
7912 2032800
7913 20625000
7914 995328000
7915 17424000
7916 348364800
7917 9950850
7918 1719926784
7919 4606875
7920 50761728
7921 164268
7922 5508000
7923 1038090240
7924 31920
7925 218700000
7926 20944
7927 53308125
7928 273715200
7929 108160
7930 1347500
7931 7516192768
7932 11750400
7933 18753525
7934 50808384
7935 106954752
7936 4390848
7937 31941
7938 35437500
7939 4917248
7940 136249344
7941 30191616
7942 143748
7943 13926400
7944 6286896
7945 537824
7946 85293000
7947 1020366720
7948 797161500
7949 37889775
7950 100925440
7951 480249
7952 3321888768
7953 947027862
7954 12348000
7955 415530
7956 106480
7957 997691904
7958 5033164800
7959 437760
7960 258048000
7961 217728000
7962 658409472
7963 24609375
7964 1146600
7965 293932800
7966 321750
7967 823680
7968 5586
7969 21937500
7970 59840
7971 349360128
7972 1114767360
7973 60623640
7974 162162
7975 121305600
7976 3412500
7977 9625000
7978 115145550
7979 84480000
7980 1783627776
7981 21228480
7982 128595600
7983 15592500
7984 260406090
7985 71368704
7986 274337280
7987 4429185024
7988 52800000
7989 393660000
7990 565950
7991 5637144576
7992 33423360
7993 903981141
7994 10890000
7995 793618560
7996 11153700
7997 2609152
7998 206671500
7999 12993750
8000 29818880
8001 59535000
8002 41600000
8003 66560000
8004 48183984
8005 50118750
8006 114960384
8007 1791590400
8008 6246072
8009 268125
8010 76050
8011 111475
8012 56160000
8013 39487500
8014 1209323520
8015 218350080
8016 101250000
8017 192375
8018 258785280
8019 46875000
8020 940584960
8021 734003200
8022 6552000
8023 27878400
8024 207261990
8025 590976
8026 60217344
8027 28028
8028 47308800
8029 67436544
8030 526126590
8031 42340320
8032 162000000
8033 19756800
8034 554273280
8035 700416
8036 43092
8037 2593080
8038 35910
8039 37209375
8040 5203968
8041 1128701952
8042 23794560
8043 214032
8044 3774873600
8045 656916480
8046 1040449536
8047 33000000
8048 355740
8049 1428000
8050 449820
8051 23562
8052 4667544
8053 1819125
8054 39916800
8055 56700000
8056 22968750
8057 1451188224
8058 128304000
8059 5359375
8060 25159680
8061 102060000
8062 194688
8063 1744830464
8064 142500
8065 952342272
8066 3084480
8067 80784
8068 307200000
8069 1162261467
8070 259815600
8071 624974616
8072 743750
8073 24948000
8074 26462700
8075 2293235712
8076 180224000
8077 109122552
8078 28658448
8079 273600
8080 852992
8081 23203125
8082 26671680
8083 1111968
8084 47710208
8085 7072758
8086 331619184
8087 95954625
8088 3659040
8089 1289925
8090 27562500
8091 80190000
8092 39200000
8093 68201595
8094 119808000
8095 48009024
8096 1224440064
8097 3400000
8098 119790
8099 2476656
8100 1920800
8101 4655
8102 192000000
8103 809676
8104 3655680
8105 7451136
8106 552960000
8107 16250000
8108 28200960
8109 101088000
8110 8830976
8111 10828125
8112 31610880
8113 4227858432
8114 1845493760
8115 5905580032
8116 85155840
8117 471625
8118 184
8119 152064000
8120 4590000
8121 1511654400
8122 2378170368
8123 66976875
8124 576716800
8125 2910600
8126 144670050
8127 56899584
8128 42000000
8129 514800
8130 1576599552
8131 1434890700
8132 2843750
8133 170368
8134 2286900
8135 1927800
8136 552075264
8137 1086624
8138 6196500
8139 95256000
8140 330674400
8141 6528000
8142 57159432
8143 59473920
8144 12251250
8145 112896000
8146 181665792
8147 7026831
8148 246037500
8149 259200000
8150 19602000
8151 54206982
8152 5460000
8153 504210
8154 180633600
8155 4939704
8156 17187500
8157 466560000
8158 1834560
8159 8773632
8160 605052
8161 52734375
8162 944784000
8163 71850240
8164 67320
8165 152409600
8166 1387266048
8167 2917215
8168 95158272
8169 139944
8170 39062500
8171 63375
8172 50181120
8173 23882040
8174 121680
8175 57106944
8176 143360000
8177 26000000
8178 113906250
8179 5250987
8180 67200000
8181 4656960
8182 63180000
8183 6442450944
8184 1327104000
8185 18480000
8186 877879296
8187 240786
8188 7371000
8189 120000000
8190 22226400
8191 703096443
8192 35000000
8193 13891500
8194 70560000
8195 242221056
8196 37125000
8197 7402752
8198 344064000
8199 1147912560
8200 26600
8201 67682304
8202 3470040
8203 442867500
8204 10290000
8205 8053063680
8206 90882
8207 5519360
8208 191692800
8209 122762871
8210 120960000
8211 47632860
8212 307800
8213 75000000
8214 926640
8215 37856
8216 95744
8217 1800750
8218 955500
8219 19635
8220 44906400
8221 8281
8222 1606500
8223 905520
8224 11793600
8225 3146
8226 153280512
8227 13219200
8228 142606336
8229 63787500
8230 1122403392
8231 207
8232 569184
8233 19140625
8234 13977600
8235 364953600
8236 244944000
8237 27951
8238 433520640
8239 3057647616
8240 492480
8241 1308622848
8242 292292550
8243 3274425
8244 114817500
8245 192192
8246 3170893824
8247 32240754
8248 120120
8249 373071582
8250 3073280
8251 1330255872
8252 892820880
8253 1071385056
8254 345047040
8255 90213750
8256 30005640
8257 46800000
8258 54010152
8259 56100
8260 136468800
8261 28066500
8262 583680
8263 2168775
8264 29568000
8265 3825000
8266 2786238
8267 40255488
8268 333200
8269 64304361
8270 126877696
8271 464486400
8272 5531904
8273 99825
8274 307929600
8275 116620
8276 18281250
8277 161740800
8278 33965568
8279 308629440
8280 740710656
8281 15400000
8282 5163750
8283 1250964
8284 228000
8285 1911029760
8286 35490
8287 420175
8288 44100000
8289 51072
8290 1317888
8291 5557167
8292 100100
8293 75735
8294 89915392
8295 579150
8296 107163000
8297 157437
8298 2156000
8299 178360
8300 393030144
8301 4116420
8302 7247757312
8303 1119744000
8304 2063880
8305 533120
8306 465813504
8307 1377495072
8308 365783040
8309 2160900
8310 664848
8311 26867295
8312 4336640
8313 59400000
8314 2102132736
8315 1694000
8316 1222452
8317 8292375
8318 70400000
8319 182250000
8320 5016
8321 129330432
8322 5239080
8323 95040000
8324 875888640
8325 26768880
8326 1486356480
8327 4180
8328 296450
8329 41765625
8330 981467136
8331 9075000
8332 15667200
8333 31363200
8334 245643840
8335 3187500
8336 39375000
8337 7562500
8338 144342000
8339 27500000
8340 1190000
8341 4529848320
8342 623557440
8343 22052250
8344 372008700
8345 291133440
8346 113724000
8347 2802843648
8348 1528800
8349 959616
8350 6142500
8351 63078400
8352 80289792
8353 29925
8354 136890
8355 44564480
8356 158466
8357 290304000
8358 219024
8359 71077500
8360 6938624
8361 1700611200
8362 42560
8363 3903795
8364 47250000
8365 3449600
8366 240844800
8367 255590400
8368 90243072
8369 346275
8370 1291401630
8371 2935296
8372 25004700
8373 391910400
8374 8575000
8375 5440000
8376 739031040
8377 1500625
8378 74880000
8379 80831520
8380 1849688064
8381 11576250
8382 42588
8383 1042470
8384 84375000
8385 2284800
8386 23232000
8387 135135
8388 191664
8389 29575
8390 67744512
8391 8382528
8392 13267800
8393 2388787200
8394 112640000
8395 37171200
8396 1262703816
8397 5854464
8398 340787200
8399 171460800
8400 9663676416
8401 1018710
8402 2710400
8403 118750
8404 578027520
8405 14520000
8406 554040
8407 33546240
8408 1360488960
8409 1612431360
8410 736100352
8411 50519700
8412 28304640
8413 64245312
8414 4076863488
8415 1504935936
8416 79380000
8417 640332
8418 429000
8419 33756345
8420 409600000
8421 7344000
8422 1004423490
8423 60761421
8424 1098240
8425 291600000
8426 1934917632
8427 135000000
8428 8736000
8429 4303125
8430 1254113280
8431 124509
8432 1062882000
8433 26342400
8434 8328096
8435 4874240
8436 53222400
8437 285376
8438 1058158080
8439 44000000
8440 62500000
8441 1769472000
8442 29250000
8443 120558375
8444 3457440
8445 32812500
8446 5435817984
8447 200655
8448 1205308188
8449 2466250752
8450 107712
8451 374850
8452 4112640
8453 4550000
8454 787968
8455 364800
8456 9934848
8457 16464000
8458 486604800
8459 6223392
8460 7448
8461 2321865
8462 460062720
8463 833299488
8464 35562240
8465 2015539200
8466 933888
8467 15234375
8468 20790000
8469 357500
8470 2548039680
8471 747954
8472 203212800
8473 3397386240
8474 256500
8475 64012032
8476 53673984
8477 796250
8478 346420800
8479 145496736
8480 42147840
8481 3880800
8482 216216
8483 49612500
8484 76142592
8485 153527400
8486 216000000
8487 1981808640
8488 31726080
8489 14871600
8490 160000000
8491 347208120
8492 127008000
8493 1905750
8494 2425500
8495 159744000
8496 322961408
8497 754600
8498 113541120
8499 17325000
8500 275562000
8501 5643
8502 2570400
8503 2446080
8504 66825000
8505 38211264
8506 101400
8507 8704000
8508 442158912
8509 6209280
8510 76212576
8511 256000000
8512 205031250
8513 132055
8514 6586272
8515 52650000
8516 1269789696
8517 106920000
8518 276349320
8519 30114990
8520 524880000
8521 312375
8522 162384750
8523 75866112
8524 770703360
8525 737280000
8526 56453760
8527 221
8528 100000000
8529 1904000
8530 89760
8531 1549681956
8532 458752000
8533 57456
8534 186592
8535 474320
8536 11698176
8537 5893965
8538 701502120
8539 10209375
8540 1632586752
8541 30937500
8542 621084672
8543 44296875
8544 1338750
8545 599760
8546 150528000
8547 37601280
8548 46750
8549 47880
8550 3302208
8551 1170505728
8552 6039797760
8553 31416
8554 246402
8555 190000
8556 2021250
8557 1167851520
8558 31842720
8559 15724800
8560 3737124864
8561 6120000
8562 75600000
8563 1588125
8564 30625000
8565 127939500
8566 1496537856
8567 53156250
8568 35283600
8569 9828000
8570 1719900
8571 134784000
8572 90935460
8573 9646875
8574 686400
8575 171072000
8576 215622
8577 345600000
8578 36750000
8579 2359296000
8580 9430344
8581 1684375
8582 136080000
8583 79298560
8584 49500000
8585 14437500
8586 18636800
8587 1195742250
8588 622080000
8589 159720
8590 26136000
8591 33264000
8592 89302500
8593 2656250
8594 259584
8595 9369108
8596 1079568
8597 94921875
8598 95800320
8599 14926275
8600 1913187600
8601 32906250
8602 656640
8603 56000000
8604 70312500
8605 2642411520
8606 3049200
8607 410572800
8608 3889620
8609 1420541793
8610 5118750
8611 66908160
8612 94080000
8613 162240
8614 23388750
8615 321126400
8616 1259712000
8617 256256
8618 1482624
8619 9870336
8620 16730550
8621 192893400
8622 310007250
8623 623295
8624 2149908480
8625 45287424
8626 1530550080
8627 482625
8628 16335000
8629 8379
8630 181958400
8631 72275976
8632 8262000
8633 24640000
8634 84500
8635 59231250
8636 4878720
8637 42042
8638 10737418240
8639 7375872
8640 672280
8641 243243
8642 13720000
8643 328050000
8644 524040192
8645 7001316
8646 89600000
8647 172718325
8648 4626720
8649 204374016
8650 17625600
8651 64638
8652 806736
8653 202752000
8654 1235520
8655 533610
8656 1448832
8657 18522000
8658 120324096
8659 3185049600
8660 937461924
8661 674730
8662 619315200
8663 390609135
8664 440899200
8665 410400
8666 590490000
8667 987614208
8668 213750
8669 848925
8670 63510480
8671 39694050
8672 160160
8673 161280000
8674 411505920
8675 1492992000
8676 8589934592
8677 19490625
8678 126720000
8679 1773674496
8680 7280000
8681 75178125
8682 172440576
8683 151875000
8684 1274000
8685 41343750
8686 163683828
8687 2006581248
8688 2142000
8689 114075
8690 62426
8691 321048
8692 40007520
8693 310892985
8694 4982833152
8695 326592000
8696 648806400
8697 79200000
8698 778240
8699 789189885
8700 39424000
8701 121176
8702 1207360
8703 72013536
8704 3523215360
8705 20889600
8706 1214514
8707 53865
8708 26180
8709 62400000
8710 1672151040
8711 1757184
8712 5100000
8713 35343
8714 85050000
8715 276
8716 2401000
8717 37268
8718 1190427840
8719 40817
8720 3046400
8721 886464
8722 68096
8723 387072000
8724 389723400
8725 41817600
8726 327525120
8727 2152336050
8728 90326016
8729 831409920
8730 142884000
8731 34453125
8732 3430350
8733 4365900
8734 42987672
8735 3913728
8736 153090000
8737 1115625
8738 84240000
8739 27343750
8740 522547200
8741 10609137
8742 2891700
8743 243000000
8744 29635200
8745 30976000
8746 497428776
8747 35035
8748 4246732800
8749 1279488
8750 74800
8751 59875200
8752 11176704
8753 179685
8754 85739148
8755 120285000
8756 133100
8757 758912
8758 215654400
8759 1090519040
8760 2579890176
8761 21484375
8762 228614400
8763 9294750
8764 2267481600
8765 19360000
8766 2751840
8767 369056250
8768 35691840
8769 7409556
8770 983040000
8771 100980
8772 99840000
8773 3714984
8774 7805952
8775 25781250
8776 192456000
8777 6688
8778 209916
8779 217005075
8780 24375000
8781 107053056
8782 907578
8783 4265625
8784 37422000
8785 1310720000
8786 1428513408
8787 58593750
8788 9792000
8789 6885000
8790 1667952
8791 47320
8792 35823060
8793 487710720
8794 292032
8795 12031250
8796 1813985280
8797 13421772800
8798 388177920
8799 20837250
8800 772200
8801 5488560
8802 4697620480
8803 18376875
8804 44728320
8805 29403000
8806 6985440
8807 48828125
8808 49561600
8809 1245184
8810 11056500
8811 2687385600
8812 85660416
8813 182520
8814 55687500
8815 664301250
8816 1464320
8817 211288
8818 985374720
8819 81310473
8820 388800000
8821 756315
8822 37739520
8823 71449290
8824 2881200
8825 35123200
8826 1629936
8827 1433250
8828 56197120
8829 825753600
8830 12100000
8831 170859375
8832 1721868840
8833 613416960
8834 15435000
8835 52500000
8836 4250000
8837 361179
8838 63000000
8839 136323
8840 21952000
8841 255552
8842 1410877440
8843 3288334336
8844 2409750
8845 496011600
8846 101154816
8847 39900
8848 460800000
8849 145775
8850 5205060
8851 180000000
8852 1027604480
8853 699840000
8854 8190000
8855 304000
8856 1389960
8857 230
8858 11648000
8859 1417176000
8860 58800000
8861 2701125
8862 95681250
8863 4719
8864 143616
8865 172226250
8866 71565312
8867 438438825
8868 1358280
8869 1050624
8870 112500000
8871 212992000
8872 461700
8873 70963200
8874 180180
8875 1836660096
8876 2768240640
8877 461894400
8878 17690400
8879 5483520
8880 1693052928
8881 1557135360
8882 1683605088
8883 151632000
8884 45008460
8885 39000000
8886 81015228
8887 48361131
8888 288000000
8889 13246464
8890 2675441664
8891 738720
8892 27720000
8893 559607373
8894 1339231320
8895 2176782336
8896 19828800
8897 94770000
8898 84150
8899 5737500
8900 499800
8901 50948352
8902 42099750
8903 2038400
8904 572000
8905 75271680
8906 50135040
8907 33339600
8908 179712000
8909 107775360
8910 817889280
8911 100800000
8912 589545216
8913 997272
8914 367416000
8915 160432128
8916 829440000
8917 105840000
8918 486400
8919 11104128
8920 166012
8921 142560000
8922 127733760
8923 125125
8924 56784
8925 160744500
8926 47416320
8927 174930
8928 267540
8929 135320625
8930 181440000
8931 288288
8932 67359600
8933 4179357
8934 3095820
8935 1876446
8936 2541000
8937 151388160
8938 204703200
8939 89210880
8940 3145728000
8941 27421875
8942 150150
8943 85349376
8944 70200000
8945 20312500
8946 4194304000
8947 853776
8948 169344000
8949 270950400
8950 76608
8951 7745625
8952 4609920
8953 462944160
8954 125440000
8955 235298
8956 828112896
8957 200704000
8958 8297856
8959 43750000
8960 42301440
8961 44352000
8962 799680
8963 53235
8964 7524
8965 5662310400
8966 270336000
8967 4402944
8968 6174630
8969 868725
8970 865075200
8971 444675
8972 1607077584
8973 416500
8974 2364899328
8975 273375000
8976 3261440
8977 23100000
8978 15597568
8979 7858620
8980 228096000
8981 13612500
8982 1976832
8983 40153320
8984 3241350
8985 1111065984
8986 215040000
8987 89100000
8988 193995648
8989 8160000
8990 1833678
8991 342000
8992 287539200
8993 135200
8994 6270
8995 2342912
8996 4781250
8997 59062500
8998 368465760
8999 5225
9000 346112
9001 33078375
9002 33250
9003 1101004800
9004 47044800
9005 935336160
9006 6504960
9007 205335
9008 1679616000
9009 13160448
9010 49000000
9011 237699
9012 1560674304
9013 1937102445
9014 216513000
9015 5174400
9016 1931776
9017 3427200
9018 1785000
9019 2117500
9020 915200
9021 66150000
9022 1439424
9023 11343750
9024 2866544640
9025 2550916800
9026 3234000
9027 8279040
9028 12862500
9029 17364375
9030 558013050
9031 2066242608
9032 650280960
9033 20966400
9034 126562500
9035 4065600
9036 41250000
9037 1990656000
9038 34848000
9039 696729600
9040 19901700
9041 9453125
9042 3439853568
9043 1563705
9044 9213750
9045 101523456
9046 328536
9047 11016000
9048 2076180480
9049 1528065
9050 63840
9051 437400000
9052 41888
9053 106616250
9054 547430400
9055 216320
9056 2695000
9057 15032385536
9058 23500800
9059 178125
9060 37507050
9061 101616768
9062 213909504
9063 8781696
9064 63882
9065 70875000
9066 9834496
9067 1506635235
9068 272498688
9069 60383232
9070 287496
9071 27852800
9072 12573792
9073 1075648
9074 170586000
9075 2040733440
9076 1594323000
9077 75779550
9078 201850880
9079 960498
9080 6643777536
9081 1894055724
9082 24696000
9083 831060
9084 212960
9085 1995383808
9086 10066329600
9087 875520
9088 516096000
9089 435456000
9090 1316818944
9091 562275
9092 49218750
9093 2293200
9094 587865600
9095 643500
9096 1647360
9097 11172
9098 43875000
9099 119680
9100 698720256
9101 2229534720
9102 121247280
9103 446875
9104 324324
9105 242611200
9106 6825000
9107 19250000
9108 230291100
9109 1121931
9110 168960000
9111 3567255552
9112 42456960
9113 257191200
9114 31185000
9115 520812180
9116 142737408
9117 548674560
9118 8858370048
9119 105600000
9120 787320000
9121 1131900
9122 11274289152
9123 66846720
9124 1807962282
9125 21780000
9126 1587237120
9127 1194375
9128 22307400
9129 5218304
9130 413343000
9131 25987500
9132 59637760
9133 2858625
9134 119070000
9135 83200000
9136 133120000
9137 307546875
9138 96367968
9139 100237500
9140 229920768
9141 3583180800
9142 12492144
9143 536250
9144 152100
9145 222950
9146 112320000
9147 78975000
9148 2418647040
9149 436700160
9150 202500000
9151 45172485
9152 384750
9153 517570560
9154 93750000
9155 1881169920
9156 1468006400
9157 243577125
9158 13104000
9159 55756800
9160 414523980
9161 2008125
9162 1181952
9163 120434688
9164 56056
9165 94617600
9166 134873088
9167 1052253180
9168 84680640
9169 324000000
9170 39513600
9171 1108546560
9172 1400832
9173 70125
9174 86184
9175 5186160
9176 71820
9177 74418750
9178 10407936
9179 2257403904
9180 47589120
9181 369603
9182 428064
9183 7549747200
9184 1313832960
9185 2080899072
9186 66000000
9187 3031875
9188 711480
9189 2856000
9190 899640
9191 47124
9192 9335088
9193 3638250
9194 79833600
9195 113400000
9196 45937500
9197 2902376448
9198 256608000
9199 79734375
9200 10718750
9201 50319360
9202 204120000
9203 323433
9204 389376
9205 3489660928
9206 285000
9207 1904684544
9208 6168960
9209 1793613375
9210 161568
9211 614400000
9212 2324522934
9213 519631200
9214 1249949232
9215 1487500
9216 49896000
9217 52925400
9218 4586471424
9219 360448000
9220 218245104
9221 3984375
9222 57316896
9223 547200
9224 1705984
9225 46406250
9226 53343360
9227 49359375
9228 2223936
9229 95420416
9230 14145516
9231 663238368
9232 191909250
9233 7318080
9234 2579850
9235 55125000
9236 160380000
9237 78400000
9238 136403190
9239 7678125
9240 239616000
9241 35083125
9242 96018048
9243 2448880128
9244 6800000
9245 239580
9246 4953312
9247 3841600
9248 9310
9249 384000000
9250 1619352
9251 7311360
9252 14902272
9253 1105920000
9254 32500000
9255 56401920
9256 202176000
9257 25095825
9258 17661952
9259 21656250
9260 63221760
9261 8455716864
9262 3690987520
9263 11811160064
9264 170311680
9265 943250
9266 368
9267 304128000
9268 9180000
9269 3023308800
9270 4756340736
9271 133953750
9272 1153433600
9273 5821200
9274 289340100
9275 113799168
9276 84000000
9277 465010875
9278 1029600
9279 3153199104
9280 2869781400
9281 88846875
9282 5687500
9283 63063
9284 340736
9285 4573800
9286 3855600
9287 1104150528
9288 2173248
9289 12393000
9290 190512000
9291 661348800
9292 13056000
9293 105625
9294 114318864
9295 118947840
9296 24502500
9297 225792000
9298 363331584
9299 14053662
9300 492075000
9301 518400000
9302 39204000
9303 108413964
9304 10920000
9305 1008420
9306 361267200
9307 9879408
9308 34375000
9309 933120000
9310 3669120
9311 96957
9312 17547264
9313 1210104
9314 105468750
9315 1889568000
9316 143700480
9317 134640
9318 304819200
9319 1859
9320 2774532096
9321 5834430
9322 190316544
9323 800415
9324 279888
9325 78125000
9326 126750
9327 100362240
9328 47764080
9329 243360
9330 114213888
9331 286720000
9332 52000000
9333 227812500
9334 10501974
9335 134400000
9336 9313920
9337 1012095
9338 126360000
9339 12884901888
9340 2654208000
9341 320625
9342 36960000
9343 59541075
9344 1755758592
9345 481572
9346 14742000
9347 240000000
9348 44452800
9349 62015625
9350 1406192886
9351 70000000
9352 27783000
9353 141120000
9354 484442112
9355 74250000
9356 14805504
9357 688128000
9358 2295825120
9359 53200
9360 135364608
9361 6940080
9362 885735000
9363 20580000
9364 16106127360
9365 181764
9366 11038720
9367 383385600
9368 245525742
9369 241920000
9370 95265720
9371 93639
9372 615600
9373 150000000
9374 1853280
9375 75712
9376 191488
9377 1821771
9378 3601500
9379 1911000
9380 39270
9381 89812800
9382 16562
9383 3213000
9384 1811040
9385 23587200
9386 6292
9387 306561024
9388 26438400
9389 285212672
9390 127575000
9391 3228504075
9392 2244806784
9393 414
9394 1138368
9395 38281250
9396 27955200
9397 5145525
9398 729907200
9399 489888000
9400 55902
9401 867041280
9402 6115295232
9403 32725
9404 984960
9405 2617245696
9406 584585100
9407 6548850
9408 229635000
9409 384384
9410 6341787648
9411 64481508
9412 240240
9413 41015625
9414 746143164
9415 6146560
9416 2660511744
9417 1785641760
9418 2142770112
9419 13942125
9420 690094080
9421 553584375
9422 180427500
9423 60011280
9424 93600000
9425 108020304
9426 112200
9427 272937600
9428 56133000
9429 1167360
9430 4337550
9431 38671875
9432 59136000
9433 1361367
9434 7650000
9435 5572476
9436 80510976
9437 87890625
9438 666400
9439 18046875
9440 128608722
9441 253755392
9442 928972800
9443 11063808
9444 199650
9445 615859200
9446 233240
9447 36562500
9448 323481600
9449 67931136
9450 617258880
9451 1481421312
9452 30800000
9453 10327500
9454 2501928
9455 456000
9456 3822059520
9457 70980
9458 840350
9459 88200000
9460 102144
9461 1463
9462 2635776
9463 31255875
9464 11114334
9465 200200
9466 151470
9467 996451875
9468 179830784
9469 1158300
9470 214326000
9471 314874
9472 4312000
9473 107173935
9474 356720
9475 786060288
9476 8232840
9477 14495514624
9478 2239488000
9479 2149875
9480 4127760
9481 1066240
9482 931627008
9483 2754990144
9484 731566080
9485 4321800
9486 1329696
9487 53734590
9488 8673280
9489 118800000
9490 4204265472
9491 3614625
9492 3388000
9493 2444904
9494 16584750
9495 140800000
9496 364500000
9497 345
9498 10032
9499 258660864
9500 10478160
9501 190080000
9502 1751777280
9503 53537760
9504 2972712960
9505 8360
9506 592900
9507 83531250
9508 1962934272
9509 18150000
9510 31334400
9511 143521875
9512 62726400
9513 491287680
9514 6375000
9515 78750000
9516 15125000
9517 288684000
9518 55000000
9519 2380000
9520 9059696640
9521 258339375
9522 1247114880
9523 44104500
9524 744017400
9525 582266880
9526 227448000
9527 5605687296
9528 3057600
9529 1919232
9530 12285000
9531 126156800
9532 160579584
9533 126225
9534 59850
9535 273780
9536 89128960
9537 316932
9538 580608000
9539 46585
9540 438048
9541 142155000
9542 13877248
9543 3401222400
9544 85120
9545 7807590
9546 94500000
9547 63149625
9548 6899200
9549 481689600
9550 511180800
9551 262395
9552 180486144
9553 692550
9554 2582803260
9555 5870592
9556 50009400
9557 783820800
9558 17150000
9559 10880000
9560 1478062080
9561 3001250
9562 149760000
9563 161663040
9564 3699376128
9565 23152500
9566 85176
9567 2084940
9568 168750000
9569 4569600
9570 46464000
9571 270270
9572 383328
9573 59150
9574 135489024
9575 16765056
9576 26535600
9577 4777574400
9578 225280000
9579 74342400
9580 2525407632
9581 11708928
9582 681574400
9583 342921600
9584 19327352832
9585 2037420
9586 5420800
9587 2814669
9588 237500
9589 1156055040
9590 29040000
9591 1108080
9592 67092480
9593 2720977920
9594 3224862720
9595 1472200704
9596 101039400
9597 56609280
9598 128490624
9599 8153726976
9600 3009871872
9601 225225
9602 158760000
9603 1280664
9604 858000
9605 67512690
9606 819200000
9607 14688000
9608 2008846980
9609 121522842
9610 2196480
9611 583200000
9612 3869835264
9613 352947
9614 270000000
9615 17472000
9616 8606250
9617 2508226560
9618 249018
9619 166375
9620 2125764000
9621 52684800
9622 16656192
9623 9261945
9624 9748480
9625 106444800
9626 570752
9627 2116316160
9628 88000000
9629 4862025
9630 125000000
9631 2750517
9632 3538944000
9633 58500000
9634 241116750
9635 6914880
9636 65625000
9637 10871635968
9638 401310
9639 2410616376
9640 4932501504
9641 215424
9642 749700
9643 9405
9644 8225280
9645 9100000
9646 1575936
9647 729600
9648 19869696
9649 7171875
9650 32928000
9651 973209600
9652 12446784
9653 14896
9654 4643730
9655 920125440
9656 1666598976
9657 71124480
9658 4031078400
9659 1867776
9660 30468750
9661 207515
9662 41580000
9663 715000
9664 5096079360
9665 1495908
9666 406425600
9667 6794772480
9668 513000
9669 128024064
9670 107347968
9671 1592500
9672 692841600
9673 290993472
9674 84295680
9675 7761600
9676 432432
9677 49875
9678 99225000
9679 17015625
9680 152285184
9681 307054800
9682 432000000
9683 3963617280
9684 63452160
9685 29743200
9686 320000000
9687 694416240
9688 254016000
9689 837019575
9690 3811500
9691 4851000
9692 319488000
9693 645922816
9694 1509200
9695 227082240
9696 34650000
9697 13820625
9698 551124000
9699 11286
9700 5140800
9701 4892160
9702 133650000
9703 76422528
9704 202800
9705 17408000
9706 884317824
9707 12418560
9708 152425152
9709 512000000
9710 410062500
9711 264110
9712 13172544
9713 105300000
9714 2539579392
9715 213840000
9716 552698640
9717 60229980
9718 1049760000
9719 159924375
9720 624750
9721 56260575
9722 324769500
9723 151732224
9724 1541406720
9725 1474560000
9726 112907520
9727 442
9728 200000000
9729 3808000
9730 179520
9731 3099363912
9732 917504000
9733 95823
9734 114912
9735 373184
9736 948640
9737 23396352
9738 11787930
9739 9163
9740 1403004240
9741 20418750
9742 3265173504
9743 113669325
9744 61875000
9745 1242169344
9746 88593750
9747 2677500
9748 1199520
9749 1440747
9750 301056000
9751 75202560
9752 93500
9753 95760
9754 6604416
9755 2341011456
9756 12079595520
9757 62832
9758 492804
9759 380000
9760 4042500
9761 2335703040
9762 63685440
9763 31449600
9764 7474249728
9765 12240000
9766 151200000
9767 73828125
9768 3176250
9769 2711943423
9770 61250000
9771 255879000
9772 2993075712
9773 106312500
9774 70567200
9775 19656000
9776 3439800
9777 269568000
9778 181870920
9779 19293750
9780 1372800
9781 804375
9782 342144000
9783 431244
9784 691200000
9785 73500000
9786 4718592000
9787 334425
9788 18860688
9789 3368750
9790 272160000
9791 577125
9792 158597120
9793 99000000
9794 28875000
9795 37273600
9796 2391484500
9797 1244160000
9798 319440
9799 52272000
9800 66528000
9801 178605000
9802 5312500
9803 111628125
9804 519168
9805 18738216
9806 2159136
9807 189843750
9808 191600640
9809 29852550
9810 3826375200
9811 5457375
9812 65812500
9813 1313280
9814 112000000
9815 140625000
9816 5284823040
9817 16078125
9818 6098400
9819 821145600
9820 7779240
9821 2841083586
9822 10237500
9823 133816320
9824 188160000
9825 324480
9826 46777500
9827 642252800
9828 2519424000
9829 3486784401
9830 512512
9831 2965248
9832 19740672
9833 25390625
9834 33461100
9835 385786800
9836 620014500
9837 1246590
9838 4299816960
9839 69609375
9840 90574848
9841 3061100160
9842 965250
9843 32670000
9844 16758
9845 363916800
9846 144551952
9847 16524000
9848 49280000
9849 169000
9850 118462500
9851 287863875
9852 9757440
9853 84084
9854 21474836480
9855 14751744
9856 1344560
9857 3869775
9858 486486
9859 161
9860 27440000
9861 656100000
9862 1048080384
9863 14002632
9864 179200000
9865 345436650
9866 9253440
9867 408748032
9868 35251200
9869 129276
9870 1613472
9871 204604785
9872 405504000
9873 2471040
9874 1067220
9875 2897664
9876 37044000
9877 240648192
9878 6370099200
9879 1874923848
9880 1349460
9881 1238630400
9882 781218270
9883 13965
9884 881798400
9885 820800
9886 1180980000
9887 32484375
9888 1975228416
9889 427500
9890 1697850
9891 127020960
9892 79388100
9893 320320
9894 322560000
9895 823011840
9896 2985984000
9897 17179869184
9898 38981250
9899 253440000
9900 3547348992
9901 1414875
9902 14560000
9903 150356250
9904 344881152
9905 303750000
9906 2548000
9907 200930625
9908 82687500
9909 327367656
9910 4013162496
9911 4284000
9912 228150
9913 124852
9914 642096
9915 80015040
9916 621785970
9917 9965666304
9918 653184000
9919 1297612800
9920 158400000
9921 1556480
9922 1578379770
9923 520625
9924 78848000
9925 242352
9926 2414720
9927 144027072
9928 7046430720
9929 21080493
9930 41779200
9931 158203125
9932 2429028
9933 107730
9934 52360
9935 124800000
9936 3344302080
9937 3514368
9938 10200000
9939 70686
9940 170100000
9941 8751645
9942 552
9943 4802000
9944 74536
9945 2380855680
9946 81634
9947 6092800
9948 1772928
9949 190125
9950 136192
9951 774144000
9952 779446800
9953 83635200
9954 655050240
9955 4304672100
9956 180652032
9957 1662819840
9958 285768000
9959 68906250
9960 6860700
9961 8731800
9962 85975344
9963 7827456
9964 306180000
9965 2231250
9966 168480000
9967 15752961
9968 54687500
9969 1045094400
9970 21218274
9971 5783400
9972 486000000
9973 2646875
9974 59270400
9975 61952000
9976 994857552
9977 70070
9978 8493465600
9979 2558976
9980 149600
9981 119750400
9982 22353408
9983 359370
9984 171478296
9985 240570000
9986 266200
9987 1517824
9988 431308800
9989 2181038080
9990 5159780352
9991 42968750
9992 457228800
9993 18589500
9994 4534963200
9995 38720000
9996 5503680
9997 738112500
9998 71383680
9999 14819112
10000 1966080000