1 1
2 8
3 27
4 64
5 125
6 343
7 512
8 729
9 1331
10 2197
11 3375
12 4096
13 4913
14 6859
15 9261
16 12167
17 15625
18 19683
19 24389
20 29791
21 32768
22 35937
23 39304
24 42875
25 50653
26 54872
27 59319
28 68921
29 79507
30 91125
31 97336
32 103823
33 117649
34 132651
35 148877
36 166375
37 185193
38 195112
39 205379
40 226981
41 238328
42 250047
43 262144
44 274625
45 300763
46 328509
47 357911
48 389017
49 405224
50 421875
51 456533
52 493039
53 531441
54 551368
55 571787
56 614125
57 636056
58 658503
59 704969
60 753571
61 804357
62 830584
63 857375
64 912673
65 970299
66 1030301
67 1092727
68 1191016
69 1225043
70 1295029
71 1367631
72 1442897
73 1520875
74 1601613
75 1643032
76 1685159
77 1771561
78 1815848
79 1860867
80 1953125
81 2048383
82 2097152
83 2146689
84 2248091
85 2352637
86 2406104
87 2460375
88 2571353
89 2685619
90 2803221
91 2863288
92 2924207
93 3048625
94 3112136
95 3176523
96 3307949
97 3442951
98 3581577
99 3723875
100 3869893
101 3944312
102 4019679
103 4173281
104 4330747
105 4574296
106 4657463
107 4826809
108 5000211
109 5177717
110 5359375
111 5545233
112 5639752
113 5735339
114 5929741
115 6128487
116 6331625
117 6539203
118 6751269
119 6967871
120 7189057
121 7301384
122 7645373
123 7880599
124 8120601
125 8242408
126 8365427
127 8615125
128 8741816
129 8869743
130 9129329
131 9393931
132 9663597
133 9800344
134 9938375
135 10218313
136 10360232
137 10503459
138 10793861
139 11089567
140 11390625
141 11543176
142 11697083
143 12008989
144 12326391
145 12649337
146 12977875
147 13312053
148 13651919
149 13997521
150 14348907
151 14706125
152 15069223
153 15438249
154 15813251
155 16194277
156 16387064
157 16581375
158 16777216
159 16974593
160 17373979
161 17779581
162 17984728
163 18191447
164 18609625
165 19034163
166 19465109
167 19902511
168 20346417
169 20570824
170 20796875
171 21253933
172 21484952
173 21717639
174 22188041
175 22665187
176 23149125
177 23639903
178 24137569
179 24642171
180 25153757
181 25672375
182 26198073
183 26463592
184 26730899
185 27270901
186 27543608
187 27818127
188 28372625
189 28934443
190 29503629
191 30080231
192 30664297
193 30959144
194 31855013
195 32461759
196 33076161
197 33698267
198 34328125
199 34645976
200 34965783
201 35611289
202 36264691
203 36926037
204 37259704
205 37595375
206 38272753
207 38958219
208 39651821
209 40353607
210 41063625
211 41421736
212 41781923
213 42508549
214 43243551
215 43986977
216 44738875
217 45499293
218 45882712
219 46268279
220 47045881
221 47437928
222 47832147
223 48627125
224 49430863
225 50243409
226 51064811
227 51895117
228 52734375
229 53582633
230 54439939
231 55306341
232 55742968
233 56181887
234 57066625
235 57512456
236 57960603
237 58863869
238 59776471
239 60698457
240 61162984
241 61629875
242 62570773
243 63044792
244 63521199
245 64481201
246 65450827
247 66430125
248 67419143
249 68417929
250 69426531
251 70444997
252 71473375
253 72511713
254 73560059
255 74618461
256 75151448
257 75686967
258 76765625
259 77854483
260 78953589
261 80062991
262 81182737
263 82312875
264 83453453
265 84604519
266 85766121
267 86938307
268 88121125
269 88716536
270 89314623
271 90518849
272 91733851
273 92959677
274 93576664
275 94196375
276 95443993
277 96071912
278 96702579
279 97972181
280 99252847
281 100544625
282 101194696
283 101847563
284 103161709
285 104487111
286 105823817
287 107171875
288 108531333
289 109215352
290 109902239
291 111284641
292 111980168
293 112678587
294 114084125
295 115501303
296 116930169
297 118370771
298 119823157
299 122763473
300 124251499
301 125751501
302 126506008
303 127263527
304 128787625
305 130323843
306 131872229
307 133432831
308 134217728
309 135005697
310 135796744
311 136590875
312 138188413
313 139798359
314 141420761
315 143055667
316 143877824
317 145531576
318 146363183
319 148035889
320 149721291
321 151419437
322 153130375
323 154854153
324 155720872
325 156590819
326 158340421
327 159220088
328 160103007
329 161878625
330 163667323
331 164566592
332 165469149
333 167284151
334 169112377
335 170031464
336 170953875
337 171879616
338 172808693
339 174676879
340 176558481
341 177504328
342 178453547
343 180362125
344 181321496
345 182284263
346 184220009
347 186169411
348 188132517
349 190109375
350 192100033
351 193100552
352 194104539
353 196122941
354 198155287
355 201230056
356 202262003
357 204336469
358 206425071
359 208527857
360 210644875
361 211708736
362 212776173
363 214921799
364 217081801
365 219256227
366 220348864
367 221445125
368 223648543
369 225866529
370 228099131
371 230346397
372 231475544
373 232608375
374 234885113
375 237176659
376 239483061
377 240641848
378 241804367
379 244140625
380 245314376
381 246491883
382 247673152
383 248858189
384 251239591
385 253636137
386 254840104
387 256047875
388 258474853
389 260917119
390 263374721
391 265847707
392 268336125
393 270840023
394 273359449
395 275894451
396 277167808
397 278445077
398 281011375
399 283593393
400 286191179
401 288804781
402 290117528
403 291434247
404 294079625
405 296740963
406 298077632
407 299418309
408 302111711
409 304821217
410 306182024
411 307546875
412 310288733
413 313046839
414 315821241
415 318611987
416 321419125
417 324242703
418 327082769
419 329939371
420 331373888
421 332812557
422 334255384
423 335702375
424 338608873
425 340068392
426 341532099
427 344472101
428 347428927
429 350402625
430 351895816
431 353393243
432 356400829
433 359425431
434 362467097
435 365525875
436 367061696
437 368601813
438 370146232
439 371694959
440 374805361
441 376367048
442 377933067
443 379503424
444 381078125
445 384240583
446 387420489
447 390617891
448 393832837
449 395446904
450 400315553
451 403583419
452 406869021
453 410172407
454 413493625
455 415160936
456 416832723
457 420189749
458 423564751
459 426957777
460 430368875
461 433798093
462 435519512
463 437245479
464 440711081
465 444194947
466 445943744
467 447697125
468 449455096
469 451217663
470 454756609
471 458314011
472 460099648
473 461889917
474 465484375
475 469097433
476 470910952
477 472729139
478 476379541
479 480048687
480 483736625
481 487443403
482 489303872
483 491169069
484 494913671
485 498677257
486 500566184
487 502459875
488 504358336
489 506261573
490 510082399
491 513922401
492 515849608
493 517781627
494 521660125
495 525557943
496 529475129
497 533411731
498 537367797
499 541343375
500 545338513
501 547343432
502 549353259
503 553387661
504 557441767
505 565609283
506 569722789
507 573856191
508 578009537
509 582182875
510 586376253
511 588480472
512 590589719
513 594823321
514 596947688
515 599077107
516 601211584
517 603351125
518 607645423
519 611960049
520 616295051
521 620650477
522 625026375
523 629422793
524 633839779
525 638277381
526 640503928
527 642735647
528 647214625
529 649461896
530 651714363
531 656234909
532 660776311
533 665338617
534 669921875
535 674526133
536 676836152
537 679151439
538 683797841
539 688465387
540 693154125
541 695506456
542 697864103
543 702595369
544 707347971
545 709732288
546 712121957
547 716917375
548 721734273
549 724150792
550 726572699
551 731432701
552 736314327
553 741217625
554 746142643
555 748613312
556 751089429
557 756058031
558 761048497
559 763551944
560 766060875
561 768575296
562 771095213
563 776151559
564 781229961
565 783777448
566 786330467
567 791453125
568 794022776
569 796597983
570 801765089
571 806954491
572 809557568
573 812166237
574 814780504
575 817400375
576 822656953
577 827936019
578 833237621
579 838561807
580 849278123
581 854670349
582 860085351
583 865523177
584 870983875
585 873722816
586 876467493
587 879217912
588 881974079
589 887503681
590 893056347
591 895841344
592 898632125
593 904231063
594 909853209
595 915498611
596 921167317
597 924010424
598 932574833
599 938313739
600 944076141
601 946966168
602 949862087
603 955671625
604 961504803
605 967361669
606 973242271
607 979146657
608 985074875
609 991026973
610 994011992
611 997002999
612 1003003001
613 1009027027
614 1012048064
615 1015075125
616 1018108216
617 1021147343
618 1027243729
619 1033364331
620 1039509197
621 1045678375
622 1051871913
623 1054977832
624 1058089859
625 1064332261
626 1070599167
627 1073741824
628 1076890625
629 1083206683
630 1086373952
631 1089547389
632 1095912791
633 1102302937
634 1108717875
635 1115157653
636 1121622319
637 1128111921
638 1131366088
639 1134626507
640 1141166125
641 1144445336
642 1147730823
643 1154320649
644 1160935651
645 1164252608
646 1167575877
647 1174241375
648 1180932193
649 1184287112
650 1187648379
651 1194389981
652 1201157047
653 1207949625
654 1214767763
655 1221611509
656 1228480911
657 1235376017
658 1242296875
659 1245766976
660 1249243533
661 1256216039
662 1263214441
663 1266723368
664 1270238787
665 1273760704
666 1277289125
667 1284365503
668 1291467969
669 1298596571
670 1305751357
671 1309338584
672 1312932375
673 1320139673
674 1327373299
675 1334633301
676 1341919727
677 1349232625
678 1356572043
679 1360251712
680 1363938029
681 1371330631
682 1378749897
683 1382469544
684 1386195875
685 1393668613
686 1401168159
687 1408694561
688 1416247867
689 1420034624
690 1423828125
691 1427628376
692 1431435383
693 1439069689
694 1446731091
695 1450571968
696 1454419637
697 1462135375
698 1469878353
699 1473760072
700 1477648619
701 1485446221
702 1489355288
703 1493271207
704 1501123625
705 1509003523
706 1516910949
707 1524845951
708 1532808577
709 1536800264
710 1548816893
711 1556862679
712 1564936281
713 1573037747
714 1581167125
715 1589324463
716 1597509809
717 1605723211
718 1609840448
719 1613964717
720 1618096024
721 1622234375
722 1630532233
723 1638858339
724 1647212741
725 1655595487
726 1664006625
727 1668222856
728 1672446203
729 1680914269
730 1689410871
731 1697936057
732 1706489875
733 1715072373
734 1719374392
735 1723683599
736 1732323601
737 1736654408
738 1740992427
739 1749690125
740 1758416743
741 1767172329
742 1775956931
743 1784770597
744 1789188344
745 1793613375
746 1802485313
747 1811386459
748 1820316861
749 1829276567
750 1838265625
751 1842771176
752 1847284083
753 1851804352
754 1856331989
755 1865409391
756 1874516337
757 1879080904
758 1883652875
759 1892819053
760 1897413272
761 1902014919
762 1911240521
763 1920495907
764 1925134784
765 1929781125
766 1939096223
767 1948441249
768 1957816251
769 1962515008
770 1967221277
771 1976656375
772 1986121593
773 1995616979
774 2005142581
775 2009916728
776 2014698447
777 2024284625
778 2033901163
779 2038720832
780 2043548109
781 2053225511
782 2062933417
783 2072671875
784 2082440933
785 2092240639
786 2102071041
787 2106997768
788 2111932187
789 2121824125
790 2126781656
791 2131746903
792 2141700569
793 2151685171
794 2161700757
795 2166720184
796 2171747375
797 2181825073
798 2191933899
799 2202073901
800 2212245127
801 2222447625
802 2227560616
803 2232681443
804 2242946629
805 2253243231
806 2263571297
807 2273930875
808 2284322013
809 2289529432
810 2294744759
811 2305199161
812 2310438248
813 2315685267
814 2320940224
815 2326203125
816 2336752783
817 2347334289
818 2357947691
819 2368593037
820 2379270375
821 2389979753
822 2400721219
823 2411494821
824 2422300607
825 2433138625
826 2438569736
827 2444008923
828 2449456192
829 2454911549
830 2465846551
831 2476813977
832 2482309864
833 2487813875
834 2498846293
835 2509911279
836 2521008881
837 2532139147
838 2548895896
839 2554497863
840 2565726409
841 2576987811
842 2588282117
843 2599609375
844 2610969633
845 2622362939
846 2633789341
847 2639514968
848 2645248887
849 2656741625
850 2668267603
851 2674043072
852 2679826869
853 2691419471
854 2703045457
855 2714704875
856 2720547136
857 2726397773
858 2738124199
859 2749884201
860 2755776808
861 2761677827
862 2773505125
863 2785366143
864 2797260929
865 2809189531
866 2815166528
867 2821151997
868 2833148375
869 2845178713
870 2851206632
871 2857243059
872 2869341461
873 2881473967
874 2893640625
875 2905841483
876 2918076589
877 2930345991
878 2942649737
879 2954987875
880 2961169856
881 2967360453
882 2973559672
883 2979767519
884 2992209121
885 3004685307
886 3017196125
887 3029741623
888 3042321849
889 3054936851
890 3067586677
891 3073924664
892 3080271375
893 3092990993
894 3105745579
895 3118535181
896 3131359847
897 3144219625
898 3150662696
899 3157114563
900 3163575232
901 3170044709
902 3183010111
903 3196010817
904 3209046875
905 3222118333
906 3228667352
907 3235225239
908 3248367641
909 3261545587
910 3281379256
911 3288008303
912 3301293169
913 3314613771
914 3321287488
915 3327970157
916 3341362375
917 3354790473
918 3368254499
919 3381754501
920 3388518008
921 3395290527
922 3408862625
923 3422470843
924 3436115229
925 3449795831
926 3463512697
927 3470384744
928 3477265875
929 3484156096
930 3491055413
931 3504881359
932 3518743761
933 3525688648
934 3532642667
935 3546578125
936 3560550183
937 3574558889
938 3588604291
939 3595640768
940 3602686437
941 3616805375
942 3630961153
943 3638052872
944 3645153819
945 3659383421
946 3673650007
947 3687953625
948 3695119336
949 3702294323
950 3716672149
951 3731087151
952 3745539377
953 3760028875
954 3767287616
955 3774555693
956 3789119879
957 3803721481
958 3818360547
959 3833037125
960 3847751263
961 3862503009
962 3877292411
963 3892119517
964 3899547224
965 3921887033
966 3936827539
967 3951805941
968 3966822287
969 3981876625
970 3996969003
971 4004529472
972 4012099469
973 4027268071
974 4042474857
975 4050092584
976 4057719875
977 4073003173
978 4088324799
979 4103684801
980 4119083227
981 4126796864
982 4134520125
983 4149995543
984 4165509529
985 4181062131
986 4196653397
987 4212283375
988 4227952113
989 4235801032
990 4243659659
991 4259406061
992 4267293848
993 4275191367
994 4291015625
995 4306878883
996 4322781189
997 4338722591
998 4354703137
999 4370722875
1000 4378747456