1 1
2 64
3 729
4 1024
5 4096
6 15625
7 16384
8 32768
9 59049
10 117649
11 262144
12 531441
13 1048576
14 1771561
15 2097152
16 4194304
17 4782969
18 4826809
19 9765625
20 14348907
21 16777216
22 24137569
23 47045881
24 67108864
25 148035889
26 244140625
27 268435456
28 282475249
29 387420489
30 594823321
31 887503681
32 1073741824
33 2565726409
34 3486784401
35 4750104241
36 6103515625
37 6321363049
38 8589934592
39 10460353203
40 10779215329
41 13841287201
42 17179869184
43 22164361129
44 25937424601
45 30517578125
46 31381059609
47 34359738368
48 42180533641
49 51520374361
50 68719476736
51 90458382169
52 128100283921
53 137858491849
54 151334226289
55 243087455521
56 274877906944
57 282429536481
58 326940373369
59 496981290961
60 549755813888
61 678223072849
62 832972004929
63 1061520150601
64 1099511627776
65 1194052296529
66 1500730351849
67 1677100110841
68 2015993900449
69 2081951752609
70 2541865828329
71 3138428376721
72 3814697265625
73 4195872914689
74 4398046511104
75 4747561509943
76 5053913144281
77 6131066257801
78 6611856250609
79 7212549413161
80 10942526586601
81 11853911588401
82 14976071831449
83 17592186044416
84 18755369578009
85 21691961596369
86 22876792454961
87 23298085122481
88 26808753332089
89 32894113444921
90 35161828327081
91 35184372088832
92 41426511213649
93 48551226272641
94 51682540549249
95 58451728309129
96 62103840598801
97 70368744177664
98 88245939632761
99 95367431640625
100 122978496247489
101 136821750708889
102 144215816802121
103 160005726539569
104 186374892382561
105 195930594145441
106 205891132094649
107 250058907189001
108 281474976710656
109 288136807515649
110 330928743953809
111 378890468381881
112 379749833583241
113 396109944105121
114 420707233300201
115 451729667968489
116 476837158203125
117 492309163417681
118 513710701744969
119 582622237229761
120 632711491215049
121 819628286980801
122 837201991720249
123 904820297013361
124 940299110504209
125 1014741853230169
126 1125899906842624
127 1315127813325481
128 1464803622199009
129 1628413597910449
130 1745729089577929
131 1806976738085401
132 1934854145598529
133 2140753641621841
134 2213314919066161
135 2251799813685248
136 2384185791015625
137 2443410216924769
138 2693103168443689
139 2963706958323721
140 3156404426880769
141 3464955073649161
142 3915101633817529
143 3937376385699289
144 4157825282402401
145 4177248169415651
146 4503599627370496
147 4681013008649041
148 4808584372417849
149 5411082280083481
150 5559060566555523
151 5567914722008521
152 6410082527866081
153 6590636786811169
154 7157924635221361
155 7558269224026249
156 8193662024284801
157 9109555799784049
158 9598548249896761
159 9851127637605409
160 10372926089038969
161 12078502137213121
162 13340550994697809
163 13422659310152401
164 14011639427134441
165 15438435003747001
166 16196005304479729
167 16677181699666569
168 17390284781428441
169 18014398509481984
170 19999831641819121
171 20464923860814889
172 21611482313284249
173 21914624432020321
174 25071688922457241
175 26786992617986329
176 29862844376368249
177 31845668436881209
178 33937011715960081
179 34659049592086921
180 36028797018963968
181 36902422678601089
182 40909917857572009
183 43483867145012449
184 46191379685396401
185 47124508325403601
186 50018670786022849
187 50031545098999707
188 51185893014090757
189 52599132235830049
190 53059462610881609
191 55171016309022769
192 56252767574402281
193 59604644775390625
194 63121332085847281
195 69366243661827841
196 70675003317157849
197 72057594037927936
198 73354318058640529
199 77531660905535929
200 79792266297612001
201 81905390937410041
202 83408201528457961
203 92915974333361089
204 96279097826745289
205 101513598260088169
206 108859988535875641
207 118661028367354201
208 127021550911887241
209 138157142546011681
210 144115188075855872
211 147640825624179889
212 150094635296999121
213 155104303499468569
214 162879576091729561
215 168241403464173649
216 168377826559400929
217 174887470365513049
218 179407098289692001
219 188180785490436649
220 194226256916188561
221 206803573429178881
222 213342295426266889
223 237601071128220409
224 256300780296434329
225 280343912229566641
226 284528074768416361
227 288230376151711744
228 306237903347050921
229 310741323596082289
230 319913861015774089
231 324584056305938521
232 348796216188498961
233 353814783205469041
234 385207014600327529
235 396173052347920849
236 401752865442768841
237 413109111924508609
238 454985504099933689
239 467579487356261281
240 473984589097059769
241 487014306255994609
242 511116753300641401
243 556728843703025449
244 558545864083284007
245 571623746239596961
246 602411242538130481
247 642827257939177921
248 676764462319244209
249 694284933049739641
250 713342911662882601
251 721273330206403129
252 749130369924173329
253 787662783788549761
254 799006685782884121
255 817633815294109969
256 838137706742929321
257 869695819144977889
258 902237984319995569
259 947200518061237441
260 982134461213542729
261 1055229678769825441
262 1080579370647584809
263 1119554149718639881
264 1132803161805372121
265 1152921504606846976
266 1201024845477409681
267 1215071764918825969
268 1258036626478937761
269 1332456160707781201
270 1347771585762793801
271 1350851717672992089
272 1426567426713180361
273 1442778251557760209
274 1490116119384765625
275 1492334678921257081
276 1649594745296443009
277 1686353054212958041
278 1704986606307341449
279 1742768756228546929
280 1800748553711754529
281 1822837804551761449
282 1860326946952404841
283 1942312202861343769
284 2005758020782049689
285 2070921569798556721
286 2325155174281094401
287 2349502133724764929
288 2474447753486836009
289 2578347030344150521
290 2713309814112733081
291 2797076301929117209
292 2862423051509815793
293 2882986853660707249
294 3000945058581607201
295 3185406083915736409
296 3248953303580707969
297 3255243551009881201
298 3346252758575305489
299 3445968453384696121
300 3479752196030990881
301 3582763967399816809
302 3796423300804680001
303 3909821048582988049
304 3982487126873086441
305 4052555153018976267
306 4297625829703557649
307 4336560239433910489
308 4377470891483128321
309 4460257562486602969
310 4586881327254923761
311 4611686018427387904
312 4629749075101299241
313 4760360649171455329
314 4849129465465357801
315 4894028501935246129
316 4984866425916562249
317 5265853508957968081
318 5313943171875103921
319 5460413568858245089
320 5559917313492231481
321 6355485778080872161
322 6525459332071566769
323 6582952005840035281
324 6699204317182001689
325 6936846292765214281
326 7497324129149391601
327 7824668704909943041
328 8302892222498717089
329 8443914724323639289
330 8515170979269874921
331 8659187474666169169
332 8879014467287415361
333 9179334302138674129
334 9223372036854775808
335 9332639163597796201
336 9410088020907902329
337 9468276082626847201
338 9645655601478045241
339 10131553366728232321
340 10551892331095904881
341 10637679616079174569
342 10810998600596939809
343 10898536587686062561
344 11075385365882604649
345 11345138370033741001
346 11592836324538749809
347 11901091275584980561
348 12157665459056928801
349 12479564212708872889
350 12878080757383612681
351 13495704373931100049
352 13813651863152278201
353 14029065224657548129
354 14357429457432974641
355 14805189781918095169
356 15033396440398192921
357 15181127029874798299
358 15498611071828796521
359 15516041187205853449
360 15735679056639910369
361 16589354847268067929
362 16840228945958409601
363 17222463006919864849
364 17351469636189801841
365 17611899734551639609
366 18008647301423996281
367 18142539992483535721
368 18549205712831327689
369 19243855025810113609
370 20698317787538594449
371 21152100209856715009
372 21459203535665809369
373 21614142981345513481
374 22563490300366186081
375 23547334254232036249
376 23883119623988872129
377 24052502763283339801
378 24914511498062181241
379 25982756419854946321
380 26164453299826084489
381 27088900393267826569
382 27847911282182704441
383 28428728105749636729
384 29019604987629739729
385 29620680844047733441
386 31181719929966183601
387 31486512988028131489
388 32129802727490281969
389 32564717501979462409
390 32784007725975020761
391 34125755660688610801
392 35278547985133722361
393 36704559124813140289
394 36893488147419103232
395 37252902984619140625
396 37681663399442934481
397 39700993290921890929
398 39959630797262576401
399 41541123568873025161
400 42351218268610137769
401 42898561064513874721
402 43174435133900030689
403 43730620104603875689
404 44010943662193164721
405 45435127125895940161
406 47194642558734161401
407 48095468356445867449
408 49010577528775717009
409 51843419926801975081
410 52166430876217098169
411 54811417629353275801
412 55149758672198299201
413 58987842434660536489
414 60072369859936554121
415 61544210189209310809
416 62667705263858433649
417 63426155684857084729
418 63808239840059988001
419 64578164324862916729
420 66141253840394383561
421 67334151108322421569
422 69362141339034304489
423 69773784923588611321
424 71862670932669131761
425 73742412689492826049
426 73786976294838206464
427 74874458789370277129
428 77089524669422018209
429 78444580343554351081
430 81214295487102348481
431 81683741014688089369
432 82629418109796685009
433 83105667080154678961
434 85521366476346137401
435 88497173459853164161
436 89001429535833268609
437 93122358897753450721
438 93648472563048956281
439 95241698754209734609
440 96316347237748386841
441 96857448932353894849
442 99601110118185722929
443 101842394378135916961
444 107039329866936232921
445 109418989131512359209
446 110462212541120451001
447 112455406951957393129
448 114310725971803808329
449 115561720475814570049
450 116191483108948578241
451 117459590807554494409
452 120030427059876499321
453 125312935780874558809
454 125986659668534770561
455 127343165538505410649
456 130092712786482201001
457 134391637934412192049
458 135740398787974394569
459 136460505366756569881
460 137910271784495853889
461 140848333119288229681
462 143085948796716333409
463 145353109978167531049
464 146881118549743997329
465 151545692817790757641
466 152334991571027625361
467 161245807967271241369
468 163750008367116039961
469 164591908925341028041
470 167139284080747661929
471 168855719133484101601
472 171457897994446183849
473 177659863407592677721
474 180374479289567096689
475 182203356191805620281
476 183123573265552596769
477 185907494771785037161
478 187782964830564496849
479 190625715947606385601
480 191581231380566414401
481 196418894446183305961
482 196715135728956532249
483 199370042958924478369
484 202358049579253775089
485 209475470766069107209
486 211546905320909798641
487 214686045356825716129
488 221080873807000839241
489 225431653719354322969
490 228741359607747565489
491 230970247388696640889
492 236736367459211723401
493 245903719382597395729
494 256706623293941031121
495 262877170135418518681
496 266635235464391245607
497 267902153866975478761
498 270444504599041758049
499 274295708451063772201
500 275589553805568802801
501 279501644934771052249
502 294244296094027190521
503 295147905179352825856
504 297558232675799463481
505 302555099950284767041
506 303959065487839328449
507 315387498548287095841
508 321234614124963306769
509 324191874594891141721
510 333200124214432998769
511 339456738992222314849
512 343972440545174724529
513 351843333298553936449
514 353435381945484998041
515 356637493312218973009
516 363114279677251559521
517 368035936608772629289
518 373013058591963804169
519 376362200079615230209
520 378046144558426095361
521 381432874210397194249
522 386560351347949333801
523 393486226141701741049
524 396987749726564147761
525 398748224753685123409
526 404068732686201199681
527 413067678649292787121
528 414887357198261099881
529 424086271020945910441
530 431567209017769671001
531 435348716454348697729
532 448802176963646465569
533 458622416697639073489
534 470642438540837714761
535 472671066694422108241
536 478800723771441518329
537 482923848503157616801
538 484996479959609683129
539 491258904256726154641
540 501845986486755109081
541 516986791119555670369
542 521381977317997804009
543 528033113136340805449
544 537011150960698104601
545 543827847239160604849
546 548412249593879831161
547 569442646773720558721
548 579002852457354478609
549 590295810358705651712
550 591140849313653922529
551 598524889293782378929
552 605985632521818134041
553 616053706317543799369
554 628834462418580552289
555 644462299297321956361
556 663102525219504089329
557 668510060118304389049
558 672749994932560009201
559 676690234146109500409
560 684953652020897785681
561 687726740054329141321
562 727543214460134982001
563 730459215540135018001
564 745185735719435689561
565 756943935220796320321
566 757144336497951827881
567 763183343074537209889
568 784636941882491952409
569 790858015907896722241
570 803423528806530769201
571 822583469182788792361
572 832305291814045308169
573 852036369951037637521
574 858699378083006947369
575 868775269472586372961
576 903076065641146992841
577 920645105322754637281
578 924192866401006194721
579 931322574615478515625
580 952987298116631476609
581 984770902183611232881
582 1001371326368211352009
583 1008993527271037522369
584 1012822720258273404481
585 1036053100279571545081
586 1047833745609925601209
587 1055749355953196390641
588 1079795795243166266329
589 1091533853073393531649
590 1091989098030343872241
591 1108425134975790991969
592 1116720140583742105321
593 1133465406911810484121
594 1180591620717411303424
595 1180597385120314707001
596 1184961880796119426729
597 1193731217649017541649
598 1198136125040816674441
599 1224851010300465423121
600 1289121623582923330201
601 1293817872180403369801
602 1307992246173856246249
603 1322295790258075778209
604 1336729444416169156081
605 1346424630402694977289
606 1361077237452426923521
607 1365990868509740043481
608 1395784141072911884449
609 1405834749884221703929
610 1436349154392561003841
611 1441488144258094484161
612 1467413516623572783721
613 1472644931982899117689
614 1488377021731616101801
615 1515058537406985731161
616 1520431079948153331841
617 1563985784818116380449
618 1580584539873816604009
619 1636977916171314885169
620 1683290863582749766801
621 1706853618808827810049
622 1718737670598594314761
623 1724705503913426379409
624 1736692984552431964969
625 1742712711751659082681
626 1779197418239532716881
627 1810085514524344252441
628 1835116562580183729001
629 1873203569963667592561
630 1892492686711824884569
631 1925008972063998217489
632 1931567769899212702321
633 1944741243151118470969
634 1964641781473010672761
635 1971312884866314075241
636 1991439563128408112329
637 2025364488770013394249
638 2032206930050674562641
639 2073667404533300404921
640 2108754032434885707481
641 2115830381803277626369
642 2151509674262231486449
643 2202301902223277548849
644 2224373791560923155609
645 2239190549741735448769
646 2261569841987303444689
647 2291698568553679565281
648 2314513969340653597609
649 2329194047563391944849
650 2337518342424458131849
651 2399796728336003792041
652 2447407615186560665521
653 2455418762466771035089
654 2471506626515090571289
655 2528507645606750993641
656 2553269770577507956129
657 2569889858674765372201
658 2603400596210852769241
659 2645800353556473793681
660 2654348974297586158321
661 2680133063903822505889
662 2692452204196940400601
663 2706125536589694542569
664 2732327737479245311561
665 2830218728658367606561
666 2857417638294213107569
667 2866532200611751460881
668 2912469268423712863321
669 2954312706550833698643
670 2977810495033753518049
671 2996702173482659060329
672 3025226893224430141129
673 3112162218753627868921
674 3121948884568937256289
675 3171267782761347028369
676 3241403657587869974929
677 3261678205924148610601
678 3271855040986086201529
679 3323137022577109282609
680 3396055710823301759689
681 3417132794735922479281
682 3459614103466297328161
683 3556808369970021551449
684 3578713204297394514961
685 3611781168427004941369
686 3622860243332643912481
687 3645103369735442612089
688 3678681369550035859921
689 3689931151160205787081
690 3758033631993927079249
691 3780965881140912529129
692 3897384044323082035969
693 4028878939829976547561
694 4102147841280240024001
695 4114466594579445832729
696 4139196599616643485649
697 4176523779023555858809
698 4214131050856513421881
699 4226729340853544190121
700 4264712682130601188489
701 4406427821065487263201
702 4419503265226442311801
703 4458923754955145815249
704 4565480167242892458289
705 4605981952031881031521
706 4687884219206224076041
707 4701651857820438815449
708 4722366482869645213696
709 4743157106203332125401
710 4827084047654211776161
711 4940908522070578682689
712 4955292525372953238721
713 4984165235847042285769
714 5027737077114662189161
715 5130640519082397638929
716 5160361744920133199449
717 5175276075144574439041
718 5311129019925960792289
719 5393400662063408511001
720 5496877886946024625201
721 5575854706044628856761
722 5623693022878341133969
723 5639714929801221340681
724 5720396218492668378121
725 5736647333502158708881
726 5818481191185646969441
727 5834964130033998726649
728 5917963691221483384729
729 5968233972643033468441
730 5985069600655435759561
731 6069842589352832529121
732 6086916678533226969889
733 6162677950336718514001
734 6172888698143621176969
735 6224955876581688005761
736 6294947640162179081329
737 6563286632044870571089
738 6654823367265113167009
739 6673257769580324427961
740 6766069367771620061401
741 6841090876795348867849
742 6897810799781199661609
743 6993214736514602675689
744 7167713248625036037841
745 7226679489000155985529
746 7345825254513593825041
747 7400249944258160101211
748 7466603498109668432521
749 7486893169406453891089
750 7671576834097628210641
751 7733975228069489800129
752 7775808666580313314201
753 7838912278927897152049
754 7902442073251682637409
755 8095611589928196122881
756 8117315629826191748569
757 8182718904632857144561
758 8226564584048850078649
759 8381569459284757656649
760 8448741083655433487809
761 8493770912787864026569
762 8516360716116905468881
763 8561690542970633046889
764 8629188747598184440949
765 8837913064261198154329
766 8861262887438976760201
767 8862938119652501095929
768 9002444102339824251361
769 9012061295995008299689
770 9073734543951840021169
771 9099059901039401398249
772 9266146099891041484369
773 9363619482785952179041
774 9387480337647754305649
775 9437283953440262693929
776 9511430729923156107529
777 9736790173318996353721
778 9940828362599320339609
779 9966581789967560036161
780 10018255465354231789849
781 10096184470443275559601
782 10122272788313810615401
783 10200875041768674620449
784 10279985278515433489009
785 10412971653560043593089
786 10493449363391633467921
787 10655960394894482699641
788 10820563362044766203329
789 11071437241454096764321
790 11099608822729288258489
791 11184482236481008575121
792 11241364417576352900569
793 11500326821733619716001
794 11617006404690453115441
795 11972980777030069855969
796 12033184202863513188409
797 12063380383720253102761
798 12123962208184181676049
799 12215310186332505571201
800 12245886666916185628801
801 12430688111789859665209
802 12492802605371693619169
803 12712244139063704652481
804 13193308765937583443161
805 13239635967018160063849
806 13356995431497099192721
807 13456017198861495701689
808 13655896721493343022161
809 13892210634193139294929
810 13994525976468600722041
811 14063084452067724991009
812 14166446810699272506481
813 14375071555857352693081
814 14410089983757080172169
815 14480340135149802212209
816 14586250332983909737249
817 14728467405839958817201
818 14835886885146443073049
819 15016369976047604677969
820 15052685242962387973681
821 15125535366360295210489
822 15382828893199241036809
823 15494208518399870907649
824 15606259372500374970001
825 15681334442530382290729
826 15794511199962147001441
827 15832387707995208301561
828 16022907600552983796121
829 16061239897633613325889
830 16370658542750619713761
831 16409682740640811134241
832 16605968549818728817801
833 16764402388000284503641
834 16871927924929095158449
835 17125488971302322090089
836 17206604224906336566481
837 17328877266120277411009
838 17575596431088870119401
839 17616999466514910180601
840 17741696559616624561849
841 17867128315072880542609
842 17993298191466233825281
843 18591952857665238579529
844 18722371338542148596929
845 18889465931478580854784
846 19004963774880799438801
847 19029648624571904806369
848 19118209952367580574521
849 19296363253004395414921
850 19520998324132406580361
851 19702271569160526019129
852 19976810255351624460241
853 20394591015681822918889
854 20488413010516794614881
855 20535458714921793329569
856 20629820225162278784809
857 21203610154988994565561
858 21495454287860437527889
859 21642626867818340704321
860 21691870594326700447681
861 22089192381394041623329
862 22239742919661217078129
863 22391147562054515639641
864 22747768351858509093289
865 22902048046490258711521
866 23005384810642090315369
867 23370128728546459787929
868 23465261991844685929951
869 23475221884366880619601
870 24013807852610947920649
871 24276046029474706838281
872 24438911195488396333609
873 24602685881382612970849
874 24767374145995157367601
875 24988386661949782064449
876 25155222470888776120009
877 25266961204246752904369
878 25322985486178198053481
879 25661309620941037396081
880 25831879017263171333209
881 25946116002017232416641
882 26003392173693912316249
883 26175853263076716754801
884 26816388491792480656321
885 26993328849510602466889
886 27052524723071064183121
887 27171241048280822606569
888 27710851416765453783001
889 27771355435816761769729
890 27892693775860008498649
891 28259362758474912062881
892 28320862980295614849121
893 28506033257735255101489
894 28630039737983303236681
895 29447089797820588078249
896 29638373020548983171209
897 29830690576562106430081
898 29959479116769550545289
899 30218446581160968519481
900 30544776630827030885041
901 31608835845707055560689
902 32152338653051778230161
903 32220820712366212857841
904 32426996629534073850529
905 32565057083425315121401
906 32634270781996435325929
907 32773065989047779962449
908 32842647844743531380041
909 33192406605827969889481
910 33687279220884744378169
911 33769941616283277616201
912 33901241482853625177361
913 34044511181879072668249
914 34332564610125847384201
915 34695484857779961065761
916 34914767411390222596969
917 35654068890960572405809
918 35803483320578215528441
919 35878385978817197463649
920 36103877908756902153001
921 37249132837772431651321
922 37404095212046189713969
923 37715632002119666226241
924 37738596846955704499801
925 37778931862957161709568
926 37929227194915558802161
927 38108090928726744634801
928 38345195488696449601249
929 38583528142422086423209
930 38903224170705965080921
931 39144442172990777984089
932 39630618614224209468961
933 39793791292740879779449
934 40039599815660324552401
935 40121816625007139622601
936 40369311648879604630849
937 40535014087696280249161
938 40784630241915588705769
939 40868119733029625708281
940 41287706719666882740721
941 41372053385189783291281
942 42052010740691125548529
943 42309383710140462752929
944 43176794422846332728089
945 43352042467130896878289
946 43881347128480193538361
947 44505665071422098963329
948 45776524279404247481881
949 46052747884369578278809
950 46983546043057145169649
951 47171573997831939607561
952 48025478783150736187321
953 48409105195505888178409
954 48698497881691165311049
955 48892226118654939467329
956 49184022384576942109129
957 49870528386460302234169
958 50167179723272051574289
959 50465300112540857819521
960 50965447788413261454961
961 51065971322418381488041
962 51571070912361678186601
963 52182679385973556300609
964 52593766874201454012721
965 53111418016992880580281
966 53215456021932893001769
967 53738197102751448526849
968 54159464564496578624401
969 54796523540436523126009
970 55332164805271008680089
971 56635531026125575561129
972 56745289773818016562801
973 56965339103039833640329
974 57407571510843353468761
975 57741120080616331417969
976 57964381753985918923321
977 58413063719757674166121
978 59091511031674153381441
979 59433189260301358075729
980 60006311185489497567649
981 60352389589502795501809
982 60700129698034892945881
983 60816413436860856741121
984 61166379074136713620489
985 61753384110998081301409
986 62463979640861155312201
987 62583072036023035387801
988 63181376154775248849361
989 63542641010849642082169
990 63905625626177261151289
991 64270336543902819605521
992 64615048177878503606401
993 64759314470892838651009
994 65128078977956495858449
995 65746574755285697346529
996 66120015986274950385841
997 66244888501662339902161
998 66620685820565794776769
999 66998257997175699791689
1000 67377611731164702687721