1 3
2 18
3 63
4 144
5 285
6 486
7 777
8 1152
9 1647
10 2250
11 3003
12 3888
13 4953
14 6174
15 7605
16 9216
17 11067
18 13122
19 15447
20 18000
21 20853
22 23958
23 27393
24 31104
25 35175
26 39546
27 44307
28 49392
29 54897
30 60750
31 67053
32 73728
33 80883
34 88434
35 96495
36 104976
37 113997
38 123462
39 133497
40 144000
41 155103
42 166698
43 178923
44 191664
45 205065
46 219006
47 233637
48 248832
49 264747
50 281250
51 298503
52 316368
53 335013
54 354294
55 374385
56 395136
57 416727
58 439002
59 462147
60 486000
61 510753
62 536238
63 562653
64 589824
65 617955
66 646866
67 676767
68 707472
69 739197
70 771750
71 805353
72 839808
73 875343
74 911754
75 949275
76 987696
77 1027257
78 1067742
79 1109397
80 1152000
81 1195803
82 1240578
83 1286583
84 1333584
85 1381845
86 1431126
87 1481697
88 1533312
89 1586247
90 1640250
91 1695603
92 1752048
93 1809873
94 1868814
95 1929165
96 1990656
97 2053587
98 2117682
99 2183247
100 2250000
101 2318253
102 2387718
103 2458713
104 2530944
105 2604735
106 2679786
107 2756427
108 2834352
109 2913897
110 2994750
111 3077253
112 3161088
113 3246603
114 3333474
115 3422055
116 3512016
117 3603717
118 3696822
119 3791697
120 3888000
121 3986103
122 4085658
123 4187043
124 4289904
125 4394625
126 4500846
127 4608957
128 4718592
129 4830147
130 4943250
131 5058303
132 5174928
133 5293533
134 5413734
135 5535945
136 5659776
137 5785647
138 5913162
139 6042747
140 6174000
141 6307353
142 6442398
143 6579573
144 6718464
145 6859515
146 7002306
147 7147287
148 7294032
149 7442997
150 7593750
151 7746753
152 7901568
153 8058663
154 8217594
155 8378835
156 8541936
157 8707377
158 8874702
159 9044397
160 9216000
161 9390003
162 9565938
163 9744303
164 9924624
165 10107405
166 10292166
167 10479417
168 10668672
169 10860447
170 11054250
171 11250603
172 11449008
173 11649993
174 11853054
175 12058725
176 12266496
177 12476907
178 12689442
179 12904647
180 13122000
181 13342053
182 13564278
183 13789233
184 14016384
185 14246295
186 14478426
187 14713347
188 14950512
189 15190497
190 15432750
191 15677853
192 15925248
193 16175523
194 16428114
195 16683615
196 16941456
197 17202237
198 17465382
199 17731497
200 18000000
201 18271503
202 18545418
203 18822363
204 19101744
205 19384185
206 19669086
207 19957077
208 20247552
209 20541147
210 20837250
211 21136503
212 21438288
213 21743253
214 22050774
215 22361505
216 22674816
217 22991367
218 23310522
219 23632947
220 23958000
221 24286353
222 24617358
223 24951693
224 25288704
225 25629075
226 25972146
227 26318607
228 26667792
229 27020397
230 27375750
231 27734553
232 28096128
233 28461183
234 28829034
235 29200395
236 29574576
237 29952297
238 30332862
239 30716997
240 31104000
241 31494603
242 31888098
243 32285223
244 32685264
245 33088965
246 33495606
247 33905937
248 34319232
249 34736247
250 35156250
251 35580003
252 36006768
253 36437313
254 36870894
255 37308285
256 37748736
257 38193027
258 38640402
259 39091647
260 39546000
261 40004253
262 40465638
263 40930953
264 41399424
265 41871855
266 42347466
267 42827067
268 43309872
269 43796697
270 44286750
271 44780853
272 45278208
273 45779643
274 46284354
275 46793175
276 47305296
277 47821557
278 48341142
279 48864897
280 49392000
281 49923303
282 50457978
283 50996883
284 51539184
285 52085745
286 52635726
287 53189997
288 53747712
289 54309747
290 54875250
291 55445103
292 56018448
293 56596173
294 57177414
295 57763065
296 58352256
297 58945887
298 59543082
299 60144747
300 60750000
301 61359753
302 61973118
303 62591013
304 63212544
305 63838635
306 64468386
307 65102727
308 65740752
309 66383397
310 67029750
311 67680753
312 68335488
313 68994903
314 69658074
315 70325955
316 70997616
317 71674017
318 72354222
319 73039197
320 73728000
321 74421603
322 75119058
323 75821343
324 76527504
325 77238525
326 77953446
327 78673257
328 79396992
329 80125647
330 80858250
331 81595803
332 82337328
333 83083833
334 83834334
335 84589845
336 85349376
337 86113947
338 86882562
339 87656247
340 88434000
341 89216853
342 90003798
343 90795873
344 91592064
345 92393415
346 93198906
347 94009587
348 94824432
349 95644497
350 96468750
351 97298253
352 98131968
353 98970963
354 99814194
355 100662735
356 101515536
357 102373677
358 103236102
359 104103897
360 104976000
361 105853503
362 106735338
363 107622603
364 108514224
365 109411305
366 110312766
367 111219717
368 112131072
369 113047947
370 113969250
371 114896103
372 115827408
373 116764293
374 117705654
375 118652625
376 119604096
377 120561207
378 121522842
379 122490147
380 123462000
381 124439553
382 125421678
383 126409533
384 127401984
385 128400195
386 129403026
387 130411647
388 131424912
389 132443997
390 133467750
391 134497353
392 135531648
393 136571823
394 137616714
395 138667515
396 139723056
397 140784537
398 141850782
399 142922997
400 144000000
401 145083003
402 146170818
403 147264663
404 148363344
405 149468085
406 150577686
407 151693377
408 152813952
409 153940647
410 155072250
411 156210003
412 157352688
413 158501553
414 159655374
415 160815405
416 161980416
417 163151667
418 164327922
419 165510447
420 166698000
421 167891853
422 169090758
423 170295993
424 171506304
425 172722975
426 173944746
427 175172907
428 176406192
429 177645897
430 178890750
431 180142053
432 181398528
433 182661483
434 183929634
435 185204295
436 186484176
437 187770597
438 189062262
439 190360497
440 191664000
441 192974103
442 194289498
443 195611523
444 196938864
445 198272865
446 199612206
447 200958237
448 202309632
449 203667747
450 205031250
451 206401503
452 207777168
453 209159613
454 210547494
455 211942185
456 213342336
457 214749327
458 216161802
459 217581147
460 219006000
461 220437753
462 221875038
463 223319253
464 224769024
465 226225755
466 227688066
467 229157367
468 230632272
469 232114197
470 233601750
471 235096353
472 236596608
473 238103943
474 239616954
475 241137075
476 242662896
477 244195857
478 245734542
479 247280397
480 248832000
481 250390803
482 251955378
483 253527183
484 255104784
485 256689645
486 258280326
487 259878297
488 261482112
489 263093247
490 264710250
491 266334603
492 267964848
493 269602473
494 271246014
495 272896965
496 274553856
497 276218187
498 277888482
499 279566247
500 281250000
501 282941253
502 284638518
503 286343313
504 288054144
505 289772535
506 291496986
507 293229027
508 294967152
509 296712897
510 298464750
511 300224253
512 301989888
513 303763203
514 305542674
515 307329855
516 309123216
517 310924317
518 312731622
519 314546697
520 316368000
521 318197103
522 320032458
523 321875643
524 323725104
525 325582425
526 327446046
527 329317557
528 331195392
529 333081147
530 334973250
531 336873303
532 338779728
533 340694133
534 342614934
535 344543745
536 346478976
537 348422247
538 350371962
539 352329747
540 354294000
541 356266353
542 358245198
543 360232173
544 362225664
545 364227315
546 366235506
547 368251887
548 370274832
549 372305997
550 374343750
551 376389753
552 378442368
553 380503263
554 382570794
555 384646635
556 386729136
557 388819977
558 390917502
559 393023397
560 395136000
561 397257003
562 399384738
563 401520903
564 403663824
565 405815205
566 407973366
567 410140017
568 412313472
569 414495447
570 416684250
571 418881603
572 421085808
573 423298593
574 425518254
575 427746525
576 429981696
577 432225507
578 434476242
579 436735647
580 439002000
581 441277053
582 443559078
583 445849833
584 448147584
585 450454095
586 452767626
587 455089947
588 457419312
589 459757497
590 462102750
591 464456853
592 466818048
593 469188123
594 471565314
595 473951415
596 476344656
597 478746837
598 481156182
599 483574497
600 486000000
601 488434503
602 490876218
603 493326963
604 495784944
605 498251985
606 500726286
607 503209677
608 505700352
609 508200147
610 510707250
611 513223503
612 515747088
613 518279853
614 520819974
615 523369305
616 525926016
617 528491967
618 531065322
619 533647947
620 536238000
621 538837353
622 541444158
623 544060293
624 546683904
625 549316875
626 551957346
627 554607207
628 557264592
629 559931397
630 562605750
631 565289553
632 567980928
633 570681783
634 573390234
635 576108195
636 578833776
637 581568897
638 584311662
639 587063997
640 589824000
641 592593603
642 595370898
643 598157823
644 600952464
645 603756765
646 606568806
647 609390537
648 612220032
649 615059247
650 617906250
651 620763003
652 623627568
653 626501913
654 629384094
655 632276085
656 635175936
657 638085627
658 641003202
659 643930647
660 646866000
661 649811253
662 652764438
663 655727553
664 658698624
665 661679655
666 664668666
667 667667667
668 670674672
669 673691697
670 676716750
671 679751853
672 682795008
673 685848243
674 688909554
675 691980975
676 695060496
677 698150157
678 701247942
679 704355897
680 707472000
681 710598303
682 713732778
683 716877483
684 720030384
685 723193545
686 726364926
687 729546597
688 732736512
689 735936747
690 739145250
691 742364103
692 745591248
693 748828773
694 752074614
695 755330865
696 758595456
697 761870487
698 765153882
699 768447747
700 771750000
701 775062753
702 778383918
703 781715613
704 785055744
705 788406435
706 791765586
707 795135327
708 798513552
709 801902397
710 805299750
711 808707753
712 812124288
713 815551503
714 818987274
715 822433755
716 825888816
717 829354617
718 832829022
719 836314197
720 839808000
721 843312603
722 846825858
723 850349943
724 853882704
725 857426325
726 860978646
727 864541857
728 868113792
729 871696647
730 875288250
731 878890803
732 882502128
733 886124433
734 889755534
735 893397645
736 897048576
737 900710547
738 904381362
739 908063247
740 911754000
741 915455853
742 919166598
743 922888473
744 926619264
745 930361215
746 934112106
747 937874187
748 941645232
749 945427497
750 949218750
751 953021253
752 956832768
753 960655563
754 964487394
755 968330535
756 972182736
757 976046277
758 979918902
759 983802897
760 987696000
761 991600503
762 995514138
763 999439203
764 1003373424
765 1007319105
766 1011273966
767 1015240317
768 1019215872
769 1023202947
770 1027199250
771 1031207103
772 1035224208
773 1039252893
774 1043290854
775 1047340425
776 1051399296
777 1055469807
778 1059549642
779 1063641147
780 1067742000
781 1071854553
782 1075976478
783 1080110133
784 1084253184
785 1088407995
786 1092572226
787 1096748247
788 1100933712
789 1105130997
790 1109337750
791 1113556353
792 1117784448
793 1122024423
794 1126273914
795 1130535315
796 1134806256
797 1139089137
798 1143381582
799 1147685997
800 1152000000
801 1156326003
802 1160661618
803 1165009263
804 1169366544
805 1173735885
806 1178114886
807 1182505977
808 1186906752
809 1191319647
810 1195742250
811 1200177003
812 1204621488
813 1209078153
814 1213544574
815 1218023205
816 1222511616
817 1227012267
818 1231522722
819 1236045447
820 1240578000
821 1245122853
822 1249677558
823 1254244593
824 1258821504
825 1263410775
826 1268009946
827 1272621507
828 1277242992
829 1281876897
830 1286520750
831 1291177053
832 1295843328
833 1300522083
834 1305210834
835 1309912095
836 1314623376
837 1319347197
838 1324081062
839 1328827497
840 1333584000
841 1338353103
842 1343132298
843 1347924123
844 1352726064
845 1357540665
846 1362365406
847 1367202837
848 1372050432
849 1376910747
850 1381781250
851 1386664503
852 1391557968
853 1396464213
854 1401380694
855 1406309985
856 1411249536
857 1416201927
858 1421164602
859 1426140147
860 1431126000
861 1436124753
862 1441133838
863 1446155853
864 1451188224
865 1456233555
866 1461289266
867 1466357967
868 1471437072
869 1476529197
870 1481631750
871 1486747353
872 1491873408
873 1497012543
874 1502162154
875 1507324875
876 1512498096
877 1517684457
878 1522881342
879 1528091397
880 1533312000
881 1538545803
882 1543790178
883 1549047783
884 1554315984
885 1559597445
886 1564889526
887 1570194897
888 1575510912
889 1580840247
890 1586180250
891 1591533603
892 1596897648
893 1602275073
894 1607663214
895 1613064765
896 1618477056
897 1623902787
898 1629339282
899 1634789247
900 1640250000
901 1645724253
902 1651209318
903 1656707913
904 1662217344
905 1667740335
906 1673274186
907 1678821627
908 1684379952
909 1689951897
910 1695534750
911 1701131253
912 1706738688
913 1712359803
914 1717991874
915 1723637655
916 1729294416
917 1734964917
918 1740646422
919 1746341697
920 1752048000
921 1757768103
922 1763499258
923 1769244243
924 1775000304
925 1780770225
926 1786551246
927 1792346157
928 1798152192
929 1803972147
930 1809803250
931 1815648303
932 1821504528
933 1827374733
934 1833256134
935 1839151545
936 1845058176
937 1850978847
938 1856910762
939 1862856747
940 1868814000
941 1874785353
942 1880767998
943 1886764773
944 1892772864
945 1898795115
946 1904828706
947 1910876487
948 1916935632
949 1923008997
950 1929093750
951 1935192753
952 1941303168
953 1947427863
954 1953563994
955 1959714435
956 1965876336
957 1972052577
958 1978240302
959 1984442397
960 1990656000
961 1996884003
962 2003123538
963 2009377503
964 2015643024
965 2021923005
966 2028214566
967 2034520617
968 2040838272
969 2047170447
970 2053514250
971 2059872603
972 2066242608
973 2072627193
974 2079023454
975 2085434325
976 2091856896
977 2098294107
978 2104743042
979 2111206647
980 2117682000
981 2124172053
982 2130673878
983 2137190433
984 2143718784
985 2150261895
986 2156816826
987 2163386547
988 2169968112
989 2176564497
990 2183172750
991 2189795853
992 2196430848
993 2203080723
994 2209742514
995 2216419215
996 2223107856
997 2229811437
998 2236526982
999 2243257497
1000 2250000000