0 0
1 0
2 1
3 3
4 8
5 15
6 27
7 42
8 64
9 90
10 125
11 165
12 216
13 273
14 343
15 420
16 512
17 612
18 729
19 855
20 1000
21 1155
22 1331
23 1518
24 1728
25 1950
26 2197
27 2457
28 2744
29 3045
30 3375
31 3720
32 4096
33 4488
34 4913
35 5355
36 5832
37 6327
38 6859
39 7410
40 8000
41 8610
42 9261
43 9933
44 10648
45 11385
46 12167
47 12972
48 13824
49 14700
50 15625
51 16575
52 17576
53 18603
54 19683
55 20790
56 21952
57 23142
58 24389
59 25665
60 27000
61 28365
62 29791
63 31248
64 32768
65 34320
66 35937
67 37587
68 39304
69 41055
70 42875
71 44730
72 46656
73 48618
74 50653
75 52725
76 54872
77 57057
78 59319
79 61620
80 64000
81 66420
82 68921
83 71463
84 74088
85 76755
86 79507
87 82302
88 85184
89 88110
90 91125
91 94185
92 97336
93 100533
94 103823
95 107160
96 110592
97 114072
98 117649
99 121275
100 125000
101 128775
102 132651
103 136578
104 140608
105 144690
106 148877
107 153117
108 157464
109 161865
110 166375
111 170940
112 175616
113 180348
114 185193
115 190095
116 195112
117 200187
118 205379
119 210630
120 216000
121 221430
122 226981
123 232593
124 238328
125 244125
126 250047
127 256032
128 262144
129 268320
130 274625
131 280995
132 287496
133 294063
134 300763
135 307530
136 314432
137 321402
138 328509
139 335685
140 343000
141 350385
142 357911
143 365508
144 373248
145 381060
146 389017
147 397047
148 405224
149 413475
150 421875
151 430350
152 438976
153 447678
154 456533
155 465465
156 474552
157 483717
158 493039
159 502440
160 512000
161 521640
162 531441
163 541323
164 551368
165 561495
166 571787
167 582162
168 592704
169 603330
170 614125
171 625005
172 636056
173 647193
174 658503
175 669900
176 681472
177 693132
178 704969
179 716895
180 729000
181 741195
182 753571
183 766038
184 778688
185 791430
186 804357
187 817377
188 830584
189 843885
190 857375
191 870960
192 884736
193 898608
194 912673
195 926835
196 941192
197 955647
198 970299
199 985050
200 1000000
201 1015050
202 1030301
203 1045653
204 1061208
205 1076865
206 1092727
207 1108692
208 1124864
209 1141140
210 1157625
211 1174215
212 1191016
213 1207923
214 1225043
215 1242270
216 1259712
217 1277262
218 1295029
219 1312905
220 1331000
221 1349205
222 1367631
223 1386168
224 1404928
225 1423800
226 1442897
227 1462107
228 1481544
229 1501095
230 1520875
231 1540770
232 1560896
233 1581138
234 1601613
235 1622205
236 1643032
237 1663977
238 1685159
239 1706460
240 1728000
241 1749660
242 1771561
243 1793583
244 1815848
245 1838235
246 1860867
247 1883622
248 1906624
249 1929750
250 1953125
251 1976625
252 2000376
253 2024253
254 2048383
255 2072640
256 2097152
257 2121792
258 2146689
259 2171715
260 2197000
261 2222415
262 2248091
263 2273898
264 2299968
265 2326170
266 2352637
267 2379237
268 2406104
269 2433105
270 2460375
271 2487780
272 2515456
273 2543268
274 2571353
275 2599575
276 2628072
277 2656707
278 2685619
279 2714670
280 2744000
281 2773470
282 2803221
283 2833113
284 2863288
285 2893605
286 2924207
287 2954952
288 2985984
289 3017160
290 3048625
291 3080235
292 3112136
293 3144183
294 3176523
295 3209010
296 3241792
297 3274722
298 3307949
299 3341325
300 3375000
301 3408825
302 3442951
303 3477228
304 3511808
305 3546540
306 3581577
307 3616767
308 3652264
309 3687915
310 3723875
311 3759990
312 3796416
313 3832998
314 3869893
315 3906945
316 3944312
317 3981837
318 4019679
319 4057680
320 4096000
321 4134480
322 4173281
323 4212243
324 4251528
325 4290975
326 4330747
327 4370682
328 4410944
329 4451370
330 4492125
331 4533045
332 4574296
333 4615713
334 4657463
335 4699380
336 4741632
337 4784052
338 4826809
339 4869735
340 4913000
341 4956435
342 5000211
343 5044158
344 5088448
345 5132910
346 5177717
347 5222697
348 5268024
349 5313525
350 5359375
351 5405400
352 5451776
353 5498328
354 5545233
355 5592315
356 5639752
357 5687367
358 5735339
359 5783490
360 5832000
361 5880690
362 5929741
363 5978973
364 6028568
365 6078345
366 6128487
367 6178812
368 6229504
369 6280380
370 6331625
371 6383055
372 6434856
373 6486843
374 6539203
375 6591750
376 6644672
377 6697782
378 6751269
379 6804945
380 6859000
381 6913245
382 6967871
383 7022688
384 7077888
385 7133280
386 7189057
387 7245027
388 7301384
389 7357935
390 7414875
391 7472010
392 7529536
393 7587258
394 7645373
395 7703685
396 7762392
397 7821297
398 7880599
399 7940100
400 8000000
401 8060100
402 8120601
403 8181303
404 8242408
405 8303715
406 8365427
407 8427342
408 8489664
409 8552190
410 8615125
411 8678265
412 8741816
413 8805573
414 8869743
415 8934120
416 8998912
417 9063912
418 9129329
419 9194955
420 9261000
421 9327255
422 9393931
423 9460818
424 9528128
425 9595650
426 9663597
427 9731757
428 9800344
429 9869145
430 9938375
431 10007820
432 10077696
433 10147788
434 10218313
435 10289055
436 10360232
437 10431627
438 10503459
439 10575510
440 10648000
441 10720710
442 10793861
443 10867233
444 10941048
445 11015085
446 11089567
447 11164272
448 11239424
449 11314800
450 11390625
451 11466675
452 11543176
453 11619903
454 11697083
455 11774490
456 11852352
457 11930442
458 12008989
459 12087765
460 12167000
461 12246465
462 12326391
463 12406548
464 12487168
465 12568020
466 12649337
467 12730887
468 12812904
469 12895155
470 12977875
471 13060830
472 13144256
473 13227918
474 13312053
475 13396425
476 13481272
477 13566357
478 13651919
479 13737720
480 13824000
481 13910520
482 13997521
483 14084763
484 14172488
485 14260455
486 14348907
487 14437602
488 14526784
489 14616210
490 14706125
491 14796285
492 14886936
493 14977833
494 15069223
495 15160860
496 15252992
497 15345372
498 15438249
499 15531375
500 15625000
501 15718875
502 15813251
503 15907878
504 16003008
505 16098390
506 16194277
507 16290417
508 16387064
509 16483965
510 16581375
511 16679040
512 16777216
513 16875648
514 16974593
515 17073795
516 17173512
517 17273487
518 17373979
519 17474730
520 17576000
521 17677530
522 17779581
523 17881893
524 17984728
525 18087825
526 18191447
527 18295332
528 18399744
529 18504420
530 18609625
531 18715095
532 18821096
533 18927363
534 19034163
535 19141230
536 19248832
537 19356702
538 19465109
539 19573785
540 19683000
541 19792485
542 19902511
543 20012808
544 20123648
545 20234760
546 20346417
547 20458347
548 20570824
549 20683575
550 20796875
551 20910450
552 21024576
553 21138978
554 21253933
555 21369165
556 21484952
557 21601017
558 21717639
559 21834540
560 21952000
561 22069740
562 22188041
563 22306623
564 22425768
565 22545195
566 22665187
567 22785462
568 22906304
569 23027430
570 23149125
571 23271105
572 23393656
573 23516493
574 23639903
575 23763600
576 23887872
577 24012432
578 24137569
579 24262995
580 24389000
581 24515295
582 24642171
583 24769338
584 24897088
585 25025130
586 25153757
587 25282677
588 25412184
589 25541985
590 25672375
591 25803060
592 25934336
593 26065908
594 26198073
595 26330535
596 26463592
597 26596947
598 26730899
599 26865150
600 27000000
601 27135150
602 27270901
603 27406953
604 27543608
605 27680565
606 27818127
607 27955992
608 28094464
609 28233240
610 28372625
611 28512315
612 28652616
613 28793223
614 28934443
615 29075970
616 29218112
617 29360562
618 29503629
619 29647005
620 29791000
621 29935305
622 30080231
623 30225468
624 30371328
625 30517500
626 30664297
627 30811407
628 30959144
629 31107195
630 31255875
631 31404870
632 31554496
633 31704438
634 31855013
635 32005905
636 32157432
637 32309277
638 32461759
639 32614560
640 32768000
641 32921760
642 33076161
643 33230883
644 33386248
645 33541935
646 33698267
647 33854922
648 34012224
649 34169850
650 34328125
651 34486725
652 34645976
653 34805553
654 34965783
655 35126340
656 35287552
657 35449092
658 35611289
659 35773815
660 35937000
661 36100515
662 36264691
663 36429198
664 36594368
665 36759870
666 36926037
667 37092537
668 37259704
669 37427205
670 37595375
671 37763880
672 37933056
673 38102568
674 38272753
675 38443275
676 38614472
677 38786007
678 38958219
679 39130770
680 39304000
681 39477570
682 39651821
683 39826413
684 40001688
685 40177305
686 40353607
687 40530252
688 40707584
689 40885260
690 41063625
691 41242335
692 41421736
693 41601483
694 41781923
695 41962710
696 42144192
697 42326022
698 42508549
699 42691425
700 42875000
701 43058925
702 43243551
703 43428528
704 43614208
705 43800240
706 43986977
707 44174067
708 44361864
709 44550015
710 44738875
711 44928090
712 45118016
713 45308298
714 45499293
715 45690645
716 45882712
717 46075137
718 46268279
719 46461780
720 46656000
721 46850580
722 47045881
723 47241543
724 47437928
725 47634675
726 47832147
727 48029982
728 48228544
729 48427470
730 48627125
731 48827145
732 49027896
733 49229013
734 49430863
735 49633080
736 49836032
737 50039352
738 50243409
739 50447835
740 50653000
741 50858535
742 51064811
743 51271458
744 51478848
745 51686610
746 51895117
747 52103997
748 52313624
749 52523625
750 52734375
751 52945500
752 53157376
753 53369628
754 53582633
755 53796015
756 54010152
757 54224667
758 54439939
759 54655590
760 54872000
761 55088790
762 55306341
763 55524273
764 55742968
765 55962045
766 56181887
767 56402112
768 56623104
769 56844480
770 57066625
771 57289155
772 57512456
773 57736143
774 57960603
775 58185450
776 58411072
777 58637082
778 58863869
779 59091045
780 59319000
781 59547345
782 59776471
783 60005988
784 60236288
785 60466980
786 60698457
787 60930327
788 61162984
789 61396035
790 61629875
791 61864110
792 62099136
793 62334558
794 62570773
795 62807385
796 63044792
797 63282597
798 63521199
799 63760200
800 64000000
801 64240200
802 64481201
803 64722603
804 64964808
805 65207415
806 65450827
807 65694642
808 65939264
809 66184290
810 66430125
811 66676365
812 66923416
813 67170873
814 67419143
815 67667820
816 67917312
817 68167212
818 68417929
819 68669055
820 68921000
821 69173355
822 69426531
823 69680118
824 69934528
825 70189350
826 70444997
827 70701057
828 70957944
829 71215245
830 71473375
831 71731920
832 71991296
833 72251088
834 72511713
835 72772755
836 73034632
837 73296927
838 73560059
839 73823610
840 74088000
841 74352810
842 74618461
843 74884533
844 75151448
845 75418785
846 75686967
847 75955572
848 76225024
849 76494900
850 76765625
851 77036775
852 77308776
853 77581203
854 77854483
855 78128190
856 78402752
857 78677742
858 78953589
859 79229865
860 79507000
861 79784565
862 80062991
863 80341848
864 80621568
865 80901720
866 81182737
867 81464187
868 81746504
869 82029255
870 82312875
871 82596930
872 82881856
873 83167218
874 83453453
875 83740125
876 84027672
877 84315657
878 84604519
879 84893820
880 85184000
881 85474620
882 85766121
883 86058063
884 86350888
885 86644155
886 86938307
887 87232902
888 87528384
889 87824310
890 88121125
891 88418385
892 88716536
893 89015133
894 89314623
895 89614560
896 89915392
897 90216672
898 90518849
899 90821475
900 91125000
901 91428975
902 91733851
903 92039178
904 92345408
905 92652090
906 92959677
907 93267717
908 93576664
909 93886065
910 94196375
911 94507140
912 94818816
913 95130948
914 95443993
915 95757495
916 96071912
917 96386787
918 96702579
919 97018830
920 97336000
921 97653630
922 97972181
923 98291193
924 98611128
925 98931525
926 99252847
927 99574632
928 99897344
929 100220520
930 100544625
931 100869195
932 101194696
933 101520663
934 101847563
935 102174930
936 102503232
937 102832002
938 103161709
939 103491885
940 103823000
941 104154585
942 104487111
943 104820108
944 105154048
945 105488460
946 105823817
947 106159647
948 106496424
949 106833675
950 107171875
951 107510550
952 107850176
953 108190278
954 108531333
955 108872865
956 109215352
957 109558317
958 109902239
959 110246640
960 110592000
961 110937840
962 111284641
963 111631923
964 111980168
965 112328895
966 112678587
967 113028762
968 113379904
969 113731530
970 114084125
971 114437205
972 114791256
973 115145793
974 115501303
975 115857300
976 116214272
977 116571732
978 116930169
979 117289095
980 117649000
981 118009395
982 118370771
983 118732638
984 119095488
985 119458830
986 119823157
987 120187977
988 120553784
989 120920085
990 121287375
991 121655160
992 122023936
993 122393208
994 122763473
995 123134235
996 123505992
997 123878247
998 124251499
999 124625250
1000 125000000