0 0
1 1
2 524288
3 101957062669641
4 27265063485978531856384
5 106913106903205778598785400390625
6 1052153174824916171740710027027385486934016
7 50134911460309737788263856880351450247312603708106641
8 6079819706045473432785376698707222441479676085024627875693723648
9 2203083401120100801278515042624354727841034235374872540126910520598668743521
10 1840620292171838829414051795434873482573147214027161600000000000000000000000000000000000
11 3590552594379169341532936719434498300133340457124655788541770985191079251212066639909750752028486041
12 14496570984695788557851999239182701458152052688509403336167042966159916216718379790142699354259110314486972547072
13 117991242758156074251418398232134095356493463900287465777380789976472773075065844522383991265873369082399468092370139193066049
14 1811345335678726402919267156553139261905724563773590861739839444940843644373253018551655243488538736460085574979956563954350706532322115584
15 50777264190000248760556987331167584052804389333348890552523994503385523953080800946699028869773671021698573160220082062465962735586799681186676025390625
16 2489782622556702831885796715396516263054136729112114203602258417793863428027908855070576193738601848827746781033224347809085176119077428641660977075479908231126450176
17 207326515372198636950987838346378590514008211005631843806573941354553400818084953759298123048189935447961444620052661206043930430193659689169647372181428951903729188507483102843969
18 28419380636456258115157541273446470617273471209359481357721290792191238207728448944720594856970124786368706052886166873447792988036313802163882601797588068531142855474838208103017795838072061952
19 6253888851770508095095307945188345788406665944020092658452689812028170699781997158454124168902974214135553341592502008094808988965330508970070653799965317067874243769148105583935613470257437380013771607885801
20 2156485984695442757531493459801209637258665438191097166923084560371092958844412850586316206679735864613927211903439811985857118197833706859315494598441891392389120000000000000000000000000000000000000000000000000000000000000
21 1141022788922520967937555089008207500521842202391418714431047632111775322721018257557557360405520809539115953305902345861297457258079978946276863707503232733916187332143702784843738033248320320980501444759078891642329707593138017783596321
22 908391564881546499027874236473050368095649889525045986177238884296165867239046220347391422574993805775844284206710522553009324564154157347102705798620554614250665507390665843523391533824876045864680743007779010097549970229332077060750071387535628566528
23 1069144998399331676714167545412235369601059919607391250144151257408027820146078956547799973728194359932635497180733424334924711685670999354306209346403560396191509489979666420005517139887372101655701655548243468702256293807651496339472372692069803997149758311320261041
24 1830187344053998662819262849932918702326533532384425049917943980332186712304942968613004370955356757988626075240735886404872390035546853479878182688577868840067013621434426796203416659734606622021579998894487082416903821841791831280736746103463932651935344047805985559199887889793024
25 4489221287285942912313941904149454012448032688960053929202090423102278891801996839710867975299069472521497372644405893795309107588891906044076625204694754944745719371060944082599892145385910756769747184326675858204864455029594505827625028989268126718096955408976445056623560958541929721832275390625
26 15561635149699847039485261068392934438173213875793471323977700586990392009322408620679495531450588630743297224577594436646064357478218224687792508097107096296393640911963296869207926707897636265995988657549732497944722083735826981480064183488941873807994314188785877798700850300299443566918789580120267393310130176
27 75266067815829923705357663804807916951311466592547079385509877007692222321508546598364838532007000978425119529512106131205476279273442519957805317863042782861756393364644971025996849408162359284387039335198571802821678724443422389476117819254045099723808017561460746055118430117449871150802703823680637363735658287128718198838841
28 501927390275566062804050078153689053930809832458021871383059022057368171016367682956349154071006155814656937155845220849994225650309123226294278305942198585839223620035329036371567080153460933134098695492483188562298987348652874266974703805355655088734370952669338957406976234388927426891055608635882713197128434284164221165387631658872485183488
29 4564343329836206185696639487377640472480847348162873644878051552017581254746493515713658831053776874145839288432392991444158890433404216527234976528964438499029025731469895174075553182136106767843680782943718668267515052957543604114768754161270815546494626139882862641090950286253549222562924330888400237844683605577334355887839972804071932454165047109526887041
30 56017815829078499558504160228852874862711247127053451400488896617403498001739899656031896326202758523655842138512998914468286910023169381360075920313759431169098230731838839143652903437361500633256600156845662925715280967322558833720097061469385645218582659688812642580915941673214706450432000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 918945354675808196628719476124175613952907593970653912915403258073355461684970803837627625716316918274701255251248096678610553229625455050979519515109658761827587936009687819211635899273419187835488738073889194241378559055052369253091616682196607373138548685190222768492828438935807944534064144548277954015866501307780194043164939624695388543856588319148726871594433627852744236205559210418241
32 19968011645204401538221261596899151925284787220321843980773578922805967213459930845530069311991870083154186554126191206722364469038718561323463034899618291862508024963318302768572759609082348576042173225502550690572694053691094643093040529726078715122517023139190700561136849669555197313005363297930018654310573053753973945773503648408379663779718586477385488362539443666612502512326011412988213651680696205312
33 569857315280443966156149166535581117000921396172273237145225853656993079926397544182702549742161003713333364222018008893969751065950833487599253515748982260727794548398262811768385991218450658742994481870042843557319578624784121814375225727482757801374245398455773789277699810972770939360605380890039140480612478845095486557930681116539538845227376186529785819167442978335517989703175921204674837434888722342971816501250332289
34 21188728507101712575124934878031302984414527646318797215564984715232212173757241871626834696285283420329264634208965295773778089138489040100639380936639159223829355112684879019037461961163337178961349030369325382627593353744963420457085312748165892618196367443855989864501199302553540291238616685210916558388003543520270728139930193373836395905981631669726269158870863054395109846064964698328907134931927775419838306034795450814928611761455104
35 1018758152440112772116889883057327513637425680914686092128797034809895561302899401974840928094666871728456497968939933325539349313504716646105684954918849619796779179417401884164794505654401718731083380058745899002396227332829810151073197993137326890391348114344916947161065485883681979581898361843442998559273477738315817457340897005680465849118214862890828383191377073756208320614225107128740056993432826880230870230693851485881396001786924898624420166015625
36 62887825226791322819362970133880886951069630907742233402319872774999186674489909933355710556323795579661030574160129594987384891137853057878838976714154103589030344513311999414693910288101095324404530439752990554705093491745420990735647338810955871905783554785013907979861914756429091612180672707205860008327480118467782892552303906730333834184774107068119930147075187392900881148996164993121387296312817494749537965154547411001547861010655539708779174346127411027960781602816
37 4950630300555751254019424256865031322922872551424360742794252046179287748854381132752242676316242506742489809758667009294491258608110303183814253296706899942484759419941492229214849925044351897625916304907101564268672215505398952332009472196004328499814101273456921129721213276185788082173100285594442395706506919651370211649405147544717555721916085651831694386959584488889225887405455590136843756307142180132340104866241776276869850494704355697312251773390154603162485329234629356631115436129
38 493828389397770850101171044644463774291006400545586912755969447767479567755098803543500122936656647534089271067719774822649652718127933522103887652143899573141662546654103951374761185784727821484002743736320119389672324970143268950923567691962200576398292805420859938300779355822869965043325887667278897964348525086680017666976429538573309720991442976963324725611107923241576598636630315534815131105701092381720692861759473417484200583941698166326400634053345326487676753319821589874617239923065552231655800832
39 62040988118313596274760204826027437828756208264785169706857298020772791207349574296928296487897415660899553329800526971308667207156948389552227696499024423471727446512022998055298861802166061265693292132130583100935707434155401644998325204805127218349417767076766894231810123888200047757641964542529895366798227896529627597958181461218407316768562952446907128183595339576887657474537375087915028301876414211470858877024630594319276362795056852154062173930196519778798364664987187927632250344710633520260216073416713508138764241
40 9760352136721267428761682158377879816104102221124577876764626570716503125227521481426676972175173043056080390149539670361456676843971845330621592739897612883442384822208964749081518997354354711275356314680353198456617913158843953605598821370780589895243766532385272387719372163277045428434173341380537124606618296759304688248174911276051460316030694569756359502441995816389134816877848240271266827091242119365134094366145794958950400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 1912297270477735998187232729270844361676459973887136399718035934170071978393321617748202498729703913839688395463314072352921297729489430058121969629773433907937720065075592523545051410825560402620835435791230250227145718765334867533719832156087836128560721138509144222128713751557510590090582603415508479799468118698582898413774762137245110465354133117066560303815755409153378234081777489573939085392648254301856382563609713858554468651102233020355259756599729070938060931656328644290076722675629570835116657976520319619266649698065106708494637441038756191532001
42 464173924829753789734578305877152512519553167404079230002398075505122087934024433672732507393849526506064286000154155595132894804237887887607247763605726063463633947497950931294417705632225136617989841762527304553194009348967606747003189281101368524013171477919054797350735898861666164350865147579842896304337707788416648284057134135995171283182834271112863300126817905147584319773770136591944240799174601804145535226785939266705061509342055780755912010551181326266040360390805009980086277386951911206141952246485647617729748614458170176422273720612703368040901663171260981444608
43 138892613700970936886567338680176288345195783000543773264456275355558922146509910167995243011081857150629712778269537735459477381792566302815459222714186563889869968571746745624174094836629488344269468840963874285469254577727160705204621355538400160599577705824310381365763530780018030185332058587516408715880355117217370623034987704752454762155601676327206981086156627961372007712555903048619869240634963672235580805661175318477768784934423109253714661097996886621989197429057460031714072301224553128231831388408523119360709417167139270059037459997932912325156736235783576420875209264845020895961
44 50990174343667639708047742494990598206803538188934918497503434531018960433769273125297110116698759472307696594824553868883100954324519410645608544911978320877091368045200763850244026323662096936831130509858896251647332089702978751917912637542930976641949559246667043963361570904575067866919638637042850715252850990976925891530021145635834678056761207063476252394700342618472582749903697635163903445406177757869360639725649195242252991357702282321901234978691483613644803899301341758522029224901989996092963628937355226930097574923824512169953651126931163120642116189301319147491541090495557907041617616254401511424
45 22862846642511047404666765424242255195506170978086175306044309689971485741552187373776843923597760684220420130767287968256051906012308580192697259630120435135359643572594684549423490332482152190486400867898328040271507449624228705311033850607000909776156406076210425355209533543223852458740776420921483824924392998628164798245859190568238271170700262292331938568586341890853533666985270174020098366760604328807656506762006140472211620920412877851040002519931032714906036470858162368063518178582946678265104461658217713363411093041499207948392114844902584419318213572289118557167560158126782578202895734875710331834852695465087890625
46 12465904203475815964772735667111094611516108844442135319623714328502357613590583892142235854653494595147181412328329076668445729419905166497722438009589913138278531605008725962205937140295581236385886572552873606524862574246899962407532901476561817157015461293038394220419951386597940715505284179956736828275257624490657588962467660504229078455660545042419485542290411442891640797979230685295542180596029071292396827646802422241026674327870432459904804241757027824046760665608371598358616109966749179930349151689104450706017824807616845618225188981291660759493465449093659492137116442276445520511058125319073549088143630920741067185254043941859229696
47 8231147537922941579877431563058278620612489500944194121075767053310221387003589620296630579310652958899675946280359805741105853561236132122596176728856228178366103498828711755087253025459299135270078643423400614071138016427366290734771393198622540663571633731749713998250620913884824510592184740795114530126047358617991708715605261461700422583360020523667391749837245726318342249769628545329099913331925518996563348651926000601120166053905802647932836875305900711061165060002788456319031732583623678673573159410835624225096652602673247770482457300380270338786116962702592107628967353146235709860897636417255084595384997553878894691219402963781694320735273048718913121
48 6555544478133219000288259149483598112368675236795613144153704744644815877621466226365700350622677897472477516126470575188393354825521346513291331441439438310101659561408463918605316689914679182181414004175690262418202936487817170996478798242925693347037167528190476198214217167222929363874688547517537026886014672096244755104211040372679394319227526833005404055002043048295330915658126780931023582346686110925743169891521006046985775621060461423885440279280531683739905310607955053189639467032786242946762496759894395554251689858296792286551411061930143884538473292082513087334676902264457986375740830453099162660879733083737332401921473311359934986434372160630063984653335232027557888
49 6273475573678323666005842406704894431780250506676354582667843787648937815552424099055660499201780692785683031273264342924005382464108088937639590056336082121363357862242176125750823607457742662755821616404557683076093960882118016068654086767453250857173799607534500875557891982564690447769180734127549497584239295407153345916514839130615170801458637029463403151702308712411054238835593537362848673317881295816809097417791331523964119971245055204733855119730207973784942538748109866365423997595390644135991186821058504925641945532175642996963839898164120980953354671446957021311460040902476416598789047265708942305660760598063959915095522620183855613915151350280080548192818725864954984884179896687851201
50 7187276943430238446446672059925137598187962627978702090115235727623883847978231594167575284151041457130179409746375264363180749832557259226012119521596447319170051776890374585263050875981401376557548553513133113417868614231571336892059148165971812713510201719576530973218175294268648959914979553800342124510863678309656254388388921446635108029806176363036207771066416264988060055477025251483700657126679431837355995411164870746707369177818145604791169990155826479061802624173687668756649118446784895852216320000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 9823028870394571464100901098720698867201966071671392725579270203709311567830619418839282566300819566647547511875012246064369903210477950541273189391067520359013793437906629838683868029177167892747885588055872471206633448807905407767407562810472517971882013762821043443429668513311881517883688521083467871616053345220611670403487150385445959283613758522876109770905281181178296483136471613482762227695460121500093781530501843498396681825926370949289509139392913960137722809945288995817900516900564290487875130932648047563956766125715702034434043717180625783658497446170710965770250006476568969226442218737849186569802839955966533782695555410807772050440969299617798790987397439678654542102362926126116713288953238741007147584592324968930601
52 15961671281012236878980893474714506945060164349376151172171052405814105624320116529855753803176475758598400714241892228674359419920056538607186293141508555576543302662365312121977299038230869122180833415947040701588703255679901110563480775871298196258423388732926483816404532199566894187106902808597316578928287640631305052013624152543219806439073656805314587541979712414450488688345398004387106331537416006890683365128870512824592665981889036842403711968921695466776689914331822140474618875032017213352861673112057930416573529311168735029301995553675566297379973980595757874541658074094498327846045855586517264401247194541959451158692971120006613022237661995569563788147759941593511354305327716889409757362725228143785958248381996465972094136328953278758912
53 30735889469773189629142905911438251883384925448401409533847387601723116553126008351572119121840583320876756535226171780930653008206547912294931684055847384347238236771462654554707250776452128722769283402825022576068129931171688746568797978186141893324434647279415574846038434554114487084177193441695909632448840587301740938980381258021751435114329021846297361652427839111507938137388833215387945593933431051305288689015331462402198963823722212464765001695617992320008235644814143260484821081625756650832951499741405117372149515216026829898766632458037789296716336561051121793707802434977349282593132201987378772268373286122725463217241956040939322431760799508637473001285792642332553603569290740094357581008710559405807220218193113414568723010539825168861372917654801704687009
54 69916992222452489450655179781162247962249628872024773679281560258010061975497704225754170326887109438235947556306146339903311732535503758987145224073355826100984051144247089532576841610500282256013102930968514504655906750262886886115198829500154987833616123872770264290362895900437510783114141875006170586384881973733622590851121714089274682813619840254126077314393374166743585069649968268519309456925714874277315933662432908601688529806953549993070932485005937490921976547384494270133769107395538022649838237026781197494123166094602860255758857386576371308097043732493864850433055586065091989537642006808390465546229007616939403360350879055753431680260573914053514632651470403228261937494911498723717022781641476576634738206828674607523973392316803174426906445722652444525090152673928265334784
55 187315566912261806306009041386777566387776562051178495362281826525616970099376786553152058634937038876583441961863114113829998726293619806437423427968193128644217951866773254048502513639557719184917400556389305521504348482959975409456342387192964212313844338038541804970568430714756893944674836896832263107467256106701057529337848918537777173982436051012050504726043213329080916354998828383908777201535201794998462543379413570837528631107171605960299957240022038887612098110350378534717096395736133824556067013837660888472201673269608181208036080695561633686442894110945281771203790744137433389436148755209429426451538285017933483307806457921517355067096764206497698082688377032642279824594028374566036605391867211792918236661641729947169841958525843409264310114636229082953067237582445159205235540866851806640625
56 589319476658485029948504728984786377603791029556747417646430735753726938943381607891591677059062528429897536805104327133949725099613121562741924574657839764603303067394280041474478785057810755604313462217046082270271631688189598592530378978776843367793415665586491056824724829376383528539101982987266131870542663510107759125363574612004341409050880794346921308998491371243278707102180206112992266861645624753516303979841924597123734688147554140148688689666768658057102471303197601724845724690402881581767547862064265774626227543649063673937219964765086562118080784974834007193339458194708231082871981406492100112794559688735082920969793216440043668635065665531505715943287250402850803780227425818374739479319500519654134786797604653584918040300227447281334404551375938040667644938357279131089995128069590569554869669834132570505216
57 2171148838341752793479366177492300645881187818721937701957529178706702801166524988447709248093327752049875416659888893825661949372239845784710484271973175485346528445085337802103036291063420401925226628597965338315602416899785723812493340419580070609721837538989726897938418458169260631801856913879827690335092299358563757791177085688485936653985449654055445342136978636111242921970890532703509439363755522600675722097953005555590629587946743472573441453498784494999496539855966247145803808706868713024223564531158209785896975255822316307625472595808339755595290463402122770644154567181250278173747521056271547913495803172600816854893209227884574104805423226170519749081302437303411489274583991372589083437471269250048184657616073160234413505483953035451473657988211795228952176778337053868737147873200608722545399374461729741506324916948905099218209
58 9341326452286188107546393508207424470552205834518252682440014126243790537792732759253706777168939300902710093175896597917029335952847184580144175168093583798640750043047057640735319227726928738338906763371651043365975795412098094343608090124594313283828752434337068952502702738401800006366317624298027142540444545162944281402215377902423843175379396752182121736713425414806834502424114373349699806293810259208770975395933593235937908349886043639488702355553399722630709473178722301691637341264517228428889651106865589876804484923362142450958931545282493930906475642943599793965513825940425905789102239822591359747325810425396033327108575005520678952838217068170439285241285199768119603769036902342518851532946361797549408618199635220741118182646212428336680956934118408099120415094402295792172656956722530141977228715990507003676397097708438392847460401509748495613952
59 46812945270747078971611195312362717823507377693693101730637262920553134251870529988729031294335320507974357056709795989492883066438205904265678241173179965544303823278394265193323456297446708881307252544164033887855296694133420397771651997662718622034132535545838379429548550102666842960908238712237401852184559119829881096390791302228481663732852249802790188306002705432385726965076775590489103241508868286854226105577280007428702903431260939856913835409649271661386103265845457048382278956247435785792303969237203870479279882966745267850864264201725915359443550605676828921548730978144161472359151775091190624172105581339021884588194596624178753138991234244166674598071635164138088294786551714584805888254549013238381755527738281221307801390423474805694803766673876633499636378498646509220486520070097777836022369982757136221832958281038679000417988670454780698307555440258044646598521
60 272557537294010253212736472661232073421136263325836638567997043063523251952498708114313157982542144643741352137304877760952858052946624751409644796340727773437101055374888842194558394523863458076626078875673633820068926627282574984293360820462752561230572287800128816544138921936252963167156001324527388184407130419509659800901665331473567435663836336969072402802174027208112638742972293857369526137034485870960007175372594108576802925348838725501299903718894547604259848941877672190118168613870520823902117978897446048262062559359888137869319785593554068163185533083127286325344047588785036861335698848009329292672232069921201035269734854518012655858809254781107288330937430089484151510276310541344806925011221811940697802950795520729153536000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
61 1839152584433597251507808849086561876414673227348393537375502846440554658298600022234262403481262395985764430739860029207646279004562369788227750833718508486776582868686560503070430353946286300282846335769963475727404428425973153513916620827397516716340706933894524938686907302511851188660241969844675875138151830268973690941058044338690463024963470279135248505425952231376897139335706983025118006120037151495737701307731737037238324248354019170433598288667246625546593861931530525683072116591544801615039570611053951564408426347702040320763315553264873940743543631053361727177557200638708175562504201688196888388693338434083927836340654114816684397688405801031195012860214356055267632069753634063675501288265622411687109605339192007539477542366614012908518862787410158316977697840934623026669070718816719403296981927454068016914282433696131748258918520327595171297380971600689267421024667033924497241845954290105821016899841
62 14348668511107983078011437813714211482878698911770291471951236190728371232071608324970195144606734080961395498143886525429387866382065177923900150512262941425908977433677450664252437574279615301440867586823003079889073786954605587273967060115503558690017459341906746427267127791668046061328974490228131480010829482641641195019402290398414089485895349861032563212911287441664292897607364650727724671198680140628321859519817534475027689344145118643911203540405032069050633808880283524395412237837733809397936913867097518257146176412799208198853968867087176332211228925901260973806317431994158802029831885168056139453661179198709969225228833986036327316410561155390797351425613962345095706005436063108506629510877535940561714573935488788040414011046691078903552914409754834902766420841451021834736605683279264107940166424720110698362024269953736039970942891189863643903466644958796558691741301741600777517749976618637783892337992336825016834326528
63 129133654352359463402502268701933804311859322482012227758046299509934376908052878802085637259518322454356259336755369177130933061561464108789802803276221849144596977704307466975776871989037832397707249731640724521013720734459112755354156412533111518763810787139221406751005596793092281091075896854206349160187142872597758646194497993170161186660259578964701874731620772670749957702415600993673273085746638677893856536973580139349005434851151542538221302564050968689536154686711708119038153469094637860443063564980461135439966787594658063066984999827552240661158054480645207634009615108484076979462968710663168444940703907416440267054911717692458217956189850524785070521103937303137960534668793148164898570684133402071355065518701497656748619058177748342778036700366585259196236158181556449130471212209787044933672958613652824650628423472848110674275260421548980064649085573340460179734625710266754846981862905064012444895459851838306229074564702981781457871491201
64 1337618440344091743322101315723289379511169440749138792047846668334565723616676839461395062019755143144496952039188549774849811805842766045200084411533651086652155979841037716353911193649049081418088477031394948848809871342327510471140963082282378531545561787678504193912412877955218392355213489147828545541702299472119920935735074697910850971824594222731299204645228423846289699600388265529332619917996661885570089671592415830149905727077316642571437753583941336787078408162322071678649820968419533062391502366289030734427717665595314858991504180693983363907116796743276500655359093458457275290254871316597863130555577353624672301003653079976732002040226815600960093995376272907702121573375726217567696837654890567457365072492769783067278714638611653778330713898335776586428549926514213732574110723927106435463661565905553279603223399427434270845789698351648905498686505045715008396604915251115861620260941132308635305972762937416151563674812355620325867642710763196374726354141184