0 0
1 1
2 10
3 84
4 8225
5 999146
6 161691205
7 4081394133187
8 801267937794945
9 451272063930179690869
10 955797228958312695758495
11 12869303093903467063139191673469
12 141131682569461636438244407470674215
13 5214528077594695050414454970728001934806021
14 16614554354189273678754458401404322856950115954305
15 75624540133023445676560161519388135666825589960755750931759
16 32415988310530954720740509886667502531410507466774016659515179545
17 51439765833007171089261394805493221929765142647194992426560690089368859801013
18 75535020782071102836588322602423161347140067856608776580395714952280011090043755265
19 44606990924898216298753753099227812529241784005693254736671751686287154669645328293814099678883
20 229663440762574856930980881596709011271927225037883746327046953686778029986661650590798516305316598275
21 600578003570483772575534258847281974862262448895394410314739342563918853472004435696827461869924274713791876002407189
22 3342596246572809180418010147515701350287976303380140749649230360317467332804892896452666661994702486212445897421879778068895
23 643606287974316863046566937336017774939970987397434430519240927095097035758126542911443183771394032155826036730279159576006546082284524714519
24 950345004094029318356435224808189339749288522440412294134185595043484986503370776097030375177606445384401146424242863686967369481310482450405008775
25 11534622134235553405480437179411578519332000325401274536263580620724199454210399588255689905964069604826526483293943891310694817743023199425925340794238805002370073557
26 423699716843337430650826645037612987946198225085244837444268183399644204908471314961725820500165658760351927954315980217426361057158452472564086162471219647321490165125059094665
27 3999542012696283582981211140056312689817227378013483205702622534344615427825210414906777660361791909824244888154810987378002554239828080823236923938788053803412577864863314182320212975716153299
28 82388541892259847049936894610625514950535358421523216796356095810577129680466226851284010698724877760317128897560757276747988480725200825434682906100157723309372978822650854133684665326372463779693131384
29 168902014848633340545283327863960055532297638123921723254804038928033056126863598562121113383204981159066950231455792672274105231061227277695162971793576889222060642522045477819092780361991969984941409677852235225719347908733
30 25505263353292071452412596493349946796497768631258512900625364501737252156502800998462069882255683242747250161670308545546438162454529265016884649970522120962175667891263899100018227336317038840020518256926837877019109599166264813711
31 181238273736832324496527454756193314479757914153480180320208083186520023017175728663123779938677373215121145189495606838988475221234893536725352953410437635571087069042509165523275948278149950060174384669207546319734661239996235870222248351661753812596938
32 489719145722204638160231927264617597389043234358008080408354071778614739697829252316612224025211690843757281801582896553165366792935234549838332144005488853903499417893600026048387105856297749175336802354254484957559558830810089826021212135106464548133992238554908435
33 423931810512983798492427263744483769879210775213201697798961727610004139584127561072253429610745552229106597878959755818582375895753862290228698426172140149904173663008740080471395780988156570057535000332615718853438962495312826953326378374421990226352895810426722957197551544495959876703
34 23310456675119709257492603069842268507764079475616574881914734125589928055851079976613995316010741114984863496818734417888022689733555951523326682945792340167838925574005714621720050462928979318560185354187700021977802114139159991533000589586261801339682316800414310994063267342962575107261156475511901
35 771011696387313068196043875110670203149963847486291233649647120978728730503091796162879046073039429597178058335098351841584261347003457821983753849512116061409608363275361980611211308904358275408896752281221568149309654101321509834716918059859927743588548352290828447288245914513025382850636899649603558268874350160343389027
36 47040497942389807082481717595576454310415050542394663937093802616943574207988248962373421384854211110477475455073558005254180826619065489987291709211579121015323822623665548678816229231365097701366851957698372075578368866820920062250817696608631219276107515207657158131167744562726484659476174929418843515533312636369211226696815255746534797
37 4940900523350168771731573261434395257328463637344980994651209286185445395072674125326027344910123258700628883090268901195804829365127741375504334835399954007370019840675467448644065001724302234453823616171324847224981586618459286911570916894264478971236130300056176227015067626302756510947126463600632946487664543283454310446618302068917719212259607572982003065419
38 33558090845096832679652313174134090981165343567830693984501743201005456664596656245800463318126791012391958103294973492498518972398863838158203329394350467528871802134021196451144540773180888612607422949098651953042248765882732740493346119150243763818735088487685162097200880460020279420212231459736211151105470695980809248459458194032682288230405879351919642588283423192708092293671
39 12277735705913888992742706604529006016565502861261008070758061035260499701086610026208159253078944492830697030631917436622126233376836726102144823257456804090698876771402732905978388622417743673730352020875968267925770212872837727830611815563731902109811917213681103400508356733561330185494165170104252128142147533382833562630536210852293006806783359867796332334032734800194303394541377647053068942442264389
40 219941857810590011054763916859281240889188247096610113999794539681101738095737541832248464431032968867871676041986113116934215415031545258702483886106423731874927877152570991807425714536001224204479444232902308342024948743622617604976853925955676795700419434418396421526555209691006995837015727096620107162942926803524392508263036102962987259684441329543793743327715994624446399119866228389630642534157782144129827111328
41 3087101970963282348526720584250472902623853801108106165772795427536383228398263908306676714595900699265973661995601822401008836813061256616384724465516687099099398972664623622172330674870498112052802741662314471470737916731451877607950034948954280562268365191284512732117588633766303188723659044352153105296838546208989371098072125243864418057262109701431003416353762129809871271320745623924011194644772138813559431778665103079818433621394600405323838023
42 67222643108858693835399171314564977803404974342992054232030555275239173412794618120868143112135036303244973027629962065840939618970781811705355923176940685986147022896076988235574203076799965672742908101865668657646551990640497176618655198230610932871649476199528155988312027719190209001398440253416117143632948668228551089357285992957388164442868338856011770845497027500217189496959662183523712927687156444526378044379208305945209930508600296990013948428497099407685
43 2996946297637248497826669600436542247613977382721301165158507107036029990449120678088647266459453469059658769972450827392462704718795135979011557480661967077184263190845464172150410425973028358444069363111458852206400438800773005397995339873723537905313647622368394893910149981998189432125424835152829644297967412755343835112429980022819834910128198000568267435697534443192294667626997385148719185930568102180176288514664370312942357597000197882939257918828299111546775261065256403115147185858
44 240512914240766664870929127240424594924565675916809979773711580535537779890042220605574837045963424668501526416822034910957240092914255524104157981671597912240342726787035693753303138415433641526669915386049664064902326684315288298336025597480216715132166987320383940698050410007584048436628326297961063564815496038205408207884495479499701916314513173722970483404812680803604403393027157486872256060504582547726623623096107870679851690925579022280579142092318217871722014735215052189593525536112814057050457347832999
45 46387559845251944761949188075386319894834596010813962658624902925980445947679576906401565135314194331187386091470935599414199428694256028159491749698017675093529887705500467516701566997662402821683274776146536848151355491429074716999476824961876505808856470719714128335879891641993505328796387717631340180279137206016064131927273648264835187614435142498456693295764742655300423682627452484516018765481655372328242234907125093036446054652989663044259009478077481055928951439506704701941667324596537323396701006097831767324486607590901238865141133
46 7027140567728289044561542519961300954107172585510467125588821048500738445372387103791961936934943870889771949485129843466137938292923260291240517690618225137514018402118790051048110886902004093944299308957119980523535782284726269575154184942476112054842857175248109033556353506414095061129460235677789270045170418766060833692244186515431017295692066918597873799830658202926245718723884197074362211345785790436757252595174191712379901112647975554889496031661625828271864750292758387527197272949308819012382344358497230608989728858668423727360793109137109293637591
47 73766387572082112978564267632217054380138326560943539685759176220393186701158427250908797239565714361370068180888546872370732551150605977591854385858010698831980234976197714654088089797601686002523011012277189718474126124858951591663752845776526942357794236251465589517266736863956775127710531857907077716292300795662389779903903383276364592027644312591661966074928137390067819953645043846581903794636232794042876475139958951503527662343678528723681481648042228643709147893354570230868905829176946435222002882628660646412662586522176646104554225081140393804339859514730814395887489236614887204111
48 598666651406544386974956200537973212620026785870664124938460796370976114047569783866098553764971969744973409588169001390087390298257271319952637068469985808055786222612731835678405180308451382310547069033429672656033424917673331132830566197037313256394489922165708133959354696403579451397725177236529510553261064575848232801621715083952572915970158798280970776016503331681192165267172123313166664055767663881145404901880252820559191847445863093659421475049691547171482310102270822768403432005012967728256328543667081864637178757841041521700498570735197877499502982435100592194535960179002471297511720505034622785
49 475665003506225351199661607763065876655237050771476890551974464680490596762732569254755044475745615096210361175377641358465512821635866225910003333469907891933517454127335468392398448019685632238642850583882498840951092779805883532635673894742914869552451057572990703291166383187232994503129548128736511891875464479984492640964819434071728024248359420189368023970508540313354509419984104659951071197711771469120105638189079655569099936955404263213784292850656334558397432858480357004805232400092381347912353465095307790441903451339554954915098846103998103397565693966257253717374768320791139575393010054195401196359420660549219001550009504661257
50 2554512721728736111600160259186742178837462751798668660281911034961115609826207432456206062603012983675389655416341563333012822169702265416007346199810491522837188245304042591959440146278185167271828878131905519315884161712707630136182149215690385666536577729799020851255168072412943213476634218136090633727346353166591804797153396815954771768750804811262446614854023181367950864710287840343647085198447517096586823326709913187674193571982278207245012834627157838151768082306936312031063774684508139891543590121997326918404596517370924028053500631335471344278629100915122294021538712745202688353519095549926780163397267609723022554832960524924161011677768168280105
51 796093479731762574373746342558942964179560239600531819142899019643731452934759832499487460544917018003817237388013647041319717866746910193605730578756654475422837338942102479987942449461792892311157599881991455996572596763438146155489906761797114332740023680542434456275392522808801652825164648600365800258059613420485648159273554148501668828208210743497552831277560948504763204509124248318576691484694250591581063766878385573487935058047798775555747009106821707007297721482584133538200295400892441703195955737901973961921317839901801915853030972163892724533071282017103772859689688264851261739169922108491964354708461545714133644127722958409741371400253946386506151188094523506893982561462828835137
52 3602204696412192231021838123552634656267869092720774085316167058502461913044018159415012382436887072732727077060064872314655959941039013051703281356608791497969752804811547183140810750381449981049749945761746728277074657358597264387183199411493148213659301069078126888554520393094754391529822484261453966783703480694277917917444957172995658495173999759325063189012568948174953447649437931633173214098410888155667838791162747159373733271920506734528903322083729841055334757296210418263160820158624293301599544514772901976242776501558705672895120696625764326813685091771673633532502772437753943717270375819891250064223141338557789421206508540537986833317985576879546774752015261902085715063234831574814016125787863204935
53 174883072766633648408798961523013217191563682841914035397213812522550122067312000902359348991888327809470987024341769592858664615856083280743262735354694968657779146599813575458787690446221097799403220707413958543359074197750022570074663571632100880596150724925108018992148757646672852401903790076815089965385858362172956692615127495773309293239602627775191902516043410861733441663334265814798314630525495004903107839972151692644196987617356971687448993531758499028445677697130337767328957962144436303410515998628950152457591954732935711116544291178633350108009990017669039393918451310622468436637931673442958287152275828948218656824795376959290032565416021490889112311832118107117762562594282313293100045098630988003783155565496938890630875209052022331461
54 65944956052996001115007025854965113642465649252855945311938442720891686829154233823165441963551816563179152968847063654029049059498527208219882429625137320802913473927553266776598292206587088028108859189036251344478355160690452729334686869534435075802822770516798254881948398550785063993198458599537004131561538974318938383187648027802520182805941992571436100514700533528319033024097325007368804868251933191993698385513715443705508789836813548362036334355624852523642099228825829771796776005468526613188396556761641477745993574810146151166693802621012043848831319177048216365653534398259711254836895479515934245044434771536539730375468139920674693191312174190714325554495987037692162297635655925570391293665151488416277668899326602202044143462953877862434067162393070987242945
55 8922376220475773605888660798601324735920009165358788115701811509631687154767805615267452078263277979273469018379716837837587499480161683278120990974829770046264938035957168613669066174626273551346583138213987029353541981078111077479029097399108186072303679221622704947043148926866754553267333094517524462239792722190015478137041681831699114093237174183440847644451018204592876276404476289429184433832012905417881846910949701148374281156708002009257135749410172858654348400095524025221749995118252810012686589400166262042506719992057365234418345794005688292052888878969878349812355716257911216797827157799158979197348831481324780266191798301058965441024083796619586834383835167316082347285473114387967020891503715464031807757902940132673952370968831575192422076912032236977678334007683528668126056143001840237499
56 1116055969967187168613620041656501276381430695021792365409997141392168531813574780895922607753084519164813839429939820358111935068971633219800979280764112833016068515287105490720027336732239639615778645604072843345984100618459467043793629614185063905404645862291630258078762479304892340448463434434511287488379986073606112344768934519713918566865004902252367624026577592063060364744024221386553018842261129574832614473969263974287211236071777729503461877468155814889546454322445846817761586742149598486192291467381210425126571059899751537044388788032702895388469505624183687406904293203630008451531791024644845691651297770702783909880431998827048719001240594540400651589922562684640391291868088684090391116162326931709967141128906986225131998407193900888606555248623831190812936527186838961026079521782612055076405686927278096878512307635
57 1338852182026122412946878133608991867536296219122500605602983745869222331020036762840543815604312138859211360780349723588129552145191892009612774879230050031167601446890767852257984117772056786990943261118347648733569480908840531914645426598390358978337426064343834137951276796824244819805047610641614217223385376651178881958296312526421953662261433446946393866095862554786167941367127337898548956350158456940559816439444019574372789289179949904199932559359106342387676930705520189079642540519500169104306051778673353722144524536196105408211662235120823291851058306471754253458528990767237648180667345904934720091282499031801122493418440295098207395735917833766410278593288195728229262257782521157748596959077019105405361336511943226562330155543863685242195779929476715794466035955289535064098271795635275780044286520312936693617088831801114359889474316748211372941781115811
58 552303216183802335093754200132888491628373794789203355225875304614614418596900606548590418982517612390223649518908678442171499408981163609243353615092916718762067514812014467993511811290864532939514038908528356942875575338412713174029996535919273891646532053738423736009929003730536249820228897721056871127717524550941566384597672093456986962895706800829105046961164585527273712452669284375980922074958137322841483707238318979769198306273452542263585280064619769521269538718605513419900260320295332789481251425594079302865557139184842173140230434978873194913349253890729395309298925487215912751088128911201140325813202643728504048946857246439861996484488619068392226451907123479464001394517792133839956566594255703507462368168922614927111021471333740961308915859599749098019038000362301799769321676080736536370335325594896309406814785519277195152793344322667406629476898371926634063742546638530
59 8213782038344673792581465924815144692029885793118622633797737639739189941085420053715942369080696366206122841699925255569528570267173500137553880515090098363314586766737994988657131630333663520131193494951217095554620672864846299236909279468228091923381775670494073137715324698431911163600288613569714143750044690937752347990684585437891908454938549672579269515611668482640829032746173582206973378053532280590310121317691429431425715033021581418832313391807594393691447513566976792712425272157811912193927901088668392425408524071319218954580545340912889592383934874183246436841346400646440752244871681888195562868499885463267931052931035116712751604577066295568114785335195075503128125712778268768161848970762059945284266563925172680953826991036633479490435066018250575375517809496868668455459161536917803739912606535982209754503682697536908510835570071386600033286648966384812715958017363105187955195854524605990409736918342760884996995867
60 380118917320743225840577895685856690988662278689948939717349763411813356625090749327983429489647382619342640076522277112212944374648235855041084596466083683144543453484692807497461172701693006588903999224079314841543948087438232624650090483678838467790835555191803839444165851498288595166543044138337707183169215954991465633897440230517114929558959188725284121819133098633989965934477600222546782495116826498629529275159778881947158638018983809593004470290177353219735348391701400311511910384783299213599539315411679083398347363988546340020123172760205954188341630048084185035165540436051976350909758823353000137466300923861590002028251667133356835154887700107370687999139522778376021586036099904958074111673624136845981843393528204279581243156128670206297712060486002592425293393807686280398377001569786696588810112754200885004092892139856014755962203181210429446392809534496149956613614956124109744651030973270142403234645052290899352156797469743763832120140525