1 1
2 4
3 32
4 50
5 72
6 225
7 256
8 400
9 576
10 900
11 1944
12 2048
13 2166
14 2312
15 2646
16 3200
17 4107
18 4563
19 4608
20 5202
21 6075
22 6250
23 7200
24 7225
25 15125
26 15552
27 16384
28 16428
29 17328
30 18252
31 18496
32 21168
33 23762
34 24300
35 25600
36 28125
37 28900
38 35378
39 36864
40 41616
41 50000
42 52488
43 57600
44 58482
45 60500
46 61009
47 67081
48 71442
49 106929
50 110889
51 112500
52 123201
53 124416
54 127896
55 131072
56 131424
57 132098
58 138624
59 140454
60 146016
61 147968
62 159201
63 164025
64 169344
65 190096
66 194400
67 198744
68 204800
69 205350
70 216600
71 228150
72 231200
73 244036
74 254043
75 264600
76 268324
77 283024
78 294912
79 312987
80 332928
81 382347
82 399675
83 400000
84 408040
85 419904
86 420250
87 427716
88 443556
89 460800
90 467856
91 484000
92 492804
93 504008
94 520200
95 571536
96 594441
97 621075
98 636804
99 656100
100 759375
101 781250
102 804005
103 900000
104 903125
105 907578
106 918090
107 995328
108 1016172
109 1017005
110 1023168
111 1048576
112 1051392
113 1056784
114 1089000
115 1108992
116 1123632
117 1134018
118 1168128
119 1183744
120 1234321
121 1251948
122 1354752
123 1417176
124 1423014
125 1434726
126 1499912
127 1520768
128 1529388
129 1555200
130 1575025
131 1579014
132 1589952
133 1598700
134 1638400
135 1642800
136 1732800
137 1801202
138 1825200
139 1849600
140 1850888
141 1890625
142 1891125
143 1902621
144 1928934
145 1952288
146 2088968
147 2116800
148 2146592
149 2264192
150 2359296
151 2376200
152 2377764
153 2484300
154 2663424
155 2887083
156 2994003
157 3037500
158 3050450
159 3200000
160 3216020
161 3264320
162 3326427
163 3354050
164 3359232
165 3362000
166 3374802
167 3396649
168 3421728
169 3433609
170 3453192
171 3515625
172 3537800
173 3548448
174 3612500
175 3686400
176 3742848
177 3770258
178 3792258
179 3872000
180 3905643
181 3942432
182 4032064
183 4068020
184 4161600
185 4164498
186 4298427
187 4392648
188 4428675
189 4572288
190 4687225
191 4700178
192 4829832
193 4937284
194 5094432
195 5112121
196 5248800
197 5346450
198 5366088
199 5544450
200 5784025
201 5848200
202 6160050
203 6250000
204 6300100
205 6528025
206 6859161
207 7144200
208 7200000
209 7260624
210 7344720
211 7562500
212 7564500
213 7610484
214 7960050
215 7962624
216 7976454
217 7990296
218 8045784
219 8105409
220 8129376
221 8185344
222 8388608
223 8411136
224 8450649
225 8454272
226 8712000
227 8871936
228 8989056
229 9072144
230 9180125
231 9240486
232 9345024
233 9469952
234 9495384
235 9540726
236 10015584
237 10024911
238 10323369
239 10549656
240 10791225
241 10838016
242 10915646
243 10951206
244 11064494
245 11064984
246 11337408
247 11358856
248 11384112
249 11477808
250 11548332
251 11976012
252 11999296
253 12134654
254 12166144
255 12235104
256 12441600
257 12632112
258 12702150
259 12719616
260 12789600
261 13107200
262 13142400
263 13209800
264 13305708
265 13586596
266 13727025
267 13734436
268 13862400
269 14045400
270 14062500
271 14359254
272 14409616
273 14601600
274 14796800
275 14807104
276 14856594
277 15093225
278 15431472
279 15618304
280 15622572
281 15649350
282 15966747
283 16049907
284 16711744
285 16769025
286 16934400
287 16966161
288 17017778
289 17029448
290 17172736
291 17193708
292 17714700
293 18113536
294 18748900
295 18874368
296 18885243
297 19009600
298 19022112
299 19088161
300 19117350
301 19182818
302 19874400
303 20131375
304 20448484
305 20503125
306 21307392
307 23008783
308 23136100
309 23242562
310 24300000
311 24403600
312 24504606
313 24570750
314 24625080
315 24788430
316 24969675
317 25116750
318 25143075
319 25557426
320 25600000
321 25632010
322 25668750
323 25728160
324 25947000
325 26112100
326 26114560
327 26832400
328 26873856
329 26896000
330 26998416
331 27075000
332 27373824
333 27436644
334 27625536
335 28302400
336 28387584
337 28518750
338 28900000
339 29403000
340 29480890
341 29491200
342 29673075
343 29722050
344 29942784
345 30162064
346 30338064
347 30402006
348 30456054
349 30618486
350 30976000
351 31395870
352 31539456
353 32016002
354 32256512
355 32421636
356 32544160
357 32760750
358 32967675
359 33075000
360 33292800
361 33315984
362 33517470
363 33802596
364 34295762
365 34578075
366 34969000
367 35141184
368 35316750
369 35496425
370 36372961
371 36414578
372 36578304
373 36720500
374 37601424
375 38263752
376 38316258
377 38421378
378 38638656
379 38737602
380 38913842
381 39498272
382 40020750
383 40081561
384 40099644
385 40755456
386 41293476
387 41990400
388 42633378
389 42771600
390 42928704
391 43164900
392 44355600
393 46785600
394 48654015
395 48762135
396 49120407
397 49280400
398 49790223
399 49959375
400 50000000
401 50400800
402 51005000
403 51060375
404 51360125
405 51370767
406 52081218
407 52531250
408 53217025
409 53638215
410 54605943
411 54908100
412 55238415
413 56732552
414 57153600
415 57600000
416 57800535
417 57888360
418 58084992
419 58679208
420 58757760
421 59461215
422 60372900
423 60500000
424 60516000
425 60726125
426 60782535
427 60883872
428 60903375
429 61716050
430 62118375
431 62308008
432 63680400
433 63700992
434 63811632
435 63866988
436 63922368
437 64199628
438 64366272
439 65025000
440 65035008
441 65310378
442 65482752
443 65735283
444 67076100
445 67108864
446 67289088
447 67479615
448 67634176
449 67864644
450 68169192
451 68230083
452 68373375
453 69015375
454 69696000
455 70975488
456 71912448
457 72577152
458 73224360
459 73923888
460 74490867
461 74760192
462 75540972
463 75759616
464 75963072
465 76325808
466 76352644
467 76580001
468 77634375
469 77951241
470 78680250
471 80124672
472 80525500
473 80838081
474 82012500
475 82908147
476 83350323
477 84397248
478 85466535
479 86322681
480 86704128
481 87325168
482 87609648
483 88515952
484 88519872
485 88871112
486 89813529
487 90699264
488 90745926
489 90757800
490 90839286
491 90870848
492 91072896
493 91119654
494 91822464
495 92035132
496 92386656
497 93236184
498 94921875
499 95131050
500 95606792
501 95808096
502 95994368
503 97077232
504 97329152
505 97590534
506 97656250
507 97880832
508 99532800
509 99878700
510 100281122
511 100500625
512 100572300
513 101056896
514 101617200
515 101756928
516 101987762
517 102316800
518 102390966
519 102936984
520 103047368
521 103883526
522 104591529
523 104857600
524 105139200
525 105452361
526 105678400
527 106445664
528 106749144
529 107575112
530 107763864
531 108368642
532 108426006
533 108692768
534 109875488
535 110899200
536 112363200
537 112441446
538 112500000
539 112530002
540 112890625
541 113401800
542 114761250
543 114874032
544 115276928
545 115344045
546 116057529
547 116812800
548 116862501
549 118253709
550 118374400
551 118456832
552 118601496
553 118692300
554 118852752
555 119574225
556 123451776
557 124946432
558 124980576
559 125194800
560 125748504
561 126904806
562 127125625
563 127648242
564 130282082
565 130405464
566 130508168
567 131145021
568 131870700
569 132664005
570 133693952
571 133726658
572 134036773
573 135475200
574 136125000
575 136142224
576 136235584
577 137381888
578 137549664
579 137733141
580 138312300
581 141052808
582 141717600
583 141985700
584 142301400
585 143472600
586 144072009
587 144354150
588 144884376
589 144908288
590 145297446
591 145491844
592 146250741
593 149700150
594 149991200
595 150927938
596 150994944
597 152076800
598 152176896
599 152938800
600 153462544
601 154330929
602 155091272
603 155831858
604 157901400
605 158995200
606 160326244
607 161429814
608 163587872
609 163865601
610 166321350
611 169832450
612 170459136
613 171680450
614 175112289
615 177289225
616 180120200
617 181538523
618 183372525
619 185088800
620 185197347
621 185940496
622 189941547
623 192893400
624 194400000
625 194616060
626 194712525
627 195048540
628 195228800
629 195282150
630 196036848
631 196481628
632 196566000
633 196878125
634 196975827
635 197000640
636 198307440
637 198499921
638 199160892
639 199837500
640 200934000
641 203050587
642 204241500
643 204459408
644 204800000
645 205056080
646 205350000
647 205440500
648 205483068
649 205625523
650 205825280
651 207317907
652 207576000
653 208031871
654 208896800
655 208916480
656 212868100
657 213028725
658 213481321
659 214552860
660 214659200
661 214921350
662 214990848
663 215115282
664 215168000
665 215364258
666 215737992
667 215987328
668 216600000
669 217236168
670 218423772
671 218846043
672 218990592
673 219493152
674 220953660
675 221004288
676 224670121
677 226419200
678 227100672
679 228150000
680 228167523
681 231200000
682 231202140
683 231856578
684 235224000
685 235847120
686 235929600
687 236328125
688 236390625
689 237776400
690 237844860
691 239542272
692 241296512
693 242044002
694 242657702
695 242704512
696 242904500
697 243130140
698 243216048
699 243613500
700 243648432
701 244558728
702 244947888
703 247219848
704 247284723
705 247808000
706 248047947
707 248473500
708 249493122
709 250563963
710 251166960
711 252315648
712 255606050
713 256128016
714 256375368
715 257599602
716 258052096
717 259373088
718 260273689
719 260353280
720 261106952
721 262086000
722 262941132
723 264600000
724 266342400
725 266527872
726 268139760
727 269918460
728 270420768
729 270672597
730 272920332
731 273493500
732 274366096
733 276061500
734 277722225
735 278730963
736 279752000
737 281129472
738 282534000
739 282794043
740 284840712
741 291316624
742 291363075
743 292626432
744 292681000
745 293643378
746 293764000
747 295159683
748 295682562
749 297025000
750 297963468
751 298754568
752 298771225
753 300811392
754 306090603
755 306110016
756 306320004
757 306530064
758 307371024
759 308458969
760 309109248
761 309900816
762 310537500
763 311299254
764 311310736
765 311804964
766 312145690
767 314833210
768 315986176
769 317368818
770 320166000
771 320797152
772 321113598
773 321678075
774 321746958
775 322023025
776 323352324
777 324923118
778 326043648
779 328902250
780 329075448
781 329246440
782 330347808
783 331632588
784 333254142
785 333401292
786 333591075
787 335820250
788 335923200
789 336172225
790 336762075
791 337480200
792 341067024
793 341866140
794 342172800
795 342958050
796 343429632
797 345290724
798 345319200
799 346921000
800 348955362
801 354144010
802 354844800
803 355454440
804 359254116
805 359400250
806 359692819
807 368072712
808 370629675
809 374284800
810 377025800
811 379225800
812 379687500
813 381306250
814 387699858
815 392964075
816 394243200
817 400000000
818 401128038
819 401322250
820 402002500
821 403206400
822 405270450
823 407208722
824 407517075
825 407838025
826 408040000
827 416449800
828 416649744
829 418366116
830 418460731
831 419256250
832 419774410
833 420250000
834 421809444
835 422532450
836 431102169
837 433347489
838 436640568
839 439264800
840 439453125
841 440790025
842 442225000
843 451265049
844 451562500
845 452763675
846 453860416
847 457228800
848 458086347
849 458944929
850 460800000
851 461376180
852 463106880
853 464230116
854 464679936
855 467450004
856 469433664
857 470017800
858 470062080
859 473014836
860 478296900
861 482983200
862 484000000
863 484128000
864 484660225
865 487070976
866 487658889
867 493728400
868 495552121
869 496566098
870 498464064
871 501245550
872 506385009
873 508502500
874 509443200
875 509607936
876 509901561
877 510493056
878 510935904
879 511378944
880 513597024
881 514930176
882 516168450
883 520200000
884 520280064
885 522483024
886 523862016
887 524580084
888 530656020
889 535092250
890 536147092
891 536608800
892 536870912
893 538312704
894 541073408
895 542526486
896 542917152
897 544802281
898 545353536
899 550932564
900 553584375
901 557568000
902 567803904
903 572248536
904 575299584
905 576288036
906 577298886
907 580617216
908 581307894
909 583740125
910 585002964
911 585794880
912 585903125
913 586269369
914 587347416
915 587490642
916 591391104
917 598081536
918 599640054
919 601769961
920 602763174
921 604327776
922 605990405
923 606076928
924 607532645
925 607704576
926 609518405
927 610606464
928 610821152
929 617271605
930 617323716
931 629442000
932 636756125
933 640146125
934 640997376
935 641910711
936 644204000
937 645713679
938 651967805
939 652599003
940 655462404
941 656100000
942 658532250
943 660969000
944 661624362
945 663410250
946 664877160
947 668306250
948 669287610
949 674181225
950 675177984
951 678152250
952 678863025
953 679175721
954 683707791
955 690050502
956 692076125
957 693056250
958 693633024
959 695440536
960 697217486
961 697415096
962 698403566
963 698601344
964 699062616
965 700449156
966 700569000
967 700877184
968 701243361
969 704099000
970 708127616
971 708158976
972 709156900
973 710968896
974 716516024
975 723003125
976 725594112
977 725967408
978 726062400
979 726154092
980 726714288
981 726966784
982 728583168
983 728957232
984 731025000
985 733490100
986 734579712
987 736281056
988 737696776
989 739093248
990 740789388
991 740804490
992 743813294
993 745889472
994 746983561
995 748514881
996 749171641
997 759611384
998 759766188
999 761048400
1000 764246025
1001 764854336
1002 766464768
1003 767954944
1004 770006250
1005 772117369
1006 772562025
1007 776617856
1008 778633216
1009 778850100
1010 780572250
1011 780724272
1012 781250000
1013 783046656
1014 784562744
1015 787512500
1016 787903308
1017 789811694
1018 793881000
1019 793999684
1020 794682245
1021 795943445
1022 796262400
1023 797645400
1024 798337350
1025 799029600
1026 799445094
1027 799772490
1028 801173025
1029 802248976
1030 802495350
1031 804578400
1032 808455168
1033 812202348
1034 812685005
1035 812937600
1036 814055424
1037 815902096
1038 815959225
1039 816003125
1040 818534400
1041 819127728
1042 820854162
1043 822313458
1044 822502092
1045 823495872
1046 824378944
1047 826699122
1048 829271628
1049 831068208
1050 832127484
1051 833081144
1052 838860800
1053 841113600
1054 845427200
1055 847688490
1056 848308050
1057 851565312
1058 852114900
1059 853925284
1060 853993152
1061 856323169
1062 857447864
1063 860600896
1064 862110912
1065 866949136
1066 867408048
1067 869542144
1068 875384172
1069 875866719
1070 876090845
1071 879003904
1072 884540250
1073 887193600
1074 890127225
1075 893025000
1076 898680484
1077 898905600
1078 899531568
1079 900000000
1080 900240016
1081 902227445
1082 904971690
1083 907191831
1084 907214400
1085 912670092
1086 918090000
1087 918992256
1088 922215424
1089 922761125
1090 924048600
1091 933608025
1092 934502400
1093 944075405
1094 944262150
1095 945312500
1096 945562500
1097 946995200
1098 947654656
1099 948811968
1100 949538400
1101 950822016
1102 953552250
1103 954072600
1104 954408050
1105 971199845
1106 987614208
1107 989138892
1108 992191788
1109 994755125
1110 995006250
1111 995970481
1112 999571456
1113 999844608
1114 1001558400
1115 1002255852
1116 1005988032
1117 1014600125
1118 1015238448
1119 1019326467
1120 1021185936
1121 1028360775
1122 1033121304
1123 1034538966
1124 1037377206
1125 1041094756
1126 1042256656
1127 1043243712
1128 1044065344
1129 1045915254
1130 1051427523
1131 1054965600
1132 1055925363
1133 1069551616
1134 1069813264
1135 1073676289
1136 1080560250
1137 1082690388
1138 1083801600
1139 1089000000
1140 1089137792
1141 1089884672
1142 1091564600
1143 1091959659
1144 1095120600
1145 1099055104
1146 1100397312
1147 1106449400
1148 1106498400
1149 1110888900
1150 1114424689
1151 1114923852
1152 1128422464
1153 1131176172
1154 1132689608
1155 1133740800
1156 1135885600
1157 1138411200
1158 1147515625
1159 1147780800
1160 1150227225
1161 1150439150
1162 1151101206
1163 1152597603
1164 1154833200
1165 1159075008
1166 1159266304
1167 1162379568
1168 1163934752
1169 1165452300
1170 1180638732
1171 1195084900
1172 1197601200
1173 1199929600
1174 1207423504
1175 1207959552
1176 1213465400
1177 1214554898
1178 1216614400
1179 1217415168
1180 1223510400
1181 1224362412
1182 1227700352
1183 1230377618
1184 1233835876
1185 1240730176
1186 1246654864
1187 1263211200
1188 1271961600
1189 1282609952
1190 1286712300
1191 1288092100
1192 1291438512
1193 1308702976
1194 1313658405
1195 1316577645
1196 1317856375
1197 1324249101
1198 1326250989
1199 1330259301
1200 1330570800
1201 1334364300
1202 1339635549
1203 1344336021
1204 1344688900
1205 1347048300
1206 1348903125
1207 1353633655
1208 1358659600
1209 1363673088
1210 1364501775
1211 1373443600
1212 1374347592
1213 1378630125
1214 1378634907
1215 1387010709
1216 1389136011
1217 1395423127
1218 1404655605
1219 1406192886
1220 1407294459
1221 1416749445
1222 1435925400
1223 1438771276
1224 1440961600
1225 1441658407
1226 1447692127
1227 1448231805
1228 1449459000
1229 1449695858
1230 1469923567
1231 1474360461
1232 1480060125
1233 1480710400
1234 1482183458
1235 1482518700
1236 1485659400
1237 1487523968
1238 1491437205
1239 1505577938
1240 1511191125
1241 1537219327
1242 1537705131
1243 1543147200
1244 1555200000
1245 1556928480
1246 1557793080
1247 1560388320
1248 1560614445
1249 1561830400
1250 1562257200
1251 1562985720
1252 1568187000
1253 1568294784
1254 1569183966
1255 1571853024
1256 1571856300
1257 1572528000
1258 1576005120
1259 1577310847
1260 1581095887
1261 1582449267
1262 1584222750
1263 1584338616
1264 1586459520
1265 1587768750
1266 1593287136
1267 1593648045
1268 1593978722
1269 1598700000
1270 1598819383
1271 1605452805
1272 1607472000
1273 1610776211
1274 1612161054
1275 1617301125
1276 1630068300
1277 1630833870
1278 1631352100
1279 1633932000
1280 1635675264
1281 1638400000
1282 1640448640
1283 1640855307
1284 1641128445
1285 1642800000
1286 1642881251
1287 1643524000
1288 1643864544
1289 1644391125
1290 1646602240
1291 1651225000
1292 1652137230
1293 1656632376
1294 1659817746
1295 1660608000
1296 1671174400
1297 1671331840
1298 1673842924
1299 1674475230
1300 1675820280
1301 1677196125
1302 1681304072
1303 1682316216
1304 1688850270
1305 1701777800
1306 1702944800
1307 1709125614
1308 1715878125
1309 1716422880
1310 1717273600
1311 1719370800
1312 1719926784
1313 1720922256
1314 1721344000
1315 1722914064
1316 1724408676
1317 1725903936
1318 1725966750
1319 1727898624
1320 1732800000
1321 1733389956
1322 1737889344
1323 1741474830
1324 1744676280
1325 1747390176
1326 1751924736
1327 1753457503
1328 1755675000
1329 1755945216
1330 1757812500
1331 1760143112
1332 1763160100
1333 1763380206
1334 1765266174
1335 1767629280
1336 1768034304
1337 1774852641
1338 1779162030
1339 1788276675
1340 1805060196
1341 1805950125
1342 1811054700
1343 1811353600
1344 1816805376
1345 1818648050
1346 1820523000
1347 1821949605
1348 1825200000
1349 1831289070
1350 1832345388
1351 1832439249
1352 1835460675
1353 1835779716
1354 1839575647
1355 1840568184
1356 1842212241
1357 1846081125
1358 1849600000
1359 1849617120
1360 1854852624
1361 1858859560
1362 1861886520
1363 1863415125
1364 1874432574
1365 1874670750
1366 1878470811
1367 1881792000
1368 1886547000
1369 1886653125
1370 1886776960
1371 1887436800
1372 1888984845
1373 1897506270
1374 1902211200
1375 1902758880
1376 1916338176
1377 1917600750
1378 1918281800
1379 1929257694
1380 1930372096
1381 1934427000
1382 1936352016
1383 1938640900
1384 1941261616
1385 1941636096
1386 1943236000
1387 1944432024
1388 1945041120
1389 1945296216
1390 1945728384
1391 1948908000
1392 1949187456
1393 1950635556
1394 1956168750
1395 1956469824
1396 1959583104
1397 1977057720
1398 1977758784
1399 1982208484
1400 1982464000
1401 1987788000
1402 1988664040
1403 1995944976
1404 1997982250
1405 2004078050
1406 2005169766
1407 2009335680
1408 2011253409
1409 2014393974
1410 2018525184
1411 2025540036
1412 2036220504
1413 2039606244
1414 2044848400
1415 2048256008
1416 2049024128
1417 2049727734
1418 2051002944
1419 2060796816
1420 2064416768
1421 2067660027
1422 2069737974
1423 2069960856
1424 2074984704
1425 2082684966
1426 2082826240
1427 2088855616
1428 2096128125
1429 2096688000
1430 2103529056
1431 2104683507
1432 2116800000
1433 2117482776
1434 2120329470
1435 2123861880
1436 2124366750
1437 2127397230
1438 2130739200
1439 2132222976
1440 2134476750
1441 2145118080
1442 2146777833
1443 2159347680
1444 2162451848
1445 2163366144
1446 2173251675
1447 2179209124
1448 2179422175
1449 2182628187
1450 2183362656
1451 2184570675
1452 2187948000
1453 2194928768
1454 2202832830
1455 2208492000
1456 2214337500
1457 2223963000
1458 2227556809
1459 2231523121
1460 2234547441
1461 2238016000
1462 2238519969
1463 2239112575
1464 2249035776
1465 2250458721
1466 2260272000
1467 2278725696
1468 2282721870
1469 2287588056
1470 2299788504
1471 2302944121
1472 2305302425
1473 2305361523
1474 2307596445
1475 2311686243
1476 2324256200
1477 2330532992
1478 2330712387
1479 2334960500
1480 2341011456
1481 2341448000
1482 2343612500
1483 2345077476
1484 2349147024
1485 2350112000
1486 2351315560
1487 2354854326
1488 2358178680
1489 2360087334
1490 2365460496
1491 2373785575
1492 2374698270
1493 2376200000
1494 2383707744
1495 2389668750
1496 2390036544
1497 2399520024
1498 2406491136
1499 2407079844
1500 2407915125
1501 2423961620
1502 2424965283
1503 2427237289
1504 2430130580
1505 2438073620
1506 2448880128
1507 2450140002
1508 2450460600
1509 2450560032
1510 2451758575
1511 2452240512
1512 2452660722
1513 2456020350
1514 2458968192
1515 2459068921
1516 2460230658
1517 2469086420
1518 2472873984
1519 2479206528
1520 2481178568
1521 2484300000
1522 2489511150
1523 2490394032
1524 2490485888
1525 2494439712
1526 2497165520
1527 2516421875
1528 2517376968
1529 2518665680
1530 2518923037
1531 2527889408
1532 2534234430
1533 2538950544
1534 2547024500
1535 2548551618
1536 2555742600
1537 2556010249
1538 2560584500
1539 2561328000
1540 2562890625
1541 2566377216
1542 2567642844
1543 2568538350
1544 2568908784
1545 2573975664
1546 2582854716
1547 2586818592
1548 2596089606
1549 2599384944
1550 2603378575
1551 2607871220
1552 2608349184
1553 2610396012
1554 2618853192
1555 2631218000
1556 2632603584
1557 2633639761
1558 2633971520
1559 2634944418
1560 2642782464
1561 2647417080
1562 2647764294
1563 2653060704
1564 2666033136
1565 2667210336
1566 2673539286
1567 2679524575
1568 2686562000
1569 2687385600
1570 2690995230
1571 2696724900
1572 2699841600
1573 2715452100
1574 2716702884
1575 2728536192
1576 2730297150
1577 2734831164
1578 2734929120
1579 2737382400
1580 2743664400
1581 2744812232
1582 2747437056
1583 2748800041
1584 2762325792
1585 2762553600
1586 2764556082
1587 2768304500
1588 2771917201
1589 2775368000
1590 2779298568
1591 2791642896
1592 2797545894
1593 2804855202
1594 2804973444
1595 2816244963
1596 2823971283
1597 2833152080
1598 2838758400
1599 2843635520
1600 2847213747
1601 2853750152
1602 2874032928
1603 2875202000
1604 2882129334
1605 2882226888
1606 2883289922
1607 2885872392
1608 2892012500
1609 2909624328
1610 2927502162
1611 2944581696
1612 2987934244
1613 2994059524
1614 2994278400
1615 2996686564
1616 3006003000
1617 3016206400
1618 3033806400
1619 3035919042
1620 3037500000
1621 3040200600
1622 3045605400
1623 3050450000
1624 3056984100
1625 3061848600
1626 3071343750
1627 3078135000
1628 3088469476
1629 3090248100
1630 3098553750
1631 3101598864
1632 3102378601
1633 3110832015
1634 3111696135
1635 3114289215
1636 3121209375
1637 3130267686
1638 3133553283
1639 3137478687
1640 3139593750
1641 3142816047
1642 3142884375
1643 3153945600
1644 3155287527
1645 3178728980
1646 3183773780
1647 3192850143
1648 3200000000
1649 3201600200
1650 3202240392
1651 3204001250
1652 3204692100
1653 3208593750
1654 3209024304
1655 3210578000
1656 3216020000
1657 3218019135
1658 3225651200
1659 3228504075
1660 3241791015
1661 3242163600
1662 3243375000
1663 3244491096
1664 3250740020
1665 3257669776
1666 3263836900
1667 3264012500
1668 3264320000
1669 3266013366
1670 3277056005
1671 3286764150
1672 3302048535
1673 3316492921
1674 3331598400
1675 3333197952
1676 3346928928
1677 3347159823
1678 3354050000
1679 3358195280
1680 3358550209
1681 3359268375
1682 3362000000
1683 3368829245
1684 3374475552
1685 3380259600
1686 3384375000
1687 3390768375
1688 3395209608
1689 3397853893
1690 3411504150
1691 3425292676
1692 3426429762
1693 3429576200
1694 3446502534
1695 3453454805
1696 3493124544
1697 3503466876
1698 3504363380
1699 3514118400
1700 3520947528
1701 3537800000
1702 3539655025
1703 3540915567
1704 3550473375
1705 3554152623
1706 3560508900
1707 3564843750
1708 3581928135
1709 3608909780
1710 3612500000
1711 3628767324
1712 3629370375
1713 3630883328
1714 3641457800
1715 3656486535
1716 3657830400
1717 3668674815
1718 3675375000
1719 3680883375
1720 3685111250
1721 3686400000
1722 3691009440
1723 3691044500
1724 3697929000
1725 3703825445
1726 3704855040
1727 3709134375
1728 3713840928
1729 3715256250
1730 3717439488
1731 3718794807
1732 3719810682
1733 3724543350
1734 3728511528
1735 3734053722
1736 3734432100
1737 3739600032
1738 3744066578
1739 3755469312
1740 3756263658
1741 3760142400
1742 3760496640
1743 3776301620
1744 3782934162
1745 3784118688
1746 3795121442
1747 3795289512
1748 3826375200
1749 3829000050
1750 3831625800
1751 3842137800
1752 3842400375
1753 3857795786
1754 3863865600
1755 3872000000
1756 3873024000
1757 3873760200
1758 3884799380
1759 3889944243
1760 3891384200
1761 3896567808
1762 3897562050
1763 3911878152
1764 3923031042
1765 3924483750
1766 3948770007
1767 3949827200
1768 3957240794
1769 3960322002
1770 3966460008
1771 3972528784
1772 3972914643
1773 3979020500
1774 3983881924
1775 3987712512
1776 3999694634
1777 4009964400
1778 4011484218
1779 4032086763
1780 4041904050
1781 4058400500
1782 4059239562
1783 4066400936
1784 4068020000
1785 4075545600
1786 4076863488
1787 4077305868
1788 4083944448
1789 4087487232
1790 4091031552
1791 4092544729
1792 4095093750
1793 4095142935
1794 4098926882
1795 4108776192
1796 4113443100
1797 4119441408
1798 4120959375
1799 4129347600
1800 4134375000
1801 4145407350
1802 4158442083
1803 4161153049
1804 4161600000
1805 4162186322
1806 4162240512
1807 4166935083
1808 4167516150
1809 4172303547
1810 4176839535
1811 4179864192
1812 4182434010
1813 4189683750
1814 4190896128
1815 4191397081
1816 4196640672
1817 4205710092
1818 4223701452
1819 4239572778
1820 4245248160
1821 4263337800
1822 4280738000
1823 4289176736
1824 4292870400
1825 4294705156
1826 4294836225
1827 4294967296
1828 4301875994
1829 4306501632
1830 4308740881
1831 4316134050
1832 4322259375
1833 4328587264
1834 4340211888
1835 4343337216
1836 4358604978
1837 4362828288
1838 4367838636
1839 4371125000
1840 4372281000
1841 4393089867
1842 4398859752
1843 4400899803
1844 4407460512
1845 4414593750
1846 4424371227
1847 4437053125
1848 4441083738
1849 4455731306
1850 4457698756
1851 4460544000
1852 4474494090
1853 4490676450
1854 4501753578
1855 4536703215
1856 4542431232
1857 4566042507
1858 4577988288
1859 4590062500
1860 4597425735
1861 4600908900
1862 4602396672
1863 4608576018
1864 4610304288
1865 4610390412
1866 4618391088
1867 4626312289
1868 4640593815
1869 4644937728
1870 4650463152
1871 4680023712
1872 4686359040
1873 4698779328
1874 4699925136
1875 4712324067
1876 4728031803
1877 4731128832
1878 4733928375
1879 4784652288
1880 4797120432
1881 4822105392
1882 4834622208
1883 4843274415
1884 4848615424
1885 4861636608
1886 4865516658
1887 4884851712
1888 4886569216
1889 4901540121
1890 4925224122
1891 4938589728
1892 4951058175
1893 4955737609
1894 4970202627
1895 5000328369
1896 5002593750
1897 5035536000
1898 5069356347
1899 5103270375
1900 5127979008
1901 5128421769
1902 5153632000
1903 5165433735
1904 5176976175
1905 5208121800
1906 5220135375
1907 5229576450
1908 5243699232
1909 5244855434
1910 5248800000
1911 5254075225
1912 5254633620
1913 5257238175
1914 5266310580
1915 5268258000
1916 5271425500
1917 5272618050
1918 5277645747
1919 5287752000
1920 5290460010
1921 5292994896
1922 5296996404
1923 5305003956
1924 5307077594
1925 5307282000
1926 5318347329
1927 5319017280
1928 5321037204
1929 5346450000
1930 5354300880
1931 5358542196
1932 5374898984
1933 5377344084
1934 5395612500
1935 5401423872
1936 5414534620
1937 5425218000
1938 5458007100
1939 5465497041
1940 5482365849
1941 5500447225
1942 5514520500
1943 5514539628
1944 5520404016
1945 5536699281
1946 5544450000
1947 5548042836
1948 5549064192
1949 5551889121
1950 5556544044
1951 5563524288
1952 5574563569
1953 5577739888
1954 5579320768
1955 5579814387
1956 5581692508
1957 5582651778
1958 5587228528
1959 5588810752
1960 5592500928
1961 5597583489
1962 5603593248
1963 5604552000
1964 5607017472
1965 5616860517
1966 5618622420
1967 5623050169
1968 5629177836
1969 5632206723
1970 5632792000
1971 5634286707
1972 5665020928
1973 5665271808
1974 5666997780
1975 5673255200
1976 5687751168
1977 5732128192
1978 5751775575
1979 5766633628
1980 5782998375
1981 5790768508
1982 5792927220
1983 5802876450
1984 5804752896
1985 5805872694
1986 5807739264
1987 5808112614
1988 5808499200
1989 5809232736
1990 5813714304
1991 5814834966
1992 5815734272
1993 5824925784
1994 5828665344
1995 5831657856
1996 5843125050
1997 5848200000
1998 5865376536
1999 5867920800
2000 5876637696
2001 5879694268
2002 5890248448
2003 5892558169
2004 5897441844
2005 5901574208
2006 5908843161
2007 5912685450
2008 5912745984
2009 5920240500
2010 5926315104
2011 5926435920
2012 5938012086
2013 5950506352
2014 5965748820
2015 5967115776
2016 5994773286
2017 5999705304
2018 6036569766
2019 6044764500
2020 6076350075
2021 6076891072
2022 6078129504
2023 6079050675
2024 6081751875
2025 6088387200
2026 6095266875
2027 6118834688
2028 6131718144
2029 6143639552
2030 6148877308
2031 6150820524
2032 6160050000
2033 6160138584
2034 6160523121
2035 6175827522
2036 6212942848
2037 6229065728
2038 6230800800
2039 6242457780
2040 6244578000
2041 6244921875
2042 6245794176
2043 6250000000
2044 6260127606
2045 6264373248
2046 6265057922
2047 6276501952
2048 6277825352
2049 6300100000
2050 6302725538
2051 6303226464
2052 6309243388
2053 6318493552
2054 6324383548
2055 6329797068
2056 6351048000
2057 6351997472
2058 6363189075
2059 6370099200
2060 6374592180
2061 6375625000
2062 6381163200
2063 6382546875
2064 6386698800
2065 6392236800
2066 6395277532
2067 6395560752
2068 6398179920
2069 6400800025
2070 6417991808
2071 6419962800
2072 6420015625
2073 6420937842
2074 6421811220
2075 6424682187
2076 6426732010
2077 6436627200
2078 6443104844
2079 6467641344
2080 6468627675
2081 6469204500
2082 6476585672
2083 6490117926
2084 6497618784
2085 6503500800
2086 6512443392
2087 6523631361
2088 6527216768
2089 6531037800
2090 6535188054
2091 6548275200
2092 6553021824
2093 6557251050
2094 6563421228
2095 6564513780
2096 6566406250
2097 6566833296
2098 6571525004
2099 6577564500
2100 6578507664
2101 6580016736
2102 6587966976
2103 6595031552
2104 6603085656
2105 6613592976
2106 6617133675
2107 6634173024
2108 6643377005
2109 6648545664
2110 6652128125
2111 6657019872
2112 6659451438
2113 6664649152
2114 6669825561
2115 6674935896
2116 6676687521
2117 6697294569
2118 6701838650
2119 6704776875
2120 6708784500
2121 6710886400
2122 6728908800
2123 6736314294
2124 6747283518
2125 6757662025
2126 6763417600
2127 6765227001
2128 6775100721
2129 6781507920
2130 6786464400
2131 6812522496
2132 6816919200
2133 6817780086
2134 6823039704
2135 6831402272
2136 6831945216
2137 6844098456
2138 6859582912
2139 6863512500
2140 6884807168
2141 6886657050
2142 6888116667
2143 6888691683
2144 6896887296
2145 6904801875
2146 6907590722
2147 6922134936
2148 6935593088
2149 6939264384
2150 6955189254
2151 6956337152
2152 7003073376
2153 7013830012
2154 7032031232
2155 7076322000
2156 7097548800
2157 7099410564
2158 7117700043
2159 7144200000
2160 7148712675
2161 7153106700
2162 7172904249
2163 7186839075
2164 7189443872
2165 7191244800
2166 7196252544
2167 7200000000
2168 7201920128
2169 7203600450
2170 7223800500
2171 7225066875
2172 7236045000
2173 7239773520
2174 7257715200
2175 7287798420
2176 7301360736
2177 7308160119
2178 7312537050
2179 7329756996
2180 7341842700
2181 7344720000
2182 7351938048
2183 7358302588
2184 7368848964
2185 7377723392
2186 7384324500
2187 7392388800
2188 7397536614
2189 7432651875
2190 7437197094
2191 7440411909
2192 7445172338
2193 7453660500
2194 7476019200
2195 7498500075
2196 7513883244
2197 7525736001
2198 7535141067
2199 7546612500
2200 7548979707
2201 7554097200
2202 7555939380
2203 7562500000
2204 7564500000
2205 7575961600
2206 7581237248
2207 7590495744
2208 7590765625
2209 7596307200
2210 7597816875
2211 7606576128
2212 7612921875
2213 7623121000
2214 7628418000
2215 7632580800
2216 7635264400
2217 7635439161
2218 7668231501
2219 7680169227
2220 7690699224
2221 7699764397
2222 7707359413
2223 7712625654
2224 7714506250
2225 7716546450
2226 7753683025
2227 7764796875
2228 7772301842
2229 7785939174
2230 7802807064
2231 7812750002
2232 7827965229
2233 7853052488
2234 7866803025
2235 7892012569
2236 7900913664
2237 7907011224
2238 7913111136
2239 7928371206
2240 7937534304
2241 7948518877
2242 7960050000
2243 7969311441
2244 7972198766
2245 7983429174
2246 7996571648
2247 7998756864
2248 7999179069
2249 8012467200
2250 8018046816
2251 8045013636
2252 8047904256
2253 8059166882
2254 8066373336
2255 8121907584
2256 8128125000
2257 8142445101
2258 8156881213
2259 8169487488
2260 8183916225
2261 8193280050
2262 8264446281
2263 8264970432
2264 8270640108
2265 8276311728
2266 8281667266
2267 8298656386
2268 8299017648
2269 8328758048
2270 8338053248
2271 8345949696
2272 8352522752
2273 8367322032
2274 8384512500
2275 8405079858
2276 8418734028
2277 8434951875
2278 8439724800
2279 8448609637
2280 8546671875
2281 8556412928
2282 8558506112
2283 8568958086
2284 8577538225
2285 8579391576
2286 8587111332
2287 8626921875
2288 8644482000
2289 8661523104
2290 8670067146
2291 8670412800
2292 8685308025
2293 8687167866
2294 8693006700
2295 8712000000
2296 8713102336
2297 8717688700
2298 8719077376
2299 8730512748
2300 8732516800
2301 8738282700
2302 8755614450
2303 8760964800
2304 8772924186
2305 8792440832
2306 8803178496
2307 8851595200
2308 8851987200
2309 8861265938
2310 8885037096
2311 8887111200
2312 8910227236
2313 8917969225
2314 8919390816
2315 8926092484
2316 8938189764
2317 8954079876
2318 8956450300
2319 8987533254
2320 8990920125
2321 8997861834
2322 9001834884
2323 9006959025
2324 9018351225
2325 9027379712
2326 9029846616
2327 9049409376
2328 9061516864
2329 9069926400
2330 9074592600
2331 9076926150
2332 9083928600
2333 9085329414
2334 9087084800
2335 9092576025
2336 9107289600
2337 9111965400
2338 9149402106
2339 9153045000
2340 9182246400
2341 9203513200
2342 9208809648
2343 9211776484
2344 9221209700
2345 9221446092
2346 9230385780
2347 9238665600
2348 9246744972
2349 9259867350
2350 9272600064
2351 9274130432
2352 9299036544
2353 9311478016
2354 9315578454
2355 9322849548
2356 9323618400
2357 9346726088
2358 9382145787
2359 9384740406
2360 9421794774
2361 9429215138
2362 9437349621
2363 9445109856
2364 9495142300
2365 9497077350
2366 9531960984
2367 9560679200
2368 9580809600
2369 9599436800
2370 9631660500
2371 9650647656
2372 9659388032
2373 9663676416
2374 9699861132
2375 9704296875
2376 9707723200
2377 9708949156
2378 9716439184
2379 9732915200
2380 9739321344
2381 9759053400
2382 9788083200
2383 9794120882
2384 9794899296
2385 9807034300
2386 9821602816
2387 9835031250
2388 9836275684
2389 9843020944
2390 9848791350
2391 9870687008
2392 9885867272
2393 9924996050
2394 9925841408
2395 9937963224
2396 9973238912