0 1 1 1 2 2 3 27 4 4096 5 9765625 6 470184984576 7 558545864083284007 8 19342813113834066795298816 9 22528399544939174411840147874772641 10 1000000000000000000000000000000000000000000000 11 1890591424712781041871514584574319778449301246603238034051 12 168252776298326370505413331997777038957692724881095245769925479664451584 13 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729 14 198450065561302243868421882397645378400790070655657382408631432663566472211723966764470703895879943716864 15 3087323941908040708985592779337222689235133044489633828539361877516806284895916983289365642662005484453402459621429443359375 16 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 17 219307410755550810697748495645377719362497525354588400839033585242328447342565939778373603252353262744057415239487771399669160116861077867308467008209433049944841086081 18 1139444773821762858687248388567999106207523197842603377344225510468326740250828671481220082924104867802114262625009225692886506045403124894896218855486369852051505993194821709382874912331399168 19 464371719330115081795540526377395060899425179088359089902512063392322691257782493812652010334305158950675981242478510093652317705511492655676056548920524733095253320913719069533708781562744974584943450483480359451829419 20 15692754338466701909589473558019166040255888611160086282240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 21 46350230061129974777770556306279037398763995223312663236277574689027281656451890662070888769215085414355209476208609719794354454003931624932915713715652692018717718266370740231923488236753595949707184127641751613968560116250698739462690326819303478839475196840897859848740942201 22 12578801677956357126169906309687340240987189761894599288552369681399457269810800939129975692706655428919215915497283796409439451642323484730072622864494800519695972815366241266907183865914639853611965969525518823626437109734652359154394507160153610425461115857771802394848480473334371132059009688339565435158528 23 328959560274363752195628719794972776644699602304278815478880428000493039618788623518837432526107090662084586174331895048721989592954958226458972116891200544731069050181474572359118959230827631809197054257505579217365850002028616760409639175931550999882664819920339961945376867543285799548710258731604659604895644413781477709683272131766304726583 24 867566377100704708237508075886132161497473090186396976891494881491610840349904721276939708199316295960546105648640654228143410705821226426567967459086637143870264250825110299039537464511468606829537174063937687420504826877293371187546027759442377485625383483545432065253496227654969677342250036478674829878160687839316761009942656539469941767542114093774281149343694484768844414976 25 240991986510288411774075003471250893643100495450989797183029997715880385286026103747568159769541507890413437232881251245786062698499310658150630375520148676422261432642980111817620148509750699179521061129088262039468860187717113426538722624125242817558170728987527810212206878714628778492966112675136318016269789099936564394678967195831125061835763510325843423304911856806746609828417948762080413871444761753082275390625 26 7350858967439407127438856774003414424574719033772226462617084702717440693009542534590920969775807008768436871332503956497804125422692258156300547352363920364799716998547161585891467903923026980274220673433566145453818982105593774722087132771195086545372763322040848268141259236376471420437107195992902191791116629367428360467357058492541125306963196905555542823575122526530977651584645263267027911935470735723991928813793254383559760422164206610120431554789376 27 25626023484067518896393056399971675630850309271605708001826350564285199338908593478463777244044634086797795083301296211136969494862946234829833257988323456936734961851077688769143653030244011774812918197664736893720247848099443247519440474948559881030533626518643638029788833805413388841174351420611782203747478291315079899385134223549741047163308030173124989247822377199568552042707276714404249476443047121847776085180603505286485596897591467234828813354944795498869580956013842697583823726659340856723 28 10610499942800624349500976677967560207418225262091770122710660548496323025721219191519788405655656517779102896018001829675835379135483805882322548119114576950771368771275466090303811828634326207317156857679522544589069116316632580210975347343603975817069195950142087701350317474818243053361175390899392838676661034994958205743088039753277908419806469937887664146882942169025833687998490173748413874090073507964987873539176905184068626204591820359869883003443059810190189674705797783536063098411658054463124743207163678086325589238900026555985035264 29 541485893343291246764070656536229094748903488804181449676831332328294840538553173035770645415638776021339558258283708785404359248222801424814558125690564942930980621812970635408988209416367005954600721765667115040885102421558675817359507634823713391551107065803357958289804242845246319612094680488748978947940609380732570083176971696965691438336582663591014230526240142359396471276637439891395993400648050789918974912608566419858261145264783271674431123164073629430251439470224394086449307317409565334986412185660764416133038753179817578323790352511018243760279575433353547321001805855808591321 30 3529765086016999256469804149653131807958020300448896738856008647039973026516417547302578088146110794435563768359701803192262463399457551544344883087538203142570206540326312733390490934357293520184240211215707000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 31 3042199095930819822545598611401610135725090269902882187401317189105301446526892055217819557256768353740650035423021244642682081099744067437068677697742757638639354692776738695513135938252603167529187980468498161776894831290751482288937350623930039058211444427022685950180355124459731211134120720421488296803579832466409413251976730076261472937618584309043696966646678734945651596352741654385863739797042926501888727975511012687043764637482424496889529826977527422852845672204996076313175619660645078520561807451303108788157024363025013731401615649283235020102491263348712375483385520186613960668474479450568436711602755172691143338623340776542674258851393132622474855891205674389637728926865951 32 358417533354569629367220324489962105624901344069727589661144103796226197717988689933521962883623928388311822652364785919484355822898500219013125716179638134445852320972668230196690002897826320488542298423024730854541539414193645076723002505438055009000773312896539735242485956575598267927915237010325942063114724065406481612188880842802858005676468732229075384296217144511247870865352049238235653774629697709912974122184032365034563266826099417146078638827187117948236070287825186135505712243749847403947320963083031322005211326867018717289276481148087263061112901250696603534627765718741683647034268651764443073397352264402597746610027620007962732012321248873012068477529533279158830710201597464516045774487345025526298139457504440630169804210176 33 5961564615897643403373470813895750672740341335730434910384709450656453797672618832325900984010758898061335144079528600557872853365170154379131254781750330388082932294151984118479306029110670435050286636227351913862962117148404874177439577144312880320024799910808843959367592869834189250098465961835693638707988202698183643140891589688809789365407511490714139027522839202235804005522707426598721600586658976158570473545945985138335766472189384511259134355143571145233009459769729051561397034055247936592429120590002744938939167078335669837017660251697417382558010247684803142402742173020468913438704366664806853287975091503578177771849120678693825071765286897169562020120493171726554283234345604530863536319672115254765899294535572378876632504518345531711473938769263703351812917161377221751323277795841 34 14443500496986854140923451513672297204964521847429628373735868139686197912148783729738747701517330745111586532347697751057548070590362184794262768775382879981670519999423411759265829685528066301590006884463648434015488281132453554860274636917858238831934865486955158496821883593187424129800736203366098222170679123918175871475126346074763752395634877241071327875090195447053190218708101811707277502129212701595765175218758580142426920594627796735516931196952045296430511766505162831547715100953950335833505081486367494578711576845593496473831480892159521651810609674684858284567404301846703032959528077761349819288810358075632369493794177522047020460218217351510288838457841605053942727683885823996935259706074126099936313251198931183096550243718664508964863035129216237007370818137006604744566558572783185742103665506723415597151441346391142325186186532880384 35 5253955479914468503671671371132091071573269516656041245730294115697331586200208311887329822646508760642710266182060902766929103037179012296285027535665938994655860925368538299966615297609023414901583479701100907628087532976592162774300079447942461061500819572670419522253383832629223912512892113408045063642060343368823680468773280595204822340464312225329930400103793931650038909410546945465059022293798522369240538735316974904158878822614205246626060498891556521614376687613207768848596451705598521093947940274212566753054589354798232721988651403122631056484226120030055605768960771185683204146136122093941497175017615376444618191540391692176208274922487684683759190429243404952453202408400766801340756564459521791385969207480954850926028637716675505094586404630270156239014276656780960442241203081809819612514216498020567098322185701407594102362131135900768950102097469727411953310802772421084227971732616424560546875 36 295512246461230807835309798786803677508513768224484273288793386963518574131356082298133967131328282197451547591645731373786089723031340542648136356819709860412598410016788791304998646742734656473873646069534214953773742414893886540769600877830503059976501358187317705938846503209867568534797448660211827763389480358083790364640805031806406482191209530276332685385111335946963926314826438627429392784457309997209931922916018418331180681700923980034263131456155722300467339261208619870373024389733746035704116711495369451081465398779674507561490492968985143851275257106811634482447512604152253746831192554759956060717460528901365896874419190053158357859764651565889958704070113080262426946036474273459770869682178357663634469774684528997070405430315926127715192997604708824811976299743066658301202509665862535072261017566042564791228325080185176038162694351024572322967697026539956966447525166579827371308372021412570089058110412824025568572098231720928642972838058745491836870066176