0 1
1 2
2 9
3 88
4 2111
5 118182
6 16649389
7 5547079988
8 4671840869691
9 9326302435784002
10 47100039978152210249
11 564020035264998031552848
12 17088883834526416216141122391
13 1227783027118593811726444427584862
14 223195138386683651821176756496371359589
15 96214637000454093855086268727671463048649068
16 104943195128831844125132374084132354094751840637811
17 271432275570557725172186558016110669983527013891933277562
18 1776338267852660720583749567346408089157060561482056933372430209
19 27566653698031657644763142294373859803812316046836464378822955738464648
20 1082429080202697761187555248372130763599663403429295671850704340486040791972751
21 100788055747209826907120350515785407667334864511060462000033776934599012036540515153302
22 23745193505692294716529551442606597632655791605992545720778239082630732220305123928542534135709
23 13265895671887548883657697946809875354063415194304792973740394359755338953562217515432658179986829601188
24 18752296990233128234266527734790686931339305666051538013152051751403989908077553407774521380337635869988253623211
25 62858872525298063020739037860860590537882470154628987470716213917161462016291664987095170917959747334174188846748680117682
26 533133204780829416904713797985243142157974324867742536250886602117853996658128448683269285714651895105874340055517348161964358850489
27 10722575107851417415714697066258840022008880345335129223522392604384886226802254703233945670880726996746325403171979279471606368639404821565888
28 545656700550030243526123526853197174788378659322913036678388365838757071280978715991646963646050018644851654832163206456648651161959305689284627740904391
29 65846714128665704529178369517891050066969621269839349605381917587743163857528257960773631999444059626097772220962397298404386463425536271626903348152417841084810702
30 20105077602211298020386844789316569411249028366355174108370342846416795020154372914786372476984601571852088571752954965982900419289840943298315556536801053850189242999524769749
31 14556991193194931076985724956596103750066375274874149103243102630927383806429750669020500186148319242462112345526586232644473447955164497565639017600506852998740733727571418410071212931548
32 26668249870891362845513494299798857054299338923879967966653288848628968570070687835031243583177029180642830965706054171225354940693187786852865743546517337013868539125978719910970428723512442613150691
33 115854159687166089257408848784806368391143729113730700557394769110605535906638085931105252420129588466621392615330892599821871820587275876305370173369670132771550911055095920515095988748531861920099544413984566762
34 1273461378707009003752929551899417469535288124292235433481243296744949471711650921105175974185159654459287071284665234097379508284711116840780195166316367418400319448886623241737933504996603475068941210620051329750217395349489
35 33193583824602225169416732105183574513850094692265764375776394331562788993801256331924732944135682724269478986214095580219179431368338386137394621776052837353254649578539684064011383696107424319885721528858985434884044784120673840397656568
36 2189170270742653206776218795320605387281954387472561168474421137226914832583782051529557107078292058346328438782226081069381295639281626466453231307025339552699254161125070305889789785055929591756395983408535617570845793261329082918979585657649637235711
37 342372724151255884884758804255240175299057228500386359793908874218009250494591474052200820243538876671822475858167055008488487379640141029358723078667571938844214167973198035866255157464428463062898552921766004664706787549299326704108168151627221417695279298356614662
38 135480192771998256425702265050864352795097756388720073673828515517831320914122830487506825472837435945594189515083392103249622692642943255523055239669476577337507502599371399884007310177485675048529063127747458863794715960553845733932889337949907494833463617583476327208720811626509
39 127129597787249305913234885895739403038980602901290277538961039206312909024805896780274178689441619322143612880982822910672517751053955010024713085031494764190168039151831841661339016364474924689488620082363698334393347826681362563600224561109235519598750530558609833030914301960962495144786364948
40 301838456166864091971730164182668979195039712833148432302754982911409950508175006587146548593691868841080171144229504248970513790744765947863194901123486611427567671416183498757992448117833306555043347877884224397056614672972029928143351436578823451067632879153171068004370191677282552655586187763561114940212251
41 1699404204146456159200122982079066573560153760283704605027950292130777741771760957890404784375505390396922244070600733946456604004039571718360488038647586112319505766814306832423864137466101509871161390762955777611742788704324437651747391297005154368367624062578610595135712320196985558196370568240926340506774824962779289517602
42 24208943486541480725642196686564372759463658280117198554098749077881965924825793540826572364625203228240443745426262964638080488927041331318229764740357364030436773441872742711557864333421378784384251938535657572166673104837178716290823300304336668115795690777092793689796278478978343398531509666810548507626542320726062070735505643700524218409
43 817803951055770104178203999440580426278210833295182143106478649758695380329049744570608498632648303147593449640508594274639376253551431329805302110723578172486524264730169474965347693835071925909490509850850098448813115936316299696775045787687016549181380875588698236880562330432547927280744765447202736846700546758479581640059222381558441638685799048499786288
44 69900390687064285018517801391274794984518134442803903580906571407726132314613240789824086966190274711823829162056975142410271774437910613021297868629561587024441357365304492766246635816322968217075897071513992568938989116028124640444613477506278147866898283883891270162329063292126988856479279116245754181495457588692895843263445839219972347647985650105231619119480728424672311
45 14167858845059354630675800034378257016684839985995484603283673566299341610235720719472619496205430280297707484611646538990041276571814119302496049842120699185812246053765955826640550757686964330910202996747952500755537566275957255284821735302451189505522006101976855372837588190003192477375841687132585167952446945403046659891390211192007214420111489706458330025542360227042531026942519920453182
46 7265840673845989880717589228211532135867897298720154382559433405203904717560558090917664132908358342043522602787063030242663246460783559025608805184388540442255578536246988042091329374097174343704103903678067152961402336467560524101364475631306709112285942438633890926828785832625100247190615913555725369651674513128612951720415166759902050129987964587475299778875986361819657572307474419771367941667683393003589
47 8836122720852648092561856271189405615966985425262225091495083124089125563023993329402384232471429709999444425329588257411811767884578950763147008660889568513743025529739135991148599910769492061672175841836100867591904886107323542970871298295337554819130019722609005599092670689449949740901660646692399881132325363043531748194697244341862013706007115169092095138237062874473633996763474944338153668700733909272600014494650939955788
48 27189087878294809358775202096240687228824002247336055039790269068270255391032580939809266959828938199961683103662916797311453642079151570647019565049831928682599584555378591175512565941873059835020861636306005046444957399730738217956935815752385979213632715797270610384267097337214665135819187067691576145119903612495581518908918858626428515823494690196840384692700723841637492786275285675923939455386964123286113799674597370886562588390922253227091
49 198390904462394589086936376142473776204929139038226187452931104981265403440709819015290399079634718829530429081550309216970485164398404249172835055995343739138638930612749329680203257863524632473570272695797790125153780079151070897139797408667198026986577397944185776116010716445142828966112033778991038747238636805630938531154389426484680514685083947816303091348002673097979254248783493906224235798776115400380548924440212204163315495932220444103339770930798867533402
50 3662738447228309996810420491527628661405145783159524729374249653731633662105478910044521872097822300353063341726586545181164028229190513404377118822856757929951825420686222596935739300258802630945046786682368278035242102325103073887008410190730188822003353078754626011037506131587930608717412087311526699293184499421800388238797606540286096222924453590258249455308484528621446935262466269462175075033942786240515871275395707306605927612716994981537844717494229482462455033152372069681249
51 160355653696254259305012348596879220131328428808043816841284723773669428528149684188051476395635943825941033012884488247004907640108067633164537994533410325849603946281994669256855396255390686015655609133999594412245359710671746541764392465998626653831928678830692578809356662163832098356681590251945422463367738245858728265833729778711776798880184322310942994538560432677426836479285821903460715090755034926917665877944850067484423528841164444881429192869547511936435869592429283921898547596851722223174248
52 17763137466870028251808930373686469843606132064785119182646358996075396852148006989761753038642542878518272223500724741561323922678032436164802951146177170191668332302455233324532043264724367370366247965628260967256887269780695115821799801856710965309276156684548430048236236409696471378593650586443073780689740095224310127939082184118443728060941886443723320862004232655267025649323750806369473754868705257372293730993566804985615686703504466302858601193974097689353545730623931801420604106724071464225553144208793121997306991
53 4666049014259005473156752231678964296550153813499012790232689137293625352148592274130554808445702217779151986465630190038693253773642472945599685883536598671761484157717809930161284122535049975361422581620822769488153081061937329329734150624723208280697642260289643436818275549068607628140760967187937582991303839374864663935884560798936353846018485306532815991339539132398593952745573264753958239229415218284192260760321671743723377212411761980275745521520351908791612447730640139888531011789026613657267230522253105924184679656167282034033964662
54 3101244071796846617898141557836465664833177681708508116393178194775709832230615831104601108271292559202857276294621335717257571631747005621773139979750881624890831606415678983162510809382847678298816045614447258898390555023260934863653848251835361242969419790142809850393720212590297143626813273040500293872388085284999437297675601508691605510623130160883922996054862722903181967314758716858809408531574399921875918569287383135987191716298477119403944724925988028086433107568008322916621961348968994587587576420476208802707690206464193662758081951159500132370217611389
55 4887838155114179763353804251489898107396894988905517793912279498300655872904214318014325783662364703906032458534172564013595476376770066982621649635905383548930054241721417943101054326529438994791352936990271120588688598322440856542015864252267554284450106371598627044030055655504465716695016191568202767313556830928721291417191576755110119649169416454434553553968674806385992359616787037874795323144868953155416968356319512957678014754958356269501416561104783202170879033951488250987051051516014802012689055109651911414165203945329268017151464942092232122953292149174045615735012689128068
56 19491924396157489362832517282769593971516785175814933612268561809729778205543271016925978519253227057595724961682464074437779142728887109317959227348663795425186580957654536066209596283071208988038218387573215207036055682702368089438075813565356404375224351008197971089964955957400597147860382983159182337296569483058926821173425513288372757619411533999783103432477857668664748252833014921463886204730314038725245812224803142758158840894006114243401621303342578598830285125261078559693607979089902286463659689038020793405029247035561888723847010175837329000584388149781000831299993529232033721394258054354281611
57 184326101863253619553276936569210092049509485539817643992239123274960219914756254361368625163293450136169908510340432282161147147272849327264904521102890844360578439918465659859669992408632088553876635261770964075697264211641492895442411717342441224087397881546512293693106923951645541403449094092044214424434624943181757899100701573335073527341384095081925734596980275182005968143486250068016838069489911027198167046233824709967356950578478368540527867489390351073188218117879137626780478128218507236167961274125244604199369455630165502539173098795900014559644004637909756553467795616553177904823423568023190109224117578746742447762
58 4410379797045102034054610530151589429615919797817442923593180275627261627726491705402410546277124387727226010264287304753809306195646669018165167536011757180610469927640699642215830325551959593600654144648251534082888703298780167338160661014498486336631213799714622798449314369333805469304425287678750931350204764499160762693113542463977449883582550711830965127968548787857956298927743458144091942182085787616106858461255672299515208882799451725470900053163463957515405465679277895532403901812485886781245486357281196953688416501390309335101397293698527717589774036475892490605747524288284650865603611147017344199083814578542113553573101001957175630534809
59 250241515163899542869542279962935405113705889700710315815706766345041236649665973135002725737035889381045301756095821650131226886868645528196742536764140960793830536827926821449581204471713839957681847668682544436833781431203081981682424205927919965786473765641948498356749287709848276534400124618208662826588369281515525982619371323567015384384911404723507030057649309479151528123299511192275947913558982614183171348996067638692651844192055872084412299822082730179792273464188331503006495496729509458621872353127750779106025562136160974171186383109086066132612954026241045918001341217439309353755537086508226920549287660661173703719459861257938077022046346549594235775634969248
60 35925246995553326609083688073095830851741952985881337208570334528937812534116152600505176567711291959660524319229019667451185497589555684206792968062768872317764579842284528263940731638987043486794130431606543681276346687054982896278186726499450722344063383949019896923637592939798502373574834853759607365501984815647336948858912986327100286669788556037025879599931814920627618379011862359319116615110935703368129872350129674436595180816276874890224944900289848978611660876994406762628492676066456059994734190839429942686693760860912037842820425765157645438459228882069107250812867632877816644698098730222412594374319552981202696473659752661797985248348946046360038001493945346499349507904146389699751
61 12230223229520194017741477231775961588187503532230379990302862800940363511805048360529919861207038433668070226554483544579162782878553954110211881222371707454078599276977980171479768600023117164101021878226075332834019263634810848606165862380491933972359356250025357031482922057274468494400458253018117775766157934259047072179700156997881166561929284303135621713256693022783261842438892195536948477520286190160706435255551156508742756193177212655393867235440339339502920756722287223730973100057093479413303949166354650312974187078938112443696628713133104449774471786336460241444464232765607374957240844278491781083856639411237666625819231343382135105008758279255380533100753177935591740810383706694708216302992381976439817902
62 10534793718224385132945482554285391070872492720689603164320979219048913636105307004502235370541259173840157281054912194200040297555185070440808304607257556622766230551764853536846880441588157874304660061085960991876644928867038132808462554467470817488779212218258483159082007606584648854886648560456152497392119483865377777757819087033722871224100527350673415846499830153064250052088476742262542941077974649673972393951662986082638725233415685588723503959713044246397384908811010766173329848052379835553791609528681490424533920727196141310037679099561219989987423698169144383187686192210033035353253614162460539699025032780648411027707756898361943439805413035596756968141480823848397763853442613359362978810828360439294164301664545558262566702973109
63 21518495703054553150341210324283120182832772735064616731427590194655707352485869553374965511282284113827572200118738862919263806217325682917387695519798563039903735076598666043972210321080308161380765192681966653605756781546056377510907020411978456212765043493005744909333770567890987419980056537632137137146910252152204131992350733756900706955453469462949232100072534413516631671690701430651342391845460349897606385711088642883618448653550165273669765799967095311269849461955692003649648851743586507531075555534709452346400106300499420402721530682673249961003410000614272159139926157539203059920854843441860668750094563407481003323206242215696120753326326769384541628622027589801949563242681319417428438565064435986621628222516402072920604818414119843976819561938973555388
64 111212809007937114637404067181930407648295970282400362544920216660822657171470607615470150512768875552128652354072743081949335625612368528325055040080042471872145097317839638120128321911160160426822649217316400487477847921745958537258603649809744829430064799205017618684161108231499842174675230579398485051651227421873746041350460086995289125551308608043197147022933617199942471792974837028564705312064378041609492419119114527967979066838071072396948840115987268765906019406782760896380873298956889266987594051830307813771292273200213820995375173665663912346511693561179131479425222862930943888176862813432066272710691442732467205377308493802859736036683060148832340826479224542639130678961104997718063534008878176451972217105858026385172824738846776618443557319795898983730923259465826933322249411
65 1362987686387434097704859631128397419032924838338021805001432487848813509312719756955923656843513095491731510546192408753116675706379945648973238977797012134881143123033362812128076614555766093960113031792941064073376278069961456825948865266613904708137188821984857770922070436027095191458973228369534103835583155440368004616306223710318416934204562160407810434373326844239177700200253407492611091761341892951749291038881543322969729869369877985242218126093675058804074194263646984072324755277347617694450748258492046523843448911804642353164747727475951632725029039244998286914831203588779675077447676158111512131919629392839884339338384084301487763372603999834893833314721579659087889945877199482633704340176811092818745036086945064889081492207443291156762699783408055990707128566608006531244022371018925247236854861524682
66 42265507218943401732296638890625383418007532039145176528090133742855936821955184643799404148567138454428957301161340773701990646848962740188952011364562401299310803614727476552010816498578767487543269319745078179312720966140221603738796260083567365376463501413052025079212878258378766319552276609546552734867406570858506535620834150656280791316385616666248000220676218595608396042789548489187087400312435234360870335169816179660104175868470111941021415392436017261515251414138147667836617547334621968322250882853205907925345523809855550837876164812384620758327194935768415620821922544927233947618401142749381463343464207350340869871127995413092774600611182484947802564030194112974863347179361698510661910633776060921689471104663853133948810015988449076306980584666120666067156134323034138879056277976251072086677990977764897916403755674711916308689
67 3107953107859780672998974353808437859543235262785547169051931259200569281188208855276911482791305822624989109450919098139200710187736832451262986610560791795578447955347428866846648694422006217310244907610678604356667525535918896527567985807144557626246411306017921906574529321652025685025809324735083380193884851651157385633669007230446423738975539407040146450168719214257875149966396056908711424758844758687137350899938400794248452495187064993507647098489349626938380106136104639682308808823108012585174186681778813345777257888744741612957721094110743494699260976942864246949812553410113263181133513896494181708170606862325005847302430191766342064147397646059158898684562380242972726966492764690479208784009790006104521786415598154853635146390015982287302729936093238380134994419726866217112107164516295668612967582402935441532105631859652052327051105425706569512593449688
68 578255618132029772292874032064623719010462506999606808707739964459330576033178756838075853768776064416412197757007657347797527673372189920367579418565763360126963317797108325364378812969204918271229925772008965549252791328169670476692167880015329629529345898994006907599469245045634386575098471295643570086703137869039482029505193764425191168170206668801497754026000995216890801753834036532335589346070726300665882324658763221515588090819585032815200470263034941938111663984363776262138543997887516412287341182628294468135635293969544191890874281685554317059332361467968005341254655038442031622394636955516585850820193750622178494156677297800486567643222027756301141759185377396062135939309864783811275928714723378514719428280609611510489321376623609694669667415793693958488025316702806340905537367100455435656579498258193741222538229278643981596023981911218405527618944149244067024951702906121837791
69 255128798459844710121444529012608948631817273626343581297787247553287494069967180779424688346027522756585080860565055392076394588868920129099224095022865778540093455558171836537777561932856742843415849888450873818943458133991649145702312196105527236616349050010722613065594176799936776243487949280996634804125498784998913431373661429660375177569378421201335200546433841526573279220253886244909397842574667962671560745105351679453583515792497566313391232178038159173128309007144267143620556352249410665988059743757419780653501757124442915713898939596235349574242286482385613453965031051518952781202413180488965736209849527999527113090919911894944170667601155956959995157232751148550822996897567711459552995348610805715227874880481793733923738590815453920686715430640183709411927587656755287132385571120539111915477962342224899485374362932795836764253751872174626101650976287229749348555751024467057378755614975861804266811152102
70 284810592573462095754792778379954943493814368636551379305816186550687401696653277256069914404310122121537834242806900148982443198206191741478932861503507139191320546450664886932802765045022599877661330167971402386562818512528836402027886165438498414503012380178347169117546065583568102097430240347309806935672722404453400360525320515916976278729217383079920037609411918814845584545628177553550042959564051358246150260169582647373671256161473405235331038283113993445382141043716221816997186272395695718264489179681002847834367381627197435706516246301434126238549514339813134944655267680538123140114068455527200788217315329000917119198406496711368120986688816307600083994861116618370021596523627125095732295155762998124061480573097539145832807971171021399263940953632464182229028131216329074386494528273818512233396293278623104978823562890217214641304282926844589327295471400795261335839903359864045221175669816097075320414084834925343142088480677911744749