0 8
1 125
2 512
3 1331
4 2744
5 4913
6 8000
7 12167
8 17576
9 24389
10 32768
11 42875
12 54872
13 68921
14 85184
15 103823
16 125000
17 148877
18 175616
19 205379
20 238328
21 274625
22 314432
23 357911
24 405224
25 456533
26 512000
27 571787
28 636056
29 704969
30 778688
31 857375
32 941192
33 1030301
34 1124864
35 1225043
36 1331000
37 1442897
38 1560896
39 1685159
40 1815848
41 1953125
42 2097152
43 2248091
44 2406104
45 2571353
46 2744000
47 2924207
48 3112136
49 3307949
50 3511808
51 3723875
52 3944312
53 4173281
54 4410944
55 4657463
56 4913000
57 5177717
58 5451776
59 5735339
60 6028568
61 6331625
62 6644672
63 6967871
64 7301384
65 7645373
66 8000000
67 8365427
68 8741816
69 9129329
70 9528128
71 9938375
72 10360232
73 10793861
74 11239424
75 11697083
76 12167000
77 12649337
78 13144256
79 13651919
80 14172488
81 14706125
82 15252992
83 15813251
84 16387064
85 16974593
86 17576000
87 18191447
88 18821096
89 19465109
90 20123648
91 20796875
92 21484952
93 22188041
94 22906304
95 23639903
96 24389000
97 25153757
98 25934336
99 26730899
100 27543608
101 28372625
102 29218112
103 30080231
104 30959144
105 31855013
106 32768000
107 33698267
108 34645976
109 35611289
110 36594368
111 37595375
112 38614472
113 39651821
114 40707584
115 41781923
116 42875000
117 43986977
118 45118016
119 46268279
120 47437928
121 48627125
122 49836032
123 51064811
124 52313624
125 53582633
126 54872000
127 56181887
128 57512456
129 58863869
130 60236288
131 61629875
132 63044792
133 64481201
134 65939264
135 67419143
136 68921000
137 70444997
138 71991296
139 73560059
140 75151448
141 76765625
142 78402752
143 80062991
144 81746504
145 83453453
146 85184000
147 86938307
148 88716536
149 90518849
150 92345408
151 94196375
152 96071912
153 97972181
154 99897344
155 101847563
156 103823000
157 105823817
158 107850176
159 109902239
160 111980168
161 114084125
162 116214272
163 118370771
164 120553784
165 122763473
166 125000000
167 127263527
168 129554216
169 131872229
170 134217728
171 136590875
172 138991832
173 141420761
174 143877824
175 146363183
176 148877000
177 151419437
178 153990656
179 156590819
180 159220088
181 161878625
182 164566592
183 167284151
184 170031464
185 172808693
186 175616000
187 178453547
188 181321496
189 184220009
190 187149248
191 190109375
192 193100552
193 196122941
194 199176704
195 202262003
196 205379000
197 208527857
198 211708736
199 214921799
200 218167208
201 221445125
202 224755712
203 228099131
204 231475544
205 234885113
206 238328000
207 241804367
208 245314376
209 248858189
210 252435968
211 256047875
212 259694072
213 263374721
214 267089984
215 270840023
216 274625000
217 278445077
218 282300416
219 286191179
220 290117528
221 294079625
222 298077632
223 302111711
224 306182024
225 310288733
226 314432000
227 318611987
228 322828856
229 327082769
230 331373888
231 335702375
232 340068392
233 344472101
234 348913664
235 353393243
236 357911000
237 362467097
238 367061696
239 371694959
240 376367048
241 381078125
242 385828352
243 390617891
244 395446904
245 400315553
246 405224000
247 410172407
248 415160936
249 420189749
250 425259008
251 430368875
252 435519512
253 440711081
254 445943744
255 451217663
256 456533000
257 461889917
258 467288576
259 472729139
260 478211768
261 483736625
262 489303872
263 494913671
264 500566184
265 506261573
266 512000000
267 517781627
268 523606616
269 529475129
270 535387328
271 541343375
272 547343432
273 553387661
274 559476224
275 565609283
276 571787000
277 578009537
278 584277056
279 590589719
280 596947688
281 603351125
282 609800192
283 616295051
284 622835864
285 629422793
286 636056000
287 642735647
288 649461896
289 656234909
290 663054848
291 669921875
292 676836152
293 683797841
294 690807104
295 697864103
296 704969000
297 712121957
298 719323136
299 726572699
300 733870808
301 741217625
302 748613312
303 756058031
304 763551944
305 771095213
306 778688000
307 786330467
308 794022776
309 801765089
310 809557568
311 817400375
312 825293672
313 833237621
314 841232384
315 849278123
316 857375000
317 865523177
318 873722816
319 881974079
320 890277128
321 898632125
322 907039232
323 915498611
324 924010424
325 932574833
326 941192000
327 949862087
328 958585256
329 967361669
330 976191488
331 985074875
332 994011992
333 1003003001
334 1012048064
335 1021147343
336 1030301000
337 1039509197
338 1048772096
339 1058089859
340 1067462648
341 1076890625
342 1086373952
343 1095912791
344 1105507304
345 1115157653
346 1124864000
347 1134626507
348 1144445336
349 1154320649
350 1164252608
351 1174241375
352 1184287112
353 1194389981
354 1204550144
355 1214767763
356 1225043000
357 1235376017
358 1245766976
359 1256216039
360 1266723368
361 1277289125
362 1287913472
363 1298596571
364 1309338584
365 1320139673
366 1331000000
367 1341919727
368 1352899016
369 1363938029
370 1375036928
371 1386195875
372 1397415032
373 1408694561
374 1420034624
375 1431435383
376 1442897000
377 1454419637
378 1466003456
379 1477648619
380 1489355288
381 1501123625
382 1512953792
383 1524845951
384 1536800264
385 1548816893
386 1560896000
387 1573037747
388 1585242296
389 1597509809
390 1609840448
391 1622234375
392 1634691752
393 1647212741
394 1659797504
395 1672446203
396 1685159000
397 1697936057
398 1710777536
399 1723683599
400 1736654408
401 1749690125
402 1762790912
403 1775956931
404 1789188344
405 1802485313
406 1815848000
407 1829276567
408 1842771176
409 1856331989
410 1869959168
411 1883652875
412 1897413272
413 1911240521
414 1925134784
415 1939096223
416 1953125000
417 1967221277
418 1981385216
419 1995616979
420 2009916728
421 2024284625
422 2038720832
423 2053225511
424 2067798824
425 2082440933
426 2097152000
427 2111932187
428 2126781656
429 2141700569
430 2156689088
431 2171747375
432 2186875592
433 2202073901
434 2217342464
435 2232681443
436 2248091000
437 2263571297
438 2279122496
439 2294744759
440 2310438248
441 2326203125
442 2342039552
443 2357947691
444 2373927704
445 2389979753
446 2406104000
447 2422300607
448 2438569736
449 2454911549
450 2471326208
451 2487813875
452 2504374712
453 2521008881
454 2537716544
455 2554497863
456 2571353000
457 2588282117
458 2605285376
459 2622362939
460 2639514968
461 2656741625
462 2674043072
463 2691419471
464 2708870984
465 2726397773
466 2744000000
467 2761677827
468 2779431416
469 2797260929
470 2815166528
471 2833148375
472 2851206632
473 2869341461
474 2887553024
475 2905841483
476 2924207000
477 2942649737
478 2961169856
479 2979767519
480 2998442888
481 3017196125
482 3036027392
483 3054936851
484 3073924664
485 3092990993
486 3112136000
487 3131359847
488 3150662696
489 3170044709
490 3189506048
491 3209046875
492 3228667352
493 3248367641
494 3268147904
495 3288008303
496 3307949000
497 3327970157
498 3348071936
499 3368254499
500 3388518008
501 3408862625
502 3429288512
503 3449795831
504 3470384744
505 3491055413
506 3511808000
507 3532642667
508 3553559576
509 3574558889
510 3595640768
511 3616805375
512 3638052872
513 3659383421
514 3680797184
515 3702294323
516 3723875000
517 3745539377
518 3767287616
519 3789119879
520 3811036328
521 3833037125
522 3855122432
523 3877292411
524 3899547224
525 3921887033
526 3944312000
527 3966822287
528 3989418056
529 4012099469
530 4034866688
531 4057719875
532 4080659192
533 4103684801
534 4126796864
535 4149995543
536 4173281000
537 4196653397
538 4220112896
539 4243659659
540 4267293848
541 4291015625
542 4314825152
543 4338722591
544 4362708104
545 4386781853
546 4410944000
547 4435194707
548 4459534136
549 4483962449
550 4508479808
551 4533086375
552 4557782312
553 4582567781
554 4607442944
555 4632407963
556 4657463000
557 4682608217
558 4707843776
559 4733169839
560 4758586568
561 4784094125
562 4809692672
563 4835382371
564 4861163384
565 4887035873
566 4913000000
567 4939055927
568 4965203816
569 4991443829
570 5017776128
571 5044200875
572 5070718232
573 5097328361
574 5124031424
575 5150827583
576 5177717000
577 5204699837
578 5231776256
579 5258946419
580 5286210488
581 5313568625
582 5341020992
583 5368567751
584 5396209064
585 5423945093
586 5451776000
587 5479701947
588 5507723096
589 5535839609
590 5564051648
591 5592359375
592 5620762952
593 5649262541
594 5677858304
595 5706550403
596 5735339000
597 5764224257
598 5793206336
599 5822285399
600 5851461608
601 5880735125
602 5910106112
603 5939574731
604 5969141144
605 5998805513
606 6028568000
607 6058428767
608 6088387976
609 6118445789
610 6148602368
611 6178857875
612 6209212472
613 6239666321
614 6270219584
615 6300872423
616 6331625000
617 6362477477
618 6393430016
619 6424482779
620 6455635928
621 6486889625
622 6518244032
623 6549699311
624 6581255624
625 6612913133
626 6644672000
627 6676532387
628 6708494456
629 6740558369
630 6772724288
631 6804992375
632 6837362792
633 6869835701
634 6902411264
635 6935089643
636 6967871000
637 7000755497
638 7033743296
639 7066834559
640 7100029448
641 7133328125
642 7166730752
643 7200237491
644 7233848504
645 7267563953
646 7301384000
647 7335308807
648 7369338536
649 7403473349
650 7437713408
651 7472058875
652 7506509912
653 7541066681
654 7575729344
655 7610498063
656 7645373000
657 7680354317
658 7715442176
659 7750636739
660 7785938168
661 7821346625
662 7856862272
663 7892485271
664 7928215784
665 7964053973
666 8000000000
667 8036054027
668 8072216216
669 8108486729
670 8144865728
671 8181353375
672 8217949832
673 8254655261
674 8291469824
675 8328393683
676 8365427000
677 8402569937
678 8439822656
679 8477185319
680 8514658088
681 8552241125
682 8589934592
683 8627738651
684 8665653464
685 8703679193
686 8741816000
687 8780064047
688 8818423496
689 8856894509
690 8895477248
691 8934171875
692 8972978552
693 9011897441
694 9050928704
695 9090072503
696 9129329000
697 9168698357
698 9208180736
699 9247776299
700 9287485208
701 9327307625
702 9367243712
703 9407293631
704 9447457544
705 9487735613
706 9528128000
707 9568634867
708 9609256376
709 9649992689
710 9690843968
711 9731810375
712 9772892072
713 9814089221
714 9855401984
715 9896830523
716 9938375000
717 9980035577
718 10021812416
719 10063705679
720 10105715528
721 10147842125
722 10190085632
723 10232446211
724 10274924024
725 10317519233
726 10360232000
727 10403062487
728 10446010856
729 10489077269
730 10532261888
731 10575564875
732 10618986392
733 10662526601
734 10706185664
735 10749963743
736 10793861000
737 10837877597
738 10882013696
739 10926269459
740 10970645048
741 11015140625
742 11059756352
743 11104492391
744 11149348904
745 11194326053
746 11239424000
747 11284642907
748 11329982936
749 11375444249
750 11421027008
751 11466731375
752 11512557512
753 11558505581
754 11604575744
755 11650768163
756 11697083000
757 11743520417
758 11790080576
759 11836763639
760 11883569768
761 11930499125
762 11977551872
763 12024728171
764 12072028184
765 12119452073
766 12167000000
767 12214672127
768 12262468616
769 12310389629
770 12358435328
771 12406605875
772 12454901432
773 12503322161
774 12551868224
775 12600539783
776 12649337000
777 12698260037
778 12747309056
779 12796484219
780 12845785688
781 12895213625
782 12944768192
783 12994449551
784 13044257864
785 13094193293
786 13144256000
787 13194446147
788 13244763896
789 13295209409
790 13345782848
791 13396484375
792 13447314152
793 13498272341
794 13549359104
795 13600574603
796 13651919000
797 13703392457
798 13754995136
799 13806727199
800 13858588808
801 13910580125
802 13962701312
803 14014952531
804 14067333944
805 14119845713
806 14172488000
807 14225260967
808 14278164776
809 14331199589
810 14384365568
811 14437662875
812 14491091672
813 14544652121
814 14598344384
815 14652168623
816 14706125000
817 14760213677
818 14814434816
819 14868788579
820 14923275128
821 14977894625
822 15032647232
823 15087533111
824 15142552424
825 15197705333
826 15252992000
827 15308412587
828 15363967256
829 15419656169
830 15475479488
831 15531437375
832 15587529992
833 15643757501
834 15700120064
835 15756617843
836 15813251000
837 15870019697
838 15926924096
839 15983964359
840 16041140648
841 16098453125
842 16155901952
843 16213487291
844 16271209304
845 16329068153
846 16387064000
847 16445197007
848 16503467336
849 16561875149
850 16620420608
851 16679103875
852 16737925112
853 16796884481
854 16855982144
855 16915218263
856 16974593000
857 17034106517
858 17093758976
859 17153550539
860 17213481368
861 17273551625
862 17333761472
863 17394111071
864 17454600584
865 17515230173
866 17576000000
867 17636910227
868 17697961016
869 17759152529
870 17820484928
871 17881958375
872 17943573032
873 18005329061
874 18067226624
875 18129265883
876 18191447000
877 18253770137
878 18316235456
879 18378843119
880 18441593288
881 18504486125
882 18567521792
883 18630700451
884 18694022264
885 18757487393
886 18821096000
887 18884848247
888 18948744296
889 19012784309
890 19076968448
891 19141296875
892 19205769752
893 19270387241
894 19335149504
895 19400056703
896 19465109000
897 19530306557
898 19595649536
899 19661138099
900 19726772408
901 19792552625
902 19858478912
903 19924551431
904 19990770344
905 20057135813
906 20123648000
907 20190307067
908 20257113176
909 20324066489
910 20391167168
911 20458415375
912 20525811272
913 20593355021
914 20661046784
915 20728886723
916 20796875000
917 20865011777
918 20933297216
919 21001731479
920 21070314728
921 21139047125
922 21207928832
923 21276960011
924 21346140824
925 21415471433
926 21484952000
927 21554582687
928 21624363656
929 21694295069
930 21764377088
931 21834609875
932 21904993592
933 21975528401
934 22046214464
935 22117051943
936 22188041000
937 22259181797
938 22330474496
939 22401919259
940 22473516248
941 22545265625
942 22617167552
943 22689222191
944 22761429704
945 22833790253
946 22906304000
947 22978971107
948 23051791736
949 23124766049
950 23197894208
951 23271176375
952 23344612712
953 23418203381
954 23491948544
955 23565848363
956 23639903000
957 23714112617
958 23788477376
959 23862997439
960 23937672968
961 24012504125
962 24087491072
963 24162633971
964 24237932984
965 24313388273
966 24389000000
967 24464768327
968 24540693416
969 24616775429
970 24693014528
971 24769410875
972 24845964632
973 24922675961
974 24999545024
975 25076571983
976 25153757000
977 25231100237
978 25308601856
979 25386262019
980 25464080888
981 25542058625
982 25620195392
983 25698491351
984 25776946664
985 25855561493
986 25934336000
987 26013270347
988 26092364696
989 26171619209
990 26251034048
991 26330609375
992 26410345352
993 26490242141
994 26570299904
995 26650518803
996 26730899000
997 26811440657
998 26892143936
999 26973008999
1000 27054036008