0 0 1 1 2 1 3 1024 4 59049 5 9765625 6 1073741824 7 137858491849 8 16679880978201 9 2064377754059776 10 253295162119140625 11 31181719929966183601 12 3833759992447475122176 13 471584161164422542970449 14 57998064692731100928561649 15 7133429116628826010000000000 16 877347265250300669935309761849 17 107906886404720396377065272331049 18 13271655295243679407098101839691776 19 1632306370229924911663726041865339801 20 200760380134703353035190207930166015625 21 24691895941691677387083724589280317080576 22 3036902370379499160101238101808167120781601 23 373514302952461985882151719625587263465393249 24 45939222206141424626876920198071425951411994624 25 5650150824317278981496166267874717807769775390625 26 694922611827526512121766765713238762017474531777249 27 85469831119994933948939433178034233435610284833178624 28 10512094304394316600692943066270641864075916502861222601 29 1292902129644766852640521485623699767628013927944713498201 30 159016449850339544223525099474128626348279736565760000000000 31 19557730429540215850463972789239968950120893172380604611357801 32 2405441826379927328589493484724837842870396192146082091084721401 33 295849786914473880533226865713244589133479680780199949804525159424 34 36387118348645810158509014368360178303970143911832508402211618124849 35 4475319707096900572584960076441615869255618166815787525649807119140625 36 550427936854552254057473756074003116181231178436372385050585267934593024 37 67698160913403669884434655887661966184003091940820251631366247967675966449 38 8326323364411757403212880982134688275262527034175761739607850733738742958801 39 1024070075661734609780734626435094496354513621226056826351734194748360566014976 40 125952292983028858200862033781153434048585514259798013360028910764570398447265625 41 15491107966836891913347354268055272158489647485498684492050780719795616436772363401 42 1905280327627954484375766550212200355375390377612162039643179250125347099474527256576 43 234333989190271573711281273865051132861101422853976669074444597528934588045306598305849 44 28821175390075775188021487905482525827607587860391690516752382721092643695067904975225449 45 3544770238990130096471048207393264237351935380556374981152686395044496911547414490000000000 46 435977918220395925155023415368718791007530418380327598954736664438393835168010455183175786049 47 53621739170869708707930683080347844924890989795348514929615454530800033871617042740391071507649 48 6595037940098753773085168843164536089652710695892237130940323373801708078529401647211202400485376 49 811136044892975844477785934910354753860950984551473024510778810763558798959325370402620988429192001 50 99763138483895930112436799374725506422879118601079755234880850328171641104430925600013828277587890625 51 12270054897474306428199367435227476035093495790126671238701573962841352941911820541781138120794012517376 52 1509116989250855794728350727309711224081632611140221709077965886923807263930044274186529328705652887649001 53 185609119622957788445631500402684181265141899208817093059868691819535242931047234444227018607855929238750649 54 22828412596634557122995745923215096853571684156789497741960712017748288615938514014535000671198826233199591424 55 2807709140266427568341074057447367347228256918243171995353507736766048121531948537487818575375483356441416015625 56 345325395840173956348780117321939839794203210167660874680190956748266206043027188964643083058461878163028929439449 57 42472215979201130203333915125514427668668230795260668423760567899205884774596543521623409480833866211694398473012224 58 5223737240045898841053614646175206913692778384322357348718475225825942429857766801267941343396169750974575957588709201 59 642477208309666356319396347567506012918341875160768824702792820606060003971924355528621633839321710612190128820980012401 60 79019472884848915928444458484146399510587527786029557815893708402778559861104105223057744056246896410577065738240000000000 61 9718752687628106992842360208766937801670762790771886292211564739074400513567938398577520876502117147870804371951840869811601 62 1195327561105372311203681334514969799980438175463692956754342268687454728729570204339662934915078884085749504898886340409466801 63 147015571263273166171059986529050285913225431236878225199247563691594025136281570977317077286771205604363341088347853482441933824 64 18081719937821494066729173499301240006618612457391943155921820418441718650361284416551823460913270152280767614394445396182191414649 65 2223904536780780497041517335037338771733405025510278416397425662634690396458631740206298698189444728441755559471583649679266103515625 66 273522176304098179642039900470594485956747348482385008898237964451819108564243878958773489719659191694033283998680780528011221321908224 67 33641003780867295315473866361071922059750363228406489880910911074198281158740983504230942694348569946430020503629243869171980981065337049 68 4137569942870373225623643516849320949330482264401922515496061551629857378930208888937479298337175320860725672000698754549018762669303843401 69 508887461969275039456392678972101459876007942256586851848609017401434653477397702706828573434811992705713709052630484533150546844510201906176 70 62589020252277959479910675857555477712239515688337321366574683172770875993510403162548218576328015790917071572888928056975857086264264150390625 71 7697940603568219740989556738387404830073880147516183158364865446748804326504092531298939527549032923148451195497416599668756642873640591418919201 72 946784105218638750182235568118214235646276679647260536411397687576990243047295968543092021015675603936166289232182114820028248771600926801422974976 73 116446747001288998052673985323097589666318651352872194619283289243759214305837174191734757530398069784253509771618708462745465603424586955966426817249 74 14322003097053328121728717959112018467651658337151500972569523162780638304939648454446483979001973337689652703776473344742759661083536072281462658393249 75 1761489934190558069974579634988314620117685806745535530904702615720527930657887052435512326708508122809418096062569985550869942607717539160156250000000000 76 216648939902341589278751566385469253152103459414285363108767141600575962654864599720364126420870307779632119321286565131151168685786005027240260173017194249 77 26646058118053824923216468085784040619525921052383109590566298753682226507949895774048983453885531950794714639231321673426533680392363586686737152693723220249 78 3277248499580718123966346822984755053849086368405925765837451781883143704738522297746264763857417493123161123549474058474596104105622760305939667099848567422976 79 403074919390310275422937442759053015507695801505802027469589710968153523444829793110673041176018182503587355022194805349507106417733549246196986369748490679500201 80 49574937836508583158897339112539881836396581855355320790506971804730056968892281007835035654083174899016562447156818712130175368482717463713147743077760379384765625 81 6097314278971165418268949773399677151785166168947112094800382852500690603313703511954634984727011878004950873941025140098200232014791082723713822542224142201436210176 82 749920081375616837863921924789046305712632006413906990601330809828143781832355231425850986200385606445252641391794314879041148030173768433876092857795500796006605260401 83 92234072694921899891844127799279363766293058410327497580130605111771520790796200731766871992579175032898038453841723655481463058447965966114527194947134604455874186244049 84 11344041021394018069858963797386569509875226640483116439938900777080644538025115930655867463195302366587961356216751569910827702801374194875745902463177960109540063496372224 85 1395224811558769300692760702950748920075481817477320745935104832340208986622063219805457609974663855976141878179482743602087092397090996238363772574234744374965633939931640625 86 171601307780707229967139707499144723565905485443435485073383974173262402567962769886986591702017484216964666696145835442835584391075471365336538000306809340003076993504998805649 87 21105565632215430516657491261691850580128413067834151762858090639590459577626832589884887868999340406445305063043592066000931098764989942681087884872930791193749415099601673421824 88 2595812971454717246318904285480598461108483420275910838109875503384515363520311873323862153073939576482110287204195432732742688920665668358208800231145821361342616076383938141179801 89 319263889923298005866708569622851919595048927801394670353452275310348767915609173258043543960128618232096736574750281779109159609957719683347088183003309211200380226934042641146102601 90 39266862647594200004358835159325305477469010392168153632397835599150255327261627360254101081006967525346329767936521302726132682080514094466881281753156751337812258623837962240000000000 91 4829504841764163302530270016027389723418626208180567377424380792234091517842637598383307667151468499447766087100034505286972497831418779267110629512006014945082427578772491077038880001401 92 593989828674344492011218853136209610599399765488092366244916056400328364007120448550154182479727735326867705265245051552711285236647805887490055192607112862441680405055879737659631858716201 93 73055919422102608354077388665737754717554991083911395687030508766799030655084050286461043717830211154720213861560250211615287989996374296015842086650480666915689191432998144312112244241204224 94 8985284099089946483059507587032607620481784905255763187696219176756598137186380030169844581793152639123350171294260194924989987463646927158919547343862226855289967239714518509956116696678968449 95 1105116888268641314807965355816344999572381777236912844779529203792738689303428121634840311627457855448286694098006767462033633639540967712820928537472392924060932175952403912093311430251962890625 96 135920391972943791774896679257823402339414173617401043442920518184474741347861322886528074088333219728501958353964948764765487331288497653797348733681829341399477686351512435135779330881630108647424