1 2
2 4
3 16
4 64
5 9765625
6 4096
7 65536
8 262144
9 1471383076677527699142172838322885948765175969
10 10264895304762966931257013446474591264089923314972889033759201
11 1073741824
12 18701397461209715023927088008788055619800417991632621566284510161
13 935480596774678503001801362972812283024661354043792689825893575512801
14 7488249032982960608606585095904734981347282237297075167277004918963148603698150321
15 142108547152020037174224853515625
16 2143855574505773600913958502433762636478109449291771108366413368305016389895817583601821483442432704581918955854466735569805362001
17 147132581620420448213882032847979675383852886669516818427458744956737812041
18 1152921504606846976
19 4086753847035690942382042888680882905798170046098962060543569343849678846741692454981065404583227999678757318123854435068201605773567919369113917109546706047330100530093375686841
20 2503155504993241601315571986085849
21 955593817727321453093807642925081991552428315714137911219172409259950196321
22 5910234166663977970554283946213408318384470301520616602974632604672330617706434135282326264411380497619162612883649034497768544164851003607330362661256473225518656328774948085252897825097761
23 1771235267718541391040828135430098886823890396124032754898479632170749701284600258808173946681061091421698883952101827205857065156881
24 309485009821345068724781056
25 367326215136884401457222943770885364636193888650622179358840523832087178646975403780587586897703996633728619797731317023120575918034391656378165904707682806949358921270242826195874274572558024009195128018541410180308520560238943889921
26 3231802836843702175998870346276600540937580028659477662416736611271946506089551954732002898149737739404850059799869442888629328009067678209789097596424422481264183045556696157417517587262382341440189401134415476540419582410447887673591976993336604910284001
27 4638397686588101979328150167890591454318967698009
28 81129638414606681695789005144064
29 8784678246604778123267271096831646383975472683545475220544401316788414653743164949237044069929412645367269686720071501015327992556583572599096389081149632058353761133708752311064597851459677748005435498561
30 13927178919360803448058055443965921119186083690501635596399037203883157896946243867253809077904792349766005192761551956472872898070142851603155383641899308952349576186025808240135362695685202970575782790689738363256258945233963297397771382102821182622555068054693761
31 85070591730234615865843651857942052864
32 72902966712682973099605321405322404946285479140585148545026416949232978455741748983083120534503031988954803249
33 31354213678733635911164650912479057287232380108133268143361865784085839771102774695632601950948771908816812831552943801338010611629529997455360988164641
34 515454756837996126932571164788337585897095805346561431891954236511860197695949612141555083708881756956353776212374725758948607146447183667582681
35 28025969286496341418474591665798322625605238837530315435141365677795821653717212029732763767242431640625
36 2289284062620874890313859421324698870414451760345799612000221316572000788044924970265810795852059023433531379804095484293714527535167290031812519897455584548621764410642354754419971251420881907231417162261983184743703001
37 6256081534460309341686552953978566972781115129854131964812533982816789833970503935903383342941001275963958652745986218147209968796054915122090678823796619713647702457254741127471293717829928105208312618205391707375773610950413679660060942824657233193539178215524667549043996609744158261921
38 147366117293925889907936380680482932891479785794275186662490586538161693986378858774603471409072454050736790430825967073991820678477421738315935855460417912688705063724873288831245076123759940782903761391871065793035048332545126103414791397168596734874783721231220445379059913531408759334634891174717663623671157045909143987364243883958432107100921
39 17037963310028730880187487945103200772423492963768863317020689348260628282882462562379630206279040028063755890658752145724444677686050278147420793894231813163362392207291655602731051475453580323695947978211593509942241532971995111760346499595737620106893751396055674355694453521507580083785932085037888063745895494410920211743324608715720373011705089
40 396776227331975620270164384077423706268485187869035545185952408087671131375216326074476080905835726128822978265949753275456557998604494496182951798234593842256377851755785352392328168023955013705260740871574463118831028774428799880841921224223398810228047032355581575403221543096784635963099347937912116183304969516604766887442737161277905443758476573684199918476053521
41 500275199995625448800434296432258111674964782110385551272112339427687495262197179386428306039532009665209071018434754258560673889325167222956235924350738078741251953980363621827582724203992365117118109733877008645701769343829752582018387401318575739795361477854414612126335205195698034078586667235460738284656397243400216498375552087374727228748166034252782413377311423616478767917227572338584373695690914295964720821323410141863275444462161874604448904225557357425898948589013491287120035786838956736709018850102570600952714273561839106912083389584215016381585434748332604435305388741289
42 652530446799852452671029410925654755570116425806896654775863645546972324459748622722289612685386828161426819860935211181640625
43 307520884067610752960851785117635992404262476368200217840946792068360432211599246581748526443479359860113979086238508098325857179720137785107677653236042005440089861910915019365130591848614710467466804473345339848669886509628392734225027982218170607557149836352943628579459977368939450543752222801439589276817350124420703388236299606657279665625388560605296413569958848479088932080956982042679421688012180863308419313924640556705131502839295312162166009764950986428305349002860032908482530094294256217355054489608689201449997407489239535271407249
44 952559978910464224064857160084205084163064931828037276863128618020652450393421693351033751161943956875157317172952310443232151726939699866039425168152646763200553109578302983328806537507878444257892038577528344529751101817943987444646352143804392777579787516705691492131885420253832429551705434388631945708400317257465383445315224583463899207584578639928624948658988230510916078539623328966866639990262841522427367529847045778020754347048967788287962183444896079268535386871165163778440485508820654228322942524816352897464878228561640783902721
45 3301565360887827186339679539864289322066444743850948528268794187173455405569413382249892025859526907042572163057147021666164135967868377624490782850643251855220639496434819722915726347741709606629476429306808102044589840301679225017969410516447392878523250590249237605832787306321957428709719194879678955053278232582111050432982630219422286022657170547214527551768152330487878449002724656887449511293674684672422091085642332268412345983329973613308243006628485299977472663971574384510374248280781421071219679702339790102537684249006659626580801
46 29741114966736863242795389295819894863818962382419894463517864418865859379485422415444441168612548483624574615372293299704995074207333503736208139272920889913566288196659775860174894879399831714927631678664922814152524812053930599480539406634610186878129026097148604722056007304812739201487592472523788719984290825780078816305274213124927721723613922049200635868565363857549261879980465845875342180411652747021034688576825991097188142549893967324989563981098094095232193843406680815968003494355257176441974462209
47 1354465875192780552695393045370342367852610731579630994875045747603391961267594959975222003884159667091991389541722990206899161970186987932635180238083441105157594134524268524522809430188966670002093306312352700453116822371755245167563902264357616683513984566330590678874263708210190866206005398626205388625789626370190357661249715797221435958066960754564752320760081538940930548215135161092946236501571403117946109345300098132955139808160235082042855531657941911328058496493086481759388055232672936171609970346520838563760241121581089020541716587374643575462115151693209608810087357252707049
48 121541335985066616452361680589642370978548671443129625578346180180285569852890392377703717092950426720327662020484354004162658410726279282223214115641761892128742725494055335320439060880860507410151722577100914878203699137459368172835061290884596259929909115071253649884731357825204329296008184549170654939043191438284187467602616695435632040215306326856462076902797675409837367176819282359318996296304127735530527544784045397657888389673891338905301542518042440358739216725053045007869034774822188895173004607540458838446773825206343454243985017575165643508780321538234574227059923432640868632142418528294974334467546452890121
49 211963486637974117873148886569858064878192974992136828704387104582031737550001829710030653616548026943754644126659209252155082278603939569575885688782286481094285321264399295893911118581117668249087175817342105421417561294104652519069571698612245149587264601483564156390466286410855039566615559999863339696646478186128491274238518799199977884955723696027229199329915681669526079996238121160996297527864579344551653066195664991200346501184626263958715848205111927522738143484688073427818093100299853552855977614152441417640555530169507839119001
50 4352096275760906435572346686634487042025159654544120891019291129675807144595251010326748254854017678549821239868533584807418407741791267309476368485512280487514939632657825895069904682539979375414150810509727572453243381356390256734491550919366320649776571435420671360035155661267966609695912917971666438527229081900453670815328712373525700488549945287098448528875071595043928632014666281289560089700448579189392985561577900444214396960200650754591476097355936378339911973973187311260870240001276923302621308914821356483257165383476989668458078136581302928029467912666470285560222454416149385848918511002338976157768340314716641089648694994452736234946658918745608777285927484675425295434767230758676933755402836195830090503075740435202711201483797132406905157351861290868102031483222015331340402324787205726705433513042146491067655005049089144515994118964973624232881