1 1
2 7
3 8
4 31
5 24
6 8
7 48
8 127
9 80
10 24
11 120
12 63
13 168
14 48
15 99
16 511
17 288
18 80
19 360
20 224
21 98
22 120
23 528
24 512
25 624
26 168
27 728
28 735
29 840
30 224
31 960
32 2047
33 242
34 288
35 49
36 1215
37 1368
38 360
39 675
40 1024
41 1680
42 440
43 1848
44 1088
45 324
46 528
47 2208
48 512
49 2400
50 624
51 288
52 1183
53 2808
54 728
55 725
56 2303
57 360
58 840
59 3480
60 224
61 3720
62 960
63 1862
64 8191
65 675
66 1088
67 4488
68 288
69 2115
70 1175
71 5040
72 3968
73 5328
74 1368
75 1250
76 2527
77 2057
78 1520
79 6240
80 1024
81 6560
82 1680
83 6888
84 2303
85 2600
86 1848
87 1682
88 6655
89 7920
90 2024
91 3380
92 7935
93 3843
94 2208
95 3249
96 4095
97 9408
98 2400
99 242
100 9375
101 10200
102 288
103 10608
104 4224
105 1224
106 2808
107 11448
108 6560
109 11880
110 3024
111 1368
112 10240
113 12768
114 360
115 3174
116 5887
117 3887
118 3480
119 2890
120 6399
121 14640
122 3720
123 6723
124 960
125 15624
126 3968
127 16128
128 32767
129 3698
130 4224
131 17160
132 1088
133 6859
134 4488
135 4374
136 8959
137 18768
138 4760
139 19320
140 2400
141 4418
142 5040
143 9801
144 14336
145 9250
146 5328
147 9603
148 12320
149 22200
150 5624
151 22800
152 14079
153 10692
154 3871
155 8649
156 5408
157 24648
158 6240
159 2808
160 24575
161 2645
162 6560
163 26568
164 25215
165 3024
166 6888
167 27888
168 2303
169 28560
170 2600
171 12635
172 16640
173 29928
174 7568
175 2499
176 6655
177 13923
178 7920
179 32040
180 6399
181 32760
182 8280
183 7442
184 7935
185 5475
186 8648
187 5202
188 2208
189 5831
190 5775
191 36480
192 32768
193 37248
194 9408
195 675
196 2400
197 38808
198 9800
199 39600
200 10624
201 17955
202 10200
203 5046
204 288
205 6724
206 10608
207 16928
208 17407
209 21659
210 1224
211 44520
212 25280
213 5040
214 11448
215 1849
216 16767
217 17297
218 11880
219 5328
220 14399
221 19941
222 1368
223 49728
224 10240
225 4374
226 12768
227 51528
228 23103
229 52440
230 13224
231 9800
232 5887
233 54288
234 3887
235 24299
236 31328
237 12482
238 14160
239 57120
240 13824
241 58080
242 14640
243 59048
244 26047
245 2400
246 15128
247 7942
248 60543
249 13778
250 15624
251 63000
252 3968
253 22747
254 16128
255 2600
256 131071
257 66048
258 16640
259 21903
260 4224
261 28593
262 17160
263 69168
264 15488
265 30899
266 17688
267 7920
268 31423
269 72360
270 18224
271 73440
272 65024
273 8280
274 18768
275 3750
276 16928
277 76728
278 19320
279 21141
280 8575
281 78960
282 19880
283 80088
284 75615
285 3249
286 10647
287 21853
288 14336
289 83520
290 21024
291 18818
292 79935
293 85848
294 21608
295 13924
296 31487
297 29160
298 22200
299 12167
300 29375
301 27734
302 22800
303 20402
304 78336
305 22325
306 23408
307 94248
308 3871
309 42435
310 15375
311 96720
312 25856
313 97968
314 24648
315 6075
316 6240
317 100488
318 2808
319 16819
320 24575
321 11448
322 25920
323 1444
324 6560
325 33124
326 26568
327 11880
328 25215
329 26508
330 3024
331 109560
332 48223
333 13689
334 27888
335 40400
336 50175
337 113568
338 28560
339 51075
340 55199
341 49972
342 29240
343 117648
344 16640
345 26450
346 29928
347 120408
348 21024
349 121800
350 30624
351 37179
352 55296
353 124608
354 31328
355 55450
356 118815
357 28322
358 32040
359 128880
360 6399
361 130320
362 32760
363 58563
364 28223
365 31974
366 33488
367 134688
368 127488
369 6723
370 34224
371 8427
372 30752
373 139128
374 34968
375 15624
376 68479
377 35321
378 5831
379 143640
380 9024
381 16128
382 36480
383 146688
384 32768
385 9800
386 37248
387 53621
388 9408
389 151320
390 38024
391 31211
392 79232
393 68643
394 38808
395 68650
396 19359
397 157608
398 39600
399 35378
400 90624
401 160800
402 40400
403 49010
404 91808
405 59049
406 41208
407 47915
408 65024
409 167280
410 42024
411 37538
412 159135
413 83544
414 16928
415 62000
416 155648
417 77283
418 43680
419 175560
420 28224
421 177240
422 44520
423 24299
424 154495
425 76874
426 5040
427 59535
428 103040
429 9801
430 44375
431 185760
432 110079
433 187488
434 29791
435 21024
436 83167
437 53428
438 5328
439 192720
440 30975
441 33614
442 48840
443 196248
444 12320
445 47525
446 49728
447 88803
448 90111
449 201600
450 50624
451 47068
452 12768
453 45602
454 51528
455 4900
456 78336
457 208848
458 52440
459 80919
460 92575
461 212520
462 9800
463 214368
464 209408
465 8649
466 54288
467 218088
468 91935
469 80801
470 55224
471 98595
472 142720
473 59168
474 56168
475 41875
476 73695
477 78651
478 57120
479 229440
480 51200
481 13689
482 58080
483 2645
484 219615
485 103499
486 59048
487 237168
488 212096
489 26568
490 2400
491 241080
492 53792
493 84099
494 61008
495 9800
496 62464
497 40327
498 62000
499 249000
500 109375
501 111555
502 63000
503 253008
504 3968
505 10200
506 64008
507 57122
508 16128
509 259080
510 2600
511 21315
512 524287
513 75087
514 66048
515 116699
516 16640
517 86151
518 21903
519 59858
520 4224
521 271440
522 39527
523 273528
524 120127
525 28125
526 69168
527 79763
528 55296
529 279840
530 70224
531 139239
532 46207
533 126074
534 7920
535 11449
536 255872
537 32040
538 72360
539 122451
540 123200
541 292680
542 73440
543 32760
544 212992
545 47524
546 8280
547 299208
548 281535
549 59535
550 75624
551 76531
552 135423
553 118579
554 76728
555 73925
556 173888
557 310248
558 77840
559 31433
560 50175
561 5202
562 78960
563 316968
564 139167
565 51075
566 80088
567 65610
568 236927
569 323760
570 77975
571 326040
572 20448
573 72962
574 82368
575 161874
576 180224
577 332928
578 83520
579 148995
580 21024
581 151557
582 84680
583 39325
584 261120
585 105624
586 85848
587 344568
588 76832
589 139345
590 87024
591 38808
592 318976
593 351648
594 29160
595 82075
596 199808
597 39600
598 12167
599 358800
600 80000
601 361200
602 90600
603 139158
604 342015
605 161050
606 91808
607 368448
608 106495
609 36162
610 93024
611 30926
612 82943
613 375768
614 94248
615 84050
616 37631
617 380688
618 95480
619 383160
620 152799
621 59777
622 96720
623 182182
624 69120
625 390624
626 97968
627 65340
628 172543
629 26010
630 9800
631 398160
632 205952
633 178083
634 100488
635 96774
636 25280
637 69628
638 101760
639 85697
640 229375
641 410880
642 11448
643 413448
644 25920
645 46224
646 104328
647 418608
648 203391
649 45253
650 105624
651 17297
652 185983
653 426408
654 11880
655 154449
656 189952
657 101250
658 108240
659 434280
660 14399
661 436920
662 109560
663 28899
664 268671
665 99274
666 97199
667 32798
668 418335
669 99458
670 40400
671 14883
672 110592
673 452928
674 113568
675 4374
676 428415
677 458328
678 114920
679 9408
680 65024
681 103058
682 116280
683 466488
684 129599
685 75075
686 117648
687 209763
688 456703
689 185393
690 76175
691 477480
692 209503
693 9800
694 120408
695 115925
696 107648
697 100860
698 121800
699 54288
700 30624
701 491400
702 123200
703 105412
704 303104
705 24299
706 124608
707 112210
708 31328
709 502680
710 126024
711 124820
712 134656
713 57660
714 127448
715 20449
716 224287
717 228483
718 128880
719 516960
720 180224
721 21217
722 130320
723 116162
724 294848
725 114375
726 131768
727 528528
728 190463
729 531440
730 133224
731 181202
732 93024
733 537288
734 134688
735 120050
736 143359
737 44890
738 136160
739 546120
740 131424
741 114075
742 137640
743 552048
744 60543
745 22200
746 139128
747 137780
748 64735
749 263326
750 15624
751 564000
752 351231
753 63000
754 106807
755 22800
756 250047
757 573048
758 143640
759 64008
760 138624
761 579120
762 16128
763 201977
764 36480
765 36125
766 146688
767 285441
768 262143
769 591360
770 9800
771 264195
772 37248
773 597528
774 149768
775 255625
776 592767
777 134162
778 151320
779 220210
780 123200
781 297418
782 152880
783 301077
784 386560
785 24649
786 154448
787 619368
788 349280
789 138338
790 156024
791 280917
792 68607
793 208376
794 157608
795 101124
796 594015
797 635208
798 77615
799 223108
800 229375
801 150498
802 160800
803 127896
804 143648
805 23275
806 162408
807 72360
808 234623
809 654480
810 104975
811 657720
812 242207
813 73440
814 165648
815 106275
816 65024
817 75809
818 167280
819 140777
820 132799
821 674040
822 168920
823 677328
824 180352
825 71874
826 83544
827 683928
828 16928
829 687240
830 62000
831 153458
832 155648
833 31212
834 173888
835 251000
836 43680
837 21141
838 175560
839 703920
840 50175
841 707280
842 177240
843 157922
844 311647
845 257049
846 178928
847 73205
848 514047
849 320355
850 180624
851 249158
852 322623
853 727608
854 59535
855 129599
856 103040
857 734448
858 10647
859 737880
860 279199
861 60515
862 185760
863 744768
864 483327
865 179574
866 187488
867 83520
868 29791
869 118579
870 21024
871 71824
872 463359
873 235224
874 190968
875 124999
876 341055
877 769128
878 192720
879 343395
880 179200
881 776160
882 194480
883 779688
884 166464
885 174050
886 196248
887 786768
888 381951
889 96774
890 198024
891 59048
892 49728
893 92777
894 199808
895 352450
896 491519
897 12167
898 201600
899 6727
900 50624
901 370787
902 203400
903 153467
904 421376
905 294849
906 205208
907 822648
908 360703
909 163215
910 38024
911 829920
912 78336
913 103334
914 208848
915 93024
916 471968
917 154448
918 80919
919 844560
920 135424
921 94248
922 212520
923 176435
924 189728
925 28749
926 214368
927 424359
928 221183
929 863040
930 207575
931 254505
932 814335
933 386883
934 218088
935 139875
936 346112
937 877968
938 139159
939 195938
940 141375
941 885480
942 221840
943 406801
944 588288
945 214325
946 59168
947 896808
948 393183
949 410332
950 225624
951 200978
952 526847
953 908208
954 227528
955 145924
956 57120
957 84941
958 229440
959 450456
960 180224
961 923520
962 217671
963 297674
964 58080
965 37249
966 25920
967 935088
968 688127
969 104328
970 235224
971 942840
972 413343
973 251173
974 237168
975 105624
976 264191
977 954528
978 26568
979 427734
980 2400
981 332667
982 241080
983 966288
984 430335
985 426899
986 243048
987 242990
988 358111
989 391988
990 9800
991 982080
992 921599
993 219122
994 40327
995 39600
996 172224
997 994008
998 249000
999 235467
1000 890624
1001 61347
1002 251000
1003 309808
1004 567008
1005 40400
1006 253008
1007 89888
1008 275967
1009 1018080
1010 10200
1011 454275
1012 169279
1013 1026168
1014 257048
1015 252300
1016 16128
1017 178766
1018 259080
1019 1038360
1020 65024
1021 1042440
1022 261120
1023 116280
1024 2097151
1025 48749
1026 75087
1027 87373
1028 66048
1029 117648
1030 265224
1031 1062960
1032 16640
1033 1067088
1034 86151
1035 42849
1036 469567
1037 29767
1038 269360
1039 1079520
1040 536575
1041 481635
1042 271440
1043 266412
1044 107648
1045 174724
1046 273528
1047 243602
1048 978176
1049 1100400
1050 275624
1051 1104600
1052 1037535
1053 406782
1054 277728
1055 267125
1056 55296
1057 68403
1058 279840
1059 249218
1060 179775
1061 1125720
1062 139239
1063 1129968
1064 46207
1065 181475
1066 284088
1067 235224
1068 506943
1069 1142760
1070 274775
1071 59534
1072 830464
1073 364153
1074 32040
1075 44375
1076 506527
1077 128880
1078 290520
1079 261781
1080 186624
1081 201019
1082 292680
1083 130320
1084 73440
1085 111475
1086 32760
1087 1181568
1088 212992
1089 58563
1090 297024
1091 1190280
1092 28223
1093 1194648
1094 299208
1095 101250
1096 919680
1097 1203408
1098 59535
1099 591576
1100 529375
1101 269378
1102 303600
1103 1216608
1104 414207
1105 28899
1106 305808
1107 142884
1108 690560
1109 1229880
1110 97199
1111 367235
1112 1062655
1113 129213
1114 310248
1115 298374
1116 368063
1117 1247688
1118 281047
1119 556515
1120 512000
1121 48734
1122 314720
1123 1261128
1124 1184415
1125 156249
1126 316968
1127 619458
1128 214272
1129 1274640
1130 319224
1131 142128
1132 720800
1133 328878
1134 321488
1135 309174
1136 882175
1137 143640
1138 323760
1139 614992
1140 129599
1141 239120
1142 326040
1143 129032
1144 194688
1145 576850
1146 328328
1147 390165
1148 82368
1149 586755
1150 330624
1151 1324800
1152 1146879
1153 1329408
1154 332928
1155 9800
1156 83520
1157 182182
1158 335240
1159 48373
1160 640000
1161 203390
1162 337560
1163 1352568
1164 592767
1165 488600
1166 339888
1167 302642
1168 261120
1169 167334
1170 105624
1171 1371240
1172 772640
1173 31211
1174 344568
1175 417500
1176 228095
1177 572450
1178 207575
1179 377541
1180 334175
1181 1394760
1182 38808
1183 228487
1184 1019904
1185 156024
1186 351648
1187 1408968
1188 646623
1189 1681
1190 226575
1191 157608
1192 199808
1193 1423248
1194 39600
1195 342725
1196 101568
1197 116963
1198 358800
1199 249501
1200 410624
1201 1442400
1202 361200
1203 643203
1204 118335
1205 232324
1206 363608
1207 352869
1208 342015
1209 211419
1210 366024
1211 149645
1212 91808
1213 1471368
1214 368448
1215 59049
1216 106495
1217 1481088
1218 242207
1219 280899
1220 93024
1221 47915
1222 373320
1223 1495728
1224 82943
1225 242500
1226 375768
1227 669123
1228 659743
1229 1510440
1230 174824
1231 1515360
1232 185856
1233 131382
1234 380688
1235 114075
1236 339488
1237 1530168
1238 383160
1239 170568
1240 369024
1241 351713
1242 325863
1243 217073
1244 1450815
1245 62000
1246 388128
1247 260709
1248 346112
1249 1560000
1250 390624
1251 618272
1252 1469535
1253 320410
1254 393128
1255 63000
1256 172543
1257 702243
1258 395640
1259 1585080
1260 381024
1261 404586
1262 398160
1263 354482
1264 592895
1265 214774
1266 400688
1267 720741
1268 703423
1269 512487
1270 403224
1271 536238
1272 205056
1273 103246
1274 405768
1275 257499
1276 101760
1277 1630728
1278 322623
1279 1635840
1280 1048575
1281 59535
1282 410880
1283 1646088
1284 103040
1285 66049
1286 413448
1287 9801
1288 541695
1289 1661520
1290 46224
1291 1666680
1292 314431
1293 185760
1294 418608
1295 268324
1296 636416
1297 1682208
1298 421200
1299 187488
1300 389375
1301 1692600
1302 47088
1303 1697808
1304 185983
1305 408725
1306 426408
1307 1708248
1308 760383
1309 379456
1310 274575
1311 328509
1312 1050624
1313 367236
1314 431648
1315 276675
1316 351231
1317 385442
1318 434280
1319 1739760
1320 207999
1321 1745040
1322 436920
1323 744309
1324 986048
1325 250000
1326 166464
1327 1760928
1328 1150463
1329 392498
1330 159200
1331 1771560
1332 776223
1333 146071
1334 444888
1335 348524
1336 474112
1337 72961
1338 447560
1339 424359
1340 112224
1341 510623
1342 450240
1343 262122
1344 401408
1345 651249
1346 452928
1347 201600
1348 113568
1349 559550
1350 455624
1351 409738
1352 428415
1353 203400
1354 458328
1355 807850
1356 408608
1357 389872
1358 9408
1359 45602
1360 65024
1361 1852320
1362 463760
1363 846046
1364 398815
1365 38024
1366 466488
1367 1868688
1368 263168
1369 1874160
1370 469224
1371 417698
1372 1764735
1373 1885128
1374 471968
1375 828124
1376 456703
1377 551123
1378 289327
1379 38808
1380 195200
1381 1907160
1382 477480
1383 425042
1384 1167231
1385 460374
1386 9800
1387 111909
1388 1083680
1389 857475
1390 483024
1391 629694
1392 221183
1393 435610
1394 485808
1395 56699
1396 852607
1397 596772
1398 54288
1399 1957200
1400 890624
1401 218088
1402 491400
1403 546986
1404 123200
1405 710649
1406 494208
1407 80801
1408 688127
1409 1985280
1410 55224
1411 847347
1412 124608
1413 320436
1414 499848
1415 720800
1416 891135
1417 629693
1418 502680
1419 282897
1420 322624
1421 777924
1422 505520
1423 2024928
1424 134656
1425 409374
1426 508368
1427 2036328
1428 314432
1429 2042040
1430 490775
1431 306180
1432 801024
1433 2053488
1434 514088
1435 329475
1436 1933215
1437 458882
1438 516960
1439 2070720
1440 180224
1441 394702
1442 498623
1443 13689
1444 1954815
1445 501125
1446 522728
1447 2093808
1448 1801855
1449 25920
1450 114375
1451 2105400
1452 468512
1453 2111208
1454 528528
1455 103499
1456 190463
1457 488188
1458 531440
1459 2128680
1460 932575
1461 237168
1462 534360
1463 371469
1464 476288
1465 85849
1466 537288
1467 26568
1468 134688
1469 114920
1470 540224
1471 2163840
1472 2023424
1473 964323
1474 543168
1475 274999
1476 136160
1477 979461
1478 546120
1479 158949
1480 1226624
1481 2193360
1482 129960
1483 2199288
1484 963487
1485 323675
1486 552048
1487 2211168
1488 921599
1489 2217120
1490 22200
1491 453690
1492 1252160
1493 2229048
1494 558008
1495 89400
1496 1183743
1497 996003
1498 561000
1499 2247000
1500 999999
1501 368219
1502 564000
1503 362556
1504 1910784
1505 90600
1506 63000
1507 487993
1508 888095
1509 253008
1510 22800
1511 2283120
1512 279936
1513 950520
1514 573048
1515 255024
1516 1292768
1517 361415
1518 64008
1519 770721
1520 448000
1521 1085318
1522 579120
1523 2319528
1524 16128
1525 721874
1526 380191
1527 1036323
1528 36480
1529 598950
1530 291600
1531 2343960
1532 146688
1533 239805
1534 302847
1535 94249
1536 2097152
1537 834272
1538 591360
1539 977588
1540 148224
1541 1108783
1542 594440
1543 2380848
1544 37248
1545 381924
1546 597528
1547 195363
1548 844992
1549 2399400
1550 344999
1551 620729
1552 1797119
1553 2411808
1554 603728
1555 580325
1556 1361888
1557 59858
1558 606840
1559 2430480
1560 151424
1561 397831
1562 609960
1563 271440
1564 795616
1565 391875
1566 613088
1567 2455488
1568 1615872
1569 273528
1570 591575
1571 2468040
1572 549152
1573 439230
1574 619368
1575 303750
1576 1591168
1577 82668
1578 622520
1579 2493240
1580 399424
1581 475694
1582 625680
1583 2505888
1584 68607
1585 904400
1586 208376
1587 559682
1588 1103263
1589 927521
1590 179775
1591 891218
1592 1861247
1593 139239
1594 635208
1595 390224
1596 159200
1597 2550408
1598 638400
1599 568178
1600 229375
1601 2563200
1602 641600
1603 471968
1604 160800
1605 297674
1606 127896
1607 2582448
1608 1149183
1609 2588880
1610 648024
1611 1185516
1612 275807
1613 2601768
1614 72360
1615 520200
1616 1071104
1617 290520
1618 654480
1619 2621160
1620 1043199
1621 2627640
1622 657720
1623 292680
1624 1076480
1625 1234375
1626 73440
1627 2647128
1628 876160
1629 1146635
1630 664224
1631 868623
1632 1183743
1633 85697
1634 591679
1635 546525
1636 2509215
1637 2679768
1638 529983
1639 1065647
1640 1050624
1641 598418
1642 674040
1643 36517
1644 882143
1645 134749
1646 677328
1647 963738
1648 1177599
1649 658630
1650 449999
1651 258063
1652 1193983
1653 227069
1654 683928
1655 986049
1656 1354239
1657 2745648
1658 687240
1659 493038
1660 172224
1661 364815
1662 690560
1663 2765568
1664 1540096
1665 97199
1666 693888
1667 2778888
1668 173888
1669 2785560
1670 251000
1671 310248
1672 1201408
1673 856814
1674 700568
1675 713750
1676 1228927
1677 312480
1678 703920
1679 1156393
1680 50175
1681 2825760
1682 707280
1683 244782
1684 1595168
1685 454275
1686 710648
1687 174243
1688 1736319
1689 1267875
1690 456975
1691 681206
1692 918944
1693 2866248
1694 717408
1695 51075
1696 514047
1697 2879808
1698 720800
1699 2886600
1700 979999
1701 708588
1702 724200
1703 1355718
1704 408320
1705 465124
1706 727608
1707 647522
1708 1216767
1709 2920680
1710 129599
1711 400315
1712 1362431
1713 1304163
1714 734448
1715 117649
1716 20448
1717 856884
1718 737880
1719 1240353
1720 693375
1721 2961840
1722 82368
1723 2968728
1724 185760
1725 161874
1726 744768
1727 936661
1728 483327
1729 53066
1730 748224
1731 332928
1732 187488
1733 3003288
1734 83520
1735 1324499
1736 800512
1737 819477
1738 755160
1739 1040439
1740 21024
1741 3031080
1742 71824
1743 186003
1744 463359
1745 121800
1746 235224
1747 3052008
1748 626335
1749 300563
1750 124999
1751 912373
1752 1103103
1753 3073008
1754 769128
1755 123200
1756 2890815
1757 945014
1758 772640
1759 3094080
1760 743424
1761 689138
1762 776160
1763 18490
1764 228095
1765 1370699
1766 779688
1767 207575
1768 341887
1769 911644
1770 362024
1771 233288
1772 1766240
1773 310472
1774 786768
1775 307500
1776 381951
1777 3157728
1778 790320
1779 351648
1780 641600
1781 319072
1782 59048
1783 3179088
1784 3132927
1785 127449
1786 704671
1787 3193368
1788 199808
1789 3200520
1790 801024
1791 396009
1792 2097151
1793 504811
1794 12167
1795 515524
1796 201600
1797 1435203
1798 6727
1799 1056783
1800 1109375
1801 3243600
1802 811800
1803 722402
1804 860672
1805 781925
1806 515871
1807 830803
1808 421376
1809 1593594
1810 524175
1811 3279720
1812 1071647
1813 156065
1814 822648
1815 204974
1816 360703
1817 555449
1818 163215
1819 1579962
1820 794975
1821 1473795
1822 829920
1823 3323328
1824 1478655
1825 101250
1826 833568
1827 164835
1828 3132735
1829 1594298
1830 93024
1831 3352560
1832 1206143
1833 373320
1834 154448
1835 1212200
1836 1766367
1837 1143449
1838 844560
1839 375768
1840 1497599
1841 1245041
1842 94248
1843 1477212
1844 1487647
1845 959850
1846 851928
1847 3411408
1848 907136
1849 3418800
1850 855624
1851 1522755
1852 214368
1853 106929
1854 424359
1855 421350
1856 221183
1857 766322
1858 863040
1859 685464
1860 216224
1861 3463320
1862 612255
1863 1482786
1864 814335
1865 834774
1866 870488
1867 3485688
1868 1526623
1869 205946
1870 459799
1871 3500640
1872 346112
1873 3508128
1874 877968
1875 1562499
1876 1898847
1877 3523128
1878 881720
1879 3530640
1880 497024
1881 480491
1882 885480
1883 289443
1884 788768
1885 177450
1886 482447
1887 26010
1888 1193983
1889 3568320
1890 291599
1891 465124
1892 59168
1893 398160
1894 896808
1895 1580050
1896 798848
1897 367205
1898 900600
1899 623294
1900 2030624
1901 3613800
1902 904400
1903 1466520
1904 526847
1905 306450
1906 908208
1907 3636648
1908 603935
1909 303116
1910 912024
1911 336140
1912 1770751
1913 3659568
1914 423863
1915 1320200
1916 229440
1917 1718981
1918 450456
1919 673265
1920 589824
1921 766139
1922 923520
1923 821762
1924 231360
1925 306250
1926 927368
1927 344604
1928 1916672
1929 1653795
1930 893975
1931 3728760
1932 25920
1933 3736488
1934 935088
1935 599075
1936 688127
1937 666029
1938 104328
1939 767290
1940 602175
1941 418608
1942 942840
1943 1714798
1944 1476224
1945 907925
1946 946728
1947 375947
1948 3557535
1949 3798600
1950 105624
1951 3806400
1952 264191
1953 488187
1954 954528
1955 274550
1956 1700415
1957 519840
1958 958440
1959 1705635
1960 1923200
1961 1733153
1962 962360
1963 273611
1964 2169728
1965 154449
1966 966288
1967 1579220
1968 1050624
1969 160204
1970 970224
1971 532899
1972 888096
1973 3892728
1974 974168
1975 867499
1976 2310399
1977 868562
1978 978120
1979 3916440
1980 245024
1981 1361513
1982 982080
1983 1747683
1984 3014656
1985 1733699
1986 986048
1987 3948168
1988 247008
1989 410669
1990 39600
1991 131043
1992 881792
1993 3972048
1994 994008
1995 159200
1996 1743007
1997 3988008
1998 998000
1999 3996000
2000 3109375
2001 444888
2002 132495
2003 4012008
2004 892448
2005 160800
2006 309808
2007 795663
2008 2583040
2009 1339757
2010 40400
2011 4044120
2012 3795135
2013 435357
2014 89888
2015 600625
2016 512000
2017 4068288
2018 1018080
2019 905858
2020 2050400
2021 1917412
2022 1022120
2023 167041
2024 278783
2025 1371249
2026 1026168
2027 4108728
2028 1342367
2029 4116840
2030 705599
2031 916658
2032 4112895
2033 80142
2034 1034288
2035 165649
2036 1813567
2037 931490
2038 1038360
2039 4157520
2040 65024
2041 665522
2042 1042440
2043 1288224
2044 261120
2045 669124
2046 116280
2047 1497069
2048 8388607
2049 466488
2050 1050624
2051 85848
2052 263168
2053 4214808
2054 1054728
2055 469224
2056 66048
2057 1683714
2058 117648
2059 846887
2060 678975
2061 1625670
2062 1062960
2063 4255968
2064 1893375
2065 87024
2066 1067088
2067 660114
2068 353440
2069 4280760
2070 1028375
2071 938599
2072 1051392
2073 954962
2074 29767
2075 923125
2076 748224
2077 996557
2078 1079520
2079 500093
2080 536575
2081 4330560
2082 1083680
2083 4338888
2084 4071615
2085 598950
2086 1087848
2087 4355568
2088 107648
2089 4363920
2090 1092024
2091 384948
2092 2461760
2093 178801
2094 1096208
2095 1580049
2096 3415039
2097 922913
2098 1100400
2099 4405800
2100 980000
2101 72962
2102 1104600
2103 491400
2104 3250943
2105 1949650
2106 1108808
2107 1150078
2108 277728
2109 494208
2110 1113024
2111 4456320
2112 991232
2113 4464768
2114 1117248
2115 24299
2116 279840
2117 1678635
2118 1121480
2119 1620709
2120 873599
2121 387638
2122 1125720
2123 1899699
2124 1973727
2125 1187500
2126 1129968
2127 1005362
2128 2217984
2129 4532640
2130 685575
2131 4541160
2132 2556800
2133 2146904
2134 235224
2135 1093974
2136 1148544
2137 4566768
2138 1142760
2139 1016738
2140 1728799
2141 4583880
2142 1147040
2143 4592448
2144 3766271
2145 531674
2146 787175
2147 1685508
2148 2050623
2149 1884980
2150 44375
2151 285605
2152 1809024
2153 4635408
2154 128880
2155 1671849
2156 2614688
2157 516960
2158 1164240
2159 338708
2160 856575
2161 4669920
2162 1168560
2163 519840
2164 2048767
2165 1687400
2166 130320
2167 1319505
2168 2423552
2169 1161620
2170 423800
2171 1171338
2172 294848
2173 1502814
2174 1181568
2175 1165625
2176 4521983
2177 967210
2178 1185920
2179 4748040
2180 297024
2181 1057058
2182 1190280
2183 814554
2184 558207
2185 763875
2186 1194648
2187 4782968
2188 2094463
2189 1267232
2190 767375
2191 1861411
2192 1482751
2193 715563
2194 1203408
2195 1156325
2196 2050271
2197 4826808
2198 591576
2199 2149155
2200 1130624
2201 2278531
2202 1212200
2203 4853208
2204 834271
2205 777924
2206 1216608
2207 4870848
2208 940032
2209 4879680
2210 1221024
2211 543168
2212 798847
2213 4897368
2214 1225448
2215 196249
2216 690560
2217 546120
2218 1229880
2219 502445
2220 1095200
2221 4932840
2222 1234320
2223 305045
2224 3883520
2225 1140624
2226 404495
2227 2299573
2228 2171743
2229 2208195
2230 1243224
2231 969127
2232 1167615
2233 118580
2234 1247688
2235 1110050
2236 312480
2237 5004168
2238 1252160
2239 5013120
2240 1204224
2241 137780
2242 1256640
2243 5031048
2244 314720
2245 201600
2246 1261128
2247 297674
2248 1342336
2249 2214745
2250 1109375
2251 5067000
2252 2218783
2253 2256003
2254 1270128
2255 203400
2256 2262015
2257 989786
2258 1274640
2259 1197018
2260 1225824
2261 311542
2262 142128
2263 2531274
2264 1842047
2265 570024
2266 1283688
2267 5139288
2268 1673055
2269 5148360
2270 1288224
2271 573048
2272 3463167
2273 5166528
2274 143640
2275 33124
2276 4856415
2277 342792
2278 614992
2279 1682590
2280 568575
2281 5202960
2282 239120
2283 2316483
2284 2934368
2285 208849
2286 129032
2287 5230368
2288 674816
2289 201977
2290 1311024
2291 2565050
2292 2298303
2293 5257848
2294 1315608
2295 291600
2296 2366847
2297 5276208
2298 1320200
2299 1288408
2300 330624
2301 1176578
2302 1324800
2303 2624292
2304 3801087
2305 1275125
2306 1329408
2307 2365443
2308 332928
2309 5331480
2310 9800
2311 5340720
2312 5261823
2313 2047518
2314 1338648
2315 857475
2316 1191968
2317 1752975
2318 1343280
2319 597528
2320 640000
2321 2315092
2322 1347920
2323 683467
2324 3038048
2325 600624
2326 1352568
2327 1570009
2328 592767
2329 337841
2330 488600
2331 984311
2332 719103
2333 5442888
2334 1361888
2335 1962800
2336 5195775
2337 386630
2338 1366560
2339 5470920
2340 123200
2341 5480280
2342 1371240
2343 312542
2344 1974527
2345 1458925
2346 642735
2347 5508408
2348 3101120
2349 925100
2350 1380624
2351 5527200
2352 842751
2353 884546
2354 1385328
2355 1207800
2356 554496
2357 5555448
2358 1390040
2359 1703534
2360 1479424
2361 2477475
2362 1394760
2363 2260557
2364 349280
2365 1342374
2366 228487
2367 1106703
2368 4587519
2369 774456
2370 156024
2371 5621640
2372 351648
2373 280917
2374 1408968
2375 718750
2376 1323135
2377 5650128
2378 1412039
2379 208376
2380 979999
2381 5669160
2382 157608
2383 5678688
2384 2641919
2385 1365174
2386 1423248
2387 282534
2388 2534463
2389 5707320
2390 1428024
2391 2540835
2392 804608
2393 5726448
2394 831383
2395 2523850
2396 5382015
2397 1053693
2398 1437600
2399 5755200
2400 1050624
2401 5764800
2402 1442400
2403 2415905
2404 5418015
2405 245050
2406 1447208
2407 2734932
2408 2383360
2409 1289618
2410 1452024
2411 5812920
2412 2042495
2413 451611
2414 1456848
2415 671300
2416 342015
2417 5841888
2418 1461680
2419 393353
2420 937024
2421 1881386
2422 1466520
2423 5870928
2424 1305728
2425 2248750
2426 1471368
2427 654480
2428 368448
2429 361227
2430 1417175
2431 419627
2432 2850816
2433 657720
2434 1481088
2435 948675
2436 242207
2437 5938968
2438 1485960
2439 2056347
2440 952575
2441 5958480
2442 1490840
2443 1827014
2444 777568
2445 1434725
2446 1495728
2447 5987808
2448 82943
2449 2727317
2450 1500624
2451 1334978
2452 3381920
2453 2983739
2454 1505528
2455 964324
2456 2356224
2457 529983
2458 1510440
2459 6046680
2460 1050624
2461 160286
2462 1515360
2463 1348082
2464 3221504
2465 84099
2466 1520288
2467 6086088
2468 5710335
2469 2709315
2470 1525224
2471 2990616
2472 2535551
2473 6115728
2474 1530168
2475 911250
2476 3448448
2477 6135528
2478 170568
2479 2976206
2480 921599
2481 683928
2482 1188367
2483 802581
2484 2699487
2485 700699
2486 1327975
2487 687240
2488 4739328
2489 2522667
2490 62000
2491 2988776
2492 388128
2493 844019
2494 1555008
2495 249000
2496 2768895
2497 2937153
2498 1560000
2499 31212
2500 390624
2501 2578653
2502 618272
2503 6265008
2504 4604543
2505 251000
2506 1570008
2507 2922725
2508 1637856
2509 1825200
2510 63000
2511 721710
2512 172543
2513 1159928
2514 1580048
2515 2783099
2516 3560768
2517 1407842
2518 1585080
2519 3041577
2520 512000
2521 6355440
2522 1590120
2523 2829123
2524 5972415
2525 2029999
2526 1595168
2527 2345777
2528 5797888
2529 2289869
2530 1600224
2531 6405960
2532 1424672
2533 1110049
2534 1605288
2535 257049
2536 5727872
2537 1423729
2538 512487
2539 6446520
2540 499999
2541 73205
2542 1615440
2543 6466848
2544 1438208
2545 1036324
2546 1620528
2547 320355
2548 1692704
2549 6497400
2550 1625624
2551 6507600
2552 101760
2553 973359
2554 1630728
2555 1065799
2556 322623
2557 6538248
2558 1635840
2559 1455218
2560 1048575
2561 1397123
2562 59535
2563 162866
2564 410880
2565 451250
2566 1646088
2567 2416906
2568 103040
2569 538755
2570 1585175
2571 1468898
2572 2894143
2573 2411149
2574 1646567
2575 413750
2576 541695
2577 2951523
2578 1661520
2579 6651240
2580 1065024
2581 3160478
2582 1666680
2583 142884
2584 415871
2585 1957174
2586 185760
2587 1702843
2588 6279135
2589 744768
2590 1095199
2591 6713280
2592 3995648
2593 6723648
2594 1682208
2595 748224
2596 2481952
2597 3157315
2598 187488
2599 370300
2600 389375
2601 668168
2602 1692600
2603 2252279
2604 830304
2605 2985850
2606 1697808
2607 1391742
2608 3214848
2609 6806880
2610 1703024
2611 2643451
2612 2984863
2613 686816
2614 1708248
2615 1641174
2616 2578176
2617 6848688
2618 379456
2619 2521611
2620 429024
2621 6869640
2622 1718720
2623 1495841
2624 2392063
2625 1406250
2626 1723968
2627 539386
2628 431648
2629 1542266
2630 1729224
2631 3076515
2632 351231
2633 6932688
2634 1734488
2635 912950
2636 3039967
2637 1888677
2638 1739760
2639 1030224
2640 626175
2641 927408
2642 1745040
2643 776160
2644 3932288
2645 3078250
2646 1750328
2647 7006608
2648 6025855
2649 779688
2650 250000
2651 58080
2652 166464
2653 2872820
2654 1760928
2655 421200
2656 4677631
2657 7059648
2658 1766240
2659 7070280
2660 159200
2661 3147075
2662 1771560
2663 7091568
2664 2453247
2665 126074
2666 146071
2667 1580642
2668 4004000
2669 2119814
2670 641600
2671 7134240
2672 474112
2673 59048
2674 1714607
2675 2301249
2676 3132927
2677 7166328
2678 424359
2679 890226
2680 1723775
2681 3373846
2682 510623
2683 7198488
2684 450240
2685 1153475
2686 1803648
2687 7219968
2688 3211263
2689 7230720
2690 1157775
2691 625806
2692 452928
2693 7252248
2694 201600
2695 1620674
2696 3520639
2697 808200
2698 1819800
2699 7284600
2700 459999
2701 794020
2702 1825200
2703 811800
2704 4084223
2705 1170724
2706 203400
2707 7327848
2708 4124960
2709 299537
2710 1836024
2711 7349520
2712 1213055
2713 7360368
2714 389872
2715 294849
2716 9408
2717 1769261
2718 1846880
2719 7392960
2720 3764224
2721 1645298
2722 1852320
2723 1664530
2724 1288224
2725 1235624
2726 1857768
2727 1489346
2728 1046528
2729 7447440
2730 38024
2731 7458360
2732 4198400
2733 1659842
2734 1868688
2735 3291299
2736 263168
2737 152880
2738 1874160
2739 1563803
2740 1801824
2741 7513080
2742 1879640
2743 712335
2744 1764735
2745 301400
2746 1885128
2747 2383658
2748 471968
2749 7557000
2750 1890624
2751 154448
2752 4243455
2753 7579008
2754 1896128
2755 303600
2756 474720
2757 844560
2758 38808
2759 261392
2760 195200
2761 189002
2762 1907160
2763 3487212
2764 3342367
2765 1647624
2766 1912688
2767 7656288
2768 4998143
2769 176435
2770 1918224
2771 2019243
2772 990143
2773 3052837
2774 1923768
2775 826875
2776 2769407
2777 7711728
2778 1929320
2779 315217
2780 2299199
2781 3012956
2782 1934880
2783 1449459
2784 221183
2785 310249
2786 1940448
2787 1726082
2788 2044096
2789 7778520
2790 1946024
2791 7789680
2792 852607
2793 1988027
2794 1951608
2795 1249924
2796 3474495
2797 7823208
2798 1957200
2799 2224583
2800 2970624
2801 7845600
2802 218088
2803 7856808
2804 3439807
2805 874224
2806 1968408
2807 3698422
2808 653184
2809 7890480
2810 1263375
2811 877968
2812 494208
2813 1552485
2814 219960
2815 1267875
2816 3276800
2817 195938
2818 1985280
2819 7946760
2820 497024
2821 1412670
2822 1990920
2823 3541923
2824 7850367
2825 1008750
2826 1996568
2827 3764793
2828 887487
2829 1778498
2830 720800
2831 44402
2832 2976255
2833 8025888
2834 2007888
2835 387099
2836 4524128
2837 8048568
2838 1730663
2839 55777
2840 882175
2841 1793618
2842 2019240
2843 8082648
2844 2402784
2845 2913849
2846 2024928
2847 1390869
2848 4190208
2849 1207458
2850 860624
2851 8128200
2852 2091136
2853 3818582
2854 2036328
2855 3586450
2856 1812608
2857 8162448
2858 2042040
2859 908208
2860 1482975
2861 8185320
2862 2047760
2863 1672810
2864 7401471
2865 912024
2866 2053488
2867 2995404
2868 1827872
2869 1276856
2870 2059224
2871 1322892
2872 2190976
2873 1485171
2874 2064968
2875 1484374
2876 516960
2877 469224
2878 2070720
2879 8288640
2880 180224
2881 2486905
2882 2076480
2883 1847042
2884 498623
2885 1997574
2886 2068559
2887 8334768
2888 1954815
2889 2484432
2890 2088024
2891 936389
2892 3659103
2893 3112604
2894 2093808
2895 1825200
2896 2391552
2897 8392608
2898 25920
2899 2735095
2900 640000
2901 3740355
2902 2105400
2903 8427408
2904 1185920
2905 861125
2906 2111208
2907 104328
2908 7927935
2909 8462280
2910 235224
2911 4234439
2912 190463
2913 942840
2914 2122848
2915 39325
2916 7971615
2917 8508888
2918 2128680
2919 695555
2920 1364224
2921 1548383
2922 237168
2923 212194
2924 887519
2925 105624
2926 895279
2927 8567328
2928 1640960
2929 550854
2930 2060375
2931 3818115
2932 3761023
2933 1404487
2934 26568
2935 1378275
2936 4175359
2937 427734
2938 114920
2939 8637720
2940 540224
2941 1975314
2942 2163840
2943 2554415
2944 6356992
2945 207575
2946 2169728
2947 1063446
2948 543168
2949 1932578
2950 274999
2951 3813146
2952 4493312
2953 8720208
2954 2181528
2955 1397124
2956 3822847
2957 8743848
2958 645047
2959 2894440
2960 5607424
2961 1407132
2962 2193360
2963 8779368
2964 1952288
2965 351649
2966 2199288
2967 978120
2968 1643264
2969 8814960
2970 2205224
2971 8826840
2972 8280735
2973 982080
2974 2211168
2975 979999
2976 921599
2977 2779373
2978 2217120
2979 4163318
2980 4462400
2981 1468819
2982 2223080
2983 4141031
2984 7652095
2985 39600
2986 2229048
2987 1294298
2988 1811807
2989 2429812
2990 89400
2991 1988018
2992 1183743
2993 1534752
2994 2241008
2995 358800
2996 3663680
2997 1233468
2998 2247000
2999 8994000
3000 1109375
3001 9006000
3002 2253000
3003 930852
3004 564000
3005 361200
3006 2259008
3007 1439577
3008 2613247
3009 1315817
3010 90600
3011 9066120
3012 567008
3013 1441524
3014 1783055
3015 224450
3016 3660032
3017 4458264
3018 253008
3019 9114360
3020 3990175
3021 1014048
3022 2283120
3023 9138528
3024 1756160
3025 4231249
3026 950520
3027 1018080
3028 5157440
3029 2062982
3030 255024
3031 2437357
3032 5889280
3033 2612087
3034 361415
3035 368449
3036 278783
3037 9223368
3038 1536639
3039 4104675
3040 5068800
3041 9247680
3042 2313440
3043 1217557
3044 8686815
3045 705599
3046 2319528
3047 613832
3048 16128
3049 9296400
3050 2325624
3051 1213055
3052 380191
3053 2449925
3054 2331728
3055 2208999
3056 4633087
3057 2076722
3058 2337840
3059 572907
3060 1498175
3061 9369720
3062 2343960
3063 4169763
3064 146688
3065 1503075
3066 762047
3067 9406488
3068 302847
3069 1577961
3070 2261975
3071 1928920
3072 2097152
3073 2312652
3074 834272
3075 1050624
3076 591360
3077 819025
3078 2368520
3079 9480240
3080 148224
3081 967355
3082 1108783
3083 9504888
3084 2113568
3085 3426200
3086 2380848
3087 4117715
3088 4805120
3089 9541920
3090 2387024
3091 552727
3092 5377760
3093 4251843
3094 2177903
3095 3448449
3096 1893375
3097 3241418
3098 2399400
3099 2134178
3100 4460000
3101 2354988
3102 1784871
3103 3377455
3104 7837696
3105 1216700
3106 2411808
3107 57121
3108 1677024
3109 9665880
3110 2418024
3111 1045601
3112 6204160
3113 2242492
3114 2424248
3115 594075
3116 993471
3117 4318083
3118 2430480
3119 9728160
3120 1626624
3121 9740640
3122 397831
3123 3853088
3124 3957184
3125 9765624
3126 271440
3127 4525299
3128 5687808
3129 1087848
3130 2449224
3131 3947787
3132 613088
3133 2497482
3134 2455488
3135 1092024
3136 3301375
3137 9840768
3138 273528
3139 1220340
3140 616224
3141 852606
3142 2468040
3143 2620813
3144 4393215
3145 1608574
3146 2474328
3147 4401603
3148 4335583
3149 1256920
3150 704375
3151 4729788
3152 6558720
3153 2209202
3154 2486928
3155 3583449
3156 3250943
3157 2081078
3158 2493240
3159 4842018
3160 1004800
3161 4669232
3162 2499560
3163 10004568
3164 2847487
3165 1380150
3166 2505888
3167 10029888
3168 3469311
3169 10042560
3170 904400
3171 2302901
3172 5239168
3173 1422339
3174 2518568
3175 499999
3176 3940224
3177 4236705
3178 1597399
3179 3257319
3180 179775
3181 10118760
3182 2531280
3183 1125720
3184 3207680
3185 1623075
3186 139239
3187 10156968
3188 4446463
3189 1129968
3190 390224
3191 10182480
3192 2264192
3193 1877793
3194 2550408
3195 2449925
3196 638400
3197 4907533
3198 726192
3199 1879640
3200 229375
3201 235224
3202 2563200
3203 10259208
3204 641600
3205 1643524
3206 471968
3207 2285522
3208 4984831
3209 10297680
3210 2576024
3211 1228122
3212 4513663
3213 3030453
3214 2582448
3215 413449
3216 3128832
3217 10349088
3218 2588880
3219 787175
3220 1920799
3221 10374840
3222 2595320
3223 171698
3224 861055
3225 2266874
3226 2601768
3227 1275126
3228 4631103
3229 10426440
3230 520200
3231 1031048
3232 1071104
3233 286517
3234 290520
3235 4604699
3236 9817215
3237 1164240
3238 2621160
3239 2758521
3240 1043199
3241 1714951
3242 2627640
3243 1168560
3244 5919488
3245 421200
3246 292680
3247 2517189
3248 1931776
3249 1303209
3250 1234375
3251 10569000
3252 73440
3253 10582008
3254 2647128
3255 423800
3256 876160
3257 10608048
3258 2653640
3259 10621080
3260 664224
3261 2363138
3262 868623
3263 3843060
3264 2580480
3265 4690499
3266 2580991
3267 3499199
3268 591679
3269 1090445
3270 2673224
3271 10699440
3272 2843776
3273 2380562
3274 2679768
3275 1012499
3276 529983
3277 906598
3278 1065647
3279 4778595
3280 1050624
3281 335240
3282 2692880
3283 2720333
3284 6066368
3285 101250
3286 2699448
3287 4130201
3288 2402432
3289 256035
3290 1325400
3291 1203408
3292 10159935
3293 2146591
3294 2712608
3295 1737124
3296 1177599
3297 1207800
3298 2719200
3299 10883400
3300 1130624
3301 10896600
3302 258063
3303 3905981
3304 1193983
3305 2621525
3306 2732408
3307 10936248
3308 6155360
3309 4866435
3310 1752975
3311 1177813
3312 1354239
3313 10975968
3314 2745648
3315 28899
3316 4810687
3317 2518780
3318 2752280
3319 11015760
3320 2645375
3321 1082564
3322 364815
3323 11042328
3324 690560
3325 183749
3326 2765568
3327 2459762
3328 7077888
3329 11082240
3330 97199
3331 11095560
3332 693888
3333 367235
3334 2778888
3335 3081424
3336 4946175
3337 5469484
3338 2785560
3339 1514051
3340 4880575
3341 4095038
3342 310248
3343 11175648
3344 3035648
3345 1243224
3346 2798928
3347 11202408
3348 2122848
3349 3648046
3350 2805624
3351 1247688
3352 1228927
3353 3900497
3354 312480
3355 465124
3356 10558815
3357 1947806
3358 1662647
3359 11282880
3360 512000
3361 11296320
3362 2825760
3363 48734
3364 10609215
3365 2717574
3366 1019303
3367 939133
3368 4076543
3369 2522258
3370 2839224
3371 11363640
3372 3711167
3373 11377128
3374 2845968
3375 3640625
3376 3962368
3377 1130987
3378 2852720
3379 2257389
3380 4998175
3381 2540258
3382 2859480
3383 1425636
3384 3041792
3385 2749974
3386 2866248
3387 5098563
3388 717408
3389 11485320
3390 2873024
3391 11498880
3392 6266879
3393 817452
3394 2879808
3395 470449
3396 720800
3397 4605858
3398 2886600
3399 328878
3400 2709375
3401 5126560
3402 2893400
3403 1122907
3404 5069407
3405 1288224
3406 2900208
3407 11607648
3408 2580992
3409 2608858
3410 1345399
3411 3734666
3412 6548480
3413 11648568
3414 2913848
3415 4198400
3416 1216767
3417 1979649
3418 2920680
3419 5602688
3420 129599
3421 4739328
3422 2927520
3423 239120
3424 4499456
3425 5555624
3426 2934368
3427 5528049
3428 11016735
3429 129032
3430 2823575
3431 3437204
3432 194688
3433 11785488
3434 2948088
3435 734174
3436 6640928
3437 241080
3438 1714607
3439 131043
3440 1893375
3441 925443
3442 2961840
3443 5780170
3444 82368
3445 2848325
3446 2968728
3447 5867559
3448 5758591
3449 11895600
3450 330624
3451 2673538
3452 744768
3453 1324800
3454 2982528
3455 1909924
3456 6455295
3457 11950848
3458 2310399
3459 1329408
3460 748224
3461 11978520
3462 332928
3463 11992368
3464 6187136
3465 9800
3466 3003288
3467 12020088
3468 83520
3469 12033960
3470 3010224
3471 2495115
3472 4490752
3473 1117248
3474 3017168
3475 1565000
3476 6796448
3477 2638188
3478 1040439
3479 4405834
3480 2051199
3481 12117360
3482 3031080
3483 203390
3484 686816
3485 1842375
3486 1164240
3487 4120049
3488 5619712
3489 2705138
3490 121800
3491 12187080
3492 6332256
3493 5727022
3494 3052008
3495 488600
3496 5484672
3497 2532634
3498 3059000
3499 12243000
3500 890624
3501 3783024
3502 3066000
3503 3690240
3504 2728448
3505 491400
3506 3073008
3507 1366560
3508 5383903
3509 322102
3510 123200
3511 12327120
3512 9443328
3513 1371240
3514 3087048
3515 3354050
3516 772640
3517 12369288
3518 3094080
3519 642735
3520 3276800
3521 5060180
3522 3101120
3523 1175056
3524 776160
3525 417500
3526 3108168
3527 12439728
3528 228095
3529 12453840
3530 3115224
3531 1957779
3532 5457823
3533 12482088
3534 207575
3535 499849
3536 2959359
3537 5937705
3538 3129360
3539 12524520
3540 971199
3541 12538680
3542 233288
3543 2789522
3544 8046208
3545 2010724
3546 310472
3547 12581208
3548 11801535
3549 2570490
3550 3150624
3551 2334279
3552 5607423
3553 938960
3554 3157728
3555 380700
3556 4645151
3557 12652248
3558 351648
3559 12666480
3560 2027775
3561 1408968
3562 319072
3563 4922539
3564 6291999
3565 2033475
3566 3179088
3567 1413720
3568 3132927
3569 427118
3570 226575
3571 12752040
3572 704671
3573 2994570
3574 3193368
3575 1584374
3576 199808
3577 6288219
3578 3200520
3579 5692995
3580 801024
3581 12823560
3582 2811671
3583 12837888
3584 2097151
3585 1770750
3586 3214848
3587 3428117
3588 804608
3589 3923553
3590 3222024
3591 601425
3592 201600
3593 12909648
3594 3229208
3595 4652649
3596 5657407
3597 1188099
3598 1056783
3599 6422445
3600 3290624
3601 4296824
3602 3243600
3603 5769603
3604 2876416
3605 1060899
3606 3250808
3607 13010448
3608 860672
3609 804005
3610 3258024
3611 5422779
3612 515871
3613 13053768
3614 3265248
3615 1452024
3616 6959104
3617 13082688
3618 3272480
3619 2138311
3620 1343200
3621 1456848
3622 3279720
3623 13126128
3624 2918528
3625 6421875
3626 3130903
3627 3134781
3628 7403840
3629 656658
3630 3294224
3631 13184160
3632 12830720
3633 1616166
3634 2746039
3635 3171174
3636 5783967
3637 13227768
3638 3308760
3639 2942738
3640 1618175
3641 5916294
3642 3316040
3643 13271448
3644 829920
3645 5845850
3646 3323328
3647 4885937
3648 3063807
3649 2558482
3650 3330624
3651 2962178
3652 833568
3653 3158440
3654 613088
3655 1249924
3656 10233600
3657 280899
3658 3345240
3659 13388280
3660 93024
3661 2461760
3662 3352560
3663 1538756
3664 7918591
3665 4835600
3666 373320
3667 3464156
3668 6040671
3669 1495728
3670 1212200
3671 13476240
3672 3079295
3673 13490928
3674 2231119
3675 1500624
3676 12668415
3677 13520328
3678 375768
3679 800890
3680 2023424
3681 836405
3682 2144239
3683 5516118
3684 6031935
3685 2172675
3686 3396648
3687 6041763
3688 5313024
3689 753423
3690 2178575
3691 13623480
3692 7667360
3693 3030722
3694 3411408
3695 3276725
3696 3221504
3697 13667808
3698 3418800
3699 6212538
3700 1739999
3701 13697400
3702 3426200
3703 6716184
3704 7074176
3705 114075
3706 3326679
3707 5224174
3708 859328
3709 13756680
3710 3441024
3711 6120675
3712 7110655
3713 3607297
3714 3448448
3715 552049
3716 863040
3717 424682
3718 685464
3719 13830960
3720 921599
3721 13845840
3722 3463320
3723 1540080
3724 612255
3725 6682500
3726 3470768
3727 13890528
3728 13083648
3729 1545048
3730 3478224
3731 1010281
3732 3095072
3733 13935288
3734 3485688
3735 2927825
3736 8505471
3737 1785175
3738 570311
3739 13980120
3740 3357024
3741 1294299
3742 3500640
3743 4695888
3744 346112
3745 297674
3746 3508128
3747 3120002
3748 13169535
3749 1062760
3750 3515624
3751 6910551
3752 1979648
3753 5641731
3754 3523128
3755 564000
3756 4604543
3757 2422108
3758 3530640
3759 3140018
3760 3393024
3761 14145120
3762 1244727
3763 5030918
3764 6198367
3765 63000
3766 3545688
3767 14190288
3768 2982528
3769 14205360
3770 1030224
3771 5442390
3772 889248
3773 4235363
3774 395640
3775 6817499
3776 8323071
3777 1585080
3778 3568320
3779 14280840
3780 893024
3781 2098853
3782 3575880
3783 404586
3784 3803392
3785 573049
3786 398160
3787 3512172
3788 6277663
3789 4431024
3790 3591024
3791 2735095
3792 6390783
3793 14386848
3794 3598608
3795 1385450
3796 4012736
3797 14417208
3798 3606200
3799 6898722
3800 5189375
3801 884547
3802 3613800
3803 14462808
3804 2512224
3805 3474725
3806 1466520
3807 3733209
3808 591871
3809 4807543
3810 2322575
3811 4827094
3812 13623135
3813 536238
3814 3636648
3815 2328675
3816 1592703
3817 3130633
3818 3644280
3819 1517282
3820 3502175
3821 14600040
3822 3651920
3823 14615328
3824 12852224
3825 257499
3826 3659568
3827 7002163
3828 1339712
3829 3889717
3830 1320200
3831 1630728
3832 14454783
3833 14691888
3834 3674888
3835 1479425
3836 919680
3837 1635840
3838 3009295
3839 6090050
3840 3276800
3841 4685352
3842 3690240
3843 59535
3844 923520
3845 5322249
3846 3697928
3847 14799408
3848 1401855
3849 6584355
3850 3705624
3851 14830200
3852 5861888
3853 14845608
3854 3713328
3855 3236400
3856 12952063
3857 530670
3858 3721040
3859 4792197
3860 8343775
3861 2587221
3862 3728760
3863 14922768
3864 1633023
3865 3585174
3866 3736488
3867 3323042
3868 14026335
3869 6837106
3870 1893375
3871 5623141
3872 688127
3873 6666723
3874 3751968
3875 3859375
3876 415871
3877 15031128
3878 3759720
3879 4829786
3880 5410175
3881 15062160
3882 418608
3883 2866006
3884 8485568
3885 826875
3886 3775248
3887 3027466
3888 6082047
3889 15124320
3890 3783024
3891 1682208
3892 3091360
3893 4247721
3894 421200
3895 2647574
3896 4031872
3897 5249691
3898 3798600
3899 5584481
3900 389375
3901 2962269
3902 3806400
3903 6770403
3904 7356416
3905 2142425
3906 3814208
3907 15264648
3908 954528
3909 3395618
3910 3822024
3911 15295920
3912 3586815
3913 906009
3914 519840
3915 925100
3916 1386175
3917 15342888
3918 3837680
3919 15358560
3920 2458624
3921 3416498
3922 2112367
3923 15389928
3924 4182111
3925 6803124
3926 3853368
3927 1334024
3928 2169728
3929 15437040
3930 3706775
3931 15452760
3932 14494335
3933 2673566
3934 3869088
3935 2477475
3936 1050624
3937 5887085
3938 3876960
3939 367236
3940 2483775
3941 1267875
3942 3884840
3943 15547248
3944 2589439
3945 1729224
3946 3892728
3947 15578808
3948 1272383
3949 6830692
3950 3900624
3951 2119931
3952 2509311
3953 4821185
3954 3908528
3955 1596125
3956 6846847
3957 6959043
3958 3916440
3959 3469046
3960 1548800
3961 6568969
3962 2562847
3963 3490082
3964 982080
3965 628849
3966 3932288
3967 15737088
3968 3014656
3969 4244967
3970 3940224
3971 3909630
3972 986048
3973 1182446
3974 3948168
3975 3261249
3976 1935744
3977 6191122
3978 1953639
3979 3322119
3980 6930175
3981 7043715
3982 3964080
3983 6151459
3984 7054335
3985 6987299
3986 3972048
3987 5691221
3988 8946080
3989 15912120
3990 159200
3991 4806698
3992 6225024
3993 1771560
3994 3988008
3995 638400
3996 5225472
3997 3260410
3998 3996000
3999 1630817
4000 4890624
4001 16008000
4002 444888
4003 16024008
4004 1134496
4005 641600
4006 4012008
4007 16056048
4008 6665471
4009 2315092
4010 160800
4011 1714607
4012 7351871
4013 16104168
4014 795663
4015 3996750
4016 2583040
4017 424359
4018 4036080
4019 16152360
4020 1836000
4021 16168440
4022 4044120
4023 4107185
4024 12397440
4025 492499
4026 4052168
4027 16216728
4028 89888
4029 3607298
4030 3459599
4031 6646423
4032 5308415
4033 332667
4034 4068288
4035 651249
4036 1018080
4037 7138516
4038 4076360
4039 5659793
4040 10211200
4041 2016009
4042 4084440
4043 4932771
4044 3634208
4045 2617924
4046 3925487
4047 1819800
4048 3648512
4049 16394400
4050 2729375
4051 16410600
4052 9235520
4053 1825200
4054 4108728
4055 3946325
4056 3655808
4057 16459248
4058 4116840
4059 1627208
4060 705599
4061 8185797
4062 4124960
4063 5883462
4064 4145152
4065 2643875
4066 4133088
4067 5214972
4068 1213055
4069 5192356
4070 3975575
4071 3682898
4072 14767616
4073 16589328
4074 4149368
4075 2550624
4076 9345248
4077 1892483
4078 4157520
4079 16638240
4080 65024
4081 679777
4082 4165680
4083 3704642
4084 7297087
4085 3929124
4086 1288224
4087 1544215
4088 261120
4089 2703815
4090 4182024
4091 16736280
4092 1046528
4093 16752648
4094 4190208
4095 1482299
4096 33554431
4097 2090915
4098 466488
4099 16801800
4100 1050624
4101 1868688
4102 85848
4103 3199966
4104 263168
4105 7414450
4106 4214808
4107 1874160
4108 2196831
4109 344568
4110 469224
4111 16900320
4112 66048
4113 7100865
4114 4231248
4115 4063974
4116 7529535
4117 1858377
4118 846887
4119 7540515
4120 1177599
4121 6431295
4122 4247720
4123 346920
4124 15944415
4125 2953125
4126 4255968
4127 17032128
4128 4243455
4129 17048640
4130 87024
4131 5137263
4132 16006335
4133 17081688
4134 3033719
4135 4103574
4136 8199807
4137 38808
4138 4280760
4139 17131320
4140 4096575
4141 5069896
4142 938599
4143 7628643
4144 3823616
4145 7559650
4146 4297328
4147 2238742
4148 7527583
4149 1487646
4150 4305624
4151 703297
4152 3830912
4153 17247408
4154 4313928
4155 1918224
4156 1079520
4157 17280648
4158 1470392
4159 17297280
4160 1228799
4161 1923768
4162 4330560
4163 4684823
4164 1083680
4165 5519899
4166 4338888
4167 6859808
4168 13300608
4169 3734665
4170 1565000
4171 5410174
4172 5172832
4173 629694
4174 4355568
4175 6721249
4176 2792960
4177 17447328
4178 4363920
4179 3880898
4180 1594175
4181 8389232
4182 1558287
4183 3231767
4184 15044095
4185 2802275
4186 1531984
4187 7963515
4188 3045024
4189 1361070
4190 2808975
4191 596772
4192 14157824
4193 6099617
4194 3474495
4195 4223525
4196 16506015
4197 7828803
4198 4405800
4199 312987
4200 5759999
4201 17648400
4202 4414200
4203 7633115
4204 9941408
4205 2829124
4206 491400
4207 7224020
4208 14456320
4209 1968408
4210 4431024
4211 17732520
4212 7354880
4213 5280803
4214 4439448
4215 710649
4216 3690240
4217 17783088
4218 494208
4219 17799960
4220 1113024
4221 1678886
4222 4456320
4223 477404
4224 3276800
4225 8311250
4226 4464768
4227 7941123
4228 1117248
4229 17884440
4230 4473224
4231 17901360
4232 8675071
4233 3981842
4234 4481688
4235 3660250
4236 7850367
4237 3630216
4238 4490160
4239 3672701
4240 4314624
4241 17986080
4242 4498640
4243 18003048
4244 10131488
4245 720800
4246 4507128
4247 4279332
4248 10996479
4249 7000531
4250 4515624
4251 629693
4252 16949535
4253 18088008
4254 4524128
4255 724200
4256 2217984
4257 1401542
4258 4532640
4259 18139080
4260 4032800
4261 18156120
4262 4541160
4263 777924
4264 2556800
4265 8003699
4266 2146904
4267 63001
4268 903264
4269 2024928
4270 2675399
4271 18241440
4272 3920895
4273 18258528
4274 4566768
4275 409374
4276 7999327
4277 1866605
4278 1582767
4279 6960766
4280 4293375
4281 8145315
4282 4583880
4283 18344088
4284 1147040
4285 734449
4286 4592448
4287 4084082
4288 12959743
4289 18395520
4290 1482975
4291 1503075
4292 1151328
4293 6449463
4294 4609608
4295 2951524
4296 4902272
4297 18464208
4298 4618200
4299 4106978
4300 1200000
4301 4096575
4302 4626800
4303 7559708
4304 7453183
4305 2822399
4306 4635408
4307 3623720
4308 8248383
4309 6066793
4310 2972175
4311 8718758
4312 3073279
4313 4946783
4314 516960
4315 2979075
4316 5559423
4317 2070720
4318 4661280
4319 2284134
4320 4478975
4321 5350441
4322 4669920
4323 2076480
4324 4875263
4325 1316875
4326 519840
4327 18722928
4328 2048767
4329 13689
4330 1687400
4331 5101491
4332 8340543
4333 6896897
4334 3376383
4335 3674924
4336 16377343
4337 18809568
4338 4704560
4339 18826920
4340 3844000
4341 4187618
4342 4713240
4343 6885675
4344 2391552
4345 3657225
4346 4721928
4347 3470768
4348 1181568
4349 18913800
4350 3564999
4351 4929454
4352 14417920
4353 4210802
4354 4739328
4355 71824
4356 1185920
4357 18983448
4358 4748040
4359 8444835
4360 8067199
4361 3310978
4362 4756760
4363 19035768
4364 8331967
4365 235224
4366 4765488
4367 8826103
4368 4239872
4369 5349968
4370 2238199
4371 1634660
4372 10751840
4373 19123128
4374 4782968
4375 6249999
4376 2094463
4377 2128680
4378 1267232
4379 3876169
4380 1966400
4381 113568
4382 4800480
4383 237168
4384 1482751
4385 4614774
4386 4809248
4387 423612
4388 18051135
4389 873620
4390 4818024
4391 19280880
4392 4762880
4393 8682477
4394 4826808
4395 4206600
4396 616224
4397 19333608
4398 4835600
4399 8769697
4400 8549375
4401 8581787
4402 4844400
4403 2347835
4404 8485407
4405 6985449
4406 4853208
4407 114920
4408 5161216
4409 19439280
4410 1978424
4411 2412014
4412 1216608
4413 8655363
4414 4870848
4415 7017200
4416 2023424
4417 5972414
4418 4879680
4419 3134052
4420 1221024
4421 19545240
4422 543168
4423 19562928
4424 798847
4425 2175624
4426 4897368
4427 9446286
4428 3819231
4429 647149
4430 4709975
4431 979461
4432 10511872
4433 1461680
4434 546120
4435 3147075
4436 11068928
4437 2832488
4438 4923960
4439 6928313
4440 2772224
4441 19722480
4442 4932840
4443 8773443
4444 4570048
4445 96774
4446 1533167
4447 19775808
4448 6008831
4449 4398578
4450 1140624
4451 19811400
4452 1643264
4453 1492120
4454 4959528
4455 3116475
4456 12099711
4457 19864848
4458 4968440
4459 3176523
4460 1541599
4461 4422338
4462 969127
4463 19918368
4464 5349887
4465 797449
4466 288463
4467 8868483
4468 8733823
4469 9635491
4470 4995224
4471 7954435
4472 3093376
4473 494018
4474 5004168
4475 2050624
4476 1252160
4477 9062779
4478 5013120
4479 2229048
4480 11239424
4481 20079360
4482 5022080
4483 20097288
4484 1256640
4485 637974
4486 5031048
4487 1232643
4488 1183743
4489 20151120
4490 201600
4491 5727023
4492 8827903
4493 20187048
4494 824327
4495 808200
4496 11449344
4497 8988003
4498 2843255
4499 6858521
4500 1109375
4501 6201734
4502 5067000
4503 4506002
4504 7924224
4505 811800
4506 5076008
4507 20313048
4508 1920799
4509 6414470
4510 203400
4511 5779631
4512 7137279
4513 20367168
4514 5094048
4515 1477350
4516 19119615
4517 20403288
4518 5103080
4519 20421360
4520 11441024
4521 4054104
4522 5112120
4523 20457528
4524 5791967
4525 2981250
4526 5121168
4527 9361332
4528 12093439
4529 10046616
4530 570024
4531 5239215
4532 2896256
4533 2283120
4534 5139288
4535 822649
4536 11960703
4537 9865881
4538 5148360
4539 2289168
4540 1288224
4541 4969526
4542 573048
4543 3836062
4544 13787135
4545 3305124
4546 5166528
4547 20675208
4548 1292768
4549 20693400
4550 3274375
4551 2662704
4552 15216767
4553 6458038
4554 342792
4555 4979525
4556 9081247
4557 4614722
4558 5193840
4559 7762425
4560 1741824
4561 20802720
4562 5202960
4563 8168445
4564 9352287
4565 3334275
4566 5212088
4567 20857488
4568 13367680
4569 4639058
4570 5012375
4571 3837680
4572 9274175
4573 9985817
4574 5230368
4575 3047499
4576 2422783
4577 7642992
4578 962360
4579 522728
4580 3356224
4581 8290592
4582 5248680
4583 21003888
4584 4669568
4585 5731774
4586 5257848
4587 598950
4588 4336992
4589 373827
4590 291600
4591 21077280
4592 5353984
4593 2343960
4594 5276208
4595 7601049
4596 4694048
4597 21132408
4598 1288408
4599 762047
4600 330624
4601 1431125
4602 5294600
4603 21187608
4604 1324800
4605 2450474
4606 5303808
4607 2423553
4608 6815744
4609 2106731
4610 5313024
4611 834272
4612 1329408
4613 3474247
4614 5322248
4615 5111574
4616 332928
4617 10451672
4618 5331480
4619 6749103
4620 193599
4621 21353640
4622 5340720
4623 4749362
4624 5261823
4625 7671875
4626 5349968
4627 1747683
4628 1520831
4629 9523395
4630 5359224
4631 886204
4632 9535743
4633 9104296
4634 1752975
4635 3861675
4636 6668031
4637 21501768
4638 597528
4639 21520320
4640 10113024
4641 195363
4642 5387040
4643 21557448
4644 2899232
4645 9493450
4646 5396328
4647 2399400
4648 3527167
4649 21613200
4650 600624
4651 21631800
4652 12173120
4653 715715
4654 3844919
4655 3721549
4656 1797119
4657 21687648
4658 5086399
4659 9647235
4660 9500575
4661 4730678
4662 984311
4663 21743568
4664 719103
4665 2998350
4666 5442888
4667 8248383
4668 1361888
4669 412090
4670 1962800
4671 4908356
4672 5718016
4673 21836928
4674 5461568
4675 2348125
4676 1366560
4677 4860962
4678 5470920
4679 21893040
4680 2851199
4681 2166094
4682 5480280
4683 4475610
4684 9598687
4685 3511875
4686 5489648
4687 9825586
4688 20002816
4689 2171528
4690 3519375
4691 22005480
4692 4096575
4693 2997383
4694 5508408
4695 2449224
4696 18951295
4697 3587044
4698 5517800
4699 10338688
4700 5940000
4701 2455488
4702 5527200
4703 22118208
4704 4917248
4705 3541924
4706 5536608
4707 2735289
4708 2198207
4709 153458
4710 1207800
4711 9058580
4712 554496
4713 9872163
4714 5555448
4715 889249
4716 12510368
4717 4705074
4718 5564880
4719 2035098
4720 6540799
4721 22287840
4722 5574320
4723 22306728
4724 9763327
4725 3185000
4726 5583768
4727 6775095
4728 8343935
4729 22363440
4730 1849000
4731 2404260
4732 1399488
4733 22401288
4734 1106703
4735 9864899
4736 4587519
4737 9972963
4738 774456
4739 10541566
4740 1404224
4741 2600653
4742 5621640
4743 912950
4744 10901119
4745 900600
4746 625680
4747 2162611
4748 9862783
4749 2505888
4750 5640624
4751 22572000
4752 3469311
4753 1853572
4754 5650128
4755 904400
4756 2825760
4757 4960344
4758 208376
4759 22648080
4760 5437824
4761 8115389
4762 5669160
4763 374978
4764 10086975
4765 9990299
4766 5678688
4767 927521
4768 2641919
4769 8757138
4770 2808999
4771 5656937
4772 21348735
4773 5062562
4774 5697768
4775 1678125
4776 3207680
4777 11054539
4778 5707320
4779 2676888
4780 12852224
4781 5131378
4782 5716880
4783 22877088
4784 5018623
4785 915849
4786 5726448
4787 22915368
4788 2264192
4789 22934520
4790 5736024
4791 10201635
4792 5382015
4793 22972848
4794 2330495
4795 469224
4796 1437600
4797 3124979
4798 5755200
4799 23030400
4800 5120000
4801 23049600
4802 5764800
4803 2563200
4804 1442400
4805 5541125
4806 3358503
4807 1856261
4808 6140416
4809 471968
4810 3701775
4811 640712
4812 5145632
4813 23164968
4814 5793648
4815 297674
4816 2383360
4817 23203488
4818 5803280
4819 8855979
4820 5575775
4821 10329795
4822 5812920
4823 1238769
4824 2042495
4825 9275000
4826 5822568
4827 5177762
4828 8388224
4829 6552513
4830 1163799
4831 23338560
4832 342015
4833 4005125
4834 5841888
4835 8415800
4836 4060224
4837 954961
4838 5458207
4839 5203538
4840 2562175
4841 806284
4842 5861240
4843 8450367
4844 3082687
4845 520200
4846 5870928
4847 2179447
4848 4151807
4849 556516
4850 5880624
4851 1911195
4852 10299583
4853 2493176
4854 654480
4855 10371250
4856 23212287
4857 2621160
4858 5900040
4859 11262258
4860 1476224
4861 23629320
4862 2617472
4863 2627640
4864 14680064
4865 5429200
4866 657720
4867 10894857
4868 1481088
4869 7609706
4870 5929224
4871 23726640
4872 1076480
4873 5494972
4874 5938968
4875 1406249
4876 5662944
4877 23785128
4878 5948720
4879 5930568
4880 7884799
4881 5294258
4882 5958480
4883 8520321
4884 4424607
4885 5727174
4886 5968248
4887 3800276
4888 2613247
4889 23902320
4890 1886399
4891 8856797
4892 22435935
4893 5320322
4894 5987808
4895 1386175
4896 9469952
4897 6241433
4898 5997600
4899 85697
4900 5759999
4901 1456611
4902 4080743
4903 24039408
4904 8642687
4905 3219750
4906 6017208
4907 10810821
4908 5352992
4909 24098280
4910 6027024
4911 2679768
4912 2356224
4913 24137568
4914 529983
4915 8696600
4916 10573087
4917 2686320
4918 6046680
4919 24196560
4920 1050624
4921 3354050
4922 6056520
4923 4787343
4924 1515360
4925 11099374
4926 6066368
4927 10773074
4928 7626751
4929 5362380
4930 5833175
4931 24314760
4932 1520288
4933 24334488
4934 6086088
4935 1515374
4936 5710335
4937 24373968
4938 6095960
4939 1612808
4940 2310399
4941 4461479
4942 2990616
4943 24433248
4944 9686016
4945 2542374
4946 6115728
4947 5438402
4948 13771520
4949 1887185
4950 1970000
4951 24512400
4952 3448448
4953 2467737
4954 6135528
4955 3928324
4956 4010111
4957 24571848
4958 6145440
4959 380132
4960 921599
4961 453870
4962 683928
4963 2513405
4964 2728448
4965 986049
4966 6165288
4967 24671088
4968 15039999
4969 24690960
4970 2016399
4971 2745648
4972 2873024
4973 24730728
4974 687240
4975 8870624
4976 20021247
4977 2022083
4978 6195120
4979 8214583
4980 172224
4981 1545282
4982 2988776
4983 364815
4984 10273536
4985 10934099
4986 6215048
4987 24870168
4988 1555008
4989 5531138
4990 249000
4991 959077
4992 7077888
4993 24930048
4994 3297855
4995 998000
4996 1560000
4997 10652026
4998 2744343
4999 24990000
5000 12890624
5001 5557778
5002 6255000
5003 25030008
5004 618272
5005 1002000
5006 6265008
5007 11142243
5008 7935488
5009 25090080
5010 251000
5011 25110120
5012 14130080
5013 5274233
5014 6285048
5015 696200
5016 4237056
5017 10445220
5018 1825200
5019 2798928
5020 12663200
5021 25210440
5022 6305120
5023 25230528
5024 12447744
5025 2805624
5026 1159928
5027 8353960
5028 5617952
5029 10704814
5030 6325224
5031 4343300
5032 8730112
5033 4652648
5034 6335288
5035 1014049
5036 14265728
5037 3975434
5038 3303783
5039 25391520
5040 512000
5041 25411680
5042 6355440
5043 5651522
5044 9945312
5045 4072324
5046 6365528
5047 8338673
5048 19509888
5049 1264086
5050 2029999
5051 25512600
5052 1595168
5053 8661493
5054 4039951
5055 454275
5056 18579456
5057 9684544
5058 6395840
5059 25593480
5060 1600224
5061 5866181
5062 6405960
5063 11449517
5064 7435007
5065 4104675
5066 5306039
5067 1584845
5068 5536608
5069 1876899
5070 456975
5071 9138403
5072 7134719
5073 2859480
5074 5012639
5075 2513749
5076 2122848
5077 25775928
5078 6446520
5079 2866248
5080 4129024
5081 25816560
5082 717408
5083 2324426
5084 2151679
5085 2924100
5086 6466848
5087 25877568
5088 6266879
5089 6870877
5090 6477024
5091 11519235
5092 1723775
5093 9646604
5094 6487208
5095 9345249
5096 11291903
5097 5773202
5098 6497400
5099 25999800
5100 6759999
5101 26020200
5102 6507600
5103 7971614
5104 7750655
5105 11466850
5106 973359
5107 26081448
5108 11415103
5109 1544490
5110 1065799
5111 5354713
5112 408320
5113 26142768
5114 6538248
5115 1561625
5116 1635840
5117 181202
5118 6548480
5119 26204160
5120 25165824
5121 6475220
5122 6558720
5123 4300922
5124 1640960
5125 12656249
5126 6568968
5127 2920680
5128 410880
5129 8752304
5130 5977799
5131 6447468
5132 11522623
5133 2927520
5134 6589488
5135 6241000
5136 5861888
5137 3925602
5138 6599760
5139 1630205
5140 14794975
5141 1157307
5142 6610040
5143 1024012
5144 23566592
5145 3058874
5146 6620328
5147 26491608
5148 5694623
5149 1175055
5150 6630624
5151 2091204
5152 7727103
5153 26553408
5154 6640928
5155 9566649
5156 24922815
5157 1714607
5158 6651240
5159 6518028
5160 1893375
5161 12923937
5162 6661560
5163 5923682
5164 15000128
5165 9603800
5166 5848199
5167 26697888
5168 6362624
5169 11874915
5170 2405600
5171 26739240
5172 185760
5173 1638363
5174 6692568
5175 6281874
5176 19674623
5177 1338672
5178 744768
5179 26822040
5180 1095199
5181 2982528
5182 6713280
5183 13338486
5184 17432576
5185 3255874
5186 6723648
5187 679041
5188 1682208
5189 26925720
5190 748224
5191 4870231
5192 10996479
5193 5659793
5194 6744408
5195 6477125
5196 187488
5197 27008808
5198 6754800
5199 12013155
5200 9189375
5201 7176637
5202 668168
5203 8784599
5204 15233408
5205 4334724
5206 2252279
5207 7564500
5208 6827904
5209 27133680
5210 6786024
5211 11249198
5212 25467135
5213 10934468
5214 6796448
5215 1087849
5216 16818176
5217 1983681
5218 6806880
5219 3110217
5220 6034175
5221 6183480
5222 6817320
5223 12124323
5224 10660224
5225 676874
5226 686816
5227 27321528
5228 15374240
5229 7949906
5230 6838224
5231 27363360
5232 6083072
5233 27384288
5234 6848688
5235 3045024
5236 379456
5237 27426168
5238 6859160
5239 13366548
5240 6589824
5241 3052008
5242 6869640
5243 13200697
5244 1718720
5245 1100400
5246 5384287
5247 8497224
5248 2392063
5249 10876652
5250 6890624
5251 11184452
5252 1723968
5253 2153627
5254 6901128
5255 1104600
5256 13381119
5257 5076008
5258 6911640
5259 6146018
5260 6640224
5261 27678120
5262 6922160
5263 844018
5264 351231
5265 2624400
5266 6932688
5267 3565988
5268 9057887
5269 6653789
5270 6943224
5271 4032063
5272 16936959
5273 27804528
5274 6953768
5275 10863124
5276 26096415
5277 12376323
5278 1030224
5279 27867840
5280 2174975
5281 27888960
5282 927408
5283 5513103
5284 26175615
5285 1117249
5286 776160
5287 8027842
5288 3932288
5289 3108168
5290 6996024
5291 5797714
5292 5995296
5293 3469996
5294 7006608
5295 1370699
5296 7997952
5297 28058208
5298 779688
5299 4584391
5300 12289375
5301 4649318
5302 58080
5303 28121808
5304 5909760
5305 6754325
5306 7038408
5307 2217716
5308 1760928
5309 28185480
5310 421200
5311 6920797
5312 4677631
5313 233288
5314 7059648
5315 4519875
5316 1766240
5317 5854835
5318 7070280
5319 3454001
5320 2310399
5321 14107535
5322 7080920
5323 28334328
5324 12400927
5325 6301250
5326 7091568
5327 2895605
5328 5225472
5329 28398240
5330 2556800
5331 12630915
5332 14361183
5333 28440888
5334 4645151
5335 235224
5336 10232447
5337 9142874
5338 7123560
5339 5527270
5340 641600
5341 2530653
5342 7134240
5343 3171960
5344 28084223
5345 10284849
5346 59048
5347 28590408
5348 3502176
5349 3179088
5350 4854375
5351 28633200
5352 3132927
5353 14230394
5354 7166328
5355 1206575
5356 2217280
5357 6403562
5358 7177040
5359 9717730
5360 5427200
5361 12773475
5362 7187760
5363 11462807
5364 510623
5365 787175
5366 7198488
5367 6401042
5368 13071872
5369 5882890
5370 4357575
5371 13642995
5372 1803648
5373 6019352
5374 7219968
5375 4578124
5376 8519679
5377 8729701
5378 7230720
5379 6429698
5380 1809024
5381 28955160
5382 7241480
5383 13009941
5384 28534527
5385 5928525
5386 7252248
5387 29019768
5388 201600
5389 9445965
5390 3363800
5391 5023214
5392 11016192
5393 29084448
5394 808200
5395 2066700
5396 16378208
5397 3236400
5398 7284600
5399 29149200
5400 3189375
5401 10125401
5402 7295400
5403 3243600
5404 9535743
5405 4473224
5406 811800
5407 29235648
5408 10539008
5409 3973211
5410 7317024
5411 10157993
5412 2284479
5413 29300568
5414 7327848
5415 5734124
5416 10541567
5417 29343888
5418 2899232
5419 29365560
5420 4700224
5421 2434445
5422 7349520
5423 729146
5424 13496832
5425 6951874
5426 7360368
5427 14683518
5428 12890143
5429 5045676
5430 7076375
5431 29495760
5432 7837696
5433 6559442
5434 7382088
5435 4726275
5436 1846880
5437 29560968
5438 7392960
5439 6417872
5440 4734975
5441 29604480
5442 7403840
5443 29626248
5444 1852320
5445 3499199
5446 7414728
5447 10884782
5448 6595712
5449 29691600
5450 1235624
5451 3301488
5452 12158336
5453 1213681
5454 7436528
5455 4761124
5456 1046528
5457 3308760
5458 7447440
5459 1188207
5460 2282175
5461 14387068
5462 7458360
5463 1473795
5464 4198400
5465 1194649
5466 7469288
5467 6709570
5468 28030335
5469 13293315
5470 7480224
5471 29931840
5472 1478655
5473 6735157
5474 152880
5475 101250
5476 28112415
5477 29997528
5478 4898079
5479 30019440
5480 16817024
5481 613088
5482 7513080
5483 30063288
5484 9815903
5485 13237499
5486 712335
5487 6690482
5488 16823807
5489 14193057
5490 301400
5491 2088024
5492 13195903
5493 13410243
5494 7546008
5495 616224
5496 1206143
5497 2741807
5498 7557000
5499 715715
5500 1890624
5501 30261000
5502 154448
5503 30283008
5504 26050560
5505 1212200
5506 7579008
5507 30327048
5508 1896128
5509 6813058
5510 303600
5511 1143449
5512 6831487
5513 6549295
5514 844560
5515 13382699
5516 13311487
5517 3006152
5518 261392
5519 30459360
5520 1497599
5521 30481440
5522 7623120
5523 1245041
5524 17164448
5525 6759999
5526 7634168
5527 30547728
5528 11937024
5529 6793298
5530 1647624
5531 30591960
5532 5313024
5533 15180539
5534 7656288
5535 1225449
5536 25649152
5537 280917
5538 3584151
5539 11673920
5540 12967200
5541 6822818
5542 7678440
5543 9583364
5544 3832191
5545 4919524
5546 7689528
5547 13675203
5548 17313920
5549 5350847
5550 7700624
5551 4193566
5552 2769407
5553 8375157
5554 7711728
5555 7405925
5556 6859808
5557 30880248
5558 7407623
5559 106929
5560 4946175
5561 5270085
5562 7733960
5563 30946968
5564 1934880
5565 2348324
5566 7745088
5567 5837731
5568 221183
5569 31013760
5570 7445975
5571 13027473
5572 1940448
5573 31058328
5574 7767368
5575 12730624
5576 6214656
5577 2770416
5578 7778520
5579 12704180
5580 2858975
5581 31147560
5582 7789680
5583 6926642
5584 14737920
5585 11229200
5586 5455071
5587 15276670
5588 7209663
5589 12400289
5590 2218800
5591 31259280
5592 7763327
5593 2138311
5594 7823208
5595 6956450
5596 29358015
5597 13297892
5598 2224583
5599 1554486
5600 8730624
5601 13942755
5602 7845600
5603 11517181
5604 13957695
5605 1305375
5606 7856808
5607 2716902
5608 28009856
5609 6265963
5610 874224
5611 7960923
5612 5358240
5613 3500640
5614 7879248
5615 7566774
5616 7354880
5617 12143543
5618 7890480
5619 3508128
5620 13818175
5621 8899429
5622 877968
5623 31618128
5624 494208
5625 12500000
5626 7912968
5627 11613465
5628 1898847
5629 15374098
5630 7924224
5631 14092515
5632 12582911
5633 549152
5634 7935488
5635 1920799
5636 1985280
5637 7061282
5638 7946760
5639 31798320
5640 497024
5641 31820880
5642 4173623
5643 2293433
5644 10801952
5645 14021050
5646 7969328
5647 31888608
5648 23800319
5649 3256245
5650 7980624
5651 31933800
5652 6310143
5653 31956408
5654 4227135
5655 2700450
5656 2611455
5657 32001648
5658 8003240
5659 32024280
5660 720800
5661 3534758
5662 8014560
5663 2617923
5664 5935104
5665 2238499
5666 8025888
5667 3568320
5668 4645471
5669 32137560
5670 2893400
5671 2415739
5672 20609920
5673 3575880
5674 8048568
5675 2885624
5676 3415103
5677 5261767
5678 8004143
5679 14731956
5680 882175
5681 190969
5682 8071280
5683 32296488
5684 6835647
5685 5171075
5686 8082648
5687 15856202
5688 18579456
5689 32364720
5690 5180175
5691 3965814
5692 2024928
5693 32410248
5694 8105408
5695 1979649
5696 28254207
5697 623294
5698 8116800
5699 3091359
5700 2030624
5701 32501400
5702 8128200
5703 7227602
5704 2091136
5705 5207524
5706 8139608
5707 6937956
5708 14254303
5709 2154888
5710 8151024
5711 32615520
5712 6658560
5713 11409846
5714 8162448
5715 1306449
5716 18378368
5717 32684088
5718 908208
5719 3261635
5720 3097600
5721 3636648
5722 8185320
5723 7950604
5724 7884863
5725 14998125
5726 8196768
5727 3644280
5728 7401471
5729 4088483
5730 912024
5731 9500435
5732 30802335
5733 811538
5734 8219688
5735 1705774
5736 12852224
5737 32913168
5738 1276856
5739 14638275
5740 2822399
5741 32959080
5742 2832488
5743 32982048
5744 14305791
5745 1320200
5746 8254128
5747 10784655
5748 14454783
5749 33051000
5750 8265624
5751 1718981
5752 17059712
5753 1914703
5754 469224
5755 1324800
5756 2070720
5757 7365122
5758 8288640
5759 7457462
5760 7962624
5761 16255896
5762 5813255
5763 6614342
5764 2076480
5765 14623499
5766 8311688
5767 10466156
5768 16115071
5769 15613478
5770 8323224
5771 4950125
5772 7403552
5773 12663201
5774 8334768
5775 3705624
5776 1954815
5777 8744416
5778 2484432
5779 33396840
5780 18792224
5781 3713328
5782 8357880
5783 33443088
5784 7434368
5785 1338649
5786 8369448
5787 5374836
5788 31407135
5789 10258934
5790 1825200
5791 33535680
5792 19165184
5793 14915043
5794 8392608
5795 5324750
5796 25920
5797 8887328
5798 2735095
5799 7472978
5800 640000
5801 33651600
5802 8415800
5803 2061723
5804 18948608
5805 5595074
5806 8427408
5807 33721248
5808 15680511
5809 9637759
5810 5400975
5811 7503938
5812 14778463
5813 33790968
5814 104328
5815 5410275
5816 7927935
5817 6752151
5818 8462280
5819 9514593
5820 2117024
5821 33884040
5822 4234439
5823 418608
5824 16457727
5825 5917500
5826 942840
5827 33953928
5828 2122848
5829 2060450
5830 3059000
5831 11764900
5832 9034496
5833 10932884
5834 8508888
5835 3783024
5836 14900767
5837 14918474
5838 946728
5839 34093920
5840 5195775
5841 421200
5842 1548383
5843 34140648
5844 15178815
5845 8366700
5846 8543928
5847 15194403
5848 5696768
5849 34210800
5850 105624
5851 34234200
5852 3035648
5853 7612802
5854 8567328
5855 15083650
5856 15505407
5857 34304448
5858 8579040
5859 2101707
5860 12963199
5861 34351320
5862 8590760
5863 1830608
5864 3761023
5865 4096575
5866 1404487
5867 34421688
5868 17190143
5869 34445160
5870 8614224
5871 519840
5872 4175359
5873 10558814
5874 2344616
5875 2343749
5876 2043040
5877 5543316
5878 8637720
5879 34562640
5880 1923200
5881 34586160
5882 8649480
5883 3845520
5884 2163840
5885 572450
5886 2554415
5887 9194653
5888 28311551
5889 3853368
5890 207575
5891 13682600
5892 2169728
5893 3175829
5894 8684808
5895 1012499
5896 14620672
5897 34774608
5898 8696600
5899 3010224
5900 2450624
5901 1579220
5902 8708400
5903 34845408
5904 4493312
5905 12552849
5906 8720208
5907 3716756
5908 19633760
5909 10349147
5910 2483775
5911 11492525
5912 3822847
5913 7236782
5914 8743848
5915 10967424
5916 6076224
5917 16108208
5918 2894440
5919 7785458
5920 5607424
5921 948506
5922 5546799
5923 35081928
5924 32900415
5925 3033125
5926 8779368
5927 35129328
5928 2310399
5929 15856203
5930 8439575
5931 868562
5932 19793600
5933 9865881
5934 978120
5935 5635875
5936 15820287
5937 3916440
5938 8814960
5939 35271720
5940 3499199
5941 6056621
5942 8826840
5943 3924360
5944 9384832
5945 8482325
5946 982080
5947 3330946
5948 2211168
5949 10049183
5950 979999
5951 13756006
5952 15745023
5953 35438208
5954 8862528
5955 5673924
5956 2217120
5957 7491168
5958 8874440
5959 1907587
5960 8325375
5961 7896338
5962 8886360
5963 2724823
5964 6215552
5965 1423249
5966 4141031
5967 6320430
5968 27964928
5969 5403214
5970 39600
5971 4365654
5972 20061440
5973 3833037
5974 8922168
5975 5369374
5976 5022080
5977 1719569
5978 8934120
5979 15888195
5980 2962400
5981 35772360
5982 8946080
5983 15719077
5984 1183743
5985 601425
5986 1534752
5987 35844168
5988 7968032
5989 7955087
5990 358800
5991 3988008
5992 10361344
5993 10201008
5994 8982008
5995 1188099
5996 20223008
5997 3996000
5998 8994000
5999 2937795
6000 8000000
6001 6479668
6002 9006000
6003 856979
6004 6390783
6005 1442400
6006 2944655
6007 36084048
6008 17484031
6009 16048035
6010 361200
6011 36132120
6012 2259008
6013 3689405
6014 7602471
6015 8040050
6016 20709375
6017 1496044
6018 7738263
6019 16935151
6020 2265024
6021 3232385
6022 9066120
6023 12460636
6024 13545215
6025 4123750
6026 9078168
6027 1339757
6028 15897343
6029 36348840
6030 9090224
6031 10494754
6032 6680063
6033 16176483
6034 4458264
6035 1456849
6036 16192575
6037 36445368
6038 9114360
6039 3616811
6040 9097599
6041 14150611
6042 1014048
6043 36517848
6044 34246815
6045 1673100
6046 9138528
6047 36566208
6048 13436927
6049 8161941
6050 4919375
6051 4068288
6052 19263872
6053 36638808
6054 1018080
6055 1316875
6056 31517695
6057 3170502
6058 9174840
6059 15272913
6060 5875775
6061 1441473
6062 9186960
6063 2167028
6064 30882815
6065 5885475
6066 2612087
6067 36808488
6068 16109023
6069 8185058
6070 8842775
6071 16792853
6072 278783
6073 36881328
6074 9223368
6075 17773749
6076 1536639
6077 7341428
6078 9235520
6079 36954240
6080 5914624
6081 8217458
6082 9247680
6083 118579
6084 2313440
6085 13329800
6086 9259848
6087 16467363
6088 27218687
6089 37075920
6090 705599
6091 37100280
6092 16236703
6093 15583185
6094 613832
6095 280899
6096 8258048
6097 4480021
6098 9296400
6099 4133088
6100 3929375
6101 37222200
6102 1213055
6103 11470409
6104 5619712
6105 1442925
6106 9320808
6107 14048858
6108 8290592
6109 6327284
6110 2208999
6111 9672452
6112 14045184
6113 37368768
6114 9345248
6115 8974374
6116 13428095
6117 16630083
6118 8349207
6119 16561812
6120 2598399
6121 37466640
6122 9369720
6123 665522
6124 21095648
6125 18250000
6126 9381968
6127 7445976
6128 37405695
6129 9635922
6130 9394224
6131 37589160
6132 762047
6133 37613688
6134 9406488
6135 8364050
6136 302847
6137 2085135
6138 7840799
6139 1538257
6140 2356224
6141 1497069
6142 1928920
6143 37736448
6144 16777215
6145 16614850
6146 9443328
6147 3731912
6148 834272
6149 5593224
6150 1050624
6151 37834800
6152 591360
6153 4206600
6154 8648903
6155 13638249
6156 16579647
6157 7121815
6158 9480240
6159 4214808
6160 1369599
6161 11955572
6162 1054728
6163 37982568
6164 15513983
6165 4692249
6166 9504888
6167 776160
6168 16908543
6169 7801397
6170 3426200
6171 10146212
6172 35712735
6173 38105928
6174 9529568
6175 3835624
6176 14266367
6177 5086368
6178 9541920
6179 2175341
6180 6630624
6181 779688
6182 552727
6183 1625670
6184 24498688
6185 6120675
6186 9566648
6187 16064142
6188 5197087
6189 8511938
6190 6130575
6191 3921772
6192 1893375
6193 6022411
6194 9591408
6195 3494924
6196 16795807
6197 38402808
6198 9603800
6199 38427600
6200 23680000
6201 1898883
6202 9616200
6203 38477208
6204 2405600
6205 3431875
6206 3377455
6207 4280760
6208 27107328
6209 1573537
6210 9641024
6211 38576520
6212 2411808
6213 4289040
6214 9596327
6215 1327975
6216 2772224
6217 38651088
6218 9665880
6219 13846949
6220 7834400
6221 38700840
6222 1105136
6223 6225793
6224 32534015
6225 7688124
6226 9690768
6227 8259875
6228 4788639
6229 38800440
6230 6780375
6231 5310486
6232 6455040
6233 17699281
6234 9715688
6235 1294299
6236 36457215
6237 4822334
6238 9728160
6239 10371053
6240 7424000
6241 38950080
6242 9740640
6243 8661122
6244 19095936
6245 1560000
6246 3853088
6247 39025008
6248 15249024
6249 17355555
6250 9765624
6251 2299569
6252 17372223
6253 8111324
6254 9778128
6255 1565000
6256 5687808
6257 39150048
6258 1087848
6259 12302917
6260 9405024
6261 4355568
6262 9803160
6263 39225168
6264 20231936
6265 5959625
6266 9815688
6267 4363920
6268 2455488
6269 39300360
6270 1092024
6271 39325440
6272 22970367
6273 6801326
6274 9840768
6275 7938125
6276 2461760
6277 39400728
6278 9853320
6279 4201847
6280 6137600
6281 18258295
6282 9865880
6283 17600330
6284 17276287
6285 1580049
6286 9878448
6287 39526368
6288 12201471
6289 15776783
6290 3930399
6291 922913
6292 22268960
6293 2431330
6294 9903608
6295 6340324
6296 24155391
6297 8811602
6298 1256920
6299 39677400
6300 5969375
6301 39702600
6302 9928800
6303 72962
6304 33181695
6305 5174949
6306 9941408
6307 2064615
6308 7543455
6309 13759227
6310 6370575
6311 39828720
6312 3250943
6313 16440763
6314 4881624
6315 4431024
6316 22439168
6317 39904488
6318 9979280
6319 9996302
6320 9586175
6321 4439448
6322 4669232
6323 39980328
6324 3412511
6325 1814999
6326 10004568
6327 1871423
6328 2847487
6329 40056240
6330 3606200
6331 7115069
6332 2505888
6333 17825283
6334 10029888
6335 4095125
6336 6635519
6337 40157568
6338 10042560
6339 8929538
6340 2512224
6341 16417222
6342 3283343
6343 40233648
6344 5239168
6345 12370400
6346 10067928
6347 15980591
6348 17629983
6349 3290595
6350 499999
6351 1678635
6352 24114176
6353 40360608
6354 5856623
6355 5925525
6356 21796767
6357 2869451
6358 3257319
6359 40436880
6360 3441024
6361 40462320
6362 10118760
6363 6610247
6364 6702624
6365 1723775
6366 1125720
6367 40538688
6368 17068031
6369 4507128
6370 4799599
6371 1688038
6372 20161952
6373 40615128
6374 10156968
6375 4515624
6376 4446463
6377 4979526
6378 1129968
6379 40691640
6380 2018400
6381 8042895
6382 10182480
6383 16393507
6384 5253632
6385 9784374
6386 8317455
6387 18130563
6388 17852863
6389 40819320
6390 10208024
6391 8439024
6392 2330495
6393 9082322
6394 10220808
6395 17994250
6396 2556800
6397 40921608
6398 1879640
6399 20345660
6400 20709375
6401 8020971
6402 235224
6403 15445384
6404 2563200
6405 1581425
6406 10259208
6407 12632368
6408 19398528
6409 6076225
6410 10272024
6411 18267075
6412 471968
6413 16353997
6414 10284848
6415 14814800
6416 4984831
6417 12143195
6418 10297680
6419 2677115
6420 6594624
6421 41229240
6422 10310520
6423 4583880
6424 4513663
6425 13143750
6426 6531111
6427 41306328
6428 38736735
6429 4592448
6430 9922775
6431 18320502
6432 9193472
6433 13512975
6434 10349088
6435 6615674
6436 38833215
6437 17057107
6438 787175
6439 19350839
6440 6635775
6441 2924100
6442 10374840
6443 5171076
6444 23357888
6445 9969125
6446 10387728
6447 9236402
6448 6333951
6449 41589600
6450 10400624
6451 41615400
6452 18212383
6453 4341195
6454 10413528
6455 6666724
6456 11071232
6457 10681638
6458 10426440
6459 9270818
6460 2608224
6461 11075077
6462 1031048
6463 2684674
6464 21962752
6465 1671849
6466 10452288
6467 11785773
6468 2614688
6469 41847960
6470 10465224
6471 8788337
6472 9817215
6473 41899728
6474 1164240
6475 826875
6476 18348127
6477 4661280
6478 7732599
6479 4302397
6480 19518975
6481 42003360
6482 1714951
6483 4669920
6484 23648768
6485 18504299
6486 1168560
6487 16434066
6488 5919488
6489 2577987
6490 421200
6491 42133080
6492 18731583
6493 12654555
6494 10543008
6495 1687400
6496 13557760
6497 2328773
6498 9252791
6499 17933554
6500 19890624
6501 9391778
6502 10569000
6503 10356492
6504 21224448
6505 1692600
6506 10582008
6507 3542940
6508 23824160
6509 15937711
6510 423800
6511 6894383
6512 2484735
6513 9426482
6514 10608048
6515 18675899
6516 18575487
6517 4588310
6518 10621080
6519 10946672
6520 20590975
6521 42523440
6522 10634120
6523 7384629
6524 2660160
6525 2628125
6526 10647168
6527 14150963
6528 9469952
6529 42627840
6530 10660224
6531 4739328
6532 2580991
6533 20654149
6534 3499199
6535 1708249
6536 20100479
6537 4748040
6538 10686360
6539 18722665
6540 9504800
6541 8013779
6542 10699440
6543 10570580
6544 18568191
6545 1288650
6546 10712528
6547 42863208
6548 24117920
6549 814554
6550 10725624
6551 42915600
6552 1752191
6553 42941808
6554 10738728
6555 763875
6556 3751968
6557 17449836
6558 10751840
6559 13169534
6560 1050624
6561 43046720
6562 335240
6563 43072968
6564 7480224
6565 3815174
6566 10778088
6567 6058953
6568 37072255
6569 43151760
6570 10359575
6571 43178040
6572 24295040
6573 7739550
6574 6674167
6575 12381250
6576 17736704
6577 43256928
6578 10817520
6579 10334061
6580 6927424
6581 43309560
6582 1203408
6583 11594025
6584 33189120
6585 4818024
6586 2146591
6587 21251544
6588 2712608
6589 13275636
6590 10857024
6591 4826808
6592 22904831
6593 4214314
6594 1207800
6595 15657849
6596 2719200
6597 2686445
6598 10883400
6599 43546800
6600 1130624
6601 1296050
6602 10896600
6603 7122932
6604 19080607
6605 19195450
6606 10909808
6607 43652448
6608 1193983
6609 9706418
6610 10923024
6611 19143652
6612 10549503
6613 14829457
6614 10936248
6615 7745625
6616 28041088
6617 10881402
6618 10949480
6619 43811160
6620 4492000
6621 9741698
6622 3415103
6623 17814796
6624 20584448
6625 250000
6626 10975968
6627 19518723
6628 41184735
6629 8071280
6630 1787175
6631 21680577
6632 39172736
6633 588059
6634 11002488
6635 10565574
6636 5997600
6637 44049768
6638 11015760
6639 4897368
6640 8204799
6641 2359845
6642 11029040
6643 8595677
6644 19312447
6645 4906224
6646 11042328
6647 2171545
6648 690560
6649 17548236
6650 11055624
6651 9284057
6652 2765568
6653 44262408
6654 11068928
6655 15944049
6656 37224447
6657 5426406
6658 11082240
6659 44342280
6660 1095200
6661 44368920
6662 11095560
6663 9865682
6664 693888
6665 3699849
6666 5304519
6667 13892671
6668 19452223
6669 10188503
6670 3081424
6671 7265671
6672 6008831
6673 44528928
6674 11135568
6675 1140624
6676 25070048
6677 11053470
6678 6064631
6679 44609040
6680 10709375
6681 7259102
6682 11162280
6683 8741200
6684 19855935
6685 3648099
6686 11175648
6687 17113518
6688 15419392
6689 44742720
6690 1243224
6691 44769480
6692 3655743
6693 4977360
6694 11202408
6695 6747324
6696 4182272
6697 18411681
6698 11215800
6699 407043
6700 16119999
6701 44903400
6702 1247688
6703 44930208
6704 21242880
6705 6682500
6706 7342111
6707 17569869
6708 312480
6709 45010680
6710 5417775
6711 20016675
6712 33084287
6713 13344758
6714 11269448
6715 1803649
6716 2819040
6717 10026242
6718 11282880
6719 45144960
6720 5529600
6721 715715
6722 11296320
6723 137780
6724 2825760
6725 651249
6726 11309768
6727 17546899
6728 34656768
6729 10062098
6730 11323224
6731 14935453
6732 4096575
6733 45333288
6734 11336688
6735 201600
6736 4076543
6737 45387168
6738 11350160
6739 600943
6740 10902624
6741 297674
6742 11363640
6743 6388073
6744 10107008
6745 559550
6746 11377128
6747 5058000
6748 11209632
6749 3940225
6750 7749999
6751 3500157
6752 26757120
6753 5067000
6754 11404128
6755 1825200
6756 10143008
6757 20521241
6758 11417640
6759 22560039
6760 6883200
6761 45711120
6762 6970103
6763 45738168
6764 16475679
6765 203400
6766 11444688
6767 16362404
6768 3041792
6769 18701780
6770 11458224
6771 10188098
6772 20063743
6773 6786025
6774 11471768
6775 6536249
6776 14992383
6777 1197018
6778 11485320
6779 45954840
6780 2873024
6781 45981960
6782 11498880
6783 4174604
6784 16744448
6785 1841449
6786 3162159
6787 7994469
6788 2879808
6789 2589894
6790 11055575
6791 46117680
6792 1842047
6793 46144848
6794 11539608
6795 7387524
6796 20206207
6797 21685342
6798 1283688
6799 18599971
6800 4800000
6801 5139288
6802 5126560
6803 46280808
6804 26040608
6805 11113925
6806 11580408
6807 5148360
6808 28243839
6809 19158050
6810 1288224
6811 1642284
6812 16045535
6813 16045371
6814 11607648
6815 7431075
6816 13787135
6817 6753641
6818 11621280
6819 20666115
6820 7840799
6821 11599290
6822 11634920
6823 46553328
6824 6548480
6825 1901249
6826 11648568
6827 46607928
6828 15216767
6829 46635240
6830 4198400
6831 6615674
6832 1640960
6833 46689888
6834 9696239
6835 16818200
6836 20444767
6837 3511250
6838 5602688
6839 10499818
6840 1741824
6841 46799280
6842 4739328
6843 20811843
6844 2927520
6845 16867449
6846 239120
6847 6609692
6848 18948095
6849 8107694
6850 5555624
6851 5197087
6852 2934368
6853 958440
6854 6216279
6855 5221224
6856 12485632
6857 47018448
6858 129032
6859 47045880
6860 5764800
6861 5230368
6862 11771760
6863 47100768
6864 7372287
6865 11310774
6866 11785488
6867 962360
6868 9701151
6869 47183160
6870 11799224
6871 47210640
6872 16971263
6873 7932311
6874 241080
6875 14062499
6876 4669568
6877 6156501
6878 11826720
6879 10515698
6880 7116800
6881 10629178
6882 4336992
6883 47375688
6884 44427615
6885 10825650
6886 11854248
6887 18253460
6888 2366847
6889 47458320
6890 11868024
6891 10552418
6892 26718560
6893 5414055
6894 5867559
6895 1940449
6896 18018816
6897 9282393
6898 11895600
6899 47596200
6900 330624
6901 3182700
6902 4945079
6903 3244292
6904 46920447
6905 17164449
6906 1324800
6907 47706648
6908 2982528
6909 2624292
6910 11937024
6911 47761920
6912 17432576
6913 4326422
6914 11950848
6915 5313024
6916 2310399
6917 47844888
6918 1329408
6919 1608574
6920 7661824
6921 2365443
6922 11978520
6923 8216956
6924 332928
6925 18721875
6926 11992368
6927 21325923
6928 17811455
6929 2998904
6930 9800
6931 20792043
6932 27029600
6933 10681442
6934 12020088
6935 7695075
6936 5261823
6937 16695377
6938 12033960
6939 18097425
6940 7706175
6941 18315406
6942 2859480
6943 3140462
6944 12855296
6945 857475
6946 1117248
6947 48260808
6948 14266367
6949 48288600
6950 1565000
6951 1752975
6952 15976960
6953 8698611
6954 12089528
6955 2564575
6956 25233407
6957 5975289
6958 12103440
6959 48427680
6960 10764800
6961 48455520
6962 12117360
6963 5387040
6964 21217567
6965 1940449
6966 12131288
6967 48539088
6968 12066431
6969 5396328
6970 1842375
6971 48594840
6972 3038048
6973 1346890
6974 8039119
6975 856250
6976 5619712
6977 48678528
6978 12173120
6979 9940090
6980 3045024
6981 9259848
6982 12187080
6983 48762288
6984 11431935
6985 6451599
6986 12201048
6987 337841
6988 21364063
6989 21606131
6990 488600
6991 48874080
6992 13940736
6993 3756536
6994 12229008
6995 1957200
6996 6497216
6997 48958008
6998 12243000
6999 10885778
7000 890624
7001 49014000
7002 3783024
7003 4417999
7004 14417631
7005 1962800
7006 3690240
7007 4938856
7008 16109567
7009 13018809
7010 491400
7011 5848199
7012 46095135
7013 49182168
7014 1366560
7015 7326649
7016 29996031
7017 5470920
7018 12313080
7019 49266360
7020 123200
7021 3327835
7022 12327120
7023 5480280
7024 9443328
7025 18476874
7026 1371240
7027 49378728
7028 4032063
7029 5802191
7030 12355224
7031 21156990
7032 1974527
7033 7317024
7034 12369288
7035 1979649
7036 3094080
7037 10718032
7038 642735
7039 49547520
7040 3276800
7041 11016818
7042 12397440
7043 49603848
7044 3101120
7045 7941124
7046 1175056
7047 17478503
7048 25613312
7049 8112391
7050 5940000
7051 15613477
7052 9306016
7053 11054402
7054 12439728
7055 11945525
7056 15981056
7057 49801248
7058 12453840
7059 884546
7060 7974975
7061 14325848
7062 12467960
7063 6108486
7064 19492224
7065 4313574
7066 12482088
7067 17510879
7068 11101472
7069 49970760
7070 11996375
7071 5555448
7072 2959359
7073 6201734
7074 6572663
7075 24747500
7076 13429088
7077 5564880
7078 12524520
7079 50112240
7080 8020224
7081 602176
7082 12538680
7083 19819808
7084 10241440
7085 8661249
7086 12552848
7087 24764961
7088 17073663
7089 2260557
7090 12567024
7091 9235520
7092 2833056
7093 9786782
7094 12581208
7095 3744224
7096 38551680
7097 20543700
7098 9567935
7099 23493567
7100 3150624
7101 12312081
7102 2334279
7103 50452608
7104 17842176
7105 777924
7106 938960
7107 11224322
7108 3157728
7109 50537880
7110 9985599
7111 23039093
7112 20645120
7113 22486563
7114 12652248
7115 12149574
7116 351648
7117 7953571
7118 12666480
7119 5350211
7120 12031999
7121 50708640
7122 1408968
7123 19487270
7124 319072
7125 4921874
7126 12694968
7127 50794128
7128 13436928
7129 50822640
7130 12709224
7131 5650128
7132 47686335
7133 24920664
7134 1413720
7135 12217974
7136 28594175
7137 4822415
7138 12737760
7139 9311675
7140 1498175
7141 13372391
7142 12752040
7143 22676643
7144 20640896
7145 22462450
7146 12766328
7147 13551733
7148 28740320
7149 11357378
7150 12780624
7151 51136800
7152 25375743
7153 19634363
7154 12794928
7155 8497224
7156 22403647
7157 15242726
7158 12809240
7159 51251280
7160 801024
7161 1677906
7162 12823560
7163 7817094
7164 3207680
7165 18481400
7166 12837888
7167 22829283
7168 2097151
7169 1247941
7170 4626800
7171 15556525
7172 3214848
7173 14609807
7174 12866568
7175 3151875
7176 804608
7177 51509328
7178 8957367
7179 5726448
7180 10181599
7181 334668
7182 12293855
7183 10233816
7184 26006528
7185 5736024
7186 12909648
7187 51652968
7188 11481632
7189 12656748
7190 8271375
7191 1276802
7192 6458880
7193 51739248
7194 12938408
7195 12424325
7196 4293184
7197 23020803
7198 12952800
7199 11462372
7200 29210624
7201 5601998
7202 4296824
7203 11529602
7204 48654015
7205 8305924
7206 12981608
7207 51940848
7208 2876416
7209 9132912
7210 12996024
7211 51998520
7212 16976447
7213 52027368
7214 13010448
7215 2082249
7216 860672
7217 12755532
7218 13024880
7219 52113960
7220 10556000
7221 14322230
7222 13039320
7223 6948991
7224 15130367
7225 10941250
7226 13053768
7227 3351941
7228 3265248
7229 52258440
7230 1452024
7231 3201267
7232 45342719
7233 5812920
7234 13082688
7235 23031899
7236 3272480
7237 52374168
7238 2138311
7239 451611
7240 12580224
7241 8997221
7242 1456848
7243 52461048
7244 22958047
7245 2099600
7246 13126128
7247 52519008
7248 23348223
7249 4342810
7250 13140624
7251 23367555
7252 29426655
7253 52606008
7254 6772167
7255 2105400
7256 45245695
7257 393353
7258 13169640
7259 13979797
7260 3499199
7261 21171432
7262 13184160
7263 13603868
7264 12830720
7265 23223299
7266 13198688
7267 15280135
7268 20364383
7269 11741858
7270 13213224
7271 5243051
7272 7599744
7273 25908504
7274 13227768
7275 8129375
7276 29778848
7277 19803015
7278 13242320
7279 7875124
7280 16769024
7281 654480
7282 13256880
7283 53042088
7284 11790368
7285 2122849
7286 13271448
7287 5900040
7288 27387392
7289 11138183
7290 13286024
7291 12661614
7292 3323328
7293 2197844
7294 8414671
7295 8514724
7296 11829248
7297 53246208
7298 13315200
7299 657720
7300 3330624
7301 25841963
7302 13329800
7303 9516680
7304 21776128
7305 12807125
7306 3158440
7307 53392248
7308 613088
7309 53421480
7310 8549775
7311 11877938
7312 43231743
7313 17048662
7314 5662944
7315 1768899
7316 30107168
7317 13953789
7318 13388280
7319 2852720
7320 12859775
7321 53597040
7322 2461760
7323 11916962
7324 50288415
7325 19401874
7326 1774223
7327 23591647
7328 45780992
7329 10109483
7330 4835600
7331 53743560
7332 11168703
7333 53772888
7334 13446888
7335 8634924
7336 7568000
7337 5783557
7338 1495728
7339 13200892
7340 25725599
7341 5987808
7342 13476240
7343 6602406
7344 23887872
7345 10904725
7346 13490928
7347 5997600
7348 23621983
7349 54007800
7350 1500624
7351 54037200
7352 12668415
7353 10088144
7354 13520328
7355 23802250
7356 3381920
7357 8836807
7358 13535040
7359 9050678
7360 2023424
7361 749955
7362 13549760
7363 15721596
7364 3389280
7365 12054050
7366 13564488
7367 14123651
7368 14420096
7369 54302160
7370 5386799
7371 4435235
7372 15063808
7373 20340793
7374 13593968
7375 22031249
7376 5313024
7377 12093362
7378 753423
7379 9489864
7380 9252224
7381 3587044
7382 13623480
7383 11952755
7384 18066944
7385 5565125
7386 13638248
7387 10099274
7388 51171135
7389 1348082
7390 13653024
7391 14980778
7392 3221504
7393 54656448
7394 13667808
7395 158949
7396 51282015
7397 17806854
7398 13682600
7399 25765130
7400 5989375
7401 6086088
7402 13697400
7403 6341005
7404 12182048
7405 19740249
7406 6716184
7407 15578567
7408 34513408
7409 13137830
7410 2310399
7411 54922920
7412 6760288
7413 3115224
7414 13741848
7415 19793600
7416 21907584
7417 55011888
7418 13756680
7419 12231458
7420 3441024
7421 20835995
7422 13771520
7423 12389558
7424 20447232
7425 911250
7426 10179071
7427 11257210
7428 3448448
7429 10121357
7430 13249175
7431 12271058
7432 54371583
7433 55249488
7434 13816088
7435 8844675
7436 24191167
7437 9314675
7438 13830960
7439 10265647
7440 921599
7441 24859317
7442 13845840
7443 25305372
7444 31169888
7445 13302725
7446 1540080
7447 23374779
7448 6067327
7449 6165288
7450 13875624
7451 55517400
7452 5458751
7453 25494914
7454 13890528
7455 2717099
7456 42508287
7457 55606848
7458 1545048
7459 55636680
7460 23512800
7461 24053435
7462 5271616
7463 22548357
7464 4739328
7465 2229049
7466 13935288
7467 14912909
7468 31371200
7469 17980599
7470 11022399
7471 6098505
7472 19409920
7473 12410162
7474 1785175
7475 2145624
7476 10273536
7477 55905528
7478 13980120
7479 24016176
7480 5659775
7481 55965360
7482 4925736
7483 26283502
7484 3500640
7485 12450050
7486 4695888
7487 56055168
7488 16769024
7489 56085120
7490 561000
7491 15407171
7492 3508128
7493 25564464
7494 14040008
7495 2247000
7496 13169535
7497 3500657
7498 1062760
7499 56235000
7500 12500000
7501 332929
7502 6910551
7503 2578653
7504 19217408
7505 2253000
7506 14085008
7507 56355048
7508 31708160
7509 6265008
7510 564000
7511 2302657
7512 4604543
7513 14927648
7514 14115048
7515 4880574
7516 52959615
7517 56505288
7518 14130080
7519 4614914
7520 20709375
7521 9207774
7522 14145120
7523 56595528
7524 5351103
7525 2355625
7526 14160168
7527 1825200
7528 34533759
7529 56685840
7530 63000
7531 3139984
7532 13893312
7533 7026831
7534 14190288
7535 2271049
7536 25068032
7537 56806368
7538 14205360
7539 1159928
7540 21496800
7541 56866680
7542 14220440
7543 15760899
7544 13745536
7545 9108324
7546 14235528
7547 56957208
7548 3560768
7549 56987400
7550 14250624
7551 23933313
7552 8323071
7553 1164240
7554 1585080
7555 13698725
7556 3568320
7557 3041577
7558 14280840
7559 57138480
7560 4852224
7561 57168720
7562 14295960
7563 6355440
7564 11192767
7565 9156675
7566 1590120
7567 3706702
7568 10903552
7569 15560181
7570 13753175
7571 22090369
7572 25482303
7573 57350328
7574 14341368
7575 10721250
7576 22420224
7577 57410928
7578 4431024
7579 4457882
7580 9193024
7581 2345777
7582 2735095
7583 57501888
7584 18579456
7585 14169149
7586 14386848
7587 15081551
7588 21224448
7589 57592920
7590 4096575
7591 57623280
7592 4092672
7593 12811922
7594 14417208
7595 3844000
7596 32455808
7597 19463300
7598 14432400
7599 5306039
7600 17189375
7601 3819848
7602 14447600
7603 57805608
7604 25296607
7605 5712200
7606 14462808
7607 57866448
7608 12862592
7609 27176086
7610 14478024
7611 5012639
7612 3621408
7613 24979908
7614 10760039
7615 13917174
7616 28409856
7617 6446520
7618 4807543
7619 13024880
7620 3629024
7621 58079640
7622 14523720
7623 7174089
7624 42685823
7625 10906250
7626 3767120
7627 4495985
7628 25456543
7629 25867395
7630 14554224
7631 7925086
7632 6676992
7633 8668843
7634 11438855
7635 12954050
7636 32798528
7637 23805620
7638 14584760
7639 58354320
7640 32686975
7641 13294773
7642 14600040
7643 58415448
7644 10144224
7645 598950
7646 14615328
7647 12994802
7648 45639679
7649 58507200
7650 2889999
7651 26282277
7652 54893535
7653 26030403
7654 14645928
7655 21095649
7656 7750655
7657 7145995
7658 14661240
7659 2896803
7660 28017599
7661 13470482
7662 1630728
7663 14216998
7664 14454783
7665 5462225
7666 14691888
7667 4271420
7668 12743648
7669 58813560
7670 3815175
7671 6538248
7672 919680
7673 58874928
7674 1635840
7675 11686875
7676 3682560
7677 21100661
7678 14737920
7679 22864771
7680 14155775
7681 58997760
7682 4685352
7683 1397123
7684 3690240
7685 9449475
7686 59535
7687 59089968
7688 923520
7689 13137938
7690 9461775
7691 59151480
7692 25885503
7693 18708591
7694 14799408
7695 6127974
7696 1401855
7697 7113102
7698 14814800
7699 59274600
7700 9679999
7701 13178978
7702 14830200
7703 59336208
7704 5861888
7705 9498724
7706 14845608
7707 6061005
7708 15197920
7709 13362661
7710 3236400
7711 2948406
7712 16785408
7713 8078939
7714 4857615
7715 2380849
7716 13230368
7717 59552088
7718 14891880
7719 6620328
7720 38142975
7721 4866435
7722 14907320
7723 59644728
7724 33558848
7725 6630624
7726 14922768
7727 59706528
7728 7727103
7729 3672454
7730 14938224
7731 10330334
7732 26155423
7733 10767185
7734 14953688
7735 9768199
7736 43949183
7737 26604963
7738 14969160
7739 12617622
7740 1893375
7741 59923080
7742 14984640
7743 13323122
7744 688127
7745 2399400
7746 15000128
7747 4290313
7748 3751968
7749 142884
7750 3859375
7751 27142990
7752 415871
7753 60109008
7754 15031128
7755 2405600
7756 10511872
7757 60171048
7758 15046640
7759 60202080
7760 14452224
7761 4989725
7762 15062160
7763 22137857
7764 26790975
7765 26529899
7766 15077688
7767 20853531
7768 51856255
7769 24017634
7770 1677024
7771 5687554
7772 5490047
7773 6713280
7774 15108768
7775 6673749
7776 36315135
7777 11108888
7778 15124320
7779 6723648
7780 18007199
7781 19089303
7782 1682208
7783 27322673
7784 23668224
7785 2424249
7786 10907727
7787 4305612
7788 10996479
7789 60668520
7790 5848199
7791 3587093
7792 34389504
7793 60730848
7794 15186608
7795 9721924
7796 26590207
7797 6384500
7798 9617719
7799 9048258
7800 389375
7801 1736664
7802 15217800
7803 27728972
7804 3806400
7805 14620325
7806 15233408
7807 2137008
7808 53608447
7809 13551218
7810 9759375
7811 20825731
7812 3814208
7813 29257280
7814 15264648
7815 9771875
7816 29590399
7817 61105488
7818 15280280
7819 29944536
7820 4096575
7821 1391742
7822 15295920
7823 61199328
7824 13603328
7825 391875
7826 14405559
7827 6806880
7828 519840
7829 61293240
7830 5517800
7831 9302654
7832 25347200
7833 6817320
7834 15342888
7835 22099400
7836 13645088
7837 6375629
7838 15358560
7839 12138255
7840 3301375
7841 61481280
7842 15374240
7843 9601350
7844 5957888
7845 5197050
7846 15389928
7847 7588580
7848 8661248
7849 20609970
7850 15405624
7851 13697378
7852 11286495
7853 61669608
7854 1334024
7855 27148450
7856 33028096
7857 18055871
7858 15437040
7859 22766710
7860 7568000
7861 3783387
7862 15452760
7863 13739282
7864 14494335
7865 12810875
7866 5484672
7867 61889688
7868 3869088
7869 12264416
7870 15484224
7871 14362722
7872 27541503
7873 61984128
7874 15499968
7875 3953124
7876 3876960
7877 62047128
7878 1723968
7879 62078640
7880 16493824
7881 6901128
7882 15531480
7883 62141688
7884 15006464
7885 14921574
7886 15547248
7887 1542266
7888 6889471
7889 20941522
7890 1729224
7891 12895714
7892 35034560
7893 23842998
7894 15578808
7895 27425650
7896 5303808
7897 11966339
7898 15594600
7899 27730755
7900 20370624
7901 62425800
7902 15610400
7903 15295692
7904 13307904
7905 912950
7906 10805023
7907 62520648
7908 10857024
7909 21712361
7910 11543175
7911 5065091
7912 6846847
7913 22982632
7914 15657848
7915 22553000
7916 35247968
7917 3837483
7918 15673680
7919 62710560
7920 1548800
7921 62742240
7922 9120551
7923 14877170
7924 2562847
7925 21705624
7926 15705368
7927 62837328
7928 61871103
7929 13194737
7930 14883999
7931 4179945
7932 3932288
7933 62932488
7934 15737088
7935 6996024
7936 3014656
7937 62995968
7938 4244967
7939 6542670
7940 3940224
7941 7006608
7942 15768840
7943 10110593
7944 14023808
7945 1597399
7946 15784728
7947 14814090
7948 27637183
7949 63186600
7950 12539375
7951 63218400
7952 33552896
7953 14113682
7954 15816528
7955 3422499
7956 5909760
7957 20863035
7958 3322119
7959 14076818
7960 6930175
7961 19838393
7962 15848360
7963 63409368
7964 15725280
7965 2537649
7966 15864288
7967 19286308
7968 18786303
7969 25552292
7970 15880224
7971 14119298
7972 59580735
7973 1979649
7974 15896168
7975 525624
7976 22862207
7977 28281123
7978 15912120
7979 25063856
7980 159200
7981 10355174
7982 15928080
7983 3933845
7984 25647103
7985 28054499
7986 1771560
7987 20590975
7988 27916063
7989 7091568
7990 638400
7991 31353146
7992 5225472
7993 63888048
7994 15976008
7995 2556800
7996 3996000
7997 528528
7998 1776888
7999 6380675
8000 4890624
8001 4048379
8002 16008000
8003 30758549
8004 4004000
8005 2563200
8006 16024008
8007 2119814
8008 13087360
8009 64144080
8010 641600
8011 64176120
8012 28084063
8013 14268482
8014 16056048
8015 4667249
8016 13805055
8017 64272288
8018 16072080
8019 14348906
8020 160800
8021 31216497
8022 1714607
8023 5605591
8024 9054080
8025 4854375
8026 16104168
8027 12789104
8028 4823712
8029 7893654
8030 5030575
8031 28665315
8032 29673471
8033 31612348
8034 424359
8035 2582449
8036 13448000
8037 6286814
8038 16152360
8039 64625520
8040 14364800
8041 11574739
8042 16168440
8043 7187760
8044 36397088
8045 10355524
8046 12077343
8047 15326440
8048 44782592
8049 7198488
8050 7104999
8051 4346958
8052 14407712
8053 64850808
8054 16216728
8055 4005125
8056 924160
8057 5299203
8058 9280367
8059 64947480
8060 4060224
8061 28879875
8062 6646423
8063 22566137
8064 5308415
8065 10407075
8066 16265088
8067 14461442
8068 4068288
8069 65108760
8070 15629975
8071 6647045
8072 33596672
8073 3856410
8074 16297368
8075 4696249
8076 28534527
8077 16532634
8078 10653727
8079 14504498
8080 10445824
8081 65302560
8082 14313671
8083 15184121
8084 14420351
8085 1620674
8086 16345848
8087 65399568
8088 25553024
8089 65431920
8090 16362024
8091 4047732
8092 8018016
8093 65496648
8094 1819800
8095 23590449
8096 16107520
8097 7284600
8098 16394400
8099 182182
8100 2729375
8101 65626200
8102 16410600
8103 7295400
8104 56439295
8105 28904050
8106 1825200
8107 22225038
8108 36978560
8109 13800617
8110 16443024
8111 65788320
8112 10539008
8113 2734935
8114 16459248
8115 13463325
8116 28817887
8117 65885688
8118 1627208
8119 1121480
8120 3342975
8121 14655698
8122 16491720
8123 65983128
8124 4124960
8125 25000000
8126 16507968
8127 2899232
8128 4145152
8129 31675017
8130 9987975
8131 31365591
8132 4133088
8133 14699042
8134 16540488
8135 15882774
8136 1213055
8137 9473837
8138 16556760
8139 29441475
8140 8116800
8141 27051380
8142 16573040
8143 23861863
8144 14767616
8145 11761199
8146 16589328
8147 66373608
8148 6925023
8149 16423888
8150 2550624
8151 7382088
8152 42572800
8153 26007543
8154 16621928
8155 19489750
8156 62362815
8157 7392960
8158 16638240
8159 19800499
8160 14796800
8161 66601920
8162 1660119
8163 20566224
8164 11831520
8165 5419075
8166 16670888
8167 66699888
8168 59419136
8169 5750198
8170 6007400
8171 66765240
8172 1288224
8173 9936882
8174 1544215
8175 8661249
8176 261120
8177 5538974
8178 2703815
8179 66896040
8180 13215199
8181 1489346
8182 16736280
8183 11099822
8184 1046528
8185 10719075
8186 16752648
8187 14894882
8188 4190208
8189 26563823
8190 2282175
8191 67092480
8192 134217727
8193 29833443
8194 16785408
8195 16117925
8196 4198400
8197 2742481
8198 16801800
8199 13278735
8200 1050624
8201 20886000
8202 1868688
8203 22297015
8204 29446207
8205 3291299
8206 16834608
8207 1041157
8208 263168
8209 67387680
8210 16851024
8211 7491168
8212 37933280
8213 17437918
8214 1874160
8215 2699449
8216 35948159
8217 9065924
8218 344568
8219 67551960
8220 9928800
8221 67584840
8222 16900320
8223 30052323
8224 33751039
8225 1380624
8226 9815903
8227 4687224
8228 6778783
8229 6811713
8230 16933224
8231 67749360
8232 16823807
8233 67782288
8234 15091311
8235 11814174
8236 5086368
8237 67848168
8238 16966160
8239 1385328
8240 1177599
8241 2383658
8242 6431295
8243 67947048
8244 29734047
8245 2719200
8246 346920
8247 30228003
8248 49959167
8249 2643183
8250 6734375
8251 22029947
8252 4255968
8253 6572663
8254 17032128
8255 2725800
8256 4243455
8257 32864654
8258 17048640
8259 7579008
8260 4264224
8261 3384006
8262 5137263
8263 68277168
8264 52287360
8265 5844950
8266 17081688
8267 2789521
8268 7306208
8269 68376360
8270 17098224
8271 23647707
8272 10958848
8273 68442528
8274 38808
8275 9203124
8276 38526848
8277 14962769
8278 17131320
8279 6166393
8280 13737600
8281 20763847
8282 5069896
8283 15246242
8284 33373728
8285 2745649
8286 17164448
8287 68674368
8288 3823616
8289 34023888
8290 17181024
8291 68740680
8292 11937024
8293 68773848
8294 7852416
8295 5997600
8296 8573184
8297 68840208
8298 17214200
8299 22274902
8300 13840000
8301 30625155
8302 16527503
8303 28019014
8304 30647295
8305 11400499
8306 17247408
8307 4083209
8308 9624415
8309 23952473
8310 1918224
8311 69072720
8312 35624192
8313 7678440
8314 17280648
8315 11062275
8316 4322240
8317 69172488
8318 17297280
8319 4636691
8320 16613375
8321 985959
8322 1923768
8323 8484007
8324 4330560
8325 9411875
8326 4684823
8327 29798548
8328 2769407
8329 69372240
8330 6245000
8331 30846915
8332 30372223
8333 1643524
8334 6859808
8335 25010000
8336 48045056
8337 15445682
8338 13645895
8339 6078324
8340 4946175
8341 21006589
8342 17397240
8343 10746917
8344 39984000
8345 25070049
8346 17413928
8347 5062701
8348 65333535
8349 1449459
8350 10709375
8351 14232490
8352 8611839
8353 69772608
8354 17447328
8355 8066474
8356 65458815
8357 19163149
8358 17464040
8359 3721041
8360 9828224
8361 25028189
8362 8389232
8363 69939768
8364 13501791
8365 16793574
8366 3231767
8367 7778520
8368 15044095
8369 70040160
8370 7727400
8371 4632968
8372 8582496
8373 7789680
8374 17530968
8375 7703124
8376 15590528
8377 70174128
8378 17547720
8379 3467043
8380 4389024
8381 21715460
8382 17564480
8383 530452
8384 20987903
8385 4343300
8386 11481631
8387 70341768
8388 3474495
8389 70375320
8390 17598024
8391 15646418
8392 18706816
8393 7188005
8394 17614808
8395 6794475
8396 30840607
8397 13444218
8398 11164647
8399 17313743
8400 5759999
8401 10281739
8402 17648400
8403 15691202
8404 22143967
8405 25431849
8406 17665208
8407 5769603
8408 25405823
8409 31427235
8410 17682024
8411 17581577
8412 31449663
8413 33707131
8414 17698848
8415 4096575
8416 49870848
8417 24138626
8418 1968408
8419 70879560
8420 11343424
8421 7879248
8422 17732520
8423 70946928
8424 7354880
8425 25098749
8426 17749368
8427 7890480
8428 39955040
8429 71048040
8430 1263375
8431 71081760
8432 5474816
8433 7023752
8434 17783088
8435 2671725
8436 494208
8437 16472092
8438 17799960
8439 17378423
8440 11397375
8441 28015311
8442 17816840
8443 71284248
8444 4456320
8445 1267875
8446 17833728
8447 71351808
8448 3276800
8449 20748755
8450 17850624
8451 31546017
8452 4464768
8453 1660105
8454 17867528
8455 2178274
8456 14592640
8457 15893522
8458 17884440
8459 18923552
8460 12370400
8461 71588520
8462 17901360
8463 4173623
8464 62964224
8465 2866249
8466 7116336
8467 71690088
8468 11766431
8469 19480581
8470 17935224
8471 32289087
8472 7850367
8473 17305529
8474 3630216
8475 7980624
8476 25320256
8477 26247732
8478 17969120
8479 32633169
8480 23525375
8481 7991928
8482 17986080
8483 10458042
8484 15995168
8485 31677899
8486 18003048
8487 2185299
8488 25891583
8489 9807407
8490 720800
8491 23541903
8492 40564160
8493 15984719
8494 18037008
8495 2886600
8496 24951807
8497 31249036
8498 18054000
8499 16051778
8500 21390624
8501 72267000
8502 9409751
8503 23303631
8504 19209472
8505 2893400
8506 18088008
8507 33088610
8508 4524128
8509 10145140
8510 724200
8511 16097138
8512 6021119
8513 72471168
8514 3744224
8515 4444699
8516 4532640
8517 16064064
8518 18139080
8519 19254157
8520 8388224
8521 72607440
8522 18156120
8523 6277662
8524 31788127
8525 14070000
8526 2019240
8527 72709728
8528 12910079
8529 8082648
8530 18190224
8531 6249631
8532 2402784
8533 15140509
8534 18144287
8535 2913849
8536 10246400
8537 72880368
8538 2024928
8539 72914520
8540 2976799
8541 9496278
8542 18241440
8543 72982848
8544 32444415
8545 11682724
8546 18258528
8547 1207458
8548 68501535
8549 24538617
8550 860624
8551 27830989
8552 44567679
8553 16256402
8554 5195567
8555 12110399
8556 6551136
8557 7682594
8558 18309840
8559 20097800
8560 11723775
8561 17948748
8562 18326960
8563 73324968
8564 32087167
8565 4564574
8566 18344088
8567 29965389
8568 14500863
8569 3254415
8570 17626775
8571 32649795
8572 4592448
8573 73496328
8574 18378368
8575 17764999
8576 60588032
8577 31787315
8578 18395520
8579 36730056
8580 1482975
8581 73633560
8582 18412680
8583 8185320
8584 28419071
8585 16831649
8586 6449463
8587 5371029
8588 15514335
8589 8196768
8590 18447024
8591 35065195
8592 16404992
8593 1310763
8594 18464208
8595 7150275
8596 15739583
8597 73908408
8598 18481400
8599 73942800
8600 1200000
8601 5224284
8602 4096575
8603 4531323
8604 27475200
8605 32580250
8606 18515808
8607 1276856
8608 29595648
8609 74114880
8610 2822399
8611 36272692
8612 69531135
8613 19317770
8614 3623720
8615 17812374
8616 18687744
8617 22730414
8618 12500687
8619 1485171
8620 29535999
8621 28718881
8622 18584720
8623 74356128
8624 33577984
8625 15046875
8626 4946783
8627 74425128
8628 516960
8629 74459640
8630 18619224
8631 19763757
8632 5559423
8633 26495744
8634 2070720
8635 8010925
8636 4661280
8637 8288640
8638 18653760
8639 11530945
8640 24371199
8641 74666880
8642 13320599
8643 8300160
8644 4669920
8645 2310399
8646 2076480
8647 74770608
8648 4875263
8649 1847042
8650 18705624
8651 1469193
8652 519840
8653 34975935
8654 18722928
8655 6325650
8656 72877568
8657 2477475
8658 18726551
8659 24482703
8660 35810399
8661 16669538
8662 18757560
8663 75047568
8664 18635903
8665 27029600
8666 11877991
8667 27523395
8668 3376383
8669 75151560
8670 6765200
8671 21354671
8672 53979135
8673 16715762
8674 18809568
8675 16375624
8676 22361184
8677 75290328
8678 18826920
8679 3112604
8680 18082175
8681 75359760
8682 18844280
8683 35922027
8684 12968384
8685 12068675
8686 18861648
8687 13860728
8688 2391552
8689 75498720
8690 12082575
8691 8392608
8692 31550688
8693 75568248
8694 3470768
8695 18144725
8696 1181568
8697 8404200
8698 18913800
8699 75672600
8700 4730624
8701 7508171
8702 18931200
8703 12156156
8704 61341695
8705 12124324
8706 18948608
8707 75811848
8708 4739328
8709 33709635
8710 71824
8711 32452970
8712 1185920
8713 75916368
8714 18983448
8715 3038049
8716 33236287
8717 36915736
8718 19000880
8719 76020960
8720 18712575
8721 8346320
8722 19018320
8723 6288490
8724 24840863
8725 9256875
8726 19035768
8727 16924562
8728 67846016
8729 8035754
8730 235224
8731 76230360
8732 29407488
8733 12708360
8734 8826103
8735 33572099
8736 16769024
8737 76335168
8738 5349968
8739 942840
8740 18333024
8741 76405080
8742 2122848
8743 6240003
8744 48980608
8745 3059000
8746 19123128
8747 76510008
8748 43046720
8749 33969675
8750 6249999
8751 8508888
8752 40393215
8753 76615008
8754 2128680
8755 3066000
8756 1267232
8757 946728
8758 15299471
8759 24864957
8760 15688575
8761 76755120
8762 113568
8763 15516098
8764 4800480
8765 33803099
8766 237168
8767 37477330
8768 1482751
8769 17087858
8770 19228224
8771 38000626
8772 4809248
8773 27150171
8774 19245768
8775 455624
8776 58967040
8777 11240455
8778 4652207
8779 77070840
8780 15610400
8781 17134658
8782 19280880
8783 77141088
8784 11695103
8785 3087049
8786 19298448
8787 550854
8788 43441280
8789 2138311
8790 4206600
8791 38141317
8792 28395647
8793 12408876
8794 19333608
8795 12376324
8796 17193248
8797 10718450
8798 10581503
8799 7198001
8800 16410624
8801 458328
8802 19368800
8803 77492808
8804 17099072
8805 8614224
8806 7491168
8807 77563248
8808 13064832
8809 11441741
8810 12418575
8811 14907321
8812 43678880
8813 34871781
8814 114920
8815 12432675
8816 15710720
8817 34550883
8818 19439280
8819 77774760
8820 15363999
8821 77810040
8822 19456920
8823 6674166
8824 40148096
8825 26292499
8826 19474568
8827 11535433
8828 4870848
8829 23429331
8830 7017200
8831 77986560
8832 28311551
8833 26954081
8834 19509888
8835 207575
8836 4879680
8837 78092568
8838 19527560
8839 78127920
8840 3634175
8841 7621362
8842 19545240
8843 37128649
8844 543168
8845 11605799
8846 19562928
8847 1932578
8848 3788287
8849 78304800
8850 2175624
8851 15589950
8852 44076320
8853 3813146
8854 19598328
8855 7104999
8856 4758911
8857 34744447
8858 19616040
8859 8720208
8860 29633599
8861 78517320
8862 2181528
8863 78552768
8864 49797120
8865 18861174
8866 1461680
8867 78623688
8868 34951743
8869 2489836
8870 19669224
8871 34975395
8872 11068928
8873 1744712
8874 2832488
8875 37499999
8876 10350367
8877 5861240
8878 12776407
8879 32187740
8880 5926400
8881 13681554
8882 19722480
8883 3220721
8884 34529887
8885 18946374
8886 19740248
8887 78978768
8888 18514815
8889 17558738
8890 19758024
8891 37473473
8892 4941728
8893 79085448
8894 19775808
8895 9142874
8896 73129984
8897 3767120
8898 19793600
8899 9817214
8900 4950624
8901 19170431
8902 19811400
8903 5560691
8904 1643264
8905 6024849
8906 1492120
8907 8814960
8908 27457600
8909 8869588
8910 6291999
8911 1620528
8912 27612160
8913 8826840
8914 19864848
8915 28611800
8916 17665568
8917 15275302
8918 19882680
8919 34372835
8920 12730624
8921 24993397
8922 19900520
8923 79619928
8924 38849760
8925 1625624
8926 19918368
8927 31654351
8928 15745023
8929 79727040
8930 19138775
8931 17725058
8932 5274752
8933 79798488
8934 19954088
8935 12773475
8936 8733823
8937 4163318
8938 19971960
8939 17938018
8940 12787775
8941 79941480
8942 19989840
8943 17772722
8944 43090944
8945 19203125
8946 20007728
8947 14829457
8948 35029183
8949 13655546
8950 2050624
8951 80120400
8952 35617023
8953 3271681
8954 20043528
8955 12830724
8956 5013120
8957 33045076
8958 2229048
8959 21464896
8960 51380224
8961 1294298
8962 20079360
8963 80335368
8964 5022080
8965 3214849
8966 20097288
8967 6504308
8968 38907136
8969 80442960
8970 2235024
8971 80478840
8972 35217343
8973 6958062
8974 20133168
8975 29513749
8976 1183743
8977 2480707
8978 20151120
8979 1534752
8980 201600
8981 37860046
8982 5727023
8983 1432443
8984 8827903
8985 17940050
8986 20187048
8987 10679823
8988 14025024
8989 21228280
8990 808200
8991 10215477
8992 69406719
8993 3637932
8994 20223008
8995 3236400
8996 32562751
8997 17988002
8998 13382479
8999 80982000
9000 1109375
9001 81018000
9002 20259000
9003 36024003
9004 45603008
9005 3243600
9006 6390783
9007 81126048
9008 7924224
9009 930852
9010 811800
9011 81198120
9012 18048032
9013 81234168
9014 20313048
9015 9030024
9016 17131135
9017 14790293
9018 20331080
9019 13540940
9020 5085024
9021 1439577
9022 5779631
9023 36553461
9024 15482880
9025 38314374
9026 20367168
9027 22132197
9028 5094048
9029 81522840
9030 6007400
9031 31005886
9032 19119615
9033 36264483
9034 20403288
9035 3265249
9036 14112224
9037 16666810
9038 20421360
9039 7636644
9040 52301824
9041 81739680
9042 4054104
9043 81775848
9044 30046751
9045 4866075
9046 20457528
9047 40514209
9048 11512448
9049 81884400
9050 20475624
9051 18204578
9052 28137119
9053 16933224
9054 20493728
9055 19678325
9056 12093439
9057 36457443
9058 10046616
9059 82065480
9060 13133375
9061 9817040
9062 5239215
9063 5994405
9064 2896256
9065 13147875
9066 2283120
9067 82210488
9068 46253600
9069 9138528
9070 19743575
9071 4060141
9072 13436927
9073 2270571
9074 10718487
9075 9150624
9076 36038527
9077 10972527
9078 2289168
9079 8411045
9080 13191424
9081 10180809
9082 20620680
9083 257547
9084 5157440
9085 555449
9086 6739215
9087 11237823
9088 55083007
9089 37009066
9090 12230999
9091 82646280
9092 5166528
9093 6749603
9094 20675208
9095 24890125
9096 30882815
9097 24621443
9098 20693400
9099 34184268
9100 15559999
9101 40611056
9102 2662704
9103 82864608
9104 26224640
9105 18054000
9106 20729808
9107 13540807
9108 4096575
9109 82973880
9110 20748024
9111 36893475
9112 30453375
9113 26044252
9114 20766248
9115 19939974
9116 12070272
9117 4104675
9118 13022055
9119 21304470
9120 5068800
9121 10186854
9122 20802720
9123 9247680
9124 78044415
9125 9890624
9126 20820968
9127 83302128
9128 20590975
9129 8042291
9130 8439024
9131 2521743
9132 18531872
9133 83411688
9134 20857488
9135 777924
9136 55100928
9137 83484768
9138 20875760
9139 2082248
9140 10233600
9141 17954585
9142 3837680
9143 23969378
9144 10322559
9145 8441424
9146 10926511
9147 18592802
9148 5230368
9149 15374240
9150 6255000
9151 83740800
9152 17842175
9153 38447459
9154 7642992
9155 30173049
9156 5239520
9157 83850648
9158 522728
9159 2449925
9160 18931200
9161 83923920
9162 8290592
9163 5519899
9164 13180992
9165 4448925
9166 21003888
9167 40547598
9168 14045184
9169 39955215
9170 7568000
9171 11421971
9172 47320640
9173 84143928
9174 2337840
9175 28150000
9176 7503488
9177 9357480
9178 21058920
9179 21659425
9180 4975424
9181 84290760
9182 21077280
9183 9369720
9184 18264064
9185 1143449
9186 2343960
9187 84400968
9188 79143135
9189 14594174
9190 13512975
9191 15882957
9192 37552383
9193 8039119
9194 21132408
9195 20291525
9196 3996992
9197 5560938
9198 762047
9199 84621600
9200 15039999
9201 18812978
9202 21169200
9203 84695208
9204 17934111
9205 13557124
9206 21187608
9207 16113086
9208 1324800
9209 84805680
9210 21206024
9211 1071647
9212 5303808
9213 7502120
9214 18800895
9215 3396649
9216 35651583
9217 4524129
9218 21242880
9219 21199310
9220 5313024
9221 85026840
9222 834272
9223 22672940
9224 1329408
9225 12656249
9226 3474247
9227 85137528
9228 18923552
9229 11966657
9230 21298224
9231 9467928
9232 42281983
9233 5219283
9234 10451672
9235 37525499
9236 47983328
9237 9480240
9238 6749103
9239 85359120
9240 9144575
9241 85396080
9242 21353640
9243 2022084
9244 80110815
9245 3418800
9246 15513983
9247 20940492
9248 37500928
9249 38019555
9250 21390624
9251 26169396
9252 12747456
9253 10672604
9254 21409128
9255 3426200
9256 29268095
9257 85692048
9258 21427640
9259 17541668
9260 20579424
9261 34000560
9262 21446160
9263 38033406
9264 14266367
9265 17274974
9266 9104296
9267 19083842
9268 37579423
9269 5083689
9270 12465575
9271 32080580
9272 6668031
9273 10107008
9274 21501768
9275 21067500
9276 5377760
9277 86062728
9278 21520320
9279 42518439
9280 20889599
9281 86136960
9282 2393208
9283 86174088
9284 5387040
9285 3448449
9286 21557448
9287 31941507
9288 40234239
9289 5282787
9290 21576024
9291 9591408
9292 37774303
9293 86359848
9294 2399400
9295 13823524
9296 3527167
9297 17073423
9298 21613200
9299 24834347
9300 14759999
9301 24831966
9302 21631800
9303 21587390
9304 74391295
9305 20779925
9306 15054335
9307 29320001
9308 34059583
9309 15879762
9310 13868175
9311 86694720
9312 11431935
9313 40284285
9314 21687648
9315 8424324
9316 5086399
9317 23030293
9318 21706280
9319 86843760
9320 20846975
9321 19249776
9322 21724920
9323 86918328
9324 1677024
9325 13078125
9326 21743568
9327 38663523
9328 28250112
9329 23384857
9330 7834400
9331 1630817
9332 38100223
9333 26884224
9334 8248383
9335 31371200
9336 19369088
9337 87179568
9338 21799560
9339 9690768
9340 5452224
9341 87254280
9342 21818240
9343 87291648
9344 81592319
9345 2922849
9346 21836928
9347 8788337
9348 5461568
9349 87403800
9350 17624375
9351 33465150
9352 35697920
9353 36947733
9354 21874328
9355 38507050
9356 38296447
9357 38912643
9358 21893040
9359 19736220
9360 16769024
9361 21250987
9362 21911760
9363 19481282
9364 49322528
9365 21048774
9366 16659215
9367 22846606
9368 53478399
9369 23359346
9370 21949224
9371 87815640
9372 11291840
9373 16136288
9374 21967968
9375 19531250
9376 20002816
9377 87928128
9378 2171528
9379 2528262
9380 8937599
9381 4525299
9382 22005480
9383 26921532
9384 12383360
9385 21138774
9386 2997383
9387 13875624
9388 49575680
9389 39802718
9390 2449224
9391 88190880
9392 25153536
9393 3947787
9394 22061808
9395 38837050
9396 26663904
9397 88303608
9398 10338688
9399 2497482
9400 17530624
9401 10821894
9402 2455488
9403 88416408
9404 5527200
9405 8321049
9406 22118208
9407 17397223
9408 16367616
9409 88529280
9410 22137024
9411 39363075
9412 5536608
9413 88604568
9414 19420559
9415 14472199
9416 23550592
9417 8632980
9418 22174680
9419 88717560
9420 14197824
9421 88755240
9422 22193520
9423 10718487
9424 554496
9425 15243124
9426 22212368
9427 16892326
9428 49999040
9429 7257635
9430 21341975
9431 88943760
9432 31970943
9433 88981488
9434 22250088
9435 3930399
9436 7268415
9437 89056968
9438 22268960
9439 89094720
9440 14258175
9441 5502005
9442 22287840
9443 4199152
9444 19819808
9445 21409925
9446 22306728
9447 9916200
9448 9763327
9449 15495501
9450 3185000
9451 33825856
9452 13428095
9453 4729788
9454 6775095
9455 465124
9456 19870208
9457 16017070
9458 22363440
9459 22092020
9460 3744224
9461 89510520
9462 22382360
9463 89548368
9464 10967424
9465 3583449
9466 22401288
9467 89624088
9468 5602688
9469 41883614
9470 22420224
9471 2081078
9472 4587519
9473 89737728
9474 22439168
9475 12353125
9476 5612160
9477 35075105
9478 22458120
9479 89851440
9480 11389824
9481 18177072
9482 22477080
9483 14661153
9484 39351487
9485 18360250
9486 22496048
9487 16629279
9488 34109952
9489 40018275
9490 900600
9491 90079080
9492 17174304
9493 19363993
9494 22534008
9495 3606200
9496 9862783
9497 90193008
9498 2505888
9499 1451576
9500 12000000
9501 10029888
9502 22572000
9503 1249924
9504 3469311
9505 3613800
9506 22591008
9507 10042560
9508 84751935
9509 4293184
9510 904400
9511 90459120
9512 9897728
9513 5586245
9514 4960344
9515 16640524
9516 5451264
9517 35720370
9518 22648080
9519 8645589
9520 21159424
9521 90649440
9522 22667120
9523 33339488
9524 39684127
9525 9580625
9526 22686168
9527 31489457
9528 24114176
9529 21491560
9530 22705224
9531 34516692
9532 5678688
9533 90878088
9534 21796767
9535 3636649
9536 88293376
9537 6848721
9538 22743360
9539 90992520
9540 5688224
9541 8442798
9542 17105503
9543 40475043
9544 21348735
9545 14577124
9546 6702624
9547 91145208
9548 9717631
9549 21388698
9550 22800624
9551 91221600
9552 3207680
9553 6243234
9554 22819728
9555 10144224
9556 51365888
9557 29855061
9558 2676888
9559 10453674
9560 12852224
9561 10156968
9562 22857960
9563 24849127
9564 20326688
9565 14638275
9566 22877088
9567 19209473
9568 23691264
9569 3737377
9570 21980375
9571 44375660
9572 85896735
9573 40729923
9574 22915368
9575 12321875
9576 2264192
9577 8725745
9578 22934520
9579 20390498
9580 14684224
9581 11451439
9582 22953680
9583 20615770
9584 51308543
9585 12980574
9586 22972848
9587 91910568
9588 2330495
9589 38390787
9590 469224
9591 5313275
9592 4562304
9593 14382079
9594 3819231
9595 21422100
9596 5755200
9597 1879640
9598 23030400
9599 25527713
9600 40730624
9601 92179200
9602 23049600
9603 235224
9604 5764800
9605 13994824
9606 2563200
9607 37136228
9608 47599232
9609 10259208
9610 23088024
9611 1885128
9612 40420863
9613 92409768
9614 7447791
9615 10272024
9616 6140416
9617 7014215
9618 471968
9619 92525160
9620 20808800
9621 28569024
9622 640712
9623 92602128
9624 36180224
9625 20796874
9626 23164968
9627 41190723
9628 26233312
9629 92717640
9630 23184224
9631 92756160
9632 38324223
9633 1228122
9634 23203488
9635 3368724
9636 15347519
9637 26334149
9638 23222760
9639 3792257
9640 27820799
9641 33078581
9642 23242040
9643 92987448
9644 52316288
9645 20259000
9646 19278167
9647 12306063
9648 8363007
9649 93103200
9650 9275000
9651 41396355
9652 17016095
9653 15174319
9654 23299928
9655 33558849
9656 8388224
9657 18421263
9658 16766727
9659 8832784
9660 5832224
9661 93334920
9662 23338560
9663 10374840
9664 47038463
9665 33628400
9666 23357888
9667 43864702
9668 5841888
9669 10387728
9670 8415800
9671 27980748
9672 19927296
9673 42736452
9674 22441607
9675 6889374
9676 5458207
9677 93644328
9678 23415920
9679 93683040
9680 22488575
9681 9138402
9682 23435280
9683 10811701
9684 15702336
9685 15007875
9686 8450367
9687 20852882
9688 30647295
9689 93876720
9690 520200
9691 43465015
9692 88063935
9693 30287034
9694 2179447
9695 15806174
9696 42854400
9697 94031808
9698 23512800
9699 20904578
9700 8129375
9701 23762
9702 6223392
9703 26647568
9704 83868032
9705 15069924
9706 2493176
9707 19236418
9708 41886783
9709 13578292
9710 23571024
9711 19530315
9712 71110656
9713 29628181
9714 2621160
9715 2060450
9716 41300287
9717 10491120
9718 23609880
9719 94458960
9720 1476224
9721 94497840
9722 23629320
9723 8789129
9724 2617472
9725 6658124
9726 2627640
9727 2984271
9728 14680064
9729 4473224
9730 5429200
9731 26076712
9732 5919488
9733 94731288
9734 12792831
9735 421200
9736 1481088
9737 6434337
9738 23707160
9739 94848120
9740 22768224
9741 21086018
9742 23726640
9743 94926048
9744 11625984
9745 3798600
9746 23746128
9747 32971212
9748 53450720
9749 95043000
9750 22359375
9751 27601896
9752 31486080
9753 21138002
9754 23785128
9755 3806400
9756 25851231
9757 7080920
9758 5930568
9759 42328035
9760 7884799
9761 43129773
9762 23824160
9763 45684080
9764 89377215
9765 9730125
9766 15323367
9767 95394288
9768 17842176
9769 95433360
9770 23863224
9771 10608048
9772 7795263
9773 42134099
9774 23882768
9775 10580000
9776 2613247
9777 10621080
9778 23902320
9779 7209663
9780 1886399
9781 95667960
9782 23921880
9783 12997259
9784 70299263
9785 3829849
9786 23941448
9787 95785368
9788 5987808
9789 6804108
9790 1386175
9791 95863680
9792 9469952
9793 15657607
9794 17739175
9795 15350724
9796 5997600
9797 3029697
9798 23914503
9799 46553614
9800 5759999
9801 28520667
9802 24019800
9803 96098808
9804 20767968
9805 5578674
9806 24039408
9807 11776806
9808 39455744
9809 332928
9810 11880999
9811 96255720
9812 27052575
9813 42797763
9814 24078648
9815 7980349
9816 39980159
9817 96373488
9818 24098280
9819 34518149
9820 23143775
9821 546986
9822 2679768
9823 15856202
9824 94154751
9825 1012499
9826 24137568
9827 29945721
9828 529983
9829 96609240
9830 8696600
9831 9832130
9832 37761024
9833 96687888
9834 2686320
9835 17766224
9836 54420128
9837 4778595
9838 24196560
9839 96805920
9840 1050624
9841 35529038
9842 24216240
9843 335240
9844 42235360
9845 19224600
9846 4787343
9847 28842550
9848 50006912
9849 21556178
9850 24255624
9851 97042200
9852 6066368
9853 23677761
9854 24275328
9855 532899
9856 16547839
9857 97160448
9858 5435415
9859 97199880
9860 6076224
9861 21608738
9862 24314760
9863 31764495
9864 15334272
9865 23356374
9866 24334488
9867 6615674
9868 42602623
9869 28653043
9870 5546799
9871 97436640
9872 5710335
9873 12034089
9874 24373968
9875 28171874
9876 21674528
9877 10801952
9878 1612808
9879 8697257
9880 2310399
9881 29911714
9882 4461479
9883 97673688
9884 51837344
9885 10857024
9886 24433248
9887 97752768
9888 21727232
9889 15349091
9890 24453024
9891 9662408
9892 91735935
9893 2316483
9894 6097032
9895 43080850
9896 13771520
9897 43533603
9898 22605415
9899 44244882
9900 11339999
9901 98029800
9902 24512400
9903 21793202
9904 45596159
9905 5285874
9906 22064471
9907 98148648
9908 42948703
9909 3905981
9910 24552024
9911 8118010
9912 4010111
9913 37152199
9914 24571848
9915 13544550
9916 6145440
9917 45856630
9918 7590024
9919 6023667
9920 15745024
9921 43744995
9922 24611520
9923 98465928
9924 6155360
9925 13554374
9926 24631368
9927 26765397
9928 2728448
9929 98585040
9930 1752975
9931 98624760
9932 36189152
9933 3415103
9934 24671088
9935 15792675
9936 15039999
9937 14497037
9938 24690960
9939 10975968
9940 15808575
9941 98823480
9942 2745648
9943 35416477
9944 35536127
9945 13460174
9946 24730728
9947 31529931
9948 43983423
9949 98982600
9950 8870624
9951 19486197
9952 20021247
9953 32851893
9954 24770528
9955 4095124
9956 33498272
9957 22031522
9958 8214583
9959 19123878
9960 10850175
9961 24299148
9962 24810360
9963 32004558
9964 46651871
9965 3972049
9966 364815
9967 99341088
9968 12031999
9969 22084658
9970 24850224
9971 48525139
9972 31919264
9973 99460728
9974 24870168
9975 6091875
9976 40690943
9977 3290595
9978 24890120
9979 45483108
9980 6225024
9981 8609166
9982 4066951
9983 33900927
9984 7077888
9985 43868099
9986 24930048
9987 11082240
9988 3297855
9989 30544934
9990 998000
9991 24039994
9992 98280063
9993 11095560
9994 24970008
9995 3996000
9996 8989344
9997 36664381
9998 24990000
9999 10741653
10000 12890624