1 2
2 3
3 35
4 7
5 4
6 12
7 39
8 20
9 146
10 30
11 52
12 32
13 175
14 88
15 693
16 9
17 99
18 108
19 188
20 847
21 1014
22 392
23 124
24 25
25 315
26 234
27 195
28 416
29 196
30 477
31 225
32 48
33 2262
34 1327
35 1330
36 252
37 368
38 160
39 1636
40 640
41 5067
42 168
43 441
44 884
45 1183
46 1064
47 1377
48 120
49 1328
50 112
51 4908
52 3872
53 891
54 396
55 512
56 1044
57 4375
58 1782
59 405
60 360
61 7436
62 4998
63 2925
64 36
65 16
66 2310
67 1089
68 700
69 1156
70 3570
71 21232
72 49
73 2475
74 12250
75 12285
76 324
77 976
78 2754
79 3728
80 3000
81 6885
82 1168
83 8829
84 672
85 3483
86 2992
87 26649
88 5780
89 1936
90 882
91 4688
92 1700
93 2835
94 11826
95 2205
96 100
97 22310
98 1134
99 7497
100 5600
101 2896
102 1248
103 7209
104 3100
105 54405
106 9776
107 3376
108 1792
109 8019
110 4802
111 12564
112 2300
113 11583
114 2856
115 1424
116 7840
117 1575
118 17658
119 4732
120 169
121 5751
122 27378
123 7248
124 3204
125 2224
126 3864
127 7857
128 192
129 25839
130 2250
131 3645
132 11484
133 7371
134 13616
135 14157
136 8900
137 3184
138 3078
139 6736
140 8960
141 6096
142 3584
143 10625
144 2040
145 23750
146 63910
147 49005
148 10044
149 16443
150 4290
151 5625
152 7128
153 9522
154 8450
155 8181
156 4352
157 1875
158 32080
159 54192
160 2320
161 31023
162 648
163 6561
164 1116
165 69870
166 121890
167 33129
168 361
169 32967
170 4590
171 5004
172 17328
173 7396
174 7938
175 4100
176 6700
177 29375
178 2576
179 125469
180 144
181 35216
182 18954
183 4272
184 9800
185 256
186 7104
187 8649
188 2628
189 8836
190 24642
191 23056
192 484
193 38799
194 33534
195 20784
196 9200
197 9604
198 62622
199 25353
200 10700
201 43335
202 41958
203 49972
204 2500
205 13808
206 14994
207 5445
208 5720
209 5103
210 13020
211 29840
212 52488
213 26875
214 112437
215 12393
216 3528
217 22544
218 67984
219 1225
220 2916
221 33232
222 34608
223 15248
224 3025
225 75204
226 56350
227 64557
228 27324
229 42896
230 77274
231 55625
232 25668
233 13456
234 9048
235 25280
236 58932
237 13924
238 24786
239 156325
240 840
241 63675
242 1216
243 34425
244 38656
245 14884
246 16170
247 81828
248 54828
249 102487
250 51842
251 218133
252 1620
253 3392
254 39760
255 77508
256 448
257 80275
258 15912
259 400316
260 19360
261 26064
262 18125
263 70713
264 8736
265 82112
266 27702
267 17689
268 22736
269 70768
270 9180
271 18225
272 37376
273 273339
274 14450
275 63472
276 29304
277 7623
278 176250
279 32805
280 49280
281 166419
282 83472
283 19881
284 35316
285 20164
286 131274
287 75249
288 720
289 142479
290 5320
291 21025
292 82908
293 31216
294 11172
295 21609
296 54396
297 100107
298 52326
299 82053
300 2400
301 324752
302 378448
303 151725
304 57096
305 121743
306 7632
307 61965
308 135520
309 202816
310 63440
311 37017
312 529
313 91287
314 169362
315 127413
316 6084
317 24964
318 18960
319 16448
320 13552
321 139728
322 52976
323 228016
324 3564
325 71775
326 102544
327 316548
328 15156
329 113319
330 10710
331 356769
332 14896
333 20475
334 141426
335 64881
336 19320
337 129375
338 33462
339 147648
340 22860
341 68752
342 121950
343 29241
344 72756
345 363750
346 62694
347 13504
348 6912
349 206307
350 13600
351 39024
352 11600
353 305775
354 47790
355 31329
356 169884
357 316875
358 146250
359 233488
360 1440
361 34263
362 41920
363 172725
364 9680
365 271552
366 49410
367 83792
368 8281
369 14175
370 133280
371 388557
372 9828
373 48843
374 27328
375 72300
376 218000
377 22599
378 11592
379 223424
380 116100
381 3844
382 43218
383 153009
384 400
385 255255
386 165789
387 66591
388 20412
389 55744
390 29640
391 242109
392 44044
393 520695
394 130086
395 44469
396 1872
397 451251
398 53872
399 556206
400 12400
401 143536
402 211008
403 40401
404 77500
405 40804
406 42282
407 432297
408 961
409 559143
410 202662
411 42025
412 11988
413 676
414 68850
415 99873
416 8784
417 650671
418 42800
419 344493
420 3360
421 13851
422 610650
423 177084
424 2601
425 110727
426 338640
427 45369
428 96628
429 45796
430 287000
431 184816
432 11449
433 961551
434 209380
435 47089
436 152096
437 47524
438 183312
439 1094553
440 48840
441 207684
442 30258
443 549952
444 12100
445 516416
446 435366
447 389568
448 45200
449 169408
450 34650
451 143613
452 12544
453 5476
454 645440
455 116073
456 3240
457 57591
458 578368
459 106416
460 113408
461 52900
462 53592
463 158193
464 153076
465 285039
466 575120
467 427456
468 12816
469 301904
470 349866
471 166617
472 154280
473 21303
474 216768
475 2025
476 132804
477 150579
478 447282
479 53217
480 1680
481 365072
482 256711
483 960687
484 304400
485 2116
486 19116
487 92096
488 123100
489 59536
490 51030
491 588245
492 55200
493 178112
494 211410
495 376560
496 172040
497 75087
498 279990
499 170816
500 96300
501 6724
502 120512
503 476992
504 31248
505 302535
506 53440
507 64009
508 50868
509 283072
510 32130
511 107264
512 2800
513 39375
514 759104
515 1115584
516 39984
517 410427
518 457002
519 861888
520 76160
521 594075
522 102672
523 284229
524 210276
525 384090
526 557888
527 858033
528 16632
529 478143
530 29920
531 21744
532 17500
533 253888
534 375354
535 245673
536 4225
537 36855
538 834912
539 210357
540 1764
541 492992
542 558250
543 193185
544 81
545 73984
546 71064
547 353565
548 84700
549 43659
550 52650
551 1071808
552 4489
553 547479
554 741798
555 1672125
556 75492
557 131392
558 85698
559 1394577
560 69160
561 446424
562 140864
563 1057216
564 42336
565 654075
566 260416
567 150012
568 230300
569 2108752
570 72360
571 81225
572 258228
573 541875
574 450296
575 119475
576 6192
577 95823
578 899008
579 1145596
580 118976
581 8896
582 287226
583 642800
584 374364
585 166032
586 314118
587 259504
588 14112
589 407536
590 219520
591 401088
592 4608
593 87616
594 63756
595 1521
596 81324
597 88804
598 97088
599 1666624
600 2209
601 792423
602 622566
603 37872
604 119600
605 91204
606 159570
607 1798736
608 28336
609 765075
610 281070
611 26973
612 34704
613 517275
614 481984
615 280665
616 209300
617 314199
618 5850
619 118208
620 464292
621 10404
622 347840
623 134865
624 25080
625 61250
626 60624
627 1698543
628 248528
629 883648
630 51240
631 48069
632 5929
633 481992
634 146624
635 129856
636 114114
637 276291
638 395560
639 108736
640 9280
641 996543
642 68208
643 283581
644 187600
645 1250235
646 3567402
647 1048384
648 6241
649 1503927
650 364000
651 226224
652 6800
653 106276
654 94770
655 3969
656 111456
657 190575
658 1138592
659 738477
660 42900
661 305451
662 2366010
663 152361
664 414036
665 64
666 123750
667 339776
668 386512
669 111556
670 1409216
671 753057
672 2809
673 276752
674 3602718
675 189900
676 254988
677 349648
678 123930
679 510512
680 495040
681 1367379
682 46818
683 2126817
684 17136
685 521235
686 71442
687 9792657
688 140112
689 2121795
690 52440
691 590528
692 107200
693 260091
694 392202
695 523456
696 40128
697 722439
698 2442050
699 13225
700 30276
701 634599
702 138138
703 109376
704 33712
705 574800
706 1153278
707 42304
708 193500
709 1035200
710 389610
711 289737
712 7569
713 501568
714 31416
715 4761
716 218052
717 4230387
718 661250
719 438129
720 12240
721 314847
722 1190464
723 14161
724 197676
725 393664
726 195624
727 546752
728 193752
729 74196
730 342630
731 2252608
732 36900
733 1565888
734 2448306
735 1639521
736 33489
737 1579375
738 10512
739 773469
740 156400
741 699504
742 263898
743 187353
744 34225
745 151616
746 517590
747 128628
748 154448
749 737728
750 27600
751 51008
752 726700
753 812972
754 2801360
755 506493
756 25344
757 1635147
758 998730
759 1084776
760 284240
761 1401939
762 132678
763 145161
764 197200
765 184275
766 120050
767 29889
768 2496
769 462722
770 80190
771 2321904
772 16400
773 1268416
774 262764
775 149769
776 452500
777 2313927
778 4226742
779 884277
780 32340
781 761024
782 1368738
783 410625
784 182000
785 570832
786 717750
787 7232
788 261612
789 155236
790 1821690
791 33472
792 9409
793 372519
794 1348326
795 1204080
796 330804
797 772672
798 258552
799 365888
800 53100
801 82224
802 563598
803 726813
804 68796
805 1040283
806 1063530
807 3733568
808 252560
809 1853847
810 65340
811 164025
812 497988
813 1587312
814 207680
815 1963840
816 41209
817 623936
818 360432
819 528525
820 154880
821 1215243
822 112266
823 56768
824 370300
825 621075
826 752960
827 396981
828 15300
829 795968
830 625950
831 3108544
832 35568
833 1409967
834 179256
835 415424
836 125200
837 3056175
838 1313658
839 2916729
840 2520
841 2017143
842 146718
843 91125
844 125840
845 777843
846 421362
847 1008656
848 266652
849 2859375
850 377600
851 806800
852 559548
853 20288
854 928746
855 637245
856 142100
857 606400
858 115830
859 184041
860 66640
861 3005667
862 606800
863 1342737
864 900
865 938816
866 1534624
867 4746825
868 293868
869 188356
870 313950
871 840537
872 516880
873 127575
874 1441088
875 254421
876 940992
877 101331
878 5881572
879 530145
880 47961
881 634959
882 22050
883 916928
884 401200
885 2474955
886 718794
887 228825
888 11881
889 1342100
890 1788400
891 67473
892 523008
893 198916
894 1572288
895 683073
896 11968
897 1783215
898 2741600
899 989901
900 6300
901 335168
902 286000
903 3567552
904 12321
905 664119
906 2274384
907 205209
908 683892
909 237699
910 499590
911 2983696
912 5329
913 2384559
914 1282288
915 5699136
916 300800
917 1107568
918 95472
919 3598425
920 374080
921 279744
922 5118390
923 941301
924 22176
925 252963
926 102592
927 818892
928 132848
929 215296
930 120840
931 240944
932 198400
933 4004112
934 1336986
935 138304
936 45000
937 2250944
938 559062
939 24025
940 970736
941 2200851
942 767424
943 1949456
944 55225
945 906804
946 978318
947 2488077
948 1021552
949 1542992
950 642330
951 3975744
952 106848
953 349191
954 215136
955 1315845
956 219348
957 696195
958 6573938
959 1662849
960 8400
961 1472175
962 3604672
963 231361
964 391536
965 755008
966 42504
967 1517049
968 308308
969 1643895
970 167670
971 4981104
972 14580
973 3654800
974 1261170
975 680640
976 428544
977 1139648
978 1563456
979 1242621
980 62720
981 26244
982 5967594
983 292329
984 162960
985 3591783
986 489294
987 2598885
988 1031600
989 165952
990 90090
991 2572641
992 61009
993 2609375
994 2170256
995 1053405
996 61504
997 3734028
998 4010877
999 721476
1000 138320
1001 4624
1002 321216
1003 251001
1004 504112
1005 1765200
1006 3663954
1007 144064
1008 15376
1009 4216256
1010 3039568
1011 1321677
1012 125388
1013 1140475
1014 199056
1015 257049
1016 1912284
1017 542736
1018 2292416
1019 409408
1020 91800
1021 375872
1022 994050
1023 9402672
1024 576
1025 308800
1026 680238
1027 1549773
1028 766908
1029 264196
1030 2424330
1031 910521
1032 6889
1033 361280
1034 1520694
1035 1135152
1036 465200
1037 1757619
1038 837312
1039 353984
1040 138960
1041 29584
1042 3038750
1043 420400
1044 7056
1045 398763
1046 3121578
1047 3231657
1048 16641
1049 1026112
1050 122880
1051 3460725
1052 89748
1053 163863
1054 3181760
1055 407925
1056 33264
1057 1999647
1058 3394624
1059 4086045
1060 149600
1061 638272
1062 740700
1063 1911104
1064 70225
1065 1690944
1066 3540416
1067 1700757
1068 37632
1069 657776
1070 724626
1071 1309104
1072 1171968
1073 2921103
1074 442320
1075 11025
1076 881424
1077 1209792
1078 641900
1079 5113296
1080 8820
1081 69255
1082 272646
1083 2694192
1084 145040
1085 11236
1086 1791120
1087 1228736
1088 111312
1089 856575
1090 929070
1091 1254976
1092 516516
1093 1128128
1094 753786
1095 1020425
1096 797888
1097 300304
1098 150822
1099 1867328
1100 82500
1101 3670515
1102 234738
1103 1557873
1104 150696
1105 669375
1106 3312414
1107 305809
1108 36800
1109 1751211
1110 368874
1111 1132137
1112 488988
1113 2192103
1114 7155750
1115 639333
1116 65700
1117 2032064
1118 1529442
1119 2565756
1120 122640
1121 1031872
1122 1161270
1123 905024
1124 1558288
1125 253575
1126 939114
1127 1113525
1128 78961
1129 431168
1130 1703920
1131 319225
1132 1415556
1133 2230336
1134 38556
1135 983744
1136 19600
1137 1883328
1138 465102
1139 4027725
1140 8464
1141 3681200
1142 1092042
1143 1299312
1144 291456
1145 3381831
1146 3132096
1147 4328384
1148 1222452
1149 1671875
1150 386370
1151 2082753
1152 784
1153 6109375
1154 4024384
1155 4998840
1156 1771344
1157 3737200
1158 910602
1159 1233200
1160 274104
1161 2899575
1162 1090880
1163 604341
1164 176580
1165 200768
1166 4781920
1167 7025664
1168 3457024
1169 6583599
1170 130050
1171 115101
1172 696400
1173 2824875
1174 3961386
1175 126400
1176 47124
1177 4478247
1178 8732080
1179 187425
1180 889380
1181 1612096
1182 532818
1183 885969
1184 4900
1185 1066527
1186 3229470
1187 4684096
1188 42588
1189 4908464
1190 412720
1191 3779865
1192 867776
1193 7849408
1194 3550230
1195 2041605
1196 54208
1197 754128
1198 1004562
1199 2803264
1200 70200
1201 6560271
1202 1818126
1203 4420672
1204 265356
1205 11287360
1206 861084
1207 363609
1208 1347892
1209 364816
1210 1463000
1211 642496
1212 1612548
1213 9000963
1214 6964866
1215 269325
1216 91809
1217 9319408
1218 1587222
1219 370881
1220 215100
1221 3546875
1222 2540720
1223 5445225
1224 72828
1225 296450
1226 1682694
1227 1027392
1228 93636
1229 620608
1230 364080
1231 3424113
1232 117040
1233 1766592
1234 4613488
1235 598509
1236 1063104
1237 2259392
1238 749632
1239 8291136
1240 313040
1241 139456
1242 149058
1243 6517989
1244 494800
1245 42436
1246 4176050
1247 1919457
1248 50160
1249 5697344
1250 1668160
1251 390625
1252 339200
1253 124864
1254 1027026
1255 5319513
1256 357700
1257 3836928
1258 4737042
1259 1237312
1260 12600
1261 10534976
1262 7862994
1263 9008448
1264 1011200
1265 2704
1266 1398222
1267 400689
1268 114400
1269 401956
1270 2265920
1271 2695113
1272 512640
1273 1049031
1274 1933750
1275 3661525
1276 743600
1277 4941891
1278 161172
1279 435392
1280 17088
1281 9826368
1282 4037200
1283 275008
1284 1567500
1285 6026816
1286 6305850
1287 2167488
1288 103041
1289 2413888
1290 867840
1291 416025
1292 263700
1293 2639532
1294 30019088
1295 2033344
1296 19404
1297 2139328
1298 12280840
1299 7288125
1300 96800
1301 533056
1302 701400
1303 11510336
1304 2321100
1305 1678887
1306 9313856
1307 779301
1308 78660
1309 2585763
1310 3947440
1311 4858785
1312 68688
1313 1346463
1314 35136
1315 2126493
1316 1600
1317 6521067
1318 3203226
1319 2006937
1320 21120
1321 267543
1322 750870
1323 781452
1324 1640384
1325 877120
1326 1233600
1327 11667776
1328 448000
1329 1009296
1330 138510
1331 496576
1332 13248
1333 1775115
1334 1006144
1335 4234761
1336 1849100
1337 3428487
1338 2245440
1339 2042048
1340 118260
1341 235584
1342 246402
1343 5488641
1344 31920
1345 4180928
1346 1084864
1347 6155625
1348 1611200
1349 2807488
1350 193914
1351 4640192
1352 164268
1353 418275
1354 7259382
1355 933952
1356 1656144
1357 8895987
1358 6673266
1359 1145277
1360 114921
1361 4752448
1362 7064928
1363 3250512
1364 115600
1365 3108105
1366 9173504
1367 1945792
1368 22932
1369 3561975
1370 5268510
1371 8415504
1372 39200
1373 72256
1374 1687950
1375 713900
1376 28900
1377 996219
1378 3089502
1379 1091392
1380 355740
1381 2177600
1382 4158378
1383 32563776
1384 1241316
1385 2646999
1386 537264
1387 767637
1388 619812
1389 481636
1390 2426490
1391 2970625
1392 120409
1393 3842624
1394 5317326
1395 485809
1396 121104
1397 487204
1398 1425984
1399 1782464
1400 83300
1401 5668032
1402 5264838
1403 1397872
1404 175500
1405 3504627
1406 4865346
1407 8195985
1408 46400
1409 9079744
1410 360126
1411 3634112
1412 643788
1413 298125
1414 1387386
1415 3429945
1416 482760
1417 1830519
1418 9728862
1419 11988405
1420 434484
1421 450604
1422 2466450
1423 5260400
1424 1446676
1425 6933300
1426 3289280
1427 4657581
1428 102060
1429 8931008
1430 3531330
1431 649044
1432 169128
1433 932391
1434 1558656
1435 514089
1436 228928
1437 4461875
1438 14482962
1439 4392225
1440 9360
1441 506655
1442 5468958
1443 13968045
1444 2368256
1445 6624747
1446 434496
1447 3499929
1448 1792252
1449 524176
1450 3050450
1451 2197845
1452 34848
1453 2929856
1454 1897296
1455 4541160
1456 920000
1457 3247695
1458 254826
1459 8894528
1460 2046828
1461 4351552
1462 4444700
1463 1982912
1464 121176
1465 3288512
1466 4083534
1467 453125
1468 65600
1469 3682179
1470 435120
1471 2348096
1472 33124
1473 444675
1474 16558850
1475 1154800
1476 135424
1477 6166592
1478 6718300
1479 2704448
1480 381920
1481 3043575
1482 200070
1483 549081
1484 704512
1485 7882875
1486 10474434
1487 3029200
1488 7921
1489 471663
1490 3709120
1491 555025
1492 2494764
1493 7105563
1494 5472810
1495 1505385
1496 215784
1497 9377127
1498 2289560
1499 10623717
1500 346800
1501 4125411
1502 7874658
1503 2390625
1504 34596
1505 21904
1506 545454
1507 8611677
1508 539392
1509 1740123
1510 1974080
1511 1210816
1512 15129
1513 13027904
1514 15727446
1515 24745200
1516 2605284
1517 381267
1518 1243242
1519 6765381
1520 281700
1521 341775
1522 8398016
1523 1041741
1524 685260
1525 4528400
1526 3051594
1527 7474368
1528 1954316
1529 11400183
1530 824670
1531 782144
1532 1487088
1533 586756
1534 18395586
1535 10947393
1536 4800
1537 8519744
1538 5035600
1539 65025
1540 849660
1541 3507136
1542 2706858
1543 9258944
1544 663156
1545 25884495
1546 14803398
1547 3686464
1548 15876
1549 5705792
1550 5137650
1551 6660225
1552 4251632
1553 2518272
1554 3379950
1555 7947056
1556 549100
1557 605284
1558 11826567
1559 7404352
1560 11880
1561 13062848
1562 5563998
1563 67081
1564 405936
1565 3811024
1566 281250
1567 3380625
1568 152881
1569 23611875
1570 4840448
1571 11257600
1572 584272
1573 1114652
1574 11779300
1575 891900
1576 639324
1577 9248704
1578 2615382
1579 4362944
1580 765184
1581 68644
1582 2865618
1583 190144
1584 22440
1585 1873808
1586 1072960
1587 628849
1588 3453696
1589 15828736
1590 1051050
1591 16178697
1592 1335700
1593 893475
1594 3072006
1595 3648645
1596 94500
1597 5554112
1598 11490402
1599 12149865
1600 112700
1601 6046912
1602 524736
1603 21316544
1604 2281932
1605 643204
1606 3070400
1607 5947600
1608 17161
1609 12779984
1610 2679040
1611 648025
1612 3187188
1613 739375
1614 5747976
1615 1184625
1616 776700
1617 2151279
1618 1433200
1619 2326077
1620 7200
1621 5017707
1622 16045290
1623 4574052
1624 640625
1625 419175
1626 2908710
1627 7850432
1628 1730800
1629 3151296
1630 2153250
1631 7518177
1632 165648
1633 11904975
1634 412416
1635 25921
1636 2401164
1637 4883392
1638 674730
1639 670761
1640 1193920
1641 15334722
1642 27764694
1643 11913125
1644 753600
1645 3087315
1646 877492
1647 3118428
1648 168921
1649 5673807
1650 59670
1651 3808832
1652 312012
1653 14039616
1654 18092096
1655 6354496
1656 170569
1657 9432656
1658 5184448
1659 5221125
1660 828468
1661 3608752
1662 797202
1663 2284400
1664 45760
1665 1576575
1666 1224512
1667 14933565
1668 1021200
1669 10475600
1670 1297408
1671 16773561
1672 1217216
1673 8648775
1674 386694
1675 27225
1676 736372
1677 19545435
1678 30887730
1679 5952064
1680 7560
1681 4220991
1682 20738368
1683 4280625
1684 2645100
1685 708964
1686 6355314
1687 13689
1688 43681
1689 712336
1690 2217618
1691 2925477
1692 182016
1693 12204800
1694 1968064
1695 10101105
1696 178929
1697 1077952
1698 2367552
1699 14898125
1700 431200
1701 79524
1702 8006300
1703 2750272
1704 105000
1705 2786967
1706 25291926
1707 24795477
1708 808992
1709 3040659
1710 396270
1711 8223425
1712 3160400
1713 18231675
1714 18895424
1715 1225588
1716 687500
1717 20530827
1718 27133120
1719 1622025
1720 408980
1721 7907463
1722 2046870
1723 3555333
1724 1209712
1725 12450000
1726 1711424
1727 12813633
1728 27000
1729 2629503
1730 8898174
1731 748225
1732 67068
1733 18390208
1734 5006976
1735 1747136
1736 3472000
1737 2261475
1738 2407158
1739 8765136
1740 211200
1741 1576384
1742 19830258
1743 8836209
1744 1920800
1745 5790447
1746 2821104
1747 2278125
1748 1860352
1749 16737435
1750 1215680
1751 2065257
1752 528960
1753 3404864
1754 35487424
1755 5330880
1756 555200
1757 770884
1758 7408098
1759 6664784
1760 154000
1761 11452584
1762 12911600
1763 3033712
1764 20736
1765 9642176
1766 22082560
1767 584325
1768 1076900
1769 11511639
1770 2010582
1771 6319701
1772 822016
1773 3021552
1774 23800400
1775 2187729
1776 625
1777 3254175
1778 1020672
1779 87025
1780 697600
1781 792100
1782 453276
1783 16058816
1784 1672000
1785 5124735
1786 6011334
1787 5509413
1788 5400756
1789 11100483
1790 9157698
1791 309825
1792 94400
1793 15384400
1794 579150
1795 5602365
1796 520704
1797 806404
1798 33163328
1799 18683200
1800 26100
1801 10555191
1802 5544448
1803 20762304
1804 3670596
1805 31684
1806 1682184
1807 5858624
1808 203401
1809 2081475
1810 3532760
1811 12603328
1812 1425900
1813 7676487
1814 10996236
1815 1526250
1816 1881308
1817 824464
1818 1343232
1819 9669824
1820 368100
1821 13391104
1822 5327168
1823 27428877
1824 202800
1825 2388800
1826 8548254
1827 833569
1828 1396764
1829 4556608
1830 1054680
1831 4619673
1832 624024
1833 30110535
1834 3911600
1835 536896
1836 22500
1837 7035200
1838 7119700
1839 6068544
1840 1237860
1841 8637759
1842 5551680
1843 848241
1844 1093356
1845 850084
1846 3658122
1847 1362112
1848 22801
1849 4034624
1850 5343750
1851 16878144
1852 213248
1853 1541440
1854 619650
1855 823041
1856 1684944
1857 32209407
1858 147200
1859 9048429
1860 160380
1861 1313984
1862 294588
1863 866761
1864 2914236
1865 33856
1866 1136832
1867 870489
1868 4462528
1869 9576256
1870 2652210
1871 8556273
1872 234000
1873 7749999
1874 10293712
1875 519360
1876 1745456
1877 6604011
1878 5339250
1879 10529984
1880 219961
1881 1444275
1882 2582118
1883 4465125
1884 2757600
1885 2912355
1886 17056984
1887 24607488
1888 221841
1889 18293824
1890 353430
1891 4730048
1892 183708
1893 900315
1894 10091840
1895 5786073
1896 710424
1897 20115200
1898 11808342
1899 441045
1900 812500
1901 2243475
1902 2212800
1903 11060672
1904 225625
1905 10661220
1906 20900430
1907 12113344
1908 60300
1909 4148288
1910 7203978
1911 1060164
1912 1970388
1913 11793712
1914 929016
1915 6567104
1916 1604800
1917 917764
1918 16208900
1919 8050300
1920 6720
1921 9294271
1922 5218750
1923 14000445
1924 5002400
1925 17956
1926 690624
1927 927369
1928 1026844
1929 24528192
1930 867510
1931 3590325
1932 953568
1933 28940096
1934 21368116
1935 819648
1936 570636
1937 611631
1938 2005830
1939 938961
1940 361836
1941 42669099
1942 16995258
1943 14061645
1944 120852
1945 5933655
1946 14715064
1947 104329
1948 1534752
1949 24872575
1950 941850
1951 13149297
1952 354640
1953 1439775
1954 9761310
1955 10804509
1956 4541856
1957 7566975
1958 7215642
1959 22949200
1960 563108
1961 22627072
1962 2150550
1963 3345200
1964 240100
1965 1920915
1966 2632640
1967 12405393
1968 978432
1969 8053263
1970 2538288
1971 3451725
1972 1665036
1973 972196
1974 1658688
1975 2405925
1976 6756300
1977 9409323
1978 23343750
1979 23947696
1980 13860
1981 7974531
1982 2182068
1983 2294892
1984 230000
1985 22936000
1986 7713750
1987 15353469
1988 246016
1989 1950075
1990 7163000
1991 34779328
1992 701568
1993 16549952
1994 48539200
1995 8025024
1996 1384704
1997 33448816
1998 5152050
1999 14878125
2000 202300
2001 22619304
2002 208494
2003 1002001
2004 2424576
2005 34171328
2006 30422080
2007 693693
2008 62001
2009 4397211
2010 681792
2011 15315008
2012 562788
2013 1012036
2014 26122986
2015 32790592
2016 54288
2017 10257759
2018 174400
2019 35802816
2020 1554800
2021 1497771
2022 8542248
2023 5655177
2024 1473472
2025 1053900
2026 4530050
2027 9398997
2028 48672
2029 9805779
2030 1336720
2031 29061585
2032 3037968
2033 8850699
2034 507150
2035 3995072
2036 874764
2037 49877451
2038 3891402
2039 26705200
2040 27889
2041 24647636
2042 27257958
2043 6069132
2044 1872500
2045 1044484
2046 371250
2047 3513920
2048 3072
2049 10109375
2050 1269200
2051 3260224
2052 2304
2053 8062011
2054 5107050
2055 42995295
2056 1777644
2057 6262839
2058 3233790
2059 4243509
2060 1463040
2061 3076983
2062 18010674
2063 1146112
2064 265225
2065 18939375
2066 2352384
2067 23365368
2068 945900
2069 16821675
2070 815850
2071 1071225
2072 267289
2073 15675072
2074 16532262
2075 1176700
2076 3619044
2077 4494800
2078 14004928
2079 3914496
2080 190000
2081 5683167
2082 10765248
2083 1083681
2084 472716
2085 1085764
2086 40763450
2087 8134588
2088 131220
2089 20164400
2090 7730910
2091 49849749
2092 1414400
2093 979132
2094 1886016
2095 42849
2096 2363904
2097 2734479
2098 31186782
2099 12354525
2100 17100
2101 48611264
2102 38582730
2103 4141449
2104 2398700
2105 16631488
2106 254898
2107 1108809
2108 2840292
2109 10671875
2110 5285250
2111 4120389
2112 29929
2113 50929472
2114 16176510
2115 6759360
2116 1760512
2117 6445888
2118 1306032
2119 5105984
2120 227920
2121 43143744
2122 9972578
2123 14087925
2124 107892
2125 12689775
2126 18290610
2127 54372465
2128 490100
2129 2804463
2130 69312
2131 1134225
2132 2555200
2133 125316
2134 18937962
2135 14849001
2136 284089
2137 5397075
2138 11092050
2139 126025
2140 475904
2141 22881123
2142 2920050
2143 27471680
2144 16900
2145 19141980
2146 8619008
2147 16860352
2148 30976
2149 20605952
2150 2058300
2151 747225
2152 384948
2153 3766743
2154 3648150
2155 676544
2156 1183644
2157 7921875
2158 9031250
2159 5733585
2160 140400
2161 13638464
2162 26033344
2163 1168561
2164 988812
2165 28322379
2166 5512584
2167 1172889
2168 6786900
2169 1804275
2170 1865430
2171 1177225
2172 404100
2173 8114499
2174 30712770
2175 1242945
2176 17424
2177 11167551
2178 1291950
2179 24486525
2180 3115420
2181 131044
2182 18886208
2183 18122944
2184 90480
2185 6822711
2186 7201792
2187 1286100
2188 1409600
2189 6638272
2190 656370
2191 6363441
2192 5598900
2193 15330432
2194 13660400
2195 10685025
2196 347904
2197 3156075
2198 36627136
2199 18834432
2200 179100
2201 33452500
2202 21488850
2203 20953125
2204 134848
2205 1144512
2206 67565888
2207 5963200
2208 75076
2209 9464607
2210 4276350
2211 9025
2212 2049948
2213 35069248
2214 3352536
2215 10774592
2216 75625
2217 20165568
2218 11242400
2219 16910613
2220 597780
2221 24942879
2222 5950098
2223 3558852
2224 1635920
2225 12282075
2226 1699110
2227 8265200
2228 1264716
2229 1240996
2230 2018250
2231 31572144
2232 76729
2233 22837383
2234 9989440
2235 48841
2236 426564
2237 1256067
2238 8428800
2239 17417216
2240 902160
2241 870975
2242 40648256
2243 8421777
2244 1359456
2245 26787776
2246 30656250
2247 13765625
2248 7293852
2249 1737207
2250 530100
2251 9608949
2252 2123316
2253 32130675
2254 7483280
2255 6931264
2256 496944
2257 2125568
2258 7440174
2259 2909277
2260 400428
2261 1276900
2262 2437890
2263 14578137
2264 775656
2265 67053360
2266 12333750
2267 4117312
2268 351540
2269 23919056
2270 14980068
2271 17873664
2272 590000
2273 3819231
2274 7008606
2275 1292769
2276 336924
2277 1295044
2278 28934000
2279 18979596
2280 79800
2281 11907392
2282 1906240
2283 1301881
2284 2044116
2285 29055744
2286 3341250
2287 19644992
2288 1162512
2289 7014336
2290 7836750
2291 3455284
2292 524300
2293 10679744
2294 15580000
2295 1854405
2296 1749384
2297 52043200
2298 5824710
2299 3020864
2300 428800
2301 5671875
2302 67011138
2303 11124225
2304 12480
2305 27403839
2306 50585920
2307 19039293
2308 887292
2309 14937088
2310 267960
2311 36878528
2312 82369
2313 2067300
2314 43602416
2315 6109749
2316 2013984
2317 10575808
2318 24070720
2319 43640625
2320 335241
2321 36699904
2322 3515148
2323 29058029
2324 3012352
2325 24792900
2326 56038554
2327 26529948
2328 337561
2329 31275596
2330 13173030
2331 2738853
2332 1534400
2333 43515792
2334 18195450
2335 8497953
2336 310000
2337 2290368
2338 22912400
2339 36185373
2340 49140
2341 18769563
2342 9148300
2343 18908505
2344 84681
2345 26896
2346 757350
2347 26148501
2348 1273600
2349 2525904
2350 1685600
2351 13245201
2352 249900
2353 5253903
2354 19360782
2355 45995520
2356 172044
2357 22200768
2358 4503492
2359 22170176
2360 346921
2361 54236871
2362 7106450
2363 2600896
2364 348100
2365 1536003
2366 7684768
2367 920205
2368 2891952
2369 26294848
2370 1009470
2371 48300800
2372 5250492
2373 29943675
2374 16803450
2375 3385900
2376 55080
2377 15616448
2378 11691702
2379 156025
2380 2105600
2381 60170931
2382 2021250
2383 13035249
2384 1755964
2385 1654191
2386 115712
2387 48014656
2388 1542912
2389 8376939
2390 6256170
2391 76679424
2392 3236508
2393 1430416
2394 672336
2395 37802816
2396 8332308
2397 1435204
2398 35121762
2399 18542925
2400 58800
2401 6028911
2402 32366656
2403 159201
2404 1903500
2405 970000
2406 590490
2407 3729344
2408 1318900
2409 12180675
2410 11144000
2411 26022789
2412 11700
2413 14266304
2414 58966336
2415 23108085
2416 1223600
2417 7635708
2418 6143592
2419 6360525
2420 710028
2421 161604
2422 29832138
2423 13604877
2424 1784328
2425 2168775
2426 1299078
2427 2015685
2428 9084672
2429 1675971
2430 196020
2431 11724992
2432 107568
2433 78874092
2434 17156286
2435 46193085
2436 630336
2437 5632263
2438 34766010
2439 8123661
2440 1776320
2441 12514743
2442 6573798
2443 1490841
2444 1702656
2445 5780775
2446 45905600
2447 38322801
2448 126324
2449 7160175
2450 1565550
2451 19774125
2452 1481792
2453 1503076
2454 13479210
2455 372645
2456 93025
2457 6441435
2458 35427942
2459 9622528
2460 541440
2461 17183075
2462 90800320
2463 38451105
2464 585200
2465 3130048
2466 1706670
2467 13323933
2468 4196124
2469 30153627
2470 4868370
2471 33919641
2472 94249
2473 11562752
2474 36291520
2475 1662300
2476 185024
2477 5141475
2478 3019632
2479 26223296
2480 2002000
2481 41989375
2482 14463918
2483 6919600
2484 638208
2485 52156736
2486 6043840
2487 73118400
2488 2035220
2489 8559616
2490 891480
2491 1550025
2492 1719108
2493 3182832
2494 29891916
2495 4866496
2496 387504
2497 7128275
2498 29333502
2499 10070256
2500 1280124
2501 2185300
2502 2385450
2503 1565001
2504 6174196
2505 7548255
2506 34728512
2507 10307493
2508 3634092
2509 45191475
2510 15999040
2511 789525
2512 1913300
2513 61111744
2514 8505216
2515 14142272
2516 895212
2517 127413867
2518 43811840
2519 7496704
2520 10080
2521 65131047
2522 34923798
2523 1590121
2524 3651876
2525 1512675
2526 4906560
2527 28870976
2528 23716
2529 1597696
2530 2497110
2531 1600225
2532 2930460
2533 133746368
2534 36873186
2535 27674400
2536 496100
2537 11791575
2538 1098162
2539 32940800
2540 3909060
2541 17808175
2542 3434900
2543 8140032
2544 456456
2545 37597455
2546 1398592
2547 13358925
2548 1156400
2549 1623076
2550 707850
2551 1625625
2552 405769
2553 7626432
2554 25418450
2555 28329669
2556 17856
2557 59719868
2558 31739202
2559 180625
2560 42560
2561 25630911
2562 5066040
2563 3353024
2564 207036
2565 64516
2566 6259194
2567 15373881
2568 410881
2569 5725184
2570 16179750
2571 1651225
2572 165620
2573 21906675
2574 1494450
2575 10968525
2576 2572288
2577 4160475
2578 11183872
2579 5370880
2580 1163520
2581 67256811
2582 17865450
2583 2824956
2584 6382116
2585 3271840
2586 6233280
2587 1671849
2588 6768036
2589 163171875
2590 2165240
2591 1499553
2592 6480
2593 38308544
2594 60429726
2595 27375000
2596 930204
2597 1227303
2598 6498624
2599 78522777
2600 920920
2601 3204747
2602 84860748
2603 5993109
2604 690900
2605 13075520
2606 53603154
2607 17146668
2608 474320
2609 27463600
2610 513360
2611 22363533
2612 2364876
2613 46564875
2614 21107466
2615 24969280
2616 3709300
2617 1842183
2618 8469846
2619 189225
2620 427716
2621 1716100
2622 7782210
2623 46763456
2624 1381824
2625 2925300
2626 3889424
2627 27474112
2628 89100
2629 7471808
2630 11126250
2631 41082041
2632 3510468
2633 31525767
2634 3935424
2635 1734489
2636 4934800
2637 4137075
2638 25561250
2639 35336817
2640 154440
2641 21000303
2642 56102382
2643 49507392
2644 7117056
2645 3764475
2646 104076
2647 59797952
2648 7628652
2649 1752976
2650 8274150
2651 43539849
2652 4694040
2653 5431779
2654 9281250
2655 17393472
2656 439569
2657 28370752
2658 6262110
2659 2536448
2660 948640
2661 18692544
2662 1585100
2663 37787968
2664 80100
2665 6868160
2666 5649750
2667 34969
2668 2796800
2669 1779556
2670 3275220
2671 13582604
2672 444889
2673 785052
2674 51786702
2675 6607168
2676 3111372
2677 23010075
2678 29614000
2679 24198096
2680 447561
2681 76911687
2682 6301350
2683 34488261
2684 1752516
2685 75816960
2686 23032256
2687 16110400
2688 5776
2689 8258175
2690 33976000
2691 1809025
2692 8523008
2693 1811716
2694 3631056
2695 118580
2696 112225
2697 24350403
2698 33060150
2699 1119232
2700 119700
2701 6357824
2702 6456618
2703 34575372
2704 626652
2705 32324800
2706 2352504
2707 26837876
2708 520300
2709 21316
2710 34591040
2711 26625472
2712 3089988
2713 14741312
2714 15937600
2715 34634160
2716 2187200
2717 47888739
2718 8947746
2719 410624
2720 461041
2721 38387904
2722 2926400
2723 41843452
2724 1338876
2725 2020700
2726 11927898
2727 4694805
2728 2202200
2729 75685696
2730 466830
2731 32988969
2732 534100
2733 16921875
2734 100661778
2735 44318097
2736 173700
2737 50543936
2738 24446286
2739 34120845
2740 6147180
2741 21312256
2742 9682752
2743 39480525
2744 351036
2745 8161488
2746 16269510
2747 5048325
2748 1398852
2749 6016275
2750 2485890
2751 19434324
2752 289100
2753 16579647
2754 1465776
2755 1896129
2756 3747900
2757 46102848
2758 11560640
2759 1003833
2760 42120
2761 1748450
2762 39690640
2763 2423925
2764 1227636
2765 37636
2766 3593970
2767 24512625
2768 6487600
2769 39291483
2770 50270528
2771 3847725
2772 51984
2773 15655275
2774 14925546
2775 3273300
2776 5380160
2777 17972775
2778 2532222
2779 23717925
2780 1114048
2781 1825344
2782 30380480
2783 6809517
2784 380016
2785 78199232
2786 14053662
2787 50882013
2788 2936412
2789 3295936
2790 416160
2791 39280832
2792 3730300
2793 4099095
2794 23460800
2795 16818880
2796 2681600
2797 22211651
2798 33284800
2799 3840768
2800 1420440
2801 24669099
2802 2518080
2803 1962801
2804 3687500
2805 217156
2806 67862720
2807 51077385
2808 30492
2809 57656716
2810 6037290
2811 56768064
2812 5049088
2813 1976836
2814 2130240
2815 77841
2816 191296
2817 6688575
2818 5422400
2819 10257856
2820 1700028
2821 92712704
2822 3279100
2823 126516108
2824 12113280
2825 1993744
2826 3100050
2827 31398848
2828 44800
2829 637875
2830 16890930
2831 155156800
2832 54289
2833 35080175
2834 12665646
2835 2007889
2836 1246464
2837 52990288
2838 514752
2839 40556457
2840 2067520
2841 42751875
2842 7411250
2843 20934693
2844 329508
2845 8608832
2846 33862050
2847 68434944
2848 1310000
2849 38298015
2850 966720
2851 43094324
2852 2453248
2853 16119792
2854 19719450
2855 19778560
2856 408408
2857 30322768
2858 28371222
2859 4546773
2860 1064340
2861 56616364
2862 925650
2863 2047761
2864 1854160
2865 81993660
2866 11336000
2867 7246989
2868 55696
2869 2056356
2870 1544130
2871 732204
2872 2327300
2873 40781052
2874 33036864
2875 1947200
2876 6005700
2877 228484
2878 14042322
2879 21289024
2880 5040
2881 10187775
2882 15336702
2883 48598992
2884 3177216
2885 2079364
2886 5444010
2887 24514112
2888 519841
2889 4691916
2890 2628800
2891 5145525
2892 521284
2893 6185907
2894 40912960
2895 33804480
2896 1046900
2897 23993775
2898 3020850
2899 2099601
2900 528300
2901 232324
2902 16991548
2903 25111372
2904 525096
2905 16094295
2906 20929600
2907 3759525
2908 2513600
2909 6318243
2910 642978
2911 35144564
2912 615888
2913 33366675
2914 53967872
2915 54557632
2916 536544
2917 55539099
2918 58210650
2919 157044825
2920 824180
2921 34559703
2922 11488008
2923 12851541
2924 2618560
2925 455175
2926 14753024
2927 26822097
2928 1168440
2929 5393871
2930 37690110
2931 2146225
2932 2950976
2933 34473664
2934 4357962
2935 2152089
2936 4096960
2937 8700615
2938 785862
2939 53875264
2940 60060
2941 84728576
2942 34818498
2943 2459925
2944 104256
2945 65252032
2946 2133054
2947 8540528
2948 1886652
2949 91576875
2950 5821760
2951 43969600
2952 346320
2953 36642500
2954 42898086
2955 2181529
2956 544644
2957 20540992
2958 2422602
2959 51461300
2960 770560
2961 242064
2962 28187838
2963 47767725
2964 679536
2965 11036331
2966 56315200
2967 21427497
2968 9027200
2969 17073856
2970 589050
2971 95024421
2972 390400
2973 37880675
2974 24454976
2975 1663600
2976 136900
2977 4145823
2978 27513856
2979 1509696
2980 2214800
2981 2220100
2982 3790500
2983 17496729
2984 2436700
2985 31213200
2986 27985664
2987 39073600
2988 877716
2989 11497311
2990 12023250
2991 47024145
2992 1747008
2993 31847823
2994 28971840
2995 33294080
2996 9107200
2997 5110128
2998 95803722
2999 9506889
3000 145800
3001 6881031
3002 37224198
3003 2253001
3004 4286196
3005 26454592
3006 3103650
3007 34154225
3008 1572048
3009 14867775
3010 3112830
3011 2265025
3012 565504
3013 14827131
3014 10348236
3015 2025792
3016 567009
3017 40189408
3018 2500470
3019 56742656
3020 1926180
3021 252004
3022 47295768
3023 51626944
3024 216216
3025 4800675
3026 18242224
3027 2289169
3028 1809472
3029 20880747
3030 3890640
3031 70089705
3032 142129
3033 3692988
3034 48363200
3035 13143141
3036 2525952
3037 20081763
3038 7523712
3039 19835361
3040 496368
3041 23414751
3042 756450
3043 143168832
3044 2030364
3045 10132080
3046 23265306
3047 60186969
3048 63001
3049 32883851
3050 5088050
3051 6292224
3052 579348
3053 41558272
3054 8889426
3055 26769925
3056 144400
3057 149407680
3058 24679424
3059 132204736
3060 147420
3061 57622347
3062 169068400
3063 27996012
3064 1057100
3065 61560256
3066 1299144
3067 2350089
3068 2312388
3069 2647575
3070 19158930
3071 6872128
3072 7744
3073 15646527
3074 39871926
3075 261121
3076 2446524
3077 79848747
3078 2808162
3079 37997504
3080 2002560
3081 50329344
3082 120574976
3083 25203125
3084 3957600
3085 35629875
3086 89860914
3087 143325
3088 1815300
3089 69921675
3090 1608000
3091 67749440
3092 1588972
3093 18296875
3094 22629516
3095 27720208
3096 393300
3097 35728203
3098 40793382
3099 228811776
3100 1192500
3101 22418752
3102 2640330
3103 2405601
3104 1559808
3105 4532580
3106 27840320
3107 85863616
3108 2240700
3109 9392859
3110 19909120
3111 32702016
3112 10021700
3113 2421136
3114 2573460
3115 95481
3116 518848
3117 36427200
3118 6938420
3119 76984384
3120 66049
3121 121147407
3122 50300450
3123 6499152
3124 4580576
3125 9970000
3126 14114250
3127 58514432
3128 4551240
3129 39695376
3130 27202230
3131 49225356
3132 1229508
3133 9038592
3134 81678400
3135 22937985
3136 215600
3137 46519375
3138 1456320
3139 126668736
3140 2089360
3141 272484
3142 104489658
3143 95057728
3144 763776
3145 6776055
3146 27209754
3147 166094400
3148 1787508
3149 44251875
3150 371700
3151 38136177
3152 1367548
3153 69867675
3154 27421264
3155 4797549
3156 187500
3157 18699968
3158 16874892
3159 351216
3160 622521
3161 75534039
3162 22462848
3163 2499561
3164 3353152
3165 98596
3166 91015650
3167 36708544
3168 44880
3169 5413275
3170 5164830
3171 38011344
3172 4457628
3173 107930475
3174 1024650
3175 2518569
3176 5751100
3177 15389748
3178 29384432
3179 9688725
3180 693600
3181 61942419
3182 48173778
3183 70872384
3184 1523900
3185 2534464
3186 3297294
3187 3128697
3188 1790800
3189 52109376
3190 7733000
3191 26828725
3192 69169
3193 5285475
3194 95753350
3195 5819328
3196 1659204
3197 2553604
3198 11117184
3199 19562432
3200 27200
3201 105237324
3202 12152450
3203 21268288
3204 69696
3205 49009275
3206 26283894
3207 65249145
3208 7498692
3209 137879415
3210 3642870
3211 2576025
3212 2653300
3213 5233212
3214 68025906
3215 19107520
3216 3140424
3217 4903983
3218 19010560
3219 44313885
3220 1014464
3221 6743979
3222 2227050
3223 88770752
3224 938556
3225 6251175
3226 93234726
3227 29043648
3228 70756
3229 2604996
3230 4095522
3231 2608225
3232 366768
3233 14886592
3234 973896
3235 81985280
3236 3729564
3237 28194075
3238 38848410
3239 61731136
3240 162409
3241 82848663
3242 162214000
3243 78590976
3244 4989556
3245 2630884
3246 3990546
3247 81866288
3248 1505952
3249 3514176
3250 1260800
3251 31755724
3252 1857100
3253 18571275
3254 20413120
3255 13253625
3256 660969
3257 39820167
3258 470592
3259 24300800
3260 3523140
3261 91348803
3262 38575278
3263 153448812
3264 164836
3265 29969919
3266 68267584
3267 1276308
3268 1270332
3269 2669956
3270 9876600
3271 62585024
3272 165649
3273 19081452
3274 177185360
3275 4897792
3276 325584
3277 8421875
3278 29411172
3279 66182148
3280 1638360
3281 19038019
3282 6553710
3283 53361
3284 6918400
3285 2696164
3286 96205760
3287 68083497
3288 73441
3289 49967847
3290 6658960
3291 20725824
3292 4081700
3293 16791075
3294 1133730
3295 43082748
3296 1481200
3297 18105255
3298 45079902
3299 12100288
3300 191100
3301 34865883
3302 24393798
3303 1686825
3304 2213900
3305 113221719
3306 1604664
3307 13179200
3308 3839076
3309 2735716
3310 60365250
3311 29441728
3312 349200
3313 55431612
3314 24932608
3315 108241
3316 5190080
3317 52023627
3318 3476928
3319 7043600
3320 8737300
3321 6833475
3322 21891078
3323 80687500
3324 2566320
3325 12593475
3326 35938242
3327 51428352
3328 142272
3329 2768896
3330 648720
3331 2772225
3332 2467836
3333 228517575
3334 60968768
3335 2771968
3336 4526280
3337 20887616
3338 14758912
3339 1071936
3340 2029860
3341 70462528
3342 25568946
3343 22076132
3344 542124
3345 212370960
3346 767936
3347 45447616
3348 405900
3349 147551787
3350 4590400
3351 2805625
3352 14641484
3353 1507072
3354 5872230
3355 110889
3356 8793344
3357 346275
3358 31995392
3359 5720625
3360 12769
3361 12823839
3362 54597888
3363 312481
3364 1770012
3365 1709056
3366 1289484
3367 34008128
3368 13203700
3369 93513175
3370 57327750
3371 59118804
3372 3691200
3373 68619584
3374 33202386
3375 206100
3376 5079536
3377 27585628
3378 10298232
3379 33463521
3380 1948908
3381 315844
3382 26219900
3383 2835081
3384 562716
3385 1000448
3386 86168700
3387 8820288
3388 5881568
3389 86606275
3390 2200770
3391 75752577
3392 1066608
3393 6138432
3394 34064640
3395 646144
3396 2435040
3397 120694203
3398 139939002
3399 72849216
3400 720801
3401 68906475
3402 1722168
3403 7089525
3404 722500
3405 113611743
3406 13111794
3407 28151793
3408 2269512
3409 22759616
3410 12105280
3411 2558061
3412 13751360
3413 2910436
3414 36252672
3415 41810000
3416 6056284
3417 32705127
3418 70773750
3419 33602752
3420 79380
3421 67390947
3422 123838900
3423 70783713
3424 568400
3425 4938975
3426 35718750
3427 2934369
3428 8623872
3429 3684996
3430 5445090
3431 78378244
3432 468468
3433 23196992
3434 25616416
3435 116281
3436 29624292
3437 47531008
3438 2474100
3439 39790205
3440 4825600
3441 90960975
3442 20246720
3443 26136832
3444 889056
3445 23843403
3446 47986624
3447 1437300
3448 8403912
3449 31002183
3450 1242150
3451 7894341
3452 4562500
3453 2979076
3454 21271250
3455 108581824
3456 3600
3457 69300927
3458 10507264
3459 330625
3460 7083900
3461 75196300
3462 14499264
3463 70796288
3464 13159360
3465 14660919
3466 82783232
3467 28607425
3468 4312500
3469 88578050
3470 6738160
3471 50126769
3472 9042228
3473 48014127
3474 2587950
3475 2184813
3476 66924
3477 39699648
3478 54541760
3479 2161341
3480 200640
3481 33852775
3482 40011328
3483 782775
3484 6292160
3485 3034564
3486 1083264
3487 23409
3488 4107024
3489 85420575
3490 49674944
3491 31835584
3492 672300
3493 49189275
3494 15269056
3495 11146560
3496 21786804
3497 15290775
3498 8027910
3499 31205900
3500 723200
3501 7966656
3502 169246098
3503 97273600
3504 393984
3505 97352847
3506 59772672
3507 339889
3508 1896192
3509 30886875
3510 283140
3511 44296164
3512 10815100
3513 69024768
3514 29583680
3515 38547333
3516 5102400
3517 64702208
3518 35633682
3519 27137025
3520 191844
3521 13136704
3522 5375040
3523 3101121
3524 2399868
3525 343396
3526 98656250
3527 88328548
3528 192721
3529 33647075
3530 22690240
3531 3115225
3532 9526068
3533 17528967
3534 17363970
3535 7063281
3536 4687920
3537 16852275
3538 53230562
3539 62426925
3540 1259700
3541 72894272
3542 19477458
3543 16780224
3544 16384212
3545 3139984
3546 4135680
3547 31898853
3548 282852
3549 18781875
3550 12150900
3551 78679300
3552 1766448
3553 67607552
3554 14262976
3555 14401737
3556 11937500
3557 37665243
3558 6964224
3559 38720192
3560 1101100
3561 350464
3562 40069568
3563 115448896
3564 639540
3565 120508983
3566 23579584
3567 29855808
3568 4437500
3569 15667456
3570 1056720
3571 79050573
3572 1270720
3573 1664775
3574 101991200
3575 31332825
3576 797449
3577 8374100
3578 6255616
3579 354025
3580 4193028
3581 50662144
3582 2027718
3583 24442605
3584 48400
3585 64522140
3586 42397182
3587 5591488
3588 2881788
3589 61918400
3590 18274410
3591 6578325
3592 199809
3593 66190336
3594 13550100
3595 92438384
3596 7942900
3597 31907568
3598 7273280
3599 30764529
3600 61200
3601 37787724
3602 31272318
3603 138852672
3604 3194604
3605 5157675
3606 55096362
3607 83326068
3608 11707696
3609 4969107
3610 21499830
3611 13307200
3612 2062500
3613 1889600
3614 29166592
3615 63832080
3616 49284
3617 70258708
3618 1363230
3619 91939293
3620 1324960
3621 127482075
3622 96450368
3623 65127424
3624 2621376
3625 2767275
3626 8869014
3627 5339925
3628 1984400
3629 98218899
3630 1060290
3631 168522944
3632 1120000
3633 31507392
3634 40610016
3635 38133261
3636 134064
3637 9633536
3638 23454522
3639 221383536
3640 640640
3641 63148167
3642 14596608
3643 3316041
3644 828100
3645 367236
3646 44522946
3647 47012481
3648 206116
3649 13764051
3650 432450
3651 71620605
3652 21051648
3653 198558459
3654 2806650
3655 9801
3656 2373624
3657 59989175
3658 3421184
3659 27245632
3660 606900
3661 60684147
3662 161197938
3663 3468465
3664 4686336
3665 72514816
3666 6054750
3667 3359889
3668 500800
3669 57777600
3670 36804150
3671 11209833
3672 56628
3673 75620402
3674 53810406
3675 373321
3676 842724
3677 3378244
3678 53154192
3679 43129845
3680 2343376
3681 8052219
3682 9807966
3683 9178425
3684 92416
3685 9624987
3686 62689626
3687 82255257
3688 4339244
3689 29262016
3690 1344960
3691 84515157
3692 3851008
3693 36074432
3694 65529810
3695 28298205
3696 212520
3697 38319104
3698 144669952
3699 378225
3700 108800
3701 18421524
3702 4731210
3703 68121
3704 855625
3705 2297295
3706 75742854
3707 71559225
3708 292500
3709 125065116
3710 2065840
3711 228224385
3712 410688
3713 38797312
3714 25623552
3715 3448449
3716 11390940
3717 22636908
3718 364364
3719 93517504
3720 32761
3721 65702583
3722 97899520
3723 118737333
3724 3543876
3725 24659200
3726 616050
3727 11268800
3728 3583600
3729 206490624
3730 46397120
3731 2337088
3732 8808768
3733 61230080
3734 92047914
3735 87480900
3736 6865100
3737 61993575
3738 586752
3739 105941925
3740 11724900
3741 133506048
3742 173286848
3743 295415488
3744 271440
3745 59013279
3746 48065886
3747 365287725
3748 3358400
3749 36078939
3750 965250
3751 7413428
3752 16176160
3753 4661811
3754 24206336
3755 143883520
3756 1698144
3757 24862959
3758 57643650
3759 19572525
3760 3815240
3761 148247748
3762 6941538
3763 60167168
3764 8605772
3765 391876
3766 62881434
3767 11312500
3768 1510272
3769 43842656
3770 7630480
3771 2788425
3772 887364
3773 27556
3774 14957250
3775 17805825
3776 220900
3777 84837375
3778 27628400
3779 15328125
3780 207900
3781 107687744
3782 172953088
3783 88297209
3784 2754752
3785 80093632
3786 44006544
3787 71289
3788 6326848
3789 3587236
3790 100905200
3791 30365584
3792 3096240
3793 46166575
3794 3682350
3795 15374205
3796 898704
3797 86152491
3798 2810052
3799 199886697
3800 900601
3801 71824
3802 156468050
3803 53941797
3804 15172500
3805 13876515
3806 38292144
3807 3995568
3808 1266192
3809 38204703
3810 4432050
3811 52001757
3812 4524736
3813 94274112
3814 25551450
3815 14230809
3816 2852100
3817 58655168
3818 2243862
3819 101716956
3820 4846100
3821 16354975
3822 746130
3823 3306177
3824 10295488
3825 1991700
3826 26219214
3827 180387405
3828 2416128
3829 38120139
3830 113311120
3831 143007744
3832 13075868
3833 38324800
3834 5368896
3835 38127429
3836 6430464
3837 33358848
3838 33138882
3839 55890625
3840 33600
3841 129963008
3842 118244350
3843 20438973
3844 9416700
3845 12261051
3846 28567242
3847 33004544
3848 5237388
3849 3701776
3850 7217910
3851 3705625
3852 121536
3853 56978432
3854 88734400
3855 27470625
3856 8009924
3857 13022127
3858 3661038
3859 101256716
3860 3554604
3861 412164
3862 66392000
3863 177556480
3864 552552
3865 57570368
3866 276435990
3867 99876645
3868 4015332
3869 33248656
3870 679680
3871 3744225
3872 56644
3873 69761984
3874 49548200
3875 5497600
3876 4988412
3877 31941632
3878 46633482
3879 607257
3880 5805000
3881 72045376
3882 23145750
3883 3767481
3884 1357888
3885 148996
3886 258732306
3887 14821300
3888 269892
3889 72158607
3890 71481040
3891 27447984
3892 2508800
3893 3786916
3894 6432426
3895 14330432
3896 235225
3897 8604864
3898 5078214
3899 25554112
3900 161700
3901 81573075
3902 34928320
3903 39297216
3904 12996
3905 29410047
3906 242496
3907 4352768
3908 952576
3909 41747643
3910 3859170
3911 112294525
3912 237169
3913 137064375
3914 18537472
3915 423801
3916 14724800
3917 9465183
3918 5180274
3919 34139525
3920 559188
3921 139332675
3922 101356400
3923 54498304
3924 873792
3925 7668800
3926 107677674
3927 88097625
3928 239121
3929 39234496
3930 474240
3931 28065044
3932 1309284
3933 3865156
3934 48397986
3935 168837568
3936 675792
3937 53831988
3938 47761600
3939 107229936
3940 11523008
3941 18131392
3942 1097928
3943 6439257
3944 17797300
3945 18836631
3946 34750400
3947 29461504
3948 1110900
3949 12220076
3950 8942500
3951 8725824
3952 1788300
3953 162584172
3954 9236430
3955 82223181
3956 5687500
3957 40737675
3958 49427658
3959 43519113
3960 178200
3961 70566471
3962 103242438
3963 3924361
3964 10384128
3965 3928324
3966 29626320
3967 55879308
3968 839232
3969 856656
3970 52698750
3971 8964352
3972 6455040
3973 53212775
3974 94952250
3975 14387625
3976 986049
3977 3952144
3978 9112896
3979 84260096
3980 677120
3981 526164144
3982 19550322
3983 17001009
3984 3734016
3985 214482735
3986 56568942
3987 8961984
3988 662480
3989 64980736
3990 462840
3991 11427584
3992 247009
3993 5140443
3994 38632050
3995 20608101
3996 108900
3997 27689984
3998 31622562
3999 164702241
4000 225900
4001 10033600
4002 9184590
4003 140730176
4004 6400
4005 158404
4006 138162519
4007 13105600
4008 109561
4009 26021655
4010 30038080
4011 51389760
4012 4610900
4013 23549248
4014 4199202
4015 81966573
4016 6757200
4017 86094528
4018 7624400
4019 45644877
4020 8680320
4021 244517888
4022 53653428
4023 7338825
4024 32339700
4025 8000775
4026 10864854
4027 4052169
4028 2022592
4029 4056196
4030 39494000
4031 255308669
4032 216900
4033 77838975
4034 16758016
4035 450241
4036 1132880
4037 4072324
4038 25324650
4039 46353465
4040 3324160
4041 9984375
4042 28050050
4043 23339932
4044 3430656
4045 22379571
4046 25708914
4047 177077745
4048 3905300
4049 100487872
4050 76050
4051 32917824
4052 1024144
4053 334827675
4054 258754496
4055 16900492
4056 580944
4057 30767600
4058 49660578
4059 12740400
4060 832832
4061 82694115
4062 16755648
4063 3675200
4064 2470000
4065 23088159
4066 238012544
4067 14911533
4068 416988
4069 51046875
4070 6299370
4071 365564745
4072 4869720
4073 79183552
4074 2007936
4075 12021525
4076 1183424
4077 10407168
4078 6072020
4079 78028821
4080 848400
4081 236746688
4082 30221568
4083 4165681
4084 2763200
4085 23796747
4086 5477706
4087 16190000
4088 3256000
4089 113440704
4090 36611190
4091 43539525
4092 8182020
4093 48475136
4094 347849920
4095 7454205
4096 7168
4097 24146944
4098 33485886
4099 108945405
4100 2387200
4101 151313175
4102 18809658
4103 34969401
4104 782496
4105 24505335
4106 79716150
4107 15522768
4108 6746432
4109 4218916
4110 561330
4111 84518336
4112 7139440
4113 10013787
4114 5241236
4115 24859629
4116 2215584
4117 31323200
4118 55406250
4119 301625625
4120 5947760
4121 90791847
4122 6284628
4123 120953125
4124 692800
4125 12895575
4126 218349824
4127 13612864
4128 923832
4129 60917571
4130 9830080
4131 957744
4132 10752768
4133 9438363
4134 10742784
4135 25894809
4136 13849704
4137 221106675
4138 57023750
4139 151979968
4140 116964
4141 10225683
4142 8282898
4143 174401088
4144 6755840
4145 11961900
4146 26403312
4147 16578189
4148 8290188
4149 51076
4150 5431050
4151 151778752
4152 2334948
4153 12358400
4154 140240646
4155 4313929
4156 13739600
4157 77323968
4158 478170
4159 167134400
4160 2798640
4161 61975935
4162 105498176
4163 112211325
4164 8015436
4165 50157135
4166 16504768
4167 2008116
4168 15918732
4169 157355584
4170 4260750
4171 4347225
4172 6546100
4173 200907252
4174 67210418
4175 2239300
4176 255024
4177 88859375
4178 81071872
4179 4610925
4180 4797100
4181 68039424
4182 12130752
4183 3622592
4184 3136716
4185 61702740
4186 13897520
4187 4380649
4188 272832
4189 192429027
4190 65853810
4191 152457300
4192 66564
4193 84005200
4194 8871156
4195 173889
4196 7605504
4197 38691675
4198 169373120
4199 123768576
4200 32760
4201 151593536
4202 63490240
4203 2057472
4204 17440596
4205 4418404
4206 18166848
4207 183357468
4208 21844692
4209 39840255
4210 12502350
4211 220196800
4212 186300
4213 44223488
4214 8154090
4215 269194185
4216 37607652
4217 154610775
4218 7956630
4219 4447881
4220 8508160
4221 3457575
4222 242220608
4223 43869184
4224 133056
4225 1022450
4226 61051648
4227 494209
4228 486972
4229 5449275
4230 6752130
4231 116145152
4232 1117249
4233 51464259
4234 83522166
4235 20199861
4236 3778164
4237 81647775
4238 69238962
4239 26622900
4240 4422000
4241 65915584
4242 16723392
4243 282634029
4244 1123600
4245 178084
4246 55147520
4247 191352425
4248 543312
4249 33308864
4250 3841830
4251 199440549
4252 7131200
4253 4519876
4254 124017600
4255 128317525
4256 280900
4257 59154543
4258 51466590
4259 88636300
4260 5442720
4261 68322564
4262 53311770
4263 17178672
4264 6233436
4265 93952791
4266 1444950
4267 35993024
4268 6568452
4269 4553956
4270 16034480
4271 148723281
4272 124609
4273 14094927
4274 64172800
4275 1491300
4276 7609932
4277 53647936
4278 8956752
4279 13054041
4280 4995000
4281 69773319
4282 59470418
4283 152854533
4284 170352
4285 89718848
4286 172500354
4287 73169088
4288 125712
4289 29360475
4290 733590
4291 68397584
4292 1149184
4293 13413132
4294 5073920
4295 29224960
4296 4963920
4297 207438903
4298 140182326
4299 402086025
4300 720900
4301 100834624
4302 323748
4303 41034752
4304 9098800
4305 273455919
4306 14788494
4307 24706143
4308 5176556
4309 67350123
4310 92234538
4311 6048576
4312 1159929
4313 23734375
4314 15987816
4315 473357925
4316 21547840
4317 515524
4318 213084432
4319 7494256
4320 23760
4321 36958779
4322 27885760
4323 133311552
4324 2656476
4325 4674244
4326 19299546
4327 45070425
4328 40791772
4329 4432491
4330 38273840
4331 68611300
4332 3049728
4333 112812800
4334 48732354
4335 32654097
4336 4566800
4337 1474767
4338 3308400
4339 83622861
4340 4909120
4341 24581184
4342 225158778
4343 39617536
4344 6257736
4345 33008391
4346 55079200
4347 4721929
4348 5301252
4349 57336579
4350 198450
4351 4730625
4352 405648
4353 55886272
4354 95538366
4355 174403773
4356 505296
4357 74406843
4358 281267404
4359 228581964
4360 8206920
4361 94864
4362 32888163
4363 4756761
4364 21302848
4365 4761124
4366 102961250
4367 14580736
4368 447720
4369 26824356
4370 52370080
4371 466015725
4372 3532736
4373 88896448
4374 1107351
4375 3590000
4376 23237500
4377 615261248
4378 22084326
4379 240894400
4380 1127520
4381 20968227
4382 167344866
4383 13455792
4384 1114064
4385 4804864
4386 12931152
4387 137335581
4388 5129244
4389 4813636
4390 96916160
4391 246181725
4392 131769
4393 32926743
4394 48806550
4395 534361
4396 27764672
4397 131475575
4398 22839570
4399 291293300
4400 622800
4401 535824
4402 19933298
4403 56515725
4404 9248064
4405 407393600
4406 22106844
4407 61359168
4408 3209024
4409 81261100
4410 374850
4411 36954368
4412 2780388
4413 538756
4414 133726658
4415 64117696
4416 133225
4417 12809216
4418 85669632
4419 540225
4420 6023600
4421 132446907
4422 2742168
4423 36783104
4424 17545360
4425 19676475
4426 260690274
4427 12454912
4428 998100
4429 76375475
4430 175325920
4431 31398864
4432 1228800
4433 49553775
4434 53348160
4435 4915089
4436 6400620
4437 4919524
4438 24210090
4439 236692736
4440 134689
4441 104517900
4442 33013750
4443 247603125
4444 4089800
4445 197626275
4446 1638720
4447 11746304
4448 790000
4449 166470720
4450 5216450
4451 133509789
4452 4121208
4453 206434496
4454 81472960
4455 3018645
4456 3092300
4457 158851287
4458 63783126
4459 17165925
4460 2137428
4461 117750675
4462 58718034
4463 35365888
4464 891648
4465 233189775
4466 24164800
4467 146366208
4468 2951564
4469 119909556
4470 19662240
4471 358680393
4472 48471228
4473 3234375
4474 54160326
4475 5444800
4476 1338624
4477 8911287
4478 230308722
4479 551726721
4480 490560
4481 23820544
4482 13976100
4483 25577216
4484 9622816
4485 556516
4486 45553950
4487 77239737
4488 137641
4489 88817600
4490 48583360
4491 3895353
4492 23669172
4493 34302976
4494 1062936
4495 45140288
4496 13497700
4497 540611328
4498 140316462
4499 53675776
4500 80064
4501 135281259
4502 25413948
4503 123324201
4504 53988980
4505 82250752
4506 1042470
4507 72487269
4508 1313200
4509 60516
4510 47607560
4511 154243425
4512 139129
4513 41105984
4514 60385536
4515 5094049
4516 15712092
4517 9266176
4518 8159382
4519 203694425
4520 26857600
4521 249950184
4522 44315600
4523 29895424
4524 2132820
4525 23268800
4526 536321250
4527 5761548
4528 9275472
4529 146528271
4530 1933470
4531 5130225
4532 1969600
4533 65566875
4534 3424842
4535 207757305
4536 309960
4537 12302675
4538 284977600
4539 570025
4540 7957764
4541 49038759
4542 1459458
4543 204747725
4544 1288225
4545 6603840
4546 40437054
4547 8203264
4548 2098140
4549 101887227
4550 473850
4551 115811325
4552 21829808
4553 21323575
4554 13884750
4555 40448565
4556 4283188
4557 11851875
4558 7717892
4559 94310788
4560 984960
4561 146661075
4562 274265838
4563 576081
4564 6828444
4565 58557148
4566 79310826
4567 44615529
4568 28815912
4569 100261056
4570 83982080
4571 82870336
4572 1681200
4573 17518400
4574 166677282
4575 17604800
4576 1385424
4577 196050496
4578 7848750
4579 5239521
4580 14499100
4581 3699675
4582 228505050
4583 131477337
4584 1311025
4585 52264940
4586 183071664
4587 582169
4588 4258100
4589 50095936
4590 417690
4591 5267025
4592 1315609
4593 114202107
4594 1457456
4595 10466253
4596 1317904
4597 97776128
4598 13359852
4599 105625
4600 847700
4601 136462599
4602 3081078
4603 20211525
4604 5298372
4605 42220035
4606 1814274
4607 20973825
4608 3136
4609 161268416
4610 157218750
4611 5313025
4612 43423996
4613 5317636
4614 27767610
4615 143203725
4616 28398700
4617 354375
4618 30587382
4619 66902517
4620 180180
4621 102327296
4622 43706628
4623 146943552
4624 5420484
4625 15728175
4626 2749950
4627 21838400
4628 5606656
4629 375550656
4630 138288128
4631 100620544
4632 146689
4633 20431424
4634 16725366
4635 3695040
4636 11692772
4637 5014528
4638 31295970
4639 40914657
4640 3036880
4641 595984
4642 59462480
4643 28988416
4644 183456
4645 6797780
4646 79952346
4647 211322700
4648 31741700
4649 5400976
4650 16863600
4651 32346325
4652 28061200
4653 5410276
4654 74742200
4655 6831825
4656 9644544
4657 234994100
4658 209855488
4659 258407616
4660 7823628
4661 160489792
4662 11425050
4663 5433561
4664 1357225
4665 70986375
4666 169673634
4667 65990133
4668 1359556
4669 89266275
4670 27369280
4671 14066100
4672 19044
4673 193279275
4674 80561790
4675 216225
4676 5945724
4677 235990848
4678 30800250
4679 140550400
4680 264600
4681 3071744
4682 180614018
4683 148503552
4684 11216916
4685 292079151
4686 3725040
4687 98042481
4688 12794112
4689 3028068
4690 34547310
4691 58265325
4692 15445248
4693 40260164
4694 49921600
4695 133184205
4696 10909100
4697 92051559
4698 4278582
4699 193911488
4700 1342800
4701 782303424
4702 35532450
4703 124393324
4704 284592
4705 184564575
4706 279547840
4707 13559868
4708 19987100
4709 5541316
4710 9234960
4711 14814464
4712 15632500
4713 333251415
4714 154938186
4715 74810368
4716 753300
4717 71091008
4718 119277522
4719 30625
4720 12992000
4721 252028179
4722 12313920
4723 5574321
4724 8827840
4725 5579044
4726 38140928
4727 149044525
4728 4975152
4729 40240071
4730 49929880
4731 143430021
4732 575552
4733 112891492
4734 19204416
4735 252219825
4736 465264
4737 186183888
4738 297845262
4739 194692653
4740 459360
4741 98075648
4742 61760512
4743 3616569
4744 10865016
4745 73747456
4746 14051184
4747 220540725
4748 8580352
4749 198111936
4750 8492850
4751 14201649
4752 115200
4753 4889024
4754 139894720
4755 223729
4756 3916044
4757 5654884
4758 15909312
4759 160030325
4760 1413721
4761 24913575
4762 113353280
4763 101672512
4764 28184436
4765 6460736
4766 277592994
4767 94519908
4768 605232
4769 72216927
4770 4774110
4771 87755129
4772 1116828
4773 24382464
4774 69921306
4775 4246425
4776 770880
4777 48976407
4778 36256086
4779 2877525
4780 1191680
4781 145201491
4782 30031250
4783 133529792
4784 1622016
4785 77510667
4786 84912462
4787 295245
4788 157500
4789 137637387
4790 73818960
4791 329979584
4792 63724892
4793 6551104
4794 6067776
4795 5745609
4796 5158404
4797 48054528
4798 392716674
4799 73279809
4800 193200
4801 136429475
4802 15942640
4803 638401
4804 12426300
4805 43114816
4806 3590730
4807 197979200
4808 12690160
4809 43727607
4810 53371760
4811 5784025
4812 1593088
4813 83431424
4814 116307136
4815 9728064
4816 1447209
4817 75062500
4818 17705952
4819 5803281
4820 1449616
4821 644750379
4822 287380100
4823 143543296
4824 974700
4825 12089600
4826 40523200
4827 121518848
4828 12040164
4829 155070175
4830 3606960
4831 65082800
4832 362404
4833 6957675
4834 224871966
4835 50368797
4836 1052700
4837 108955611
4838 104493402
4839 96790925
4840 56169
4841 76550103
4842 6296598
4843 21902336
4844 1464100
4845 70204416
4846 35701250
4847 42881553
4848 433200
4849 109270100
4850 54071550
4851 5214825
4852 4074300
4853 5885476
4854 36047760
4855 218989620
4856 10236100
4857 63241479
4858 39090438
4859 26439616
4860 144900
4861 67011075
4862 55347138
4863 149607425
4864 932800
4865 118336
4866 1479870
4867 3129597
4868 3286332
4869 5924356
4870 62131050
4871 219229504
4872 2176944
4873 10068471
4874 103939362
4875 27963100
4876 12019700
4877 3483891
4878 1214514
4879 21027825
4880 9007200
4881 127034304
4882 2976800
4883 130998528
4884 7243236
4885 52140267
4886 31861674
4887 1836288
4888 35669412
4889 76468455
4890 22778910
4891 9737253
4892 948708
4893 20130816
4894 51511250
4895 53089300
4896 262800
4897 4192479
4898 14199552
4899 165037056
4900 1061340
4901 37314524
4902 12163800
4903 131446172
4904 10141848
4905 35953920
4906 35105840
4907 125479125
4908 22657492
4909 352205091
4910 249299968
4911 149807313
4912 11360000
4913 29733184
4914 15253056
4915 295067853
4916 17307584
4917 5942475
4918 169244096
4919 280438281
4920 39601
4921 150161607
4922 55383040
4923 6056521
4924 1512900
4925 4897600
4926 25185330
4927 105104448
4928 842800
4929 700605696
4930 48314000
4931 66581757
4932 1515600
4933 147530816
4934 362224960
4935 185394825
4936 42042564
4937 126542007
4938 33853302
4939 72491825
4940 2415700
4941 1463184
4942 18990450
4943 18359296
4944 12182016
4945 54266031
4946 122958400
4947 235895808
4948 12786012
4949 1135575
4950 450450
4951 60479424
4952 19557468
4953 375156672
4954 467722150
4955 24433893
4956 6352500
4957 24031575
4958 191487492
4959 9398016
4960 4517040
4961 42737200
4962 157994880
4963 7164045
4964 1537600
4965 242051355
4966 12275120
4967 6672537
4968 1415880
4969 18323756
4970 37752750
4971 6175225
4972 1017684
4973 133817427
4974 19013778
4975 12265425
4976 14680000
4977 12284748
4978 32282432
4979 11550400
4980 3484620
4981 275959719
4982 125103690
4983 267930300
4984 23759120
4985 115230115
4986 1482642
4987 101513313
4988 16165600
4989 306388719
4990 203424210
4991 53339584
4992 178752
4993 13182507
4994 23688126
4995 74529
4996 814400
4997 7735419
4998 10280886
4999 6245001
5000 4774000
5001 175252224
5002 143109200
5003 239640625
5004 785700
5005 59053995
5006 570651444
5007 129022065
5008 10464080
5009 88682944
5010 24250590
5011 6275025
5012 12116800
5013 10110087
5014 20430954
5015 3715072
5016 1410864
5017 529816352
5018 197100544
5019 697225
5020 6301476
5021 6300100
5022 7391250
5023 6305121
5024 96100
5025 139899375
5026 177453549
5027 8798301
5028 21714176
5029 169538096
5030 30764800
5031 11244825
5032 13295268
5033 126736
5034 37315392
5035 6335289
5036 15812500
5037 6340324
5038 196391936
5039 190071441
5040 85680
5041 154413135
5042 136979260
5043 257907425
5044 11011280
5045 22239405
5046 107937984
5047 6365529
5048 395641
5049 6370576
5050 43338050
5051 90404800
5052 8553248
5053 653072
5054 49529200
5055 91522305
5056 3484944
5057 118111168
5058 6151950
5059 336963825
5060 8941020
5061 155121723
5062 116254400
5063 96642112
5064 3114936
5065 360848439
5066 453323584
5067 22299381
5068 11305332
5069 45643059
5070 18334680
5071 383949104
5072 314928
5073 463365552
5074 22556718
5075 6670125
5076 2688300
5077 137458475
5078 162970000
5079 337442469
5080 3698240
5081 6451600
5082 884268
5083 61356800
5084 7467300
5085 77284
5086 56924450
5087 54873100
5088 1615441
5089 232721600
5090 11462080
5091 800580864
5092 12641600
5093 53817291
5094 45672588
5095 59580441
5096 1430604
5097 230581248
5098 47593494
5099 83908629
5100 634800
5101 165502208
5102 316765900
5103 3036285
5104 404496
5105 239802255
5106 137529144
5107 32549121
5108 1628176
5109 34094775
5110 67580480
5111 291855700
5112 1630729
5113 12336128
5114 96953344
5115 47432385
5116 6653700
5117 6543364
5118 105822450
5119 15641408
5120 407044
5121 725904
5122 18832400
5123 26585152
5124 274176
5125 50518971
5126 99804474
5127 170458425
5128 37613772
5129 157330000
5130 1185030
5131 101567925
5132 5295636
5133 6584356
5134 96244736
5135 95196465
5136 409600
5137 66645488
5138 16786000
5139 5765625
5140 3834540
5141 198910528
5142 47588352
5143 450844100
5144 25036776
5145 42144375
5146 386057216
5147 94277925
5148 1729188
5149 26615744
5150 18911250
5151 121032225
5152 3904848
5153 200292547
5154 24758976
5155 6640929
5156 16046748
5157 17187975
5158 177068592
5159 82878208
5160 274560
5161 99104576
5162 446548950
5163 6661561
5164 10443008
5165 58866688
5166 3569184
5167 13758417
5168 14330932
5169 549356175
5170 8538750
5171 6682225
5172 19207692
5173 318567620
5174 26276076
5175 5937300
5176 2699900
5177 73692423
5178 4107840
5179 86742981
5180 1799172
5181 743044
5182 87781250
5183 16966017
5184 9072
5185 735222015
5186 309221550
5187 91216125
5188 22196412
5189 72414400
5190 12072720
5191 115740009
5192 25869844
5193 8842932
5194 4026176
5195 57803776
5196 29235456
5197 14821299
5198 29747700
5199 605338176
5200 2053100
5201 97185024
5202 7667748
5203 15819200
5204 20187500
5205 749956
5206 262999040
5207 75688425
5208 44521
5209 16748775
5210 3851200
5211 6786025
5212 20161700
5213 76499712
5214 22431330
5215 6796449
5216 443232
5217 26019075
5218 190014464
5219 8051805
5220 190800
5221 117039447
5222 47914650
5223 203934852
5224 39332300
5225 16384
5226 15447510
5227 41363100
5228 6068800
5229 2340819
5230 110698770
5231 80714752
5232 187489
5233 236838848
5234 28225422
5235 233102640
5236 18425484
5237 225454788
5238 8793792
5239 38025
5240 13807260
5241 760384
5242 80847558
5243 7730176
5244 3744216
5245 32655555
5246 19717120
5247 17844228
5248 110000
5249 36828351
5250 854700
5251 169083900
5252 22441216
5253 278546875
5254 77669696
5255 55677952
5256 1317624
5257 301799168
5258 158310900
5259 515079168
5260 1726596
5261 40572864
5262 43336704
5263 30302912
5264 1729225
5265 9140607
5266 149788925
5267 17301357
5268 10996800
5269 6937956
5270 51646000
5271 139214304
5272 8713100
5273 6948496
5274 34707690
5275 26569025
5276 18365200
5277 185663907
5278 3976700
5279 453082977
5280 129360
5281 153404300
5282 177163038
5283 6974881
5284 38348316
5285 6980164
5286 68241690
5287 18009945
5288 3797500
5289 6990736
5290 25371200
5291 284202837
5292 177408
5293 157072832
5294 582058386
5295 309888960
5296 320000
5297 18364239
5298 63869520
5299 138287900
5300 3060300
5301 459072
5302 41919488
5303 5604352
5304 705672
5305 183283520
5306 17591296
5307 7038409
5308 17793792
5309 126482752
5310 1749150
5311 98257445
5312 6730000
5313 63965412
5314 301775936
5315 147843904
5316 40905984
5317 83705024
5318 55387962
5319 6683193
5320 4004000
5321 164333367
5322 10898550
5323 56357312
5324 10055584
5325 784996
5326 243125874
5327 19427121
5328 1188900
5329 62397396
5330 101274030
5331 7102225
5332 35567100
5333 7107556
5334 29519616
5335 318549440
5336 10706904
5337 10040688
5338 365354990
5339 27908800
5340 1758240
5341 41543523
5342 14998900
5343 95564208
5344 3124656
5345 52489216
5346 519750
5347 221723648
5348 8424988
5349 213698331
5350 2810925
5351 84931749
5352 196249
5353 32795847
5354 39010896
5355 793881
5356 33490260
5357 7171684
5358 8677680
5359 394970625
5360 6925072
5361 202935375
5362 202065678
5363 99416512
5364 174636
5365 69146379
5366 4464684
5367 342460608
5368 55869632
5369 94590400
5370 24208470
5371 7209225
5372 35829504
5373 799236
5374 445625284
5375 9034497
5376 127680
5377 21198591
5378 178446078
5379 801025
5380 1467200
5381 46133307
5382 9962550
5383 123702272
5384 60167916
5385 422247735
5386 546462774
5387 21552885
5388 28312500
5389 52310000
5390 8192800
5391 61094700
5392 1814409
5393 280361007
5394 12379230
5395 7273809
5396 2411968
5397 90155835
5398 417497600
5399 16638400
5400 88200
5401 141124599
5402 318545728
5403 157041472
5404 7139300
5405 7300804
5406 5382234
5407 107035425
5408 657072
5409 27193887
5410 97312590
5411 45143325
5412 4210800
5413 121006400
5414 123669018
5415 30496725
5416 20989584
5417 22615767
5418 11380446
5419 81291456
5420 19189600
5421 73982976
5422 37667840
5423 1352704
5424 1836025
5425 55718100
5426 264264624
5427 815409
5428 11891772
5429 7365796
5430 6078480
5431 73628672
5432 3207468
5433 121930752
5434 35311302
5435 123490000
5436 509652
5437 293376963
5438 59639490
5439 43657236
5440 459684
5441 112830975
5442 138049758
5443 7403841
5444 43317568
5445 4027122
5446 12631040
5447 54424953
5448 4524000
5449 110644695
5450 86854400
5451 556649472
5452 2499392
5453 289792
5454 9461250
5455 321431409
5456 21093552
5457 271728918
5458 236025792
5459 7700800
5460 305760
5461 146292075
5462 92882988
5463 3820212
5464 463761
5465 72689319
5466 39533670
5467 7469289
5468 9229504
5469 7474756
5470 232538240
5471 119865825
5472 91728
5473 413343
5474 36728478
5475 7947225
5476 7066400
5477 120115611
5478 45686784
5479 144487424
5480 10521280
5481 38089044
5482 595783062
5483 31327317
5484 25372116
5485 484110675
5486 95336514
5487 94166388
5488 5023676
5489 55968975
5490 2765070
5491 81340784
5492 8267200
5493 835396
5494 628571840
5495 47174656
5496 845640
5497 25450119
5498 157137904
5499 5131476
5500 72900
5501 245671875
5502 28135170
5503 56297025
5504 725184
5505 222212991
5506 103189950
5507 77359293
5508 1779084
5509 43054011
5510 83156920
5511 336389625
5512 2993900
5513 203289975
5514 38145654
5515 46466048
5516 1831284
5517 9969075
5518 187370000
5519 78118956
5520 201960
5521 171419247
5522 207734382
5523 7623121
5524 9876800
5525 35556975
5526 20477610
5527 7634169
5528 53736300
5529 65815296
5530 51893996
5531 7645225
5532 17335220
5533 91532592
5534 146116386
5535 33393600
5536 890000
5537 7044975
5538 7137312
5539 7667361
5540 4942912
5541 172127835
5542 57884058
5543 123220300
5544 384300
5545 115530700
5546 297483030
5547 851929
5548 15353600
5549 99851859
5550 1844370
5551 71450624
5552 1923769
5553 33465024
5554 71190350
5555 75877965
5556 17156400
5557 148508235
5558 158592492
5559 191994816
5560 1929321
5561 126735175
5562 7407648
5563 451124037
5564 22445748
5565 306916
5566 7618050
5567 330494337
5568 760032
5569 357774975
5570 108856000
5571 46833408
5572 19536128
5573 23518528
5574 12858426
5575 32657900
5576 34211124
5577 47222175
5578 64599606
5579 55237312
5580 294516
5581 107785575
5582 295888068
5583 66096492
5584 18740480
5585 623172051
5586 4638144
5587 10670988
5588 14892012
5589 2986875
5590 104274944
5591 283886253
5592 7209000
5593 4664871
5594 285307686
5595 196500000
5596 9240804
5597 28993059
5598 15401250
5599 452390625
5600 333200
5601 98437599
5602 499705038
5603 5019165
5604 17507100
5605 107740820
5606 498202650
5607 13243968
5608 488601
5609 64054375
5610 2658480
5611 336824064
5612 19892448
5613 600750675
5614 35521472
5615 527290000
5616 668304
5617 152359375
5618 210417102
5619 874225
5620 32877824
5621 113972800
5622 8836938
5623 129184445
5624 35736876
5625 7838775
5626 356537862
5627 179651248
5628 1192644
5629 223618563
5630 83776770
5631 349890625
5632 470000
5633 183672972
5634 37400616
5635 59475465
5636 84996864
5637 49132608
5638 81656250
5639 203210937
5640 885360
5641 102840759
5642 16608592
5643 7958041
5644 18411300
5645 259018803
5646 19531250
5647 172682528
5648 6074352
5649 587124207
5650 20795600
5651 17967124
5652 925200
5653 53669888
5654 56219200
5655 115073595
5656 10713384
5657 31118823
5658 40942272
5659 8003241
5660 16285860
5661 27966627
5662 212694498
5663 84061888
5664 243936
5665 259174976
5666 5808384
5667 152405469
5668 6808860
5669 216293644
5670 882360
5671 123713792
5672 68226228
5673 135051252
5674 77112320
5675 40797184
5676 16192704
5677 23519223
5678 173862198
5679 14744925
5680 29573120
5681 245843008
5682 66200640
5683 34131200
5684 1127196
5685 76377015
5686 333922160
5687 27824797
5688 8380764
5689 104811975
5690 120365190
5691 8094025
5692 22921808
5693 112718848
5694 52084890
5695 40088576
5696 1424304
5697 15275403
5698 80592512
5699 188627200
5700 2027776
5701 184994816
5702 27747328
5703 8562105
5704 35679996
5705 39734272
5706 15782976
5707 170385525
5708 3670272
5709 8145316
5710 12463040
5711 184640512
5712 328440
5713 8916399
5714 75695104
5715 7037037
5716 19849900
5717 8168164
5718 116057130
5719 31365225
5720 508369
5721 74189479
5722 253273878
5723 9270693
5724 447300
5725 37989700
5726 80766324
5727 763488900
5728 4804272
5729 8202496
5730 663390
5731 84507968
5732 7955100
5733 3462732
5734 45940122
5735 159494265
5736 2356224
5737 154885527
5738 37811862
5739 912025
5740 2888340
5741 179213715
5742 7769682
5743 110947328
5744 11320000
5745 8379855
5746 118924686
5747 602064333
5748 7503600
5749 24963147
5750 66926700
5751 99225
5752 8344700
5753 142459072
5754 51911496
5755 76478661
5756 8089344
5757 117788268
5758 70976898
5759 107292033
5760 37440
5761 182868992
5762 14450238
5763 322943424
5764 19928300
5765 82205487
5766 63879354
5767 31520000
5768 39884544
5769 99856
5770 62578880
5771 87571125
5772 4505280
5773 48719475
5774 384128550
5775 66517500
5776 1229312
5777 236037807
5778 5223600
5779 168466797
5780 1331820
5781 180630891
5782 11802560
5783 34508592
5784 23153088
5785 208412775
5786 50587614
5787 2178981
5788 16740800
5789 8046016
5790 2788170
5791 8381025
5792 224208
5793 18228675
5794 215275456
5795 439673949
5796 462384
5797 7190000
5798 34918000
5799 133149696
5800 6921900
5801 169772499
5802 60851280
5803 8415801
5804 15087700
5805 73304595
5806 42301602
5807 75847761
5808 128881
5809 63480591
5810 51177280
5811 34904064
5812 15288588
5813 134246475
5814 42776250
5815 502049933
5816 38041900
5817 81106368
5818 629060432
5819 8281845
5820 13121280
5821 77435631
5822 43593300
5823 64396224
5824 1984176
5825 336400
5826 826686
5827 387854973
5828 9304956
5829 8491396
5830 108647000
5831 31470201
5832 666468
5833 255032631
5834 49483062
5835 35128320
5836 13883072
5837 757164915
5838 117999882
5839 37935261
5840 9280000
5841 31178259
5842 340004142
5843 78370000
5844 19592748
5845 91647680
5846 122467626
5847 400647465
5848 4561508
5849 108259776
5850 1345050
5851 58747904
5852 2708964
5853 710918592
5854 153922496
5855 243858496
5856 2336880
5857 200615168
5858 195452190
5859 8059275
5860 39622400
5861 266134239
5862 56944458
5863 78687500
5864 33337836
5865 107967000
5866 49194054
5867 168914368
5868 2055744
5869 111189267
5870 404719000
5871 194946304
5872 42022400
5873 152989375
5874 87771816
5875 8625969
5876 1828288
5877 11303271
5878 529427456
5879 130315264
5880 425040
5881 57684992
5882 21369856
5883 958441
5884 5810420
5885 87569667
5886 42055650
5887 85697900
5888 132496
5889 363606975
5890 68351360
5891 8673025
5892 22786608
5893 15293691
5894 69317632
5895 12191004
5896 48585680
5897 160554231
5898 92779830
5899 108098240
5900 2502900
5901 964324
5902 135761600
5903 76907313
5904 968688
5905 39599936
5906 244962880
5907 85476825
5908 41985792
5909 8726116
5910 3395280
5911 419419136
5912 64367388
5913 1715175
5914 52317414
5915 19090240
5916 6128100
5917 161262819
5918 76645602
5919 128898048
5920 3907280
5921 56267776
5922 32074128
5923 37438352
5924 25191232
5925 94413275
5926 220366400
5927 40684761
5928 546121
5929 5709627
5930 151528384
5931 8791225
5932 4187600
5933 284820928
5934 67900416
5935 322140357
5936 18674064
5937 68359375
5938 254040462
5939 70792461
5940 118800
5941 39168459
5942 382041088
5943 380764608
5944 15125000
5945 660554895
5946 81135054
5947 8838729
5948 43164100
5949 22947876
5950 16685900
5951 92340124
5952 924048
5953 64835600
5954 295599294
5955 8862529
5956 34872444
5957 157794112
5958 30836700
5959 131765625
5960 12004720
5961 175782912
5962 17337078
5963 17773749
5964 923076
5965 95700800
5966 126719154
5967 10263825
5968 9594800
5969 34421056
5970 47088000
5971 126351104
5972 2574828
5973 8916196
5974 417240234
5975 7865200
5976 5571324
5977 21787623
5978 9238950
5979 990025
5980 2242404
5981 54141952
5982 13276560
5983 679175525
5984 2170000
5985 76865040
5986 512995230
5987 1893213
5988 2557500
5989 146593436
5990 155678490
5991 268728384
5992 9551360
5993 18789975
5994 17313750
5995 91466901
5996 20531392
5997 70979568
5998 129373700
5999 115795089
6000 611100
6001 20976975
6002 138050560
6003 8538372
6004 31594688
6005 29105152
6006 6426420
6007 107873600
6008 561001
6009 237081735
6010 139197600
6011 188779653
6012 1419300
6013 40914944
6014 191550400
6015 49520625
6016 138384
6017 197985280
6018 82661310
6019 151724925
6020 43264
6021 1004004
6022 198041408
6023 343225600
6024 14845488
6025 28396544
6026 233946112
6027 1006009
6028 61155072
6029 48602575
6030 19743570
6031 96833600
6032 2271049
6033 383050863
6034 42848960
6035 995501056
6036 10766700
6037 159029163
6038 293831244
6039 34760061
6040 4983516
6041 44229159
6042 15700992
6043 36822357
6044 14490900
6045 19054035
6046 160285554
6047 44936289
6048 400752
6049 929950047
6050 2136400
6051 4495824
6052 1210716
6053 341828608
6054 86624154
6055 27333632
6056 10896444
6057 64449675
6058 366052544
6059 117920853
6060 4169760
6061 62619075
6062 226866258
6063 336467712
6064 4250000
6065 26979328
6066 15063984
6067 166577229
6068 1128256
6069 151573275
6070 231108800
6071 40533129
6072 253009
6073 21670983
6074 167674374
6075 1709100
6076 2304324
6077 11894848
6078 82314306
6079 500816192
6080 5360400
6081 272288575
6082 253655550
6083 261870400
6084 1040364
6085 249986240
6086 107782650
6087 316437504
6088 9924300
6089 73027575
6090 797160
6091 50244608
6092 29423700
6093 9278116
6094 448650800
6095 25916416
6096 255025
6097 21560175
6098 397854400
6099 955096896
6100 4505600
6101 56084175
6102 13575168
6103 41187500
6104 17959480
6105 18237120
6106 373543974
6107 87534400
6108 25396992
6109 9326916
6110 154914760
6111 9333025
6112 2331729
6113 51688287
6114 46639680
6115 287427933
6116 12827484
6117 9351364
6118 125567442
6119 845640729
6120 275400
6121 116599616
6122 900995238
6123 333923877
6124 55803200
6125 372100
6126 90465024
6127 361345617
6128 9640000
6129 43737939
6130 11370320
6131 33141069
6132 6586944
6133 254137419
6134 60111882
6135 52726080
6136 11933064
6137 9412624
6138 1901250
6139 181221381
6140 8934660
6141 537926100
6142 12157952
6143 24347200
6144 15360
6145 122357900
6146 292446784
6147 45090045
6148 29880252
6149 120749056
6150 21471450
6151 322057472
6152 588289
6153 92574075
6154 664767488
6155 386587648
6156 1988388
6157 77620275
6158 341462592
6159 1050625
6160 1001000
6161 59195200
6162 49197720
6163 9492561
6164 10246400
6165 6677028
6166 375669738
6167 170120169
6168 591361
6169 242750439
6170 252821790
6171 9517225
6172 6364928
6173 235073728
6174 551250
6175 18389025
6176 877392
6177 302837535
6178 90991872
6179 3927296
6180 4382400
6181 194802651
6182 102928518
6183 38408292
6184 2387025
6185 22727680
6186 133720470
6187 221299925
6188 1624212
6189 545789907
6190 445813760
6191 33777856
6192 127008
6193 25922511
6194 2995056
6195 9486477
6196 11019200
6197 9597604
6198 182517192
6199 481774592
6200 1370700
6201 23397255
6202 184385600
6203 451614400
6204 15536400
6205 22019072
6206 592294144
6207 488872128
6208 1190000
6209 206142975
6210 11173140
6211 228291453
6212 39808188
6213 9647236
6214 220036986
6215 38795193
6216 1105104
6217 93922983
6218 147740598
6219 30602304
6220 9625716
6221 9672100
6222 48346368
6223 146968052
6224 11833776
6225 272366400
6226 108185924
6227 70302573
6228 266256
6229 44412075
6230 73528000
6231 1372974144
6232 81096868
6233 150507175
6234 57271296
6235 9715689
6236 1950400
6237 5511888
6238 153875456
6239 117560320
6240 171600
6241 559725471
6242 409663408
6243 269558685
6244 9484956
6245 440358372
6246 36935514
6247 98164953
6248 2436721
6249 7125975
6250 6783750
6251 413204800
6252 6254400
6253 41903300
6254 989237106
6255 2401245
6256 2442969
6257 536105871
6258 36983310
6259 9790641
6260 61611660
6261 458480064
6262 7906304
6263 334388224
6264 609961
6265 101032839
6266 451765600
6267 1087849
6268 10786932
6269 23697603
6270 1831410
6271 219713600
6272 580160
6273 55117503
6274 427869054
6275 69644925
6276 18122940
6277 179408448
6278 361366272
6279 134213625
6280 24348600
6281 43512832
6282 7399350
6283 42440517
6284 37666816
6285 9872164
6286 37480482
6287 77446413
6288 151321
6289 301899584
6290 39561210
6291 119025
6292 4978908
6293 91460608
6294 5314410
6295 68043605
6296 616225
6297 300183975
6298 132332454
6299 247356261
6300 81900
6301 404766999
6302 158176998
6303 392616801
6304 617796
6305 520168000
6306 17832798
6307 246450368
6308 9337600
6309 119716
6310 49325120
6311 163382272
6312 12381336
6313 453549056
6314 151191040
6315 259615125
6316 2743956
6317 175434579
6318 4643730
6319 144479781
6320 737280
6321 78468404
6322 47524928
6323 105081088
6324 41502780
6325 16409900
6326 381338442
6327 10532925
6328 28157300
6329 105698439
6330 6083910
6331 158677425
6332 37069812
6333 93169344
6334 429994818
6335 164521665
6336 1474704
6337 34129088
6338 212458302
6339 147287808
6340 42990768
6341 10048900
6342 38668266
6343 641544057
6344 57566080
6345 60077259
6346 48441536
6347 55565109
6348 4342500
6349 286312563
6350 8902075
6351 68353024
6352 29403648
6353 18756972
6354 39654846
6355 440578845
6356 19771648
6357 176851755
6358 31817408
6359 232234816
6360 277729
6361 37399700
6362 1050942438
6363 18726912
6364 36301284
6365 302605875
6366 969570
6367 64169325
6368 3537900
6369 527979375
6370 12892880
6371 201534237
6372 950796
6373 435233600
6374 495070000
6375 1937700
6376 10582524
6377 295758400
6378 25525206
6379 112600064
6380 22292820
6381 14940144
6382 3654656
6383 86545600
6384 3792096
6385 378438656
6386 390415950
6387 10195249
6388 35404812
6389 475042816
6390 15928650
6391 10208025
6392 25590168
6393 329782272
6394 432120582
6395 12986325
6396 13131300
6397 77352896
6398 390442752
6399 2372976
6400 356800
6401 275013952
6402 26078598
6403 73878525
6404 53954748
6405 120085875
6406 364332800
6407 277041700
6408 3122100
6409 194039216
6410 174086080
6411 99373056
6412 14856800
6413 17762800
6414 71478450
6415 348211953
6416 8161884
6417 1140624
6418 119787822
6419 36710800
6420 898380
6421 38552576
6422 33302700
6423 582515625
6424 21528936
6425 42815475
6426 5708430
6427 183458816
6428 9380772
6429 10329796
6430 104279252
6431 249503296
6432 2344368
6433 575308575
6434 112657600
6435 36044253
6436 17326556
6437 236173275
6438 139929930
6439 176675625
6440 644809
6441 771484375
6442 599362218
6443 54703125
6444 4220100
6445 137046483
6446 214533880
6447 144993408
6448 13870800
6449 36763551
6450 17189040
6451 163451277
6452 79298560
6453 10407076
6454 152017866
6455 13161472
6456 1434048
6457 608678343
6458 26779392
6459 498020016
6460 9858368
6461 37135360
6462 15703488
6463 190572912
6464 70000
6465 298230075
6466 433114304
6467 108025600
6468 155232
6469 161782956
6470 365822730
6471 60911100
6472 64996100
6473 80009152
6474 81142776
6475 14450000
6476 22280512
6477 10484644
6478 3220722
6479 109057024
6480 5184
6481 36426752
6482 18246400
6483 10504081
6484 56663388
6485 417316
6486 35208264
6487 204885200
6488 7353900
6489 31471011
6490 107571750
6491 10530025
6492 11062500
6493 27034304
6494 256511250
6495 616359360
6496 4923504
6497 144906975
6498 10527552
6499 193975965
6500 8513100
6501 413678400
6502 520877120
6503 34997872
6504 4086936
6505 234064820
6506 24918678
6507 127449
6508 39536720
6509 107994112
6510 845880
6511 114628689
6512 7960000
6513 325530624
6514 315439758
6515 339555645
6516 2168496
6517 64022175
6518 489197232
6519 766795776
6520 52809012
6521 23485504
6522 49345968
6523 174176325
6524 42881076
6525 11825775
6526 216230912
6527 525563073
6528 163216
6529 285183675
6530 231027390
6531 309332925
6532 38170368
6533 324822016
6534 1962576
6535 364492736
6536 53975196
6537 2262360375
6538 143246336
6539 42034869
6540 5465460
6541 155233280
6542 497447730
6543 27012132
6544 28070000
6545 425104
6546 147268206
6547 10712529
6548 20537388
6549 913958976
6550 28592300
6551 198160425
6552 315000
6553 324113408
6554 398085030
6555 109608720
6556 13007552
6557 20091568
6558 189786402
6559 227154944
6560 2686321
6561 5714064
6562 350436338
6563 27073600
6564 43965936
6565 111661659
6566 46856250
6567 10778089
6568 27938900
6569 166334464
6570 27811350
6571 40331925
6572 5604228
6573 331312275
6574 75700818
6575 37119825
6576 297025
6577 126746127
6578 85524672
6579 1928205
6580 2340800
6581 72318987
6582 68783418
6583 102328317
6584 193147416
6585 140970375
6586 76228614
6587 184767237
6588 8730036
6589 139171203
6590 196574850
6591 32529408
6592 675684
6593 88996288
6594 16476096
6595 10870209
6596 12990016
6597 11281275
6598 284130350
6599 225737728
6600 147840
6601 455438336
6602 136046848
6603 1168868352
6604 21437696
6605 432964
6606 33487344
6607 185709105
6608 1032192
6609 841844016
6610 162075870
6611 112915264
6612 4565088
6613 19656704
6614 90790336
6615 12141612
6616 9365076
6617 559903300
6618 84136806
6619 74171300
6620 23878336
6621 1214404
6622 4842018
6623 314588224
6624 168100
6625 18935775
6626 333620224
6627 261518208
6628 11800256
6629 44342896
6630 1574370
6631 30397644
6632 16019668
6633 2833623
6634 77826582
6635 339163605
6636 4845204
6637 103748288
6638 147982450
6639 259402257
6640 4160000
6641 506479311
6642 94608
6643 11029041
6644 24505100
6645 438244
6646 183393054
6647 8532436
6648 20762100
6649 11048976
6650 4496310
6651 16167024
6652 3597200
6653 11062276
6654 18068994
6655 21397761
6656 688900
6657 1232954688
6658 586592766
6659 280592829
6660 258300
6661 407632175
6662 731853306
6663 289724812
6664 690561
6665 61970103
6666 54204150
6667 19452069
6668 2775556
6669 202540275
6670 82269810
6671 150627328
6672 2778889
6673 496929375
6674 231015726
6675 442225
6676 9534800
6677 174601216
6678 6586272
6679 11148921
6680 26091520
6681 29340672
6682 114416550
6683 285147621
6684 44786196
6685 115913187
6686 197172450
6687 10007100
6688 903312
6689 162082816
6690 16759710
6691 11189025
6692 2795584
6693 319153152
6694 198197356
6695 4658176
6696 308025
6697 101443328
6698 58593750
6699 278839176
6700 6310800
6701 213225939
6702 7676370
6703 395176925
6704 23199696
6705 51803100
6706 32004558
6707 74954176
6708 23055936
6709 100908032
6710 185525248
6711 486889725
6712 16473800
6713 11262736
6714 53703936
6715 99734336
6716 37424384
6717 1003911408
6718 136868864
6719 42742161
6720 184800
6721 6039891
6722 299450800
6723 3898125
6724 69630176
6725 161954800
6726 69997824
6727 69028281
6728 33387700
6729 474583296
6730 111800000
6731 214288821
6732 311364
6733 15405056
6734 76657266
6735 487604268
6736 21472700
6737 279364288
6738 277825152
6739 39705536
6740 22052800
6741 22297275
6742 197336250
6743 45408681
6744 2839225
6745 118038951
6746 517151142
6747 172121088
6748 2687652
6749 519394275
6750 3146400
6751 372348224
6752 174724
6753 1263376
6754 136718750
6755 91038784
6756 65010924
6757 29046875
6758 245393100
6759 20786832
6760 2852721
6761 65539287
6762 14707350
6763 510484437
6764 11277936
6765 454276
6766 85576050
6767 151023808
6768 313632
6769 98782208
6770 203806350
6771 11458225
6772 10156428
6773 11464996
6774 100657062
6775 9624825
6776 20158600
6777 19887075
6778 255675392
6779 474338196
6780 21984900
6781 366526400
6782 1924400128
6783 74099712
6784 41616
6785 402104512
6786 5212350
6787 553760000
6788 13969600
6789 143784315
6790 1173690
6791 509172736
6792 316969
6793 436542464
6794 83495286
6795 11539609
6796 56908404
6797 1016876032
6798 81076842
6799 221634225
6800 2156400
6801 144015168
6802 316367480
6803 410331501
6804 228096
6805 760832
6806 314970282
6807 192794985
6808 20298204
6809 76043200
6810 15118950
6811 11594025
6812 62276032
6813 17081775
6814 175229730
6815 4838848
6816 482400
6817 323659008
6818 115297182
6819 139558125
6820 33690800
6821 51860800
6822 54711450
6823 11634921
6824 19174876
6825 67785900
6826 205601792
6827 53290048
6828 30972900
6829 189746271
6830 94223250
6831 39891537
6832 9440000
6833 169296399
6834 36013056
6835 241562624
6836 11298496
6837 11682724
6838 240204042
6839 33107536
6840 113569
6841 23671808
6842 24354880
6843 649437425
6844 35398400
6845 649539
6846 22701504
6847 225737525
6848 2927521
6849 7854975
6850 6801200
6851 501788925
6852 85015008
6853 71619584
6854 353358400
6855 214930560
6856 42399900
6857 73931968
6858 10884150
6859 165066741
6860 16656640
6861 1304164
6862 204764864
6863 52462912
6864 6227760
6865 122290479
6866 144255232
6867 24063300
6868 3481344
6869 11792356
6870 23976810
6871 22608896
6872 16948228
6873 165202752
6874 248679200
6875 2683125
6876 2365524
6877 455633748
6878 350217700
6879 550556748
6880 3900400
6881 22254592
6882 73446750
6883 81107325
6884 79732188
6885 11847364
6886 401178906
6887 614950144
6888 326041
6889 85947147
6890 182116480
6891 82366464
6892 32470308
6893 23373207
6894 2294082
6895 2421009
6896 11353104
6897 254300739
6898 553929870
6899 48971776
6900 549900
6901 341244171
6902 67639600
6903 20591325
6904 59500700
6905 1164375
6906 314228544
6907 207986900
6908 1450548
6909 246522675
6910 57506816
6911 653304897
6912 157248
6913 51431679
6914 103743486
6915 474721
6916 24337404
6917 287030272
6918 112075002
6919 148390137
6920 17448256
6921 75407031
6922 200680578
6923 212116725
6924 64353204
6925 22841775
6926 37969600
6927 1175347173
6928 9243072
6929 59690800
6930 2545620
6931 130731200
6932 40372668
6933 1331716
6934 274334720
6935 106341417
6936 23443680
6937 197400807
6938 118763200
6939 11342961
6940 16812800
6941 12040900
6942 51262848
6943 47109056
6944 3836560
6945 175466655
6946 434957094
6947 76822749
6948 778752
6949 213337088
6950 135294300
6951 128680524
6952 70823808
6953 52848855
6954 98652750
6955 12089529
6956 16610544
6957 14033943
6958 84214242
6959 313140625
6960 2118480
6961 127363100
6962 141058750
6963 270722496
6964 50815836
6965 415385740
6966 4271616
6967 305460800
6968 87092100
6969 1301019648
6970 67184000
6971 391764604
6972 14531328
6973 400881152
6974 89872578
6975 3757500
6976 186624
6977 440682687
6978 96820542
6979 210982077
6980 32025280
6981 251881707
6982 1789336640
6983 67013632
6984 5614884
6985 5609655
6986 244123264
6987 12201049
6988 3048516
6989 107421875
6990 11554560
6991 26801984
6992 38357200
6993 26169300
6994 90581166
6995 126896301
6996 8058204
6997 78594219
6998 247880704
6999 756267564
7000 13613600
7001 565728624
7002 29269350
7003 227953125
7004 3062500
7005 705622995
7006 578305494
7007 25527393
7008 682992
7009 453075968
7010 6728670
7011 12285025
7012 5829084
7013 327156775
7014 5022810
7015 235185152
7016 22385484
7017 12306064
7018 264505230
7019 272865429
7020 631800
7021 17294336
7022 20034450
7023 314517525
7024 54002300
7025 11675200
7026 48427470
7027 162200576
7028 22426956
7029 8073675
7030 74208680
7031 16940032
7032 769129
7033 250604375
7034 694054912
7035 90135045
7036 21195200
7037 70098688
7038 7577262
7039 210148352
7040 616000
7041 1373584
7042 101202944
7043 56037501
7044 42490656
7045 66767168
7046 334648314
7047 2075625
7048 73547252
7049 149327872
7050 2845800
7051 16231424
7052 7863232
7053 1378276
7054 429171696
7055 80266545
7056 190969
7057 200440575
7058 903608622
7059 620992320
7060 54502956
7061 12460900
7062 29775438
7063 403540137
7064 6618700
7065 80587143
7066 115069734
7067 81074277
7068 8319600
7069 274636899
7070 65203600
7071 885663372
7072 962928
7073 36431775
7074 45531486
7075 497025
7076 16775424
7077 353856048
7078 225985626
7079 352697296
7080 344569
7081 15168512
7082 462582784
7083 12338325
7084 12541716
7085 508605075
7086 139049664
7087 220540928
7088 20376400
7089 421296975
7090 389459000
7091 831154240
7092 1199772
7093 2650112
7094 846687040
7095 178276416
7096 3143529
7097 82137159
7098 28479360
7099 12595401
7100 1332612
7101 1397124
7102 384645186
7103 265102272
7104 1102896
7105 46780300
7106 56242494
7107 589747968
7108 11806256
7109 99164975
7110 33423390
7111 12638025
7112 27542988
7113 1200300864
7114 94832694
7115 407771253
7116 30842500
7117 627041331
7118 713286450
7119 104344128
7120 3164841
7121 611016604
7122 73668480
7123 354997485
7124 23957500
7125 504100
7126 314552000
7127 50774121
7128 349281
7129 155830311
7130 83928150
7131 381369744
7132 57949668
7133 303563776
7134 57809856
7135 505521
7136 5947344
7137 16602975
7138 778885470
7139 73155148
7140 413280
7141 13042688
7142 93920076
7143 301445145
7144 91496856
7145 92617408
7146 20874204
7147 11445525
7148 3367188
7149 748276947
7150 48841650
7151 516990033
7152 351649
7153 128214272
7154 119462196
7155 19759680
7156 50170400
7157 12802084
7158 108169152
7159 85370000
7160 48649216
7161 158859624
7162 1053819200
7163 15798825
7164 5332032
7165 557544284
7166 908940384
7167 2019534849
7168 1426880
7169 141793456
7170 62867070
7171 12852225
7172 69396544
7173 103905216
7174 23966720
7175 158794425
7176 995280
7177 991357623
7178 225313600
7179 1428025
7180 7614720
7181 11625472
7182 9604728
7183 283640625
7184 3222025
7185 423760740
7186 719178750
7187 34521088
7188 51050412
7189 204833792
7190 191078250
7191 28327500
7192 3229209
7193 61351911
7194 44673750
7195 12938409
7196 39824100
7197 988520448
7198 845456384
7199 204479488
7200 39600
7201 10916864
7202 86828148
7203 1437601
7204 68159196
7205 12974404
7206 152409114
7207 655657497
7208 138557692
7209 4473063
7210 79730000
7211 12996025
7212 5169344
7213 419921875
7214 264414208
7215 150384465
7216 899300
7217 811982799
7218 16485282
7219 159018957
7220 13108480
7221 1219531776
7222 174705498
7223 62414793
7224 811801
7225 14112711
7226 191429632
7227 60793173
7228 23148800
7229 13060996
7230 46142250
7231 372651008
7232 1662768
7233 304633791
7234 461881278
7235 865691200
7236 3268864
7237 208029627
7238 180307512
7239 907614528
7240 54131000
7241 333219159
7242 95049720
7243 47773557
7244 31797568
7245 65768400
7246 1411112178
7247 517202944
7248 201601
7249 610649775
7250 33498850
7251 492874752
7252 12839148
7253 13147876
7254 17818218
7255 1218054825
7256 55430244
7257 208738215
7258 480533504
7259 202353664
7260 771840
7261 216984339
7262 335272960
7263 33602112
7264 1277136
7265 13191424
7266 66000984
7267 13198689
7268 58139532
7269 626149056
7270 410674880
7271 444810304
7272 822649
7273 9085527
7274 705163158
7275 1466521
7276 16625300
7277 646068748
7278 101642970
7279 165859904
7280 3308761
7281 91187775
7282 334564352
7283 154128832
7284 26822796
7285 559640907
7286 536283018
7287 71839488
7288 112427840
7289 256391488
7290 1113750
7291 344702709
7292 24087616
7293 13293316
7294 171953600
7295 390972672
7296 152640
7297 210155391
7298 479116288
7299 23052276
7300 9825200
7301 7373824
7302 63204288
7303 121134272
7304 19360768
7305 16947063
7306 396946550
7307 102404800
7308 2317392
7309 200582144
7310 8296000
7311 718567281
7312 22957088
7313 275526400
7314 43533750
7315 269361
7316 25569900
7317 41706108
7318 237916250
7319 162561897
7320 368449
7321 310472604
7322 29642598
7323 13402921
7324 3392100
7325 1979200
7326 17953650
7327 151571456
7328 8969472
7329 338762655
7330 479120670
7331 6310912
7332 35712768
7333 5845851
7334 145130778
7335 67232025
7336 43784664
7337 590110144
7338 149583510
7339 140269077
7340 22716400
7341 235900755
7342 30351186
7343 35176384
7344 3367225
7345 139296591
7346 288232704
7347 541877325
7348 32163404
7349 284557131
7350 6056400
7351 489331712
7352 840889
7353 89648775
7354 417173750
7355 18718533
7356 100276800
7357 212281155
7358 867187300
7359 781914936
7360 2957312
7361 186646528
7362 14475600
7363 416347136
7364 17966124
7365 750778875
7366 1204245306
7367 91703097
7368 1911360
7369 118067456
7370 97926400
7371 6733125
7372 9844100
7373 331940752
7374 43578162
7375 23712300
7376 68438300
7377 152523567
7378 93333870
7379 88311789
7380 217152
7381 76389236
7382 920180250
7383 602682432
7384 121871300
7385 274576
7386 16446144
7387 13638249
7388 13352500
7389 13645636
7390 288827000
7391 29373597
7392 209764
7393 303519775
7394 16172032
7395 205158720
7396 13178700
7397 92765979
7398 9221850
7399 275625
7400 10071900
7401 854398935
7402 88448000
7403 60374272
7404 650496
7405 518052800
7406 72578800
7407 16783668
7408 3426201
7409 10816
7410 3453450
7411 366273536
7412 64300288
7413 794740491
7414 371086336
7415 230842953
7416 4571424
7417 93474567
7418 1001639282
7419 263383281
7420 26128980
7421 3122176
7422 159697200
7423 39713600
7424 730000
7425 31023900
7426 420310782
7427 510825472
7428 9818172
7429 343635696
7430 276450570
7431 360021753
7432 859329
7433 69854967
7434 6700176
7435 13816089
7436 2244996
7437 1532644
7438 368666816
7439 334371100
7440 1288560
7441 2413568
7442 350823150
7443 54681408
7444 43977500
7445 50433280
7446 68533290
7447 147319808
7448 13041252
7449 157131975
7450 78297700
7451 269160724
7452 137700
7453 10097379
7454 557382546
7455 307972665
7456 2210000
7457 13897984
7458 56949750
7459 13905441
7460 36853696
7461 13912900
7462 130992498
7463 24577812
7464 27409536
7465 199879232
7466 60937110
7467 724425825
7468 74266580
7469 268326675
7470 9838080
7471 343299537
7472 16434576
7473 714780672
7474 104083520
7475 43884400
7476 8977500
7477 223446223
7478 1009086272
7479 29397996
7480 5445440
7481 583630000
7482 85613568
7483 249125225
7484 36731200
7485 14002564
7486 288254124
7487 105518413
7488 746100
7489 227827611
7490 12276160
7491 61108224
7492 10750208
7493 14032516
7494 62339706
7495 23678649
7496 129091320
7497 36915228
7498 472030208
7499 168939189
7500 2476800
7501 362501811
7502 41872050
7503 653251584
7504 56115200
7505 35344
7506 2271150
7507 25707968
7508 28049004
7509 14092516
7510 27032720
7511 362856105
7512 877969
7513 48235520
7514 108397926
7515 32169168
7516 40673600
7517 870433792
7518 80711232
7519 65558205
7520 879844
7521 120511488
7522 104451536
7523 192902877
7524 1580400
7525 24741531
7526 664529920
7527 97371801
7528 881721
7529 192787456
7530 35539968
7531 14175225
7532 49913172
7533 1091475
7534 195031250
7535 85562001
7536 3480000
7537 374174388
7538 449291200
7539 429810381
7540 29469440
7541 197030475
7542 14749200
7543 73752201
7544 31761900
7545 501854535
7546 110520774
7547 373613877
7548 48562500
7549 291643011
7550 174880800
7551 46338624
7552 170000
7553 74106495
7554 212685696
7555 14265729
7556 10378044
7557 143422464
7558 676170560
7559 533862009
7560 107100
7561 139278139
7562 180045558
7563 694189248
7564 18593600
7565 568516
7566 68525184
7567 600387633
7568 3575881
7569 28943856
7570 94588928
7571 144260800
7572 7915200
7573 564037952
7574 159325866
7575 128915325
7576 35336124
7577 14348944
7578 58429350
7579 679174496
7580 8036820
7581 112248675
7582 248479650
7583 1013214208
7584 30000
7585 492919616
7586 345009294
7587 44963388
7588 90056960
7589 795323392
7590 2951130
7591 244758105
7592 22888008
7593 1405779543
7594 716500566
7595 5735205
7596 1074240
7597 142005248
7598 110617938
7599 339051825
7600 1760000
7601 366044751
7602 39562830
7603 265070000
7604 22380300
7605 574564
7606 184823370
7607 137111049
7608 5202960
7609 293768775
7610 153637888
7611 288237612
7612 27753680
7613 14485636
7614 2533986
7615 148862529
7616 902500
7617 355908735
7618 164798100
7619 349675456
7620 1911000
7621 608618043
7622 443450368
7623 45187065
7624 904401
7625 26371575
7626 165751110
7627 584644149
7628 41695488
7629 64071315
7630 83842290
7631 215211825
7632 759600
7633 279221012
7634 16631406
7635 391435821
7636 10187500
7637 14577124
7638 15485418
7639 177132800
7640 16248600
7641 37825308
7642 14513408
7643 156345532
7644 1493856
7645 103823600
7646 186240546
7647 140233728
7648 5032496
7649 120383263
7650 543600
7651 226465024
7652 49644288
7653 14638276
7654 536048240
7655 29347353
7656 10799040
7657 101977623
7658 97918912
7659 39392325
7660 74237940
7661 729217600
7662 59837778
7663 31981712
7664 2920000
7665 127424640
7666 66016782
7667 449414208
7668 6331500
7669 9124731
7670 184944760
7671 247592457
7672 42042888
7673 317417152
7674 170685576
7675 85890800
7676 64111600
7677 43859475
7678 69021072
7679 538113537
7680 53824
7681 65652944
7682 231400638
7683 361328125
7684 50595516
7685 561070000
7686 25535664
7687 552795200
7688 3690241
7689 659400183
7690 90337280
7691 928058800
7692 10225908
7693 81785900
7694 339141250
7695 8150625
7696 46520000
7697 133481439
7698 534681600
7699 528785901
7700 6458760
7701 1643524
7702 77818880
7703 302031972
7704 10409796
7705 81920960
7706 480666150
7707 480971025
7708 167518692
7709 14853316
7710 42929250
7711 14861025
7712 3713329
7713 1648656
7714 308594286
7715 14876449
7716 20767500
7717 225035739
7718 78142284
7719 1489075968
7720 65197244
7721 7499223
7722 14324310
7723 350547669
7724 57331476
7725 113644100
7726 1322948480
7727 137399296
7728 229441
7729 374396175
7730 28453888
7731 10021725
7732 33137100
7733 14945956
7734 138374016
7735 301401
7736 29267964
7737 107820075
7738 839658512
7739 102609136
7740 4537008
7741 470801600
7742 39508308
7743 383168961
7744 2282544
7745 153468351
7746 68851134
7747 216664128
7748 5385852
7749 93203775
7750 11182400
7751 112362496
7752 935089
7753 281596928
7754 245281792
7755 192019080
7756 75870900
7757 50886387
7758 8995392
7759 178150833
7760 3759721
7761 235786560
7762 313073838
7763 39377920
7764 414736
7765 571409408
7766 462263274
7767 3464937
7768 187291132
7769 178505127
7770 8351070
7771 145243125
7772 4632228
7773 915128900
7774 88496226
7775 48476925
7776 8100
7777 242884575
7778 1308636160
7779 1677025
7780 11152400
7781 111299584
7782 10621530
7783 345161817
7784 53599000
7785 24778944
7786 353102750
7787 746397988
7788 5643924
7789 701082788
7790 26328064
7791 406745325
7792 2252432
7793 351236800
7794 13150656
7795 603729
7796 50793804
7797 15194404
7798 521867264
7799 44550400
7800 418609
7801 110590976
7802 46648710
7803 5787225
7804 23545088
7805 15225604
7806 78274944
7807 15890625
7808 1418560
7809 167626875
7810 78533840
7811 407030589
7812 4115088
7813 22851963
7814 119633274
7815 494180880
7816 93030080
7817 88870000
7818 183322560
7819 301208949
7820 12034980
7821 21406275
7822 349688178
7823 405925425
7824 421201
7825 99708975
7826 25211200
7827 15311569
7828 76897836
7829 85219371
7830 16339050
7831 259313769
7832 3829849
7833 70734375
7834 725003622
7835 875019429
7836 76192164
7837 130703139
7838 97186816
7839 1703025
7840 3047408
7841 11750751
7842 69546048
7843 110181632
7844 42607872
7845 205777920
7846 720050240
7847 268537600
7848 3845521
7849 181449728
7850 4234050
7851 12105045
7852 19083200
7853 596715372
7854 19721856
7855 112342545
7856 4677264
7857 14154588
7858 428715584
7859 665423181
7860 4646400
7861 108465152
7862 35862588
7863 1182067500
7864 472392
7865 60521175
7866 28162332
7867 241780869
7868 63635712
7869 605311299
7870 210412098
7871 322161525
7872 426409
7873 327308607
7874 541336446
7875 20329200
7876 38836160
7877 15507844
7878 70402122
7879 1185316821
7880 61257280
7881 1921741824
7882 39731958
7883 147222117
7884 10745460
7885 158428467
7886 557540658
7887 494486685
7888 16520000
7889 78292575
7890 66541230
7891 832117700
7892 82365184
7893 29838699
7894 393048656
7895 98316585
7896 970225
7897 168257728
7898 1078855825
7899 982611200
7900 1960400
7901 421462720
7902 1170450
7903 195260625
7904 1362096
7905 864305160
7906 73318144
7907 15295005
7908 24230892
7909 15634116
7910 97886250
7911 15569433
7912 49147100
7913 198943675
7914 177420480
7915 15657849
7916 110662384
7917 15665764
7918 771282
7919 514703889
7920 241081
7921 256449807
7922 147468750
7923 310583952
7924 64251968
7925 624100
7926 37597824
7927 383743737
7928 978121
7929 24603840
7930 99432320
7931 14939397
7932 10393200
7933 638016512
7934 2952450
7935 39267585
7936 3914304
7937 15745024
7938 2604672
7939 667822400
7940 36412092
7941 982752507
7942 656270586
7943 79703104
7944 2707500
7945 570584000
7946 528716800
7947 15784729
7948 74564352
7949 177906688
7950 12494400
7951 88018749
7952 25715200
7953 32646144
7954 730148096
7955 249974829
7956 1849536
7957 129250304
7958 148921578
7959 620417616
7960 61801320
7961 158304375
7962 68606976
7963 812350100
7964 66019536
7965 630436
7966 286096832
7967 112960737
7968 3362832
7969 306523359
7970 140882944
7971 15880225
7972 61860800
7973 320356
7974 40528026
7975 15896169
7976 63772324
7977 610813175
7978 1090431680
7979 55911424
7980 550620
7981 199462419
7982 93030768
7983 44021925
7984 66756816
7985 633616
7986 22945230
7987 321489
7988 14086912
7989 1281082635
7990 78302000
7991 61456384
7992 2511000
7993 273093632
7994 126010566
7995 15976009
7996 3992004
7997 594347139
7998 150338754
7999 362619200
8000 338800
8001 23531391
8002 416531646
8003 83004669
8004 44144496
8005 321041408
8006 543060544
8007 2884335168
8008 19268480
8009 115314688
8010 14365440
8011 103150592
8012 3312500
8013 199368384
8014 852313266
8015 158881905
8016 11666352
8017 248056832
8018 211513518
8019 1782225
8020 4534380
8021 16080100
8022 63006930
8023 181127925
8024 20214360
8025 60396800
8026 925297830
8027 115086501
8028 2988900
8029 308649123
8030 44281600
8031 16120225
8032 248004
8033 16128256
8034 6495390
8035 634792257
8036 13837600
8037 55673163
8038 451872512
8039 416582656
8040 359040
8041 260701335
8042 340306758
8043 573313125
8044 133063616
8045 874248147
8046 58571370
8047 16184529
8048 1240000
8049 53431296
8050 26680640
8051 60001024
8052 31687500
8053 454192400
8054 1216527498
8055 10850364
8056 41823864
8057 125707264
8058 67790400
8059 53076992
8060 12404340
8061 45252675
8062 306928640
8063 334040193
8064 127296
8065 43873407
8066 201120894
8067 16265089
8068 154545084
8069 424676875
8070 46945200
8071 19899513
8072 1014049
8073 75860379
8074 633903750
8075 100541493
8076 21652224
8077 479655027
8078 265276480
8079 310420593
8080 4076361
8081 681770944
8082 3300300
8083 269904896
8084 93563100
8085 117507390
8086 752417600
8087 341599725
8088 1018081
8089 104329575
8090 378496000
8091 14343525
8092 26994708
8093 272090032
8094 162883656
8095 54813605
8096 60025
8097 178032735
8098 188465600
8099 190196829
8100 136800
8101 1239491799
8102 369079578
8103 1357587456
8104 34560988
8105 309507520
8106 53828544
8107 27203825
8108 4803300
8109 16434916
8110 237026240
8111 686140065
8112 4108729
8113 333860175
8114 35693136
8115 1825201
8116 53754176
8117 239207499
8118 37379232
8119 50951168
8120 2962960
8121 4507468944
8122 630648128
8123 198707152
8124 20478276
8125 4201875
8126 522339328
8127 68890725
8128 1631664
8129 908922175
8130 2179710
8131 16524225
8132 6923200
8133 336520251
8134 57677312
8135 117167680
8136 23797800
8137 122872832
8138 86557696
8139 171174912
8140 31747100
8141 291467200
8142 229606608
8143 364030400
8144 4141225
8145 28185327
8146 158833664
8147 240270381
8148 8920044
8149 19443920
8150 81175050
8151 16605625
8152 153901748
8153 223047099
8154 4593456
8155 457257500
8156 24121600
8157 753195268
8158 258417378
8159 170466304
8160 458329
8161 333267275
8162 59403294
8163 16654561
8164 31097484
8165 47416347
8166 64345200
8167 240978969
8168 10461100
8169 196082775
8170 12864512
8171 23442453
8172 7153200
8173 521062227
8174 422483776
8175 247878225
8176 680000
8177 283669375
8178 177748830
8179 16719921
8180 1546048
8181 1864944
8182 785705994
8183 13015625
8184 4182025
8185 773719047
8186 1114844224
8187 1857769
8188 100572500
8189 497671875
8190 1343160
8191 24151041
8192 12288
8193 338646015
8194 311089086
8195 48479229
8196 30716400
8197 242041851
8198 1003951098
8199 104003676
8200 4198401
8201 685483767
8202 61018848
8203 311519925
8204 45115600
8205 1039549440
8206 127971954
8207 810481600
8208 2574900
8209 122348564
8210 516095440
8211 16851025
8212 79417260
8213 336829675
8214 126555836
8215 479982800
8216 66625300
8217 57722931
8218 587931750
8219 417793012
8220 465124
8221 1510114879
8222 602636800
8223 909963840
8224 7110576
8225 672400
8226 18625950
8227 108502173
8228 8764272
8229 683074896
8230 555796890
8231 267432921
8232 1255800
8233 264590336
8234 134513622
8235 171478080
8236 247697216
8237 542593024
8238 67579512
8239 246639825
8240 84054208
8241 45046875
8242 303775758
8243 805344525
8244 697500
8245 935164880
8246 267194950
8247 866333328
8248 15624252
8249 579856576
8250 10030080
8251 565490900
8252 57892500
8253 1887876
8254 590363648
8255 111071169
8256 653184
8257 91835775
8258 1010422800
8259 1476417216
8260 6225660
8261 94292992
8262 2936250
8263 462058425
8264 4264225
8265 229295040
8266 981466304
8267 774674037
8268 27159132
8269 474526143
8270 181908738
8271 207025
8272 28470528
8273 288522927
8274 24749550
8275 121250925
8276 51158700
8277 686997675
8278 81597440
8279 235990000
8280 167281
8281 93584384
8282 299133952
8283 1901641
8284 38058800
8285 343967715
8286 165198690
8287 153156800
8288 1069156
8289 138639375
8290 279666270
8291 361331037
8292 14971200
8293 17189316
8294 150520000
8295 187743360
8296 75964700
8297 583723803
8298 27344790
8299 165506048
8300 3312900
8301 1116766035
8302 250839680
8303 20245504
8304 120000
8305 310412288
8306 25552944
8307 16606368
8308 44968400
8309 17255716
8310 45514440
8311 134171721
8312 1075369
8313 705694599
8314 16415622
8315 189125632
8316 84100
8317 951456275
8318 688247872
8319 392313537
8320 760000
8321 108356800
8322 85392840
8323 295227200
8324 27640764
8325 12998475
8326 152456192
8327 125715321
8328 4330561
8329 17338896
8330 39086320
8331 29111157
8332 91749168
8333 259225092
8334 70496100
8335 174371697
8336 50167764
8337 594729135
8338 79471616
8339 278078125
8340 4777500
8341 596009259
8342 1035336250
8343 7370028
8344 121688000
8345 53793639
8346 94907904
8347 374213925
8348 23004400
8349 139876
8350 6487040
8351 91104256
8352 524880
8353 139634847
8354 627134046
8355 200607225
8356 15472044
8357 119944768
8358 5486250
8359 42447872
8360 6086080
8361 6986007
8362 296299520
8363 102804309
8364 98544336
8365 187354112
8366 211749714
8367 952944993
8368 4372281
8369 417534400
8370 2004750
8371 835848125
8372 10902924
8373 1226614752
8374 1372172288
8375 101932425
8376 34837824
8377 509127248
8378 227913750
8379 6052725
8380 4384836
8381 17556100
8382 83642328
8383 380208128
8384 6111040
8385 255581040
8386 236863550
8387 344044288
8388 484416
8389 319816875
8390 236786490
8391 331551744
8392 107911908
8393 355216
8394 161331456
8395 266805
8396 5513904
8397 120935628
8398 207412002
8399 482110000
8400 85849
8401 185042799
8402 379492848
8403 357261597
8404 24689772
8405 55919403
8406 36028350
8407 17665209
8408 132354900
8409 17673616
8410 32869760
8411 273810213
8412 84204288
8413 44109603
8414 741300336
8415 75802320
8416 4422609
8417 17707264
8418 134532450
8419 17715681
8420 25885980
8421 330488832
8422 628184000
8423 15993856
8424 405000
8425 32786775
8426 599703750
8427 855221568
8428 9056768
8429 202176400
8430 38282706
8431 314503805
8432 431568
8433 155854692
8434 642769182
8435 149594445
8436 38379264
8437 579516363
8438 196860928
8439 1128004608
8440 104944268
8441 17808400
8442 22821750
8443 105638661
8444 19948356
8445 17825284
8446 1395366080
8447 135612225
8448 1311552
8449 160191488
8450 70498350
8451 73329993
8452 7298748
8453 17859076
8454 148776936
8455 184165376
8456 76776700
8457 595264512
8458 385480550
8459 812929041
8460 1158948
8461 113172147
8462 778876722
8463 115832925
8464 19201536
8465 254401600
8466 184008510
8467 17918289
8468 123943932
8469 9823275
8470 12874400
8471 17935225
8472 4481689
8473 467772327
8474 582568960
8475 58399461
8476 30002724
8477 47579392
8478 22862322
8479 643773221
8480 2590000
8481 174099375
8482 728636958
8483 263601117
8484 10818624
8485 183102464
8486 172785564
8487 144228825
8488 141670700
8489 302292736
8490 26299350
8491 18020025
8492 10628820
8493 310591875
8494 1111184082
8495 86569605
8496 3944304
8497 94553487
8498 78147342
8499 1125878784
8500 3718400
8501 223584624
8502 43642560
8503 351807381
8504 32618376
8505 7445700
8506 932139008
8507 17889100
8508 25992900
8509 18096516
8510 120547840
8511 1002947265
8512 8765120
8513 407728575
8514 33270336
8515 180748989
8516 4528384
8517 380219175
8518 73094144
8519 20552697
8520 177241
8521 105524775
8522 166897728
8523 157024080
8524 11734208
8525 108444400
8526 25563384
8527 235038348
8528 13720000
8529 334750896
8530 126459630
8531 262873044
8532 10205100
8533 350692011
8534 1388944746
8535 528251625
8536 68403132
8537 229633024
8538 435182592
8539 142201136
8540 10920420
8541 2022084
8542 648928098
8543 681582400
8544 1136356
8545 661580096
8546 1015309120
8547 189606648
8548 116007500
8549 647552475
8550 1352700
8551 96765273
8552 76944348
8553 176754375
8554 147163016
8555 907760277
8556 69723540
8557 331095843
8558 98382592
8559 8668116
8560 281961
8561 266228800
8562 470774850
8563 18326961
8564 19161036
8565 61588107
8566 895394250
8567 833231872
8568 4583881
8569 367524800
8570 119624704
8571 18361225
8572 72795200
8573 18369796
8574 25627266
8575 731025
8576 67600
8577 57685248
8578 896481918
8579 387335196
8580 746460
8581 37968507
8582 437080698
8583 977783808
8584 61883316
8585 120586240
8586 11027664
8587 18429849
8588 107928612
8589 551294016
8590 243367410
8591 48173125
8592 4609609
8593 251835392
8594 638783488
8595 25494012
8596 4613904
8597 468432503
8598 287413152
8599 172559552
8600 1151329
8601 1049705472
8602 563550680
8603 311947264
8604 4420800
8605 546734691
8606 203001856
8607 1691291745
8608 7681392
8609 33590272
8610 5164320
8611 299297648
8612 104292188
8613 224676
8614 771822810
8615 184291929
8616 94079040
8617 1949975127
8618 69551104
8619 188978256
8620 18508880
8621 173428371
8622 13017888
8623 371704832
8624 4644025
8625 170183475
8626 220961358
8627 882326925
8628 512656
8629 838010000
8630 257233600
8631 45615024
8632 4652649
8633 133487692
8634 27753030
8635 1317410325
8636 116511808
8637 2067844
8638 656742978
8639 330261057
8640 70560
8641 665704575
8642 384875008
8643 18671041
8644 19101200
8645 64422459
8646 77805090
8647 123575625
8648 9450900
8649 91463175
8650 10351250
8651 1431170613
8652 46321632
8653 695952243
8654 1368577908
8655 482650245
8656 22880000
8657 838849375
8658 98550270
8659 65263725
8660 111828780
8661 829276224
8662 967547840
8663 561765312
8664 4687225
8665 1692165735
8666 296448040
8667 2082249
8668 2492532
8669 11783475
8670 33090330
8671 988390625
8672 7961328
8673 107209452
8674 29170206
8675 18053200
8676 315900
8677 138115611
8678 295363098
8679 393377985
8680 5196312
8681 182754075
8682 19705584
8683 248646656
8684 135013716
8685 35093331
8686 40321314
8687 224318464
8688 1551312
8689 182126336
8690 5550606
8691 18879025
8692 22097952
8693 6427648
8694 23951970
8695 296594432
8696 65640204
8697 259756551
8698 1276040192
8699 332386821
8700 6743100
8701 432496064
8702 441332226
8703 95339025
8704 1296
8705 219778720
8706 138992640
8707 530793725
8708 20219584
8709 18957316
8710 58381050
8711 382743225
8712 1181569
8713 357069303
8714 801717750
8715 216467160
8716 50071284
8717 18992164
8718 195116850
8719 277621425
8720 19511280
8721 165260475
8722 13861953
8723 134695168
8724 31874076
8725 238996175
8726 466369002
8727 538811100
8728 20678900
8729 333449703
8730 7528950
8731 876885669
8732 29474532
8733 2114116
8734 218451200
8735 128077281
8736 4468464
8737 106322463
8738 549028864
8739 41534784
8740 35172800
8741 792160000
8742 265171368
8743 499826457
8744 57743244
8745 173890560
8746 38281250
8747 584989696
8748 527076
8749 28630016
8750 911250
8751 439729152
8752 41173200
8753 4301824
8754 515733966
8755 242416845
8756 98606800
8757 192234375
8758 441991242
8759 359953216
8760 528529
8761 649007559
8762 40262656
8763 395443125
8764 45181136
8765 68673987
8766 55811250
8767 428588225
8768 5339824
8769 451086975
8770 782401950
8771 44700093
8772 62286300
8773 664848704
8774 1121104314
8775 4755600
8776 44810108
8777 100197376
8778 7288512
8779 187689200
8780 38790400
8781 75869184
8782 55062018
8783 985767616
8784 1559376
8785 440251119
8786 257090560
8787 142012845
8788 14838876
8789 940237227
8790 63327000
8791 1238945625
8792 144923688
8793 26826471
8794 1168568000
8795 69736869
8796 44232804
8797 339440576
8798 395504320
8799 26858496
8800 1391600
8801 272468800
8802 39759300
8803 118393245
8804 58727500
8805 2149156
8806 111398490
8807 168881193
8808 5429592
8809 578148759
8810 256659030
8811 8032464
8812 18653652
8813 244040704
8814 20761650
8815 171410432
8816 2111184
8817 1594263951
8818 597810224
8819 30955456
8820 171360
8821 288336267
8822 445583754
8823 723763593
8824 249303096
8825 30827475
8826 134740992
8827 19474569
8828 206426800
8829 13030227
8830 559718250
8831 898997697
8832 537289
8833 180761900
8834 327949312
8835 291634176
8836 183567900
8837 19518724
8838 56041146
8839 333829925
8840 35775480
8841 965830775
8842 2139345270
8843 304985457
8844 20966880
8845 261138800
8846 496829440
8847 98672400
8848 9248652
8849 387884032
8850 20279600
8851 343518224
8852 63154624
8853 19589476
8854 172389546
8855 46612720
8856 1764720
8857 106544375
8858 3183453952
8859 592209600
8860 70229700
8861 19624900
8862 36719616
8863 19633761
8864 302500
8865 19642624
8866 80184104
8867 19651489
8868 36945600
8869 90856976
8870 499343130
8871 464769604
8872 227875428
8873 154495575
8874 30936150
8875 783225
8876 47981824
8877 955102995
8878 326511680
8879 24240496
8880 8065200
8881 983256975
8882 628058800
8883 68068017
8884 30861900
8885 19731364
8886 331018650
8887 262964313
8888 135046912
8889 1232993280
8890 12636486
8891 653613381
8892 2918916
8893 106381107
8894 1288631106
8895 1053407040
8896 6630800
8897 579675136
8898 180562944
8899 386112512
8900 7663600
8901 12540924
8902 39016250
8903 724581376
8904 3860136
8905 420677312
8906 131906560
8907 1840670325
8908 9663300
8909 43097175
8910 388962
8911 278742464
8912 4959529
8913 451749375
8914 332346560
8915 2098624
8916 36652800
8917 514054100
8918 54374320
8919 14878800
8920 4968441
8921 70908928
8922 34593792
8923 47015397
8924 20516800
8925 73516800
8926 231590178
8927 901891648
8928 3610800
8929 731632671
8930 87514000
8931 697665969
8932 15813468
8933 723518464
8934 41414490
8935 558426393
8936 1243225
8937 36609075
8938 904739840
8939 103737429
8940 6123060
8941 269586387
8942 1847870464
8943 360367104
8944 2671056
8945 75051279
8946 12819870
8947 534282525
8948 161553852
8949 1526726475
8950 157167500
8951 359405824
8952 5004169
8953 239080448
8954 15818572
8955 90865845
8956 52079552
8957 20052484
8958 318673602
8959 21189632
8960 325440
8961 752208960
8962 716453696
8963 359658496
8964 553536
8965 176921360
8966 474872058
8967 74721276
8968 25235244
8969 308656192
8970 9803430
8971 51785973
8972 24308100
8973 20124196
8974 322989056
8975 136580337
8976 4705008
8977 93111296
8978 17692272
8979 2235025
8980 15825132
8981 29296875
8982 57895488
8983 20169081
8984 246252636
8985 565523640
8986 112783590
8987 92756992
8988 7856100
8989 382923776
8990 49643200
8991 17060625
8992 4501008
8993 201500332
8994 267125496
8995 804609
8996 38350300
8997 1183984128
8998 539816960
8999 584880345
9000 1419840
9001 93236624
9002 252074368
9003 20259001
9004 16274196
9005 77177043
9006 113232210
9007 586268300
9008 3520000
9009 53402895
9010 43569152
9011 20295025
9012 92331900
9013 498009200
9014 321571840
9015 803125449
9016 10167500
9017 635003200
9018 45758790
9019 829537856
9020 75201280
9021 699136515
9022 311650578
9023 126187713
9024 1400976
9025 36922275
9026 490451968
9027 58236048
9028 32584400
9029 865235968
9030 18465720
9031 416708793
9032 307293700
9033 1238006592
9034 162857142
9035 647345152
9036 2801664
9037 342393075
9038 499815232
9039 1052765376
9040 28931760
9041 312569775
9042 30111048
9043 852490413
9044 48693456
9045 530737515
9046 477706410
9047 453428224
9048 564001
9049 380797952
9050 73236150
9051 138455184
9052 62752500
9053 229939372
9054 31323996
9055 78948513
9056 19510000
9057 635308191
9058 130337600
9059 199621341
9060 19147440
9061 65948672
9062 445968666
9063 25500825
9064 63789440
9065 184061248
9066 296485440
9067 20548089
9068 21368128
9069 11179056
9070 88497920
9071 65594368
9072 58320
9073 53910927
9074 2056215616
9075 20584369
9076 138397500
9077 89568256
9078 53094672
9079 815110688
9080 40252680
9081 151467975
9082 183751568
9083 7381125
9084 29682864
9085 20629764
9086 177321144
9087 515438721
9088 318096
9089 25724223
9090 29528208
9091 297902205
9092 118487808
9093 2292196
9094 1634413626
9095 443162745
9096 57756864
9097 326882871
9098 1123906240
9099 76107825
9100 6786800
9101 652551424
9102 135129330
9103 851258048
9104 5175625
9105 2298256
9106 798072750
9107 494459200
9108 6865200
9109 1417841216
9110 328809250
9111 584904768
9112 80373524
9113 20757136
9114 27326376
9115 202006629
9116 161097984
9117 127177488
9118 472066496
9119 167430256
9120 1466640
9121 149992479
9122 335280222
9123 353989632
9124 37259100
9125 268472475
9126 50512410
9127 947265625
9128 57593536
9129 1466354688
9130 39317504
9131 20839225
9132 44249940
9133 72209475
9134 771061842
9135 87632640
9136 5212089
9137 520193988
9138 177999822
9139 227043405
9140 61124800
9141 1365996555
9142 815285898
9143 109545625
9144 29128176
9145 620446400
9146 118452294
9147 20912329
9148 15510852
9149 88035651
9150 21848130
9151 783757377
9152 4510000
9153 3189375
9154 408973374
9155 522161152
9156 47802300
9157 196356875
9158 2005422138
9159 227751993
9160 104646080
9161 300382263
9162 47039040
9163 45742725
9164 103941936
9165 114990720
9166 122694656
9167 155476017
9168 5195568
9169 209377856
9170 56980000
9171 106659468
9172 80213804
9173 10569771
9174 107351082
9175 114865200
9176 48774636
9177 38966448
9178 52224102
9179 196501221
9180 1893600
9181 95523344
9182 821135394
9183 501157692
9184 7610000
9185 169744
9186 235573590
9187 21095649
9188 12429612
9189 21104836
9190 266762970
9191 97328896
9192 4830720
9193 593374208
9194 63400806
9195 1002495000
9196 24889700
9197 21141604
9198 19288080
9199 12686336
9200 4496400
9201 1136055375
9202 821843982
9203 11632653
9204 396396
9205 148398075
9206 496485450
9207 8631693
9208 132114752
9209 115730800
9210 8624070
9211 117349317
9212 19731712
9213 350800896
9214 845326530
9215 735577857
9216 68400
9217 326282175
9218 254028798
9219 429025
9220 81084416
9221 21252100
9222 155978298
9223 1782211977
9224 169588728
9225 15657300
9226 360987200
9227 84253696
9228 35734272
9229 21288996
9230 292812520
9231 1754050545
9232 55708400
9233 1317551104
9234 379728
9235 448122861
9236 117488556
9237 2365444
9238 470847488
9239 351518697
9240 240240
9241 23412800
9242 2274449382
9243 2368521
9244 32802084
9245 811274211
9246 142413930
9247 144011264
9248 329476
9249 131847168
9250 120995550
9251 109341981
9252 6715548
9253 24801975
9254 188037850
9255 276753408
9256 139528044
9257 566593600
9258 162833814
9259 373357568
9260 50268240
9261 2377764
9262 22547456
9263 134690769
9264 5359225
9265 121775823
9266 122703822
9267 355648125
9268 54089532
9269 143516043
9270 38882880
9271 21483225
9272 5368489
9273 88967475
9274 836488134
9275 90523125
9276 19958224
9277 44177600
9278 46167040
9279 57394368
9280 1340964
9281 1146545152
9282 9690408
9283 16083392
9284 34592508
9285 275690496
9286 118443008
9287 240850288
9288 1566000
9289 232357815
9290 763477000
9291 1169787584
9292 15171300
9293 96795891
9294 51136434
9295 12576980
9296 10360000
9297 72978003
9298 80011250
9299 366388288
9300 801900
9301 151500699
9302 21130240
9303 246912372
9304 184358880
9305 154049536
9306 46007280
9307 534230000
9308 4108644
9309 688552656
9310 18843440
9311 909169600
9312 1350244
9313 226325504
9314 130401936
9315 24958125
9316 37686384
9317 160790427
9318 165682176
9319 233420697
9320 32396760
9321 972674703
9322 100501398
9323 160557552
9324 92736
9325 176062400
9326 177491968
9327 100736748
9328 4350672
9329 422218575
9330 28223910
9331 298247168
9332 76822668
9333 21771556
9334 310234112
9335 1241377792
9336 78761160
9337 926882816
9338 44041216
9339 21799561
9340 16869060
9341 17539011
9342 67571010
9343 1360044800
9344 5989824
9345 277521090
9346 987710000
9347 563731456
9348 70777200
9349 128304128
9350 65934330
9351 21855625
9352 23791040
9353 587705344
9354 358256400
9355 21874329
9356 44320000
9357 220591875
9358 887958450
9359 65037700
9360 842400
9361 297066320
9362 1129843566
9363 21911761
9364 53569836
9365 872356
9366 141822954
9367 563022848
9368 99700300
9369 81083475
9370 139086080
9371 1051047504
9372 8558928
9373 1214335395
9374 240109375
9375 10580625
9376 338724
9377 78939136
9378 1332144
9379 79148700
9380 10590300
9381 925445184
9382 1887101888
9383 413315392
9384 8401536
9385 211572567
9386 357220864
9387 145307925
9388 1812500
9389 76851747
9390 24239250
9391 690170625
9392 35650048
9393 1832349519
9394 10216206
9395 90994509
9396 1845504
9397 284193728
9398 646111242
9399 741435525
9400 12078900
9401 424243575
9402 396941958
9403 22099401
9404 55033668
9405 55750275
9406 1699784514
9407 211663600
9408 999600
9409 300784491
9410 89863168
9411 2244157245
9412 75163088
9413 706511872
9414 62908650
9415 1208690000
9416 1380625
9417 699829515
9418 367845440
9419 87782656
9420 20182500
9421 140493584
9422 379675648
9423 130194225
9424 48510576
9425 92057391
9426 168916590
9427 22212369
9428 5550736
9429 654296875
9430 89154560
9431 309948201
9432 20207700
9433 108986192
9434 177028902
9435 383852400
9436 6175764
9437 312624675
9438 21660210
9439 294587136
9440 1387684
9441 32376384
9442 104752926
9443 141068061
9444 30735900
9445 170131136
9446 1661333440
9447 1339774425
9448 1390041
9449 487558144
9450 2727270
9451 52130816
9452 85566400
9453 2477476
9454 1181567250
9455 148734976
9456 18051600
9457 209741168
9458 765383680
9459 124406784
9460 5588496
9461 777370624
9462 158255370
9463 341943296
9464 62083840
9465 88226787
9466 1527095360
9467 891698949
9468 2617200
9469 601532163
9470 395982594
9471 70293825
9472 3360528
9473 142130943
9474 184341504
9475 82289700
9476 124464636
9477 2490084
9478 736075872
9479 601886457
9480 5219640
9481 655729664
9482 831764214
9483 22477081
9484 46438832
9485 819777267
9486 23141250
9487 172451825
9488 23680512
9489 602240751
9490 74698650
9491 1118985984
9492 12106920
9493 21907179
9494 1000812736
9495 91224873
9496 169045100
9497 556300528
9498 159304704
9499 122047376
9500 15307600
9501 312428259
9502 1920863970
9503 1402276672
9504 1465200
9505 508687424
9506 7401744
9507 205715376
9508 31163292
9509 40876875
9510 40457280
9511 286297445
9512 261255700
9513 89675712
9514 179863254
9515 99626560
9516 20659860
9517 318689600
9518 884190208
9519 485078016
9520 20575100
9521 245438991
9522 52316928
9523 581682176
9524 78560604
9525 22676644
9526 1035782154
9527 289162953
9528 5669161
9529 1113468039
9530 166554630
9531 22705225
9532 3680000
9533 769343436
9534 127861440
9535 942481089
9536 6070000
9537 631457775
9538 1051426494
9539 604012221
9540 3322800
9541 71980731
9542 1132417600
9543 1937870016
9544 1418481
9545 992072704
9546 167886390
9547 871553925
9548 71561952
9549 30845376
9550 69041250
9551 411384832
9552 13516800
9553 1427145728
9554 461776050
9555 2531281
9556 58693376
9557 1015819947
9558 1914192
9559 48750416
9560 42353640
9561 2128414464
9562 655766118
9563 55663600
9564 39660516
9565 991364096
9566 254264994
9567 129615633
9568 3780432
9569 22886656
9570 11445720
9571 47879168
9572 18332892
9573 1475929755
9574 1270380186
9575 24905700
9576 4530960
9577 275570000
9578 442780000
9579 2544025
9580 52747520
9581 307811875
9582 258830208
9583 1220419692
9584 40283900
9585 185953500
9586 228746240
9587 1016882829
9588 14535612
9589 119800832
9590 92615250
9591 289035264
9592 14168000
9593 23001616
9594 29842956
9595 915849
9596 16248400
9597 71144448
9598 34829312
9599 729126076
9600 137280
9601 1138109375
9602 1514406250
9603 59575572
9604 35758908
9605 98434683
9606 116795250
9607 219854768
9608 222004300
9609 23078416
9610 94178000
9611 288326656
9612 4792788
9613 852544287
9614 361276146
9615 392395185
9616 56030900
9617 1561037283
9618 88992750
9619 205078125
9620 105865380
9621 9679104
9622 450435128
9623 155590000
9624 5300736
9625 88062975
9626 1628963622
9627 785954048
9628 102204272
9629 118383616
9630 38759490
9631 437966433
9632 5275600
9633 383624592
9634 788776542
9635 142357504
9636 17538444
9637 130639700
9638 33412096
9639 21404736
9640 28836080
9641 317388375
9642 311414784
9643 23242041
9644 82231600
9645 122640960
9646 218147930
9647 414113553
9648 769104
9649 722336768
9650 180300400
9651 286642224
9652 12122748
9653 60137847
9654 250700736
9655 1188597321
9656 99132044
9657 113124375
9658 398889414
9659 3601989
9660 1642200
9661 1043691075
9662 269723538
9663 874456641
9664 1454436
9665 141294592
9666 102430224
9667 164662208
9668 28614400
9669 23367556
9670 282136122
9671 315289404
9672 1456849
9673 28284471
9674 1257523750
9675 29459700
9676 10902500
9677 68310016
9678 252537792
9679 608972337
9680 8680000
9681 1737034752
9682 2351253960
9683 61537600
9684 10385856
9685 714971691
9686 1115632960
9687 266482188
9688 74984000
9689 461465536
9690 9477840
9691 499953125
9692 10065088
9693 23483716
9694 317330000
9695 101623329
9696 6990000
9697 116353503
9698 210568734
9699 3413497725
9700 2641100
9701 77649435
9702 3760848
9703 383786325
9704 152223300
9705 139877376
9706 305054750
9707 1139915200
9708 67549140
9709 720210944
9710 886378240
9711 43234389
9712 5890329
9713 384188175
9714 170052750
9715 871362765
9716 20995884
9717 1254628683
9718 590264010
9719 610389513
9720 395280
9721 379637379
9722 1336505344
9723 231673365
9724 66371076
9725 192834675
9726 3185730
9727 471535425
9728 370000
9729 82041408
9730 41850270
9731 23668225
9732 17052768
9733 211444736
9734 500648512
9735 1182743760
9736 227022264
9737 23697424
9738 86369472
9739 308767221
9740 14717700
9741 404653056
9742 5540864
9743 447880000
9744 9728400
9745 1226851328
9746 617751504
9747 23746129
9748 103371200
9749 718793728
9750 3307200
9751 102086649
9752 54408640
9753 1993133700
9754 295353344
9755 453995685
9756 656100
9757 469239075
9758 123441570
9759 1564965888
9760 11570000
9761 223149087
9762 302551788
9763 23824161
9764 26277328
9765 948676
9766 503215578
9767 20564800
9768 3897432
9769 1458687447
9770 659026480
9771 1096213125
9772 88304528
9773 191825200
9774 104982696
9775 49900400
9776 35470224
9777 322389375
9778 440197902
9779 411847821
9780 10558128
9781 635974400
9782 347838400
9783 290521
9784 260249600
9785 620772352
9786 60757830
9787 64412672
9788 93510612
9789 759102708
9790 254318130
9791 187152525
9792 2279088
9793 1143418688
9794 1186127424
9795 480793725
9796 81291200
9797 23990404
9798 148675584
9799 764098112
9800 4321800
9801 19075824
9802 196673750
9803 208964608
9804 66825396
9805 120542499
9806 698497074
9807 615539568
9808 8120000
9809 51539968
9810 17231040
9811 402172928
9812 3060736
9813 2129386875
9814 432356778
9815 226807209
9816 6017209
9817 1025031591
9818 532843750
9819 78369525
9820 21262400
9821 20898304
9822 118216098
9823 154531233
9824 8941104
9825 256558080
9826 163718750
9827 548357824
9828 4491900
9829 1163710575
9830 108808000
9831 1533081344
9832 118570392
9833 820013463
9834 181026846
9835 135271424
9836 149383764
9837 46879488
9838 579241250
9839 614641041
9840 13368768
9841 1171000719
9842 118309086
9843 24216241
9844 6136956
9845 1153106955
9846 155257596
9847 24235929
9848 373932160
9849 24245776
9850 374536400
9851 642620416
9852 161457300
9853 95127939
9854 1582631298
9855 922536000
9856 180144
9857 2435726975
9858 622954176
9859 552138125
9860 46116540
9861 808912251
9862 2538280314
9863 206838784
9864 24769800
9865 1706329088
9866 1052920134
9867 2699449
9868 35799732
9869 11042163
9870 14794920
9871 123471425
9872 24099696
9873 27035775
9874 555414894
9875 187187200
9876 61127424
9877 181083200
9878 1305337194
9879 2706025
9880 6095961
9881 84026727
9882 39376368
9883 24413481
9884 18386676
9885 2709316
9886 14526050
9887 452683413
9888 376996
9889 927470000
9890 489871480
9891 176153373
9892 116661708
9893 326708224
9894 94274010
9895 108709209
9896 1525225
9897 24482704
9898 145937792
9899 674801344
9900 46800
9901 36187136
9902 159914898
9903 1414745088
9904 6080000
9905 471860559
9906 45574464
9907 869280093
9908 81977500
9909 24542116
9910 114963200
9911 191470300
9912 11561088
9913 156372656
9914 919629126
9915 2725801
9916 6140484
9917 229282300
9918 8644482
9919 1014246656
9920 3700080
9921 1002937344
9922 80001328
9923 134982652
9924 56407500
9925 253015040
9926 492851898
9927 137507904
9928 6155361
9929 278313975
9930 123936750
9931 24651225
9932 4586868
9933 340640832
9934 920337714
9935 1198517553
9936 5451264
9937 180030464
9938 143715328
9939 2739025
9940 52800044
9941 1002228736
9942 150113808
9943 37850409
9944 221675520
9945 8544375
9946 146795814
9947 13117300
9948 22428672
9949 118948176
9950 59951250
9951 86506785
9952 1010000
9953 25934175
9954 10461150
9955 110834973
9956 21182544
9957 2748964
9958 1550286342
9959 377027865
9960 1545049
9961 483031575
9962 485973270
9963 2752281
9964 100812500
9965 24820324
9966 135729594
9967 283659408
9968 40768000
9969 14585103
9970 311886848
9971 33707008
9972 274428
9973 38913291
9974 196160778
9975 168927525
9976 66342024
9977 546970887
9978 534815040
9979 284628800
9980 113291200
9981 22929075
9982 390449150
9983 63412288
9984 796224
9985 474694911
9986 511010046
9987 1031054589
9988 44199488
9989 164318175
9990 14471730
9991 1176315129
9992 85416804
9993 1611742455
9994 196869366
9995 52780005
9996 122500
9997 147044403
9998 409975552
9999 66841425
10000 750000