0 1
1 5
2 273
3 266305
4 4311810305
5 1127000493261825
6 4723519685917965029377
7 316931994050834867150735294465
8 340287559297026369749534115703797383169
9 5846028850153881119687907085637645039610972340225
10 1606939576755992644461949257743820820735113393327883823349761
11 7067389944110605749855022911369089074021861576143636831697934437742280705
12 497323266052563253755498367263268244918290344401956754002713279918958289789492901445633
13 559936193888150536036226534617780552145711674217057111090030769028456709240234558815564852799790383105
14 10086913623853668142708812819462429726867285774234613956602422230118469711476568072946902658447535578844208953152241665
15 2907354899890112812883881891776852493663738143005137605466222916815052419560791961551735237813766309035563133803168085123054739835060225
16 13407807933064345650616855954052280575871561581766254847276938654647315779524473594410390215120323278624403973746456073439568718650819676618587381889499137
17 989321605950004232815514949761244411598205576817460074042882333536154837876292097238444965898861532757484824182312752625055337058726114262816889303698418927722437050802110465
18 1167984798128278391742523808618818105447441683382553944716795148648301081708321876152401745663914012680798135155596951650597644450603722863189522030372440167975181404264454451502950115231009865729
19 22062609052488212499077014724410137646178995572002441377968077958638712923456472436204240718955059656629774536458346226020025208611854464562169966057596989380090232732842324098923440382704411114833012113068572828237825
20 6668014432885918797877906950651446605275320211768268898366640671783897256356910804287280991825711812545470589768783064690809969232306315829688385731488070422149379640600116252081444362548336367655136726602888229609053369088482099664015851521
21 32244539253893149818212932582542923713627237130504131642047406651113436192364387569737910054309777459420481811548260053309151953166951824953143925257433354170895491528829490745620354432455590656208672892358227995023695824388753559538060184283734391674303493024251905
22 2494800386918541577553833607855450963723057869766670343026691090130532628857481205952255042887876163828716794277329746066353823189730493200442115280518794663305272274575563380299132469742504061378090388766409913155343817910785486204773227057633927354637606566709491421835527380714608228564993
23 3088413288990989603599718116229926810869347455023472510152063401690160260728822350352331258046537553355439324957599660236348557992187057097005449585110270973583472571440833985165813645901096968855132667860465658646839918873364555122017207240082417787613909441331981009724351509449257695235584936663857634477155133947905
24 61172327492847286799797041621713714507612090397839201947589183758689615474770222324042945087748429302477357323160106493083916090104813694029963196983682206947664238163976827938209779749982407301751468675470698164886660052155795085120163639520012163858008249618703516102031149484115258772287137701569364486764215918806393287028364805019741164929025
25 19386284415916368972558545564216476075024465569690281388259973022552010232940071297231551836563245281690451392180500902021041128998129885126079958322082435515701869138736180112346173970907160832602257284912338328925605717816850870923529335735800662711503518958081200780272328909004958825837664931775821117550963805476696411847815108301133289546745753347475132401599240810266625
26 98300140304126153588451271029525043616234238690775341984750467013411029469570959931212072906324397813136621157926465084055351140708887529714214268803556550126333754006377436382435790421211497043702535161994642034040765796339273613430703931305989893430313486949597153005445284594245403884862057293304114613768279850588991927037618596782095375360357243332489857453718287554897653296647731912773794826756816897
27 7975054838978858400574258839208985067722080156406024996934268917779186351189950916782720163966832798066534550744217110118786729737814848669719931152532806061965976146361459140427757078978532582034873210962688242559368740888318270918095464668657046219735913478666729378283548794793343285119394679152073000049351958314043741917531567309558836850595183095478570644607408716323085288458584492953890322629440510906171904726689698575344639934465
28 10352213046768225086167639903095950269019001852854064708228309599687945450971062424070878296219610539350340852739952459239661280560414925749787633590691274442376358739715621382457566055495908761284078148363425570968828595356023861119926249027860742651324628522397644175317638098760713542600861052869411149126248882383602361017510402431935974207498982530918573127549655061061254355420320858737604958933506483341009167553025700664189962487701908651905410942047775336628748289
29 215007053126471644654095424002864808143747898661715794860615448777528815940678523110585596824753660702207693687522279209941696481939912691700947562366240046347010662108441418443983405771060521935636205659651237275951557619844929929275977349998565409830023924017709471210948196567466781781324993822618965121706244422981384974180257973255074262420123585308095730155752571947070514057489705748180472375594035518497162029114428108584094371986899424863797525098569591647865897817476170518238841601591788305383425
30 71448348576730208422374168320938651196758001380881533285589480447320528538618946647315223572619396573749272141562822186199028218870554416637908341732301732308581155065736480224419974087338124514323591867309187734357461011487623454686925804040041651727767237918315747142699065560479770194278233490931292520097528621634304199249810925498294560061822295443454197735661449691043042406429726753524976417276929320459884319832171271632894134082777803393737384384767907405963064033684163700842783909241936732809470481638392293468286876511831882465281
31 379884580723156565704253792326298145479723345446486049858377783705879191490026184211119261843518562338997531623243617718810579612022333076048685339639088326596644381504013262199871479090329307083096553467141111721635879286777953181436521927221967705582332472549898145896016052226457607825279109819388902157077722092263001321860942528140042961331604012751156851757587209734297252507735779836964936999425833843073238257598736266756008081883179437745780193983418541719057496650623305957504263005807166293435720698364287117252973708360844182925045235857207446441027523693284482351105
32 32317006071311007302466785098207083497759583460247960771231267798170074073447005646774693889818253994354321134708293386631680185681601138324075154052249643384838577525910058547389659201504573224039952840824524926977075151666409396298665586283659454646767646954381595267374595307978753157088491953955545105607557878677520239949886055475131089184889894253192326780900222762566892647409350818041280130848866985300640452408398317972936588020649438134133822345474005670910486996534213127233343677483374011618629767296653310516023025592591252366910924121110838726063324284054319914474448479298116751551607354173633280868353
33 43987629270976192805317100304965199438634487108023290748349639655418270189667068698305358329532288781830735298533327678444361924197783059420964159571282324165612577298629396608128247164443623848562731651682906482986033560514714839096105080587545590870823028478938080657768447574389068794905987232593338243688874926463851440610100337151163512265995879383541010544842694633761901074535035984886223069209278425505151622954145355470952835929522845431322507468318367875626906379315619885785999167483690983706334483558798221432010090033356229502035279927347437324369670910578338719752954039170566691473815423269928725395364211474122137711849051784064033257160705
34 957965734628386158689453656184094201117760062190861004836812925198275280643670928838625546488396932880325316292170179737975873272906511920403531218229865475502578900873482901309732647072856836400754089973903841967892560644436196998664868885137144693368358777848535443433119771622555434981418049117506521980216772681400337946151713230247599438931450152276607723059298321091474466012241663050588332448367092223071129590204952617684366899006879932524217300258193166696740644854371838628020873425395748874664978543347735841654669610431088347046506405548430308861074458155090202001956610307847880296588185696664896912481215931995759782909386999352228804596544528267327523326325769676115248561084432385
35 333802339951106933287832807702559086712302001607102181338080754101739556336543564829375140701028421722235814576465749727242323414818150223563854278502871432393212123429235196216682042103278822604909882038250521401182550306834455141730670461900532259236368530745146657476083639502749995045225487317176033816825096683069919342218966763031136407310636715760462907908149305098820338146683676077351658891575632398035039208159130856412709248191479447820673242122824314322922678507272491675005558942450390635156074112054869402289567242199998994092205338248520598138573272617511828285002746506532089464456340011869593636585171228606438455585478184274986883936175726688384977781167717377225718732150061090570666211710132957827130932268525393281025
36 1861010232480733685893811246896522931477958019238217736146820715454458271889652863597418392533868365134179264443456947474722833867989002563182127866085886463708180580198658736141046688904960128529677063786572213253488646329960864909891326115850597126311038942354733605643339000543152069268506957067068831522955581747043502785310878285499702407148574606801056066093248014362529251892679416181434023254576736834250551673809992415510411174823295262745724328084567253996603329992118933915474748044348497007012689086274345093959501886096466538055162062092629722172571281083038506838007773295334954178108902490144163991651186459969564971158429429620234967113721483932004203137516403989878117136532729028157069060424190354524675814553956073610031438542141747351476683039221151870438342657
37 166007660025644321876782818161621614625943793446497565409187089164832570935317130831250126459102162869461649297947485186499760373273511005884485527723594201948478828478890142587453361806923948865583317631367680063908434148877162630897958196281290315815107904159758674747348782434619567869237617804082305685806670378989111368849491516000669369104300656978185427405622094953422682321382190488886672640367139294718831922807862645831178215991195583528594895254870728701146697422998614846076241821146205382712917513104932529028284898336368967938050989226985511004316035464220004958967121160729242117677082601201223670358003831067282047817646737934796127050765429140724126384651048384025741531434254555773335560404694385035326925727373225336282507799795776364734120501538327658005680060220299020162921343378830907209259771666366465
38 236934049743116267138002218039411050696881818209128647964892831092415421635731342066214444679240948867491253467150751546358268073009719451075366836480053729605778249556092636943141441665776250272658166471508101964124172162451852467077583402445476674492229145593012736810754570597374011441751824820968362881670711311614300204402793126753923407813954683158535348540889548664056036820737221810189294878463630640029608582496006402737632830241985389426461010066917533567149370560279726057600325391921372277361006104697208129465732434058733223811536924160508836292968302925613441355977898902733551264062964237465433564206353402408295233421415506518496933886902835607086616039313378101391592996694182853947094909846148863054064118615926502342503743541147311766974719112903085471844029372376731709295871520980752226391593684184163798830458081822899814640055357368716198410190849
39 5410617213109469099770786013154646510391370143772060224417827568456559840620691125021494499845784405383251884849957583242399679210202499688942390917759988462678523594152994019775107679501329025704359890172393967227860263194575096769418424530529004020996922814840392803722974828228300129689281934580316033772930272429042981345978427720569221180709731259790456327682064919431178215150550681706102518428680989317604492596201598315356714093118915237190338509993850690281771768410180221655706047457524146289098598133463781119364095335589695440471702723675092945880173665306760980891909465594744958705183974169546032791196014591814034143758626191682170958849422031389706019651368472570316637728819457434939481165346226764538256791689801022292311327087610760518450975538677541384628905676358647407919530487607839496734309373571559897563082244321765755311824052067424581061210137189851372578043553438055771178353553544577025
40 1976906478982563993654228075096675585161805792645010536548447064860328548505306506067321238342192600918843128247910398431927828574944654810312809615387341309113493720251594267941789049559380789855478626122426568917699898011606642288804963919683478338330154260346013339195671085713599641503382548560559809870182534171710883009380620555362323217421726679434277130970996361175903065691574357175943475769557766089584343382099322204331328110090718507951236654560789335862335518389521809964398216575076519304751017352262856807408668513643824952361757749378407245299085170967680224135693862967975182750068633569881192253617164743943394846163140946465795432934318786762623402391995258547649565565075084523131458089331294458423190525411693331359544681646912215196210605568741298237929578067560576504673241532010972014724320100268694018669405990836780151884187539806980268751397647171602018297485788051852967413221737346810008420899603416252785747085218086336039205512151041