1 46656
2 1000000
3 7529536
4 11390625
5 85766121
6 113379904
7 308915776
8 1291467969
9 1544804416
10 1838265625
11 3010936384
12 3518743761
13 9474296896
14 17596287801
15 27680640625
16 34296447249
17 38068692544
18 56800235584
19 75418890625
20 107918163081
21 164206490176
22 208422380089
23 304006671424
24 377149515625
25 404567235136
26 433626201009
27 567869252041
28 646990183449
29 689869781056
30 735091890625
31 1418519112256
32 1870414552161
33 2313060765625
34 2699554153024
35 2839760855281
36 3297303959104
37 3462825991689
38 4608273662721
39 5534900853769
40 5789336458816
41 7858047974841
42 8198418170944
43 8550986578849
44 9294114390625
45 9685390482496
46 13867245015625
47 15557597153344
48 16157819263041
49 17416274304961
50 20924183895616
51 30749609024289
52 31806802621504
53 37558352909169
54 40089475140625
55 42761175875209
56 53310208315456
57 65944160601201
58 67937289638464
59 69980368892329
60 74220378765625
61 76419346977856
62 83344647990241
63 93385106978409
64 96046742518336
65 98771297640625
66 104413920565969
67 107334407093824
68 110322650964681
69 116507435287321
70 133244912166976
71 168425239515625
72 177210755074809
73 227081481823729
74 238339532186001
75 262254607552729
76 268535866540096
77 281474976710656
78 301855146292441
79 323450441233984
80 346318142640625
81 362299361110569
82 423158800038976
83 461603162442304
84 558845013849409
85 607236591593241
86 659070838140625
87 700321701542464
88 714540961348201
89 743702041351801
90 758650341657664
91 773848189788129
92 805005849390625
93 870464124169641
94 958468597212736
95 1053765797374081
96 1094032426497921
97 1135573198803289
98 1200343652992576
99 1222605980803089
100 1268163904241521
101 1388285542167616
102 1413412221390625
103 1517742827651961
104 1572266908616041
105 1715760213253696
106 2001566936265625
107 2105223260474944
108 2250357012933184
109 2364597285765625
110 2607614922465721
111 2871098559212689
112 3058791354808281
113 3107278481449024
114 3307682595151936
115 3573226485213841
116 3684302682180849
117 3740910611784256
118 3798241492515625
119 3974645798323264
120 4283810754983929
121 4545340842854449
122 4820043206693961
123 4962497602330009
124 5108443333890625
125 5257948522194369
126 5647740136496704
127 6061320523197289
128 6964478817623209
129 7765332671265625
130 7870623759839296
131 7977101881632129
132 8415099419290201
133 8641501547944329
134 8756592045368896
135 9229812275335744
136 10240366498532416
137 10642338203800681
138 10917556365126321
139 11198680244449489
140 11927993112483904
141 12384271322498881
142 12539558025308224
143 13015187577015625
144 13672664422368561
145 14357588953446649
146 15070870303021729
147 15813440003753001
148 16003770060096064
149 16586252353140625
150 17804320388674561
151 18440755681001536
152 18657067133265625
153 19096037487458569
154 19543581179092881
155 21179439613043776
156 21422181337891489
157 22927845901396969
158 23448911747640625
159 23979808701347409
160 24248989976440384
161 25351036422727744
162 25632972850442049
163 26204689231890625
164 27983987175790801
165 28598996054590129
166 28910698749983296
167 30512012057180641
168 31507786458731584
169 32530496134515625
170 32877484911678016
171 35393843952755289
172 37676572060402521
173 38464207986489481
174 39265517766052369
175 40493535437763136
176 41753392563387961
177 42611309937355041
178 45273699796525929
179 52029213562955161
180 53580927470095936
181 57908499008855104
182 58469351900270689
183 60179143072269376
184 61930398232359721
185 64331289992282769
186 64943478606730816
187 65560514292015625
188 74725388357583601
189 78967392879390625
190 84168180052830784
191 88055199122167369
192 89651323764419481
193 91271485923347521
194 93747431820736576
195 97998323407891921
196 99743056266780081
197 103310253915765625
198 105133330448746209
199 106983137776707361
200 111726661732987456
201 112696084580640625
202 114655968874330129
203 115646511237465664
204 116644174647345801
205 120706859316371329
206 123830665318305856
207 124886784198057049
208 131382396407607409
209 135867296546886969
210 137008233063797824
211 140479058634340321
212 142833403132026489
213 152582336769287881
214 156378253883185216
215 160252541973695809
216 170976977915640625
217 172358602780396096
218 176559425164683001
219 182292943340781729
220 185217368568765625
221 189677245332718144
222 197309150940332809
223 202009883320369216
224 203597379403181569
225 210051732678908121
226 221757124713546304
227 223472838859681321
228 226937467083370681
229 234001122366390625
230 241247054342326761
231 244939541742696241
232 248679006649044049
233 250566504564321856
234 260184053769595201
235 266100818073753664
236 268097813258767129
237 276211151450391249
238 288764149252633209
239 293052649656390625
240 297394093761051169
241 299584832553538624
242 329310927949028481
243 338936899943265625
244 346309265925342784
245 356346542208545344
246 358893380131489449
247 374495101572082401
248 379819589887092601
249 410245281783429184
250 418886770813890625
251 421800754355914816
252 430644255790238281
253 436625333178768721
254 458107176654167104
255 461246677095770721
256 483729230337679936
257 493640252540246161
258 507117681641509849
259 513970522576890625
260 524394369554227264
261 527907886932144601
262 534993796092155401
263 549403567610640625
264 579194814785959009
265 583011571186179136
266 594587827511515369
267 610320251964061521
268 614307087993392704
269 618315603332438089
270 630472168806746176
271 659613996522740169
272 663867269698494016
273 685478051557568361
274 703185904159105249
275 730461405459781801
276 739746811004793201
277 758612910510015625
278 773024136781639744
279 777878276027898241
280 807539696082015625
281 848549225908978489
282 853795263660659776
283 880432672796160121
284 896744923336604224
285 913308254830140625
286 935788598650465561
287 958728175914275649
288 970372509356265625
289 988059840239808064
290 1018135541216458729
291 1036544339486702656
292 1042741896115959649
293 1067841840583077561
294 1112978226011420224
295 1173336718095862489
296 1243576591044468409
297 1272636506302310241
298 1279989225076423744
299 1287377310387021049
300 1309755127092152896
301 1317286042064257329
302 1378842806761890625
303 1394600844463789249
304 1410508672141327641
305 1475660718024024169
306 1526153903378784289
307 1560609404742322089
308 1578078736640849521
309 1595710723950942481
310 1604588091037263424
311 1714367527551125056
312 1761919874898143401
313 1781246048138156601
314 1880547699518858161
315 1911222040087567936
316 1921539003867015625
317 1963272209795449281
318 1984420366190982721
319 2038122779960397376
320 2115336480491211769
321 2137839854826390625
322 2160542372617992609
323 2171968749821445184
324 2183445441232607161
325 2206550475483180841
326 2218179173893562944
327 2253372137533140625
328 2277091632426411529
329 2301018827196080601
330 2361755051430469696
331 2398833768042173449
332 2423821401263057041
333 2500089477180765625
334 2525952248690238369
335 2552037589851216481
336 2618234742884608576
337 2658635362851966289
338 2782967497280796736
339 2825472779727804361
340 2854109091052978641
341 2912107693477515625
342 2956248299865369664
343 2971085149461592801
344 3015968532825830464
345 3031054630871350329
346 3061415533522515625
347 3092029442062728049
348 3154023020766938761
349 3201194930305462336
350 3281120903848558681
351 3395805607096422976
352 3412458483305150889
353 3530945043777457216
354 3600177124761745984
355 3652840329112351441
356 3688304528803752649
357 3760094162052865729
358 3869959552681510729
359 3907170424828140625
360 3944678982180857649
361 4020596770139341561
362 4039765253494225984
363 4059009832344211809
364 4136753940852752569
365 4215734999021211121
366 4255694282975295889
367 4439439594356981824
368 4502137617432015625
369 4523200212298102336
370 4672950162814373049
371 4694676355752993856
372 4804574217585342201
373 4962026297954299456
374 5123755016602262209
375 5170761624278265625
376 5218127059076372169
377 5241945019994242624
378 5338124897821309504
379 5509978264315135521
380 5610232974924883369
381 5712003219749941009
382 5763462371356845961
383 5867540230672568449
384 5920163568466890625
385 5946622357335109696
386 5973179615703619929
387 6026590713413579401
388 6080399213078595601
389 6161862260911698496
390 6189217876642515625
391 6244232796039841849
392 6411728659769887609
393 6496870288645642816
394 6640866178042571721
395 6876787383840717721
396 6967039266296041024
397 6997341674174738769
398 7058276062007640625
399 7119652001219365609
400 7181472047814343161
401 7243738768877919841
402 7306454742608338849
403 7433244816619359529
404 7561863118909408401
405 7594305815510668864
406 7626864420143441929
407 7692330678401265625
408 7891545821079999961
409 8026729714765140625
410 8095041908908336369
411 8129379258360783424
412 8805228058028365209
413 8842057122944747584
414 8953315423795592641
415 9449012839947512896
416 9566593282779126049
417 9725261675134702761
418 9886117050235140625
419 9926675423965988416
420 10049183457058894681
421 10214485142381007489
422 10382046551854698889
423 10424292869870691904
424 10767449821707113536
425 11254619117731563729
426 11436263505033759001
427 11482054290540288064
428 11713306671185130649
429 11806887866965722441
430 11995920202280213809
431 12043570271387945536
432 12187467896636600569
433 12430480442636067904
434 12677517605661333489
435 12777471250928914321
436 13081281120628890625
437 13183878894595089409
438 13235428699467448384
439 13391087021889663241
440 13653906907281080896
441 14137817140833765625
442 14468297105020833361
443 14579877266886139209
444 14692173601628265625
445 14918929494534054081
446 15206468552206106176
447 15381197899613543089
448 15855341456721390625
449 16096942149150081961
450 16218888115696061041
451 16403249938971797056
452 16966846630952733529
453 17942010382692265024
454 18209796785178647104
455 18277261224471328689
456 18824513721653753281
457 18963439411397640769
458 19385353342285454161
459 19527717618512033841
460 19599225814211258944
461 19670952089000815849
462 19887444710149266496
463 20105919244042077601
464 20252677147477097401
465 20474487105009541696
466 20548872083210640625
467 20773379603580065344
468 20999927467459263961
469 21770013550372453521
470 21926819713915919089
471 22322957836063933504
472 22402896724819285921
473 22887556596859515625
474 23051038470616988209
475 23215492290486401361
476 23380922673777581641
477 24394273450033829329
478 24653248934420961856
479 24740081540934899049
480 25089965101891841761
481 25266447152631365409
482 25355075350266934336
483 25622515880022028969
484 25712183388337205824
485 26438983163168550976
486 26531024789793621889
487 26901866132700193881
488 27277017024655140625
489 27656517437912923561
490 28234011532584390625
491 28821519697077198001
492 29119072262395756096
493 29419180371878778649
494 29823330118169994561
495 29925087190800721984
496 30027133427955590809
497 30232096024977015625
498 30335013702211825216
499 30645520176573272881
500 31168915600383654976
501 31699739148714075321
502 31914167257145776681
503 33226281284987202049
504 33449275650341265625
505 33673515790653976329
506 33899007267408589201
507 34353766569219225129
508 34813598420390233249
509 35630645996993628736
510 35985667582799193169
511 36223982418149515081
512 36463611003010656921
513 36583919759334205504
514 37435378872931832521
515 38178284639449515625
516 38428633177625062009
517 38554319522440350784
518 38680348243332692961
519 38933435797421675041
520 39187901820221147449
521 40219670889277598601
522 40481119645332285529
523 41008267561739262849
524 41140944508107386944
525 42079737006932640625
526 43312925588431629376
527 44434235715183337024
528 44576084714659917769
529 45724521891885522841
530 46015451090582667849
531 46161493133209800256
532 46307921223808140625
533 46601938814023380529
534 47493341861748920929
535 47944343675147093056
536 48398908821671840041
537 49318819170012015625
538 49940150684276724481
539 50253254083270667521
540 50567991629472496089
541 51202396448935110289
542 51522077418208071921
543 52328564178823038016
544 52817485810944986209
545 53145543706824762361
546 53475297864748945641
547 53640813231547476544
548 53806755294051763249
549 54139923025768140625
550 55660532425278584896
551 56175242250280047049
552 56520580800135692241
553 56867686687288355761
554 57216567140098242409
555 57743230996479716416
556 57919680766926751969
557 58273928508597691681
558 59709029993371919889
559 60437550349593857881
560 60620833155919196224
561 60804578914245853569
562 61173463028398890625
563 62291323752951943441
564 62856605517666734656
565 64966020037537515625
566 67534699441268828224
567 67735745289020233881
568 68139333477954978121
569 69157079721445427776
570 70187462315697315681
571 70603181546176183969
572 71651465581992952384
573 72286638300684516241
574 72499402355543815744
575 73140828260141265625
576 73571067223779299329
577 74003413131604275201
578 74437874229959299801
579 76197036302932121641
580 76865590110554219584
581 77764592954804862016
582 78900652239712495921
583 79358931642653342289
584 80282147152292264089
585 80514344094652016704
586 84548160626304390625
587 85277194285297996864
588 86011458966786162601
589 86257381488818803264
590 86503889679801212529
591 86998667531383140625
592 90017127062188485769
593 90528586677460043281
594 91300315309643543104
595 91558773217968107689
596 92337808099696653376
597 92598710614765798689
598 95509419450960453184
599 97947254400984453529
600 98495977123895574601
601 100157539497907515625
602 100716556916042515449
603 101278171993536851041
604 102978699793924515625
605 103550802255048880369
606 104702955461008256521
607 105283025797918448089
608 105574063698972352576
609 106451203123324908289
610 107630161880027139081
611 107926595469629314624
612 108223709108426625169
613 109119142803669852736
614 110020741955052498361
615 110625250051709684641
616 111537200398627003456
617 111842572425333765625
618 113071037251112586801
619 113689473517032613201
620 115247907437552289856
621 118097956625410140625
622 118739210970870849969
623 119060924604953909824
624 119383364290676152681
625 121989177240089592889
626 122647983125382590121
627 123309751261776896881
628 124307980983126001216
629 128025969129450015625
630 128368513330051180096
631 129400731862107174001
632 130787774653185468729
633 132187185099584199649
634 132538980467107630144
635 134309682892774469809
636 137183792622528317121
637 140108973445552522321
638 141590941291901460969
639 142336809371625765625
640 144594087586441005241
641 148809931153990041664
642 149977316404636890625
643 150368136558384955456
644 150759805029871404249
645 153923869337584515625
646 154723472109929514169
647 155526533365748562081
648 156333065061753709921
649 157143079185632919289
650 158364656223157504576
651 158773602822965687089
652 159594136467156029521
653 162076970141233890625
654 165014209942025633344
655 169719429425609514529
656 172332681348091209841
657 173211180852472678161
658 173651828103214917184
659 174093409126083145609
660 176762593229162129281
661 179012883323463501376
662 184511158634285263936
663 186843268836100625841
664 188726595893955015625
665 192060483749222860864
666 194471758656328538449
667 197398537835581846009
668 200361931735757271481
669 203865989370607130176
670 204370712015354081289
671 205383281659753768921
672 207420966506175527169
673 207933011429165310016
674 208446109292153265625
675 212589006259009342249
676 214160176548819551296
677 215741011579811272801
678 217863907790697860329
679 218931866048975640625
680 220541981016620551744
681 222161951785249508761
682 222704140545983416384
683 223247431540000121409
684 226530424901543988681
685 227633655375521338321
686 229296893913588275776
687 232091460046418001121
688 233217204680499310881
689 234347495933820032569
690 236621777047029181809
691 237765796370179756561
692 238914421239208546441
693 241225546933546890625
694 242388077507590105729
695 242971091251499520064
696 244727148750093765001
697 248271005850345972649
698 249461751865980016441
699 251857525183167971809
700 253062582882495765625
701 254272441601415742569
702 254879176119877532224
703 255487116629782280881
704 264125990518416112969
705 266638466745318831409
706 271723199709819390625
707 277539855323770271296
708 280158137054920212544
709 280815913643638768641
710 282135328268058639361
711 283459904914165397209
712 285456483999142590016
713 286124608884928737169
714 287464768610982148081
715 288810155161634298921
716 290160784832501871289
717 292877838907778485089
718 293560404944315120704
719 295616061964289301481
720 296303940806483151424
721 299763376736858056009
722 301156542592966775961
723 304663081546973141056
724 308203578552581384401
725 310344285789782899264
726 311060602355257191529
727 312497369403423765625
728 313217824123855752256
729 316840894664231567161
730 319031451258659983936
731 319764435325232640625
732 325678990756272386689
733 328670281456507769689
734 330174490724142147721
735 331684432488851659281
736 337014624573309957184
737 339320741398192239841
738 340092363000006650944
739 340865446282714473849
740 345534765451756571601
741 347102999294891603401
742 348677159939827451929
743 349466468406927685696
744 355033429260620069961
745 361485967180556607481
746 371347824418095592081
747 388282220975269366201
748 391745139413394390625
749 405855327059505552321
750 406751089797175818304
751 407648499459750142489
752 416713711008666184569
753 417629397252580273216
754 418546759656036390625
755 425946295632867489649
756 428749076299648108096
757 429686744774965678729
758 439157795810297120649
759 441072725116019527441
760 442994607678653800561
761 443958162736973713984
762 452709027309693120121
763 454673054808467382889
764 460607792116998469321
765 466606943380753890625
766 468621071037660704409
767 479828744265561062464
768 489163986649360075249
769 493361293030729028361
770 495471174271896149209
771 497588569326268890625
772 500778797114236354624
773 506133716193260198289
774 510451930859230658089
775 514800803632566840481
776 523591219777706886961
777 525808257720467881041
778 530265808061876265625
779 531385102239917893696
780 540410542356712914496
781 541547649876358140625
782 544970942673271994944
783 546116039674722356841
784 550716499454551024609
785 554187998378634826816
786 555349209067909779769
787 557677713972434426281
788 568256925906394583104
789 571820274515437073281
790 576600354353142015625
791 586260456567553825849
792 587477395336875144256
793 593593712493846132601
794 596055051349406167401
795 597288906470258956864
796 602245633338105749056
797 608489701926446208961
798 611002388215595475009
799 617321958494594895424
800 621139777057007273521
801 623695904326842554089
802 631416941288906965921
803 634008252156688881081
804 636608419169541456169
805 639217466524562640625
806 647098133357278151641
807 648419415470606868544
808 655059599129580487129
809 657731490569276769801
810 660412457717421805201
811 671227577057073486241
812 675321109190137912384
813 679435424140819515625
814 680811495429067172416
815 690509177666642094489
816 691903910438204147776
817 696102202482828861889
818 697506341611908003904
819 701732928688812263881
820 704562493229801711569
821 708824663416486697536
822 710250152469056552809
823 715976022224672649441
824 718853350103832591649
825 721740307584318765625
826 726088855682159424064
827 736320442584431265625
828 739265720544437643649
829 748160525242423100809
830 754139799320916563569
831 761669841637438755904
832 769262435823202746489
833 772317080912730505321
834 775381827331547221681
835 781541731031607015625
836 787742361202089325761
837 793983932970608337049
838 798692109613367864896
839 800266662315924341329
840 809768401344618235129
841 816154975144888473249
842 824197168472551211584
843 825813504956116276209
844 829054103295025140625
845 838839550121163601921
846 842122675409157900289
847 848721057411072206089
848 862047129828480765625
849 863725079931590403136
850 872155713853390370041
851 875547112353031657449
852 878949493350035640625
853 882362885278031630929
854 884073719241745804864
855 885787316625824131401
856 889222815937464168601
857 892669411812320670529
858 897860174378083080256
859 899596007926176877849
860 910069844494019026609
861 917108700703145627769
862 918875485275710377024
863 934904580233057240689
864 942103041114061862281
865 945719555196561927769
866 947532146042758090816
867 956638586112288995161
868 962137372185484346944
869 963976143495082552849
870 971360541155972495529
871 975070379712625068601
872 978792017999110106401
873 982525486021076680929
874 986270813841363765625
875 991911108597042977344
876 997578257579911722961
877 1007083459624954263616
878 1020517443919346006089
879 1039967654073908483169
880 1051785345385607192361
881 1059725808475991023249
882 1061718710225156347456
883 1067716164333716935129
884 1071730130288793580801
885 1077774652541338214464
886 1083847557216060015625
887 1087911980933596412049
888 1102237632442871350336
889 1104296926830591390625
890 1110494056716147317824
891 1120887002088423421489
892 1127161583011304934976
893 1129259603052104034889
894 1141916182838476613569
895 1146161219666258265625
896 1152553427291135761984
897 1154690753404200964561
898 1158975315436638763441
899 1161122559518946286144
900 1171908574190484949729
901 1187149165621204972096
902 1202554569321106953561
903 1206986583750034727809
904 1211432201648998890625
905 1220364381449345663881
906 1229351376521246411889
907 1231606721651847270976
908 1238393455648655794489
909 1242935235998051916321
910 1247490888602795635681
911 1261241419019812575409
912 1270478423290610711241
913 1275118022997550689049
914 1279771733397031890625
915 1303253148882155640625
916 1312745695655869051641
917 1324692338402470044736
918 1331903711454412656169
919 1353734413430829760576
920 1356178344328303129089
921 1373389026282611799616
922 1380820544090495425009
923 1383305150806112862784
924 1390781335747802234041
925 1410882625230854567401
926 1415945595885919607601
927 1421023697940986472529
928 1451812098958767015625
929 1462197597150114223281
930 1483154397653916038689
931 1488432521776895505721
932 1499035737618560454769
933 1504360903542895140625
934 1507029392270850319936
935 1509701824383147849609
936 1528519655935287816256
937 1536644059005880443529
938 1539360176850133747264
939 1547532546730253420401
940 1553000854094210357929
941 1569502483975202531041
942 1586149972813877640625
943 1594528735875979599424
944 1597329839674940865481
945 1602944350197286826521
946 1619886651153614523289
947 1631264211816743584081
948 1648455366962939849209
949 1654219191218281803361
950 1662896410870716564544
951 1665797232503947000249
952 1674525011188869407296
953 1695038122050917818329
954 1700937320873056890625
955 1712787055485353633241
956 1733689625169140900416
957 1754804340116344123489
958 1782266322059693084224
959 1797677092250291423809
960 1803872412291903450561
961 1816316439755830920649
962 1819438598767976750656
963 1828831922799878647729
964 1847739844104888853729
965 1854078568239909390625
966 1857254719208303342656
967 1879614985120885729809
968 1895723574019054940224
969 1905443828066735637121
970 1911947043196094988889
971 1978002854488182416049
972 1984711732998238140625
973 2004952249538810308801
974 2015136831233800415296
975 2039068624106326445361
976 2045949614250274655209
977 2056307374559378046016
978 2066708795441060242081
979 2084141920126685594176
980 2098176494462401328704
981 2101697416318655584521
982 2130042456855603298009
983 2137178271004013469961
984 2158705352281432515625
985 2173156883931074378401
986 2180412826917314421601
987 2184048362284071091264
988 2187688947705991649529
989 2216996107296410873161
990 2257827071048558231104
991 2284135213626742041721
992 2306887900377810765625
993 2322161035174571842161
994 2329829144102702445841
995 2349091783988040978496
996 2352960192828377766529
997 2360712937891501065601
998 2368486958310336109401
999 2376282300766933409929
1000 2407677827301010875961