0 1 1 2 2 9 3 125 4 4096 5 371293 6 85766121 7 52523350144 8 83733937890625 9 350356403707485209 10 3833759992447475122176 11 109879109551310452512114617 12 8243206936713178643875538610721 13 1619152874321527556575810000000000000 14 832607152514397063149538100851561865157289 15 1120917738905293103870369860777283473635634507093 16 3950755461735245132350392996482751013931926172798550016 17 36455482308690457606087225357663511909366224608063303977277461 18 880684629690569481596187331136280276631030002296374602848052978515625 19 55699773907850349681592054415697796039231146934819176873344088126456299257856 20 9222776007216620697592938475148593178118077618798933056760587937071824858929140123201 21 3998022164254891226393823120814261900559016413401661357042744097138589231929555969604835860657 22 4537367995451774270167509966752554679999921161957532935186455207708947150846952870230402487433165799424 23 13481496218441777702450912062432019615213580935233360433181465570030300579712303630230962880887091159820556640625 24 104869081397966379382946640291111353100518698144775874516008571195050116242393696341494241578945238469078479665215168489601 25 2135660004962218234339246566271149028401379201111892120704239837261337190240146727724779295998697371615344237432517593815379311853568 26 113865470650477046285054603993827511115955783575596474793487062991851243258981417897899843478219489395630707070551872889874019377243872951095561 27 15893782193654205030639703624944438703284010551809134951133449230011320844641422230910607820753805037771951843991163953735029587341350968736166089365851309 28 5808149002906754617277983526045329627624183633481836150883922085182462794454328791546950726488849056773949438045531180025426284570329743360000000000000000000000000000 29 5556784081671695892458734156350519126143462386545268478989392811675273975682787826887635778524099235314788342682074982872011506935570874254608710035647941093585910548794163476429 30 13918248138011844918614216018059285181347964087326479366248131282286511985180173576730936790450778354498817717779560644128991367695280666477499231657777977767513361262029063025499256452044201 31 91268499069369811976748066867013035529569773132905324903558521272419742210444464843952382590829907987967158007962648141677561142865603937404182519334025930278149711950312497823276650593906362777308495872 32 1566868402308239430056997680204556437971979132707873948980085823932830638806370450138712638056703296852239193697541095822635244113023480718441980106814358364342055782908667484265960599152600683585336200009312966311681 33 70423793790265094030762220569221041832371701550565913869888804694344555833323887582938780838581543046589639130087334887910529544891070248595797790065460548610847145541694989242468092455374367113975644647969515062868595123291015625 34 8286699536684568333815148053628763977417756196996490234615545805274881131826470521220290711935925595222051527158296187103885383523555400721131985389306992747064180176182246628514223911074097144192712465236783147064665250597703394248256319913984 35 2552813264750959816547614085085192050563553708742385202842243729970058885334155298955155552591523781487024910706656248061499378064497304878614571944975341854081269290469004243487382940941490714185385660405537246754302387496080195543600691039012153901568951593 36 2058883550996147176706151024888317709824437516975608759785820714763688231169048082387824154398611436698045369151379974696705668755066098775094250711595014195091249550041885310131833079901361407537795292686596633254501675866144523010859906554760675443924268642155789916462881 37 4347301895222852833771975220391817949313370217602930640675526567719104465372759416561373583205981489550538616536208458584656441543594842578623671601909511437117695482593798849979722016929307293712144097294673852089743187656149580679346170723133185969793967476871231191344679593892219191296 38 24031622738333892411722524645945144462784795809591654533983650395224818382128077181142650419870668071092854298100682363738204372244541873742572817727541145913411570221876167473804801744432646753188396032952154332023573371781747584518058155566695964358985221077591514700057013484547496773302555084228515625 39 347793671424172679531349196949219941091138322258781771080951603108235864690000239279433035838682597840123219330321031010388811072730409890368060499133481148788548152795130965980711240833767886910324484165582936645165440971083283550460602233285121920005852738916042450812862569715197687503121301943114124829079628052925061 40 13177576109575190773079147216056201514327183348407675339631408964411908520621231996725039571254682595762588442792620635625506824787648749700408740463998093595009676399079619084807657505215801616609613019737320557793785373410577332648879078486020917080510330072856912039686318758740261398754199550641664653936332885798880398021208546738176 41 1307147726334270917427307132499819927088708571535169159741505443739081557657512076742657259144416563438140564699607649036239113502765334254005996807417847503775655579365822845395678633612582052275092092872052962797648915707481068139069217772824768232667630449672261623357223004834401023197890981991787867732633391351516023489850618159920973292781967413637 42 339460378326622542485487676004021185530269827186962676555964805073269157844975558248608083884277616640778318912303579785654390897329590049842401409561529078065272726031134011611882223395895623890375979425073202510055068914485584312460637471111576734198943440082999896815251357334159470748783315922420601830950047932513215109483134846310178718282040168482751059733447930089 43 230796272533910285277914454684840280725770779161123805516536557912257808188510842636533262561841843166819724013831100393484756590401478630056629495034729014064439946620948044148593815573195500537586837623862258641652563719747989404115156106770728456013395591839456262082562219001818471238233432791842505571407636464918736589648571491668908318746130000000000000000000000000000000000000000000 44 410812614400974483219507859803264460548419826006600897120108027988952971464931015366925645953585383813765351717833664486885688338509436381139437660759233880780534401960497193198608171502177398110519066373832635301096424792056909537054838988828218553270737181738062795938147691301912739609768633561011665228717762117458245599363344513998533800441142376550540296078625185432199603362853578211352944138568670081 45 1914405931238770916198359977738654299829766911676577894830783653947009959049680219538339172535368211452880323532096477767411333121922198836375336487850347372120505494681139011577766024792765799324287117811584499862465087447530777168838439932220300715916252840791015406391240724953943410878412817415351869637648569283282603047710880121991437603087636288797303662790599102930314170004600997639736684021359025939294049478862205793 46 23356059460773786362055928288898901900433012991449351294158900216447915177095302269119879189470109880395772045656166218027834648058348385116854979341905593954345643484304924789742026450614891008571608670731221571776541588391089408935051410913317605367604383874696297503816872317569959749943308718022569384707796569217723062881764496003359507382545578259147526746451930623803995052814993485247539457053785627825576875224162752335650719321057918976 47 746002690537787243024056437326369660544513661116469172463178685558344585779316737258238725372832218188869878794513442744351428714127011852446038684080618962337773192005905928861982829992875200104259960928535635728396761166799930891093857823755766756429801755282595171272449157252451823779961032367253975377338238692110090524767908269406107210528791376830438587304348988571282673170035725075577103385760132900304787918408832350556113484352472419843294534026187098849 48 62381598029273295435553118620591328435137271794173921121381666576252060623773810016071891325651251024356086613137362928121316509536910436313354467864134602731409176800503639681645591665892828173290312267402477966811763814612106667660280256769007523695891696387325515640419485289639236782339267403021396303734997155788993785330173795215582526173588883380372189113343337733266983384605571472135384750050617896019679499718911328062172115674205983594513558188054958009161055088043212890625 49 13656766325515492598853594787093203150637556777067507300814768004537087485446738331945723731234313059461179224943666012989052654378643769585437632568974777889996748307807903871493537859039222802745867351228865872425545151349632634375148500898100848569389325382954221690077120098376869531420740176381551273139239662895406637854697561626512331337159492374370692479699080968422873463089071888309486113307964584855296902099683062663402397059223585458121215481330545258780036145778013833761708431750527056871424 50 7827346175669703460241200636669405676215618258909761729099817841252275204758053317430024387096992960654604430857249980781265933398428424894080270353544165308772076617071233388748405767296626203417784925705420353135167848645664353402838568961125670100139284153968933996655591162418025693528898581111629346247942808481786470434860811592803882494722900610247102464251379026087599562192155637122047578815246652123682530295764400127784344432143968096072077127192933223362166409241833838212617524900186599991373015168905226448245001 51 11745093680592900861471762871767173956390505011131661996553368741353189787190019902072089215881756240013056420583556222449746212105410828087938512099488846709056322009608779945135292094929001048344105998343460427907230516536577351148210119583813168138862915765499719005492266572079579923503502977656458885696086235844833901805295820864528825724188412075069384848292910308363348908559995689541874392735103003196627346890066348758229501674666743472251486404843752926131768930822559032312307258245774666186652675331939215191938892184632277434700346077 52 46139587681438330118212563067794514590155942193844935836004935882119798121324643174358212908735874888743480864688439666384591583544177737936853908273656633440002724489749763572855233419044164677611478663963187284223784374936447072760605843028805589850033577633824190624325995827983565782468590452493560354958503710657394997809704107314227327504230294346318068646864814144739190694866256463599318847060909163759996391314718353926256697970697018394483990293676631185096600887867129574570902594001639330595458875970376797956233194826158159489467331707849814194783063638016 53 474532775175026965813984761061643052613597700695509954824455723888049225982271040116492183086558906589009782070571729831822610162674715914116490189802030496345652199088938785144786927769402974816982729983587167109297547647260314106390708701016426458523584994978105198285965330784013062496273281624615450514288527348121325801510082859686604167138200611031096925914633190683398268799495496720287943156921924653147159332436811322944902844627756925589209777144600668662113005897725290933527405180797938929023523457398958769140731619973198986234314753504294970287702426503528840839862823486328125 54 12777150163277255812785552753047649352976815757057732919094286668447540686856788611396833321904123801216162851551615867722639437335016358963523189278500789779544359056857418058665388884638748509838497480175189276965083995941010024222194113530477703947348107856497256625636952871894435298071962729144971539137966293521502486665940996341262472471647962834009344944366514975033195127031006852428300846369670543037254176340615761778859802161217008870438293230639929613725255212742534769441793581557560515690384956271282929562896769879665082232205065141697511316184719358306846077743525148600620165321967040266868276329 55 900693574337638823181204098676727135699667323557770237770951080062866143679040368996100007892707506113950567635827176607965184106818169962456490505468373148877840113023376709137834122479224191667047832749642438522016960135345006024807654654469161496351394176083827290350695069796600696938083265089508555438464757962361546502855297305065958677156642247944406707753855894816219976172247250635374096281165051922633987075926540816891165017150021223198270013791954763583516906333565055225428326951791678759334118345545832396360171627072169697001342459039489969985299684020221169356121645624567503321593547005806540174938460301419882288775168 56 166224643624064225143162149576279326025281187341850793460397125430228882379247264102961816389907699601826606322216395137133345038470226436906876193529175012753739776097004479948096745989419951378584037782968005461821265212157910797057771971418018430456185515282187964621648818868570632556082731906859646546592801247715101947435545573145419651150972227378772166857873533399301721916179805914441206297325190361354022717045015581967848722083263608169301293434175009877657462785731012735982154556053005578208333081840832827898914459959877369257634746031926177968966206532624331689788384069327549187898685096112112905949768668390806647735826306624274338833907062721 57 80313589610282020544101784665109530072830468546803085548900048153928494774030522439725107401065081400724276304279613020309991227295666864893481296058300014840639935392332726098701452521700102156576325087371777181123550222528282366515916348884554889620489950138237404530864839674854004733629920735698882917906514835514198589133869075625619250826005108425044441224083966130882470834740083280985534091063196487391577213046289772859189858942983364131609884792024422102156019857105390662062018851411935043984171244329523983716147977341485776132526754570064637261683420611993115211011060643213828317769639056162155849713982288441223982966600545047187888718151146146393592651967386526357881 58 101591633674349450764950285112592522804482491741961709816929822130193756805336695040641207964283250247804435675394110801453811371058927972561947693159661352913437044046580738502554251951627828587097255017646384093744409821971124661032201211875196392013932254065331300124711894031808474377086542817529955674439985597774036832956124970250108997172107703165821316446573767146444104136984791251942797150369545594885423155957557696688892395447551647907454498445613019951968672707875079832827209570427052462476805602333474395137300493415041142026501015417463004320009798358343060000038973669173021913133851114152452673778457912059838899500808702741278883840000000000000000000000000000000000000000000000000000000000 59 336435745054516673064404825772731703156368581475622618788492456719113053242096067906176505112017384949525810871694930293675534171634428292296101371020397686019218859104509829577632056716250010833298358847969651687690399664757787986562692153165102090639052965395101646037123080421835916706288075465761198748959894814124398748793013112228599398088209255717834341915555853531043480209886071375543464821966900668315165109432306130456499840365962386906646290165130438624768981176159461326664586690455786729882891249389083495433770088764426310085876400107816643213152180604874772781715313593134174967744008486297486160925195576812047309191562676052433767830534858206984384153144860000027128869483928924311129235970261462569329324092697241 60 2916900398745193554003869513724527773165101075723156057494793481030523443225434856466782556115680046866284693652917147861184184852341784131059142464779631465759968599673147693838350086381043488472859338283308054374759277187990538189359499906115290861353438337761899436401186176313296882376728496303688068398131001136056358783216053924988806503252299746343467502286987799398415445846525247397560054042591656006510593324784086067269246586918130441159095075431595674582476395549650195768530888419843534291357625718367198716998775732096109805252003413143085128103233432258002369927453701971435596626907682676007236560305734862548436566615305275836887628497557257056313674619198448373501947149204381263211177569572755821783686505714844211257521153482203630400801