1 36864
2 102400
3 200704
4 495616
5 692224
6 1183744
7 1478656
8 2125764
9 2166784
10 3444736
11 3936256
12 5607424
13 6885376
14 7573504
15 9048064
16 11505664
17 13286025
18 14258176
19 15241216
20 18386944
21 20647936
22 21827584
23 25563136
24 26040609
25 28217344
26 32444416
27 38539264
28 41783296
29 43454464
30 46895104
31 48664576
32 52301824
33 64304361
34 66064384
35 70291456
36 76877824
37 79138816
38 89813529
39 90935296
40 93392896
41 100962304
42 108826624
43 114233344
44 122589184
45 131239936
46 134189056
47 149426176
48 152571904
49 153586449
50 158961664
51 162205696
52 182358016
53 191850201
54 203689984
55 211062784
56 214798336
57 222367744
58 233967616
59 237899776
60 258052096
61 270536704
62 281132289
63 283316224
64 296390656
65 300814336
66 314281984
67 323424256
68 328044544
69 351637504
70 386043904
71 396169216
72 401281024
73 411602944
74 446941881
75 448761856
76 465178624
77 493195264
78 498896896
79 510398464
80 510714801
81 527896576
82 551686144
83 569872384
84 588353536
85 600838144
86 619810816
87 645566464
88 658640896
89 685182976
90 719097856
91 725979136
92 727542729
93 760877056
94 767954944
95 789385216
96 803835904
97 825757696
98 855445504
99 870486016
100 878055424
101 893292544
102 893352321
103 939790336
104 971444224
105 976562500
106 982634409
107 987467776
108 1019908096
109 1036324864
110 1061195776
111 1111822336
112 1120374784
113 1173953169
114 1198821376
115 1225560064
116 1270779904
117 1298305024
118 1326125056
119 1335463936
120 1363677184
121 1411354624
122 1440354304
123 1469648896
124 1479479296
125 1492817769
126 1509167104
127 1539149824
128 1559302144
129 1569427456
130 1630867456
131 1682968576
132 1693487104
133 1714622464
134 1746571264
135 1778814976
136 1789628416
137 1849946121
138 1855197184
139 1877315584
140 1910738944
141 1955762176
142 1977491961
143 2012778496
144 2058981376
145 2117472256
146 2164854784
147 2197265625
148 2200735744
149 2236911616
150 2261192704
151 2310148096
152 2347208704
153 2372079616
154 2385638649
155 2422214656
156 2447478784
157 2536935424
158 2601816064
159 2678994081
160 2680754176
161 2694025216
162 2760871936
163 2774339584
164 2801373184
165 2814939136
166 2832049089
167 2883260416
168 2980286464
169 3008303104
170 3022360576
171 3050573824
172 3150352384
173 3179155456
174 3193606144
175 3222605824
176 3316723281
177 3369570304
178 3399356416
179 3459321856
180 3535015936
181 3596161024
182 3626930176
183 3661097049
184 3673329664
185 3720024064
186 3830124544
187 3861876736
188 3909750784
189 3957919744
190 4022603776
191 4071460864
192 4170059776
193 4203188224
194 4209544161
195 4253126656
196 4269838336
197 4353888256
198 4370796544
199 4421718016
200 4507242496
201 4524445696
202 4610953216
203 4628353024
204 4680749056
205 4839706624
206 4875390976
207 4893282304
208 4929163264
209 4983230464
210 5000328369
211 5037592576
212 5110534144
213 5165584384
214 5220929536
215 5421229641
216 5426384896
217 5445259264
218 5540122624
219 5616603136
220 5638057569
221 5712941056
222 5771137024
223 5829627904
224 5908074496
225 6026727424
226 6066540544
227 6084468009
228 6126505984
229 6186766336
230 6206918656
231 6267572224
232 6314050521
233 6389764096
234 6492491776
235 6679465984
236 6700404736
237 6742380544
238 6785970129
239 6805590016
240 6826725376
241 6890328064
242 6932893696
243 6954225664
244 6996987904
245 7126061056
246 7147687936
247 7212765184
248 7587106816
249 7654150144
250 7721488384
251 7811731456
252 8016695296
253 8131710976
254 8294109184
255 8340803584
256 8364199936
257 8411090944
258 8481673216
259 8571611889
260 8576241664
261 8623722496
262 8647512064
263 8719077376
264 8863092736
265 8984006656
266 9008287744
267 9056948224
268 9081327616
269 9120059001
270 9130184704
271 9203716096
272 9351663616
273 9500790784
274 9600864256
275 9751957504
276 9827946496
277 9878769664
278 9955250176
279 9974616129
280 10057682944
281 10109095936
282 10212315136
283 10264121344
284 10267971561
285 10446475264
286 10498871296
287 10577711104
288 10604056576
289 10656845824
290 10736275456
291 10762817536
292 10842640384
293 10976333824
294 11246178304
295 11327770624
296 11382329344
297 11409657856
298 11740155904
299 11795697664
300 11798521641
301 11823517696
302 11962890625
303 11963109376
304 12117386241
305 12131700736
306 12159913984
307 12301471744
308 12415307776
309 12501028864
310 12587044864
311 12673355776
312 12934057984
313 13021548544
314 13080039424
315 13099489209
316 13109334016
317 13285789696
318 13433737216
319 13612355584
320 13732089856
321 13973131264
322 14119855929
323 14185762816
324 14277382144
325 14338625536
326 14369296384
327 14430736384
328 14461505536
329 14615842816
330 14802128896
331 14821358049
332 14895714304
333 14989594624
334 15273005056
335 15304658944
336 15559069696
337 15591018496
338 15905497689
339 15944617984
340 16041742336
341 16171700224
342 16269512704
343 16334884864
344 16367620096
345 16433188864
346 16564719616
347 16663711744
348 16829353984
349 16862580736
350 17027901081
351 17029206016
352 17263857664
353 17410538601
354 17432449024
355 17533997056
356 17737977856
357 17772089344
358 17840410624
359 17874620416
360 18046160896
361 18253090816
362 18287693824
363 18565697536
364 18600595456
365 18705485824
366 18775576576
367 18810671104
368 18986635264
369 19127996416
370 19387499121
371 19447975936
372 19795645809
373 19878744064
374 19950997504
375 20059623424
376 20204916736
377 20497076224
378 20533743616
379 20607176704
380 20624693769
381 20754436096
382 21045595041
383 21050527744
384 21087686656
385 21162102784
386 21311328256
387 21423591424
388 21536149504
389 21611352064
390 21837746176
391 21875593216
392 22294073344
393 22408892416
394 22447230976
395 22562443264
396 22639415296
397 22755119104
398 23026241536
399 23142928384
400 23220883456
401 23259910144
402 23377186816
403 23455535104
404 23573303296
405 23660284761
406 23809724416
407 23928377344
408 24047325184
409 24326017024
410 24405938176
411 24526065664
412 24767205376
413 24928620544
414 25050025984
415 25131126784
416 25661476864
417 26031886336
418 26238816256
419 26404950016
420 26428029489
421 26488213504
422 26613354496
423 26655133696
424 26780667904
425 27243483136
426 27384623289
427 27497598976
428 27540066304
429 27869297481
430 27880984576
431 28052230144
432 28138049536
433 28396294144
434 28699070464
435 28851400449
436 28916322304
437 28959870976
438 29047066624
439 29221851136
440 29353283584
441 29485010944
442 29541015625
443 29572993024
444 29617033216
445 29705211904
446 29837725696
447 30014869504
448 30103638016
449 30148071424
450 30281568256
451 30356441361
452 30504718336
453 30549446656
454 30773579776
455 30866624721
456 30953476096
457 31043620864
458 31360159744
459 31587241984
460 31860822016
461 31906533376
462 32043864064
463 32135581696
464 32181489664
465 32549933056
466 32874041344
467 32966938624
468 33106530304
469 33293111296
470 33433391104
471 33481314441
472 33527074816
473 33950273536
474 34139213824
475 34376126464
476 34518667264
477 34661502976
478 34852409344
479 35091779584
480 35101146609
481 35380105216
482 35717976064
483 35814805504
484 35960295424
485 36106080256
486 36154740736
487 36759242529
488 36839428096
489 36888580096
490 37134831616
491 37332422656
492 37431414784
493 37778919424
494 37878501376
495 38078058496
496 38378377216
497 38455602201
498 38528978944
499 38831067136
500 38932025344
501 39029558481
502 39083708416
503 39591448576
504 39846547456
505 39897665536
506 40307789824
507 40776936489
508 40978714624
509 41082425344
510 41134329856
511 41259765625
512 41446445056
513 41602945024
514 41707442176
515 41963112801
516 42021720064
517 42179301376
518 42389868544
519 42495348736
520 42562578249
521 42706702336
522 43290628096
523 43343908864
524 43450568704
525 43503947776
526 43824910336
527 44578410496
528 44632477696
529 44794875904
530 44957569024
531 45120557056
532 45229379584
533 45392859136
534 45447417856
535 45623678409
536 45775458304
537 45885067264
538 46214680576
539 46269730816
540 46545473536
541 46600720384
542 47043874816
543 47099416576
544 47544930304
545 47712538624
546 48273362944
547 48724381696
548 48950677504
549 49064022016
550 49120743424
551 49234284544
552 49291104256
553 49918283776
554 50087782809
555 50147332096
556 50491887616
557 50664607744
558 50953129984
559 51010932736
560 51126636544
561 51300438016
562 51358437376
563 51401504961
564 51532632064
565 51823611904
566 51881906176
567 52064743329
568 52232359936
569 52525305856
570 52583993344
571 52877922304
572 53290799104
573 53403974649
574 53468237824
575 53586694144
576 53764624384
577 54002323456
578 54180941824
579 54359855104
580 54838398976
581 55198683136
582 55258845184
583 55365148804
584 55379267584
585 55801778176
586 55983345664
587 56104554496
588 56347365376
589 56651616256
590 56895606784
591 57078943744
592 57262575616
593 57938415616
594 58123423744
595 58185158656
596 58225207401
597 58494324736
598 58928533504
599 59052888064
600 59239665664
601 59801767936
602 59864387584
603 60177977344
604 60355222929
605 60618379264
606 60744503296
607 60807614464
608 61123661824
609 61567504384
610 61694611456
611 61949218816
612 62524002304
613 62652092416
614 62844473344
615 62908665856
616 63037149184
617 63230119936
618 63294509056
619 63681531904
620 63810801664
621 63990279369
622 64459116544
623 64730045241
624 65176047616
625 65568772096
626 65634340864
627 65765576704
628 65962676224
629 66160070656
630 66222331569
631 66225934336
632 66423721984
633 67151466496
634 67217821696
635 67417083904
636 67949891584
637 68150235136
638 68492647521
639 68551806976
640 68618850304
641 68820176896
642 69223714816
643 69763600384
644 69831233536
645 69966598144
646 70169890816
647 70556640625
648 70645387264
649 70781538304
650 70849662976
651 71464259584
652 71579256849
653 72287850496
654 72632406016
655 72839532544
656 72908640256
657 73254670336
658 73323974656
659 73670987776
660 73740488704
661 73938854889
662 74088484864
663 74297675776
664 74367471616
665 74716942336
666 74786934784
667 75137388544
668 75348054016
669 75629400064
670 76336716681
671 76689117184
672 77043994624
673 77115068416
674 77470928896
675 77756207104
676 77956548849
677 77970509824
678 78328336384
679 78974488576
680 79190462464
681 79623294976
682 80057307136
683 80129757184
684 80418183561
685 80783282176
686 81001713664
687 81147498496
688 81366421504
689 81585639424
690 82245062656
691 82318495744
692 82686152704
693 83202248704
694 83423924224
695 83571871744
696 83645894656
697 83759884569
698 83794038784
699 84685656064
700 84760170496
701 85207945216
702 85432274944
703 85456244241
704 86031929344
705 86332542976
706 86558347264
707 86784446464
708 87464513536
709 88071245824
710 88134765625
711 88147234816
712 88299311104
713 88527671296
714 88603856896
715 88832610304
716 88899981921
717 89061658624
718 89444061184
719 89673895936
720 90134450176
721 90596184064
722 91290996736
723 91368361984
724 91600654336
725 91755679744
726 92454916096
727 92766539776
728 93300313401
729 93704556544
730 93861351424
731 93939798016
732 94096789504
733 94193134281
734 94332522496
735 94411165696
736 94883713024
737 95041490944
738 95594745856
739 96785698816
740 97184321536
741 97423888384
742 97903906816
743 98465419264
744 98706558976
745 98721011601
746 99109113856
747 99593261056
748 99639341649
749 99674066944
750 99835777024
751 100078587904
752 100402794496
753 100646293504
754 101052780544
755 101134176256
756 101297065984
757 101868212224
758 102113480704
759 102359044096
760 102419840961
761 102522916864
762 102768971776
763 102851055616
764 103261966336
765 103344246784
766 104003670016
767 104294764809
768 104499613696
769 104830898176
770 105578205184
771 105744633856
772 105994522624
773 106495184896
774 106578743296
775 106829615104
776 107080781824
777 107139037041
778 107332243456
779 108509630464
780 108762763264
781 109354553344
782 109523931136
783 109863079936
784 110287753216
785 110628081664
786 110990921409
787 111139557376
788 111908982784
789 112080326656
790 112166047744
791 112337588224
792 112942372761
793 113369583616
794 113887350784
795 113924475729
796 114146676736
797 114233184256
798 114926424064
799 115186929664
800 115447730176
801 115901436249
802 116057411584
803 116493881344
804 117106315264
805 117281591296
806 118600339456
807 118864973824
808 119129903104
809 119395127296
810 119749218304
811 120015130624
812 120192569344
813 120281337856
814 120814637056
815 121081729024
816 121259954176
817 121349115904
818 121616797696
819 121934354481
820 122600820736
821 122869878784
822 122959630336
823 123139231744
824 123949060096
825 124039204864
826 124219592704
827 124571584809
828 124761542656
829 124851982336
830 125123497984
831 125304672256
832 126041330529
833 126485499904
834 126758785024
835 127032365056
836 127214915584
837 127580409856
838 128038014976
839 128120327721
840 129150390625
841 129507856384
842 130245922816
843 130338328576
844 130615742464
845 130800848896
846 130893451264
847 131078754304
848 131171454976
849 131635449856
850 132286418944
851 132329340441
852 132565897216
853 132752379904
854 133125738496
855 133593174016
856 133874028544
857 134459355969
858 134812340224
859 135000395776
860 135094472704
861 135376900096
862 136793460736
863 136982892544
864 137362149376
865 137686265721
866 137836957696
867 138122235904
868 138407809024
869 138789031936
870 139075293184
871 139648700416
872 139840098304
873 140127440896
874 140223287296
875 140511023104
876 140703010816
877 140991238144
878 141087379456
879 141568577536
880 141664915456
881 142436798464
882 142726795264
883 143695581184
884 143889731584
885 144254876481
886 144472969216
887 145154904064
888 145364525289
889 146523590656
890 146817716224
891 147800264704
892 147997167616
893 148884852736
894 149280231424
895 149577109504
896 149775192064
897 150072561664
898 150767570944
899 151065923584
900 151364571136
901 151862972416
902 151962750976
903 152462135296
904 153062477824
905 153463361536
906 153965203456
907 154065670144
908 154568495104
909 154971344896
910 155542683321
911 155576602624
912 156081885184
913 157297905664
914 157399453696
915 157602648064
916 158009430016
917 158314860544
918 158518644736
919 158926606336
920 159011930169
921 159846436864
922 160358600704
923 160666292224
924 160974278656
925 161077006336
926 161385385984
927 161900007424
928 162518634496
929 162621853696
930 163138441216
931 163448786944
932 163759427584
933 164070363136
934 164485402624
935 164797026304
936 164879038809
937 165317054464
938 165629464576
939 165733666816
940 166046470144
941 166359568384
942 166672961536
943 167195938816
944 167614910464
945 168450322329
946 168874971136
947 169190723584
948 170351005696
949 170456682496
950 171409248256
951 171621289984
952 172045766656
953 172059869601
954 172577099776
955 173271555081
956 174176014336
957 174603636736
958 175567704064
959 175782301696
960 175889649664
961 176426881024
962 176749613056
963 176857255936
964 176932120689
965 177180381184
966 177395961856
967 178367696896
968 178800431104
969 179450515456
970 180427853824
971 181298827264
972 181625982976
973 181735100416
974 182390493184
975 182718631936
976 183118093929
977 183266185216
978 183375794176
979 183924330496
980 184034136064
981 184363749376
982 184913760256
983 185685151744
984 185905844224
985 186880696209
986 187232751616
987 187343540224
988 188231028736
989 188342112256
990 188898021376
991 189009301504
992 189566193664
993 190681562241
994 190682435584
995 190906077184
996 191017947136
997 191241785344
998 191689854976
999 191957020641
1000 192587567104