0 1
1 5
2 137
3 9085
4 1107665
5 215251189
6 61040810841
7 23787478734573
8 12195876997744289
9 7959108767371738085
10 6442333032874852024617
11 6333998826435424439107165
12 7435387461759207059826574193
13 10272314131487696006461656792277
14 16499075087858185014891901869790713
15 30486468175052056872850187688097992141
16 64215058039461995316792805725378344583489
17 152954273891907044215642911050235155458813893
18 409068833780520342008386299895688385406944460233
19 1220654442216119236397709288889286679745767608154429
20 4040977403438493766589365705599499483627722324040164369
21 14765751234870617553991904076787296168605882671424568608949
22 59277035404810830862078234416906835220320293308824740960771225
23 260342986539232361684669120649625344588593347245684997466093139117
24 1246113494813342917855611146442426177116880618005612851920351881973729
25 6477139550681138022740165740398834593440540850981873199706985181364108197
26 36442316298163210424666997862724660496848662621069816753290733378813789754985
27 221266951648074773686531025884573027163629287767807738303429995977528876272038941
28 1445778132621102331452035079281410756661635174877763641151499321052111945443229165745
29 10139899505218896897147468318007617493969663436073228915523177628067052079525077862874261
30 76148594221997123364580821382470273594777509530421996174956804473154440109121995392495849273
31 610949147250521176024858560551799869698584243377254438674491629089006296329700940165813702568845
32 5225701234664364970167180298443092547753745231941232480852273016812869547672994632429447894909604481
33 47557469184388444088141282360267899624074826468793674067291690244003310625425909427388742974403561144197
34 459639792137515986513694240630035586474089536195845865817673334617375245618180479112404910367667144307567369
35 4709540778888981650403859073970037115904761474478662963569068995852724958847441355684043927741524295617178685181
36 51071913752985320929216733173047610434994216592840353021011294923810698653577149512158631424698237336272729243775313
37 585259628371063583691175185505769436366411257720624289749481189525881264417531205338625410680535483003462243463340800117
38 7076761866541767987059612854541563478375483529039037383707852127044277966401423744360543349271360898437608201795787476438489
39 90163447810336916794981752979284130527609375267767492800587516124464780205796396503491028948412036856101922402640709551326646893
40 1208809160530601737243449038936820674536948277945423953954487603342132469453444163434442343204885342505115031961499997098344799643937
41 17032029817281145540791129907565678724528961314309454239719154236832264478947502985329164444047571263512236303525277007343741833519012709
42 251902973776383882993114818584720011891436014339431154272501799327187805586820522974128221591932665829019388331284825490335345417072932789161
43 3906249219667416396383740642911722269168099915099464624175281176909174565788438543011345876847633391360365800907546571754898622655746798408886749
44 63441137886926003660481940854272925123447243272388855733258353197291425573316233542113841926593178779445134884582128151366774020665032759457116741105
45 1077984267158759269511334014663499463068805177719514367289936929077094863510792869393483614186958367566031666719320392023874519586162520546376955574950997
46 19144783753239945060329416872650748933256890955967719119094689176528806718190028583274399099637808446884367798068080787624220072261479451530209175895448336505
47 355034040038188810066280901496132456321461341057779994550052194803440619020022117883047491757060956994065478650820508003805934091561441536904199809975986442553677
48 6868683146183171837713497248736715363624359681894834634227880653135277471893283534178961929495787708903911492429052019824202928817144135441016454038862841970591331265
49 138509601792535287191632533300272602626098441885934027131442084179759763490730201977271219183254803677012882472114758023715309014743449798316944603668354578723995533569861
50 2908865316843514149778169814240323505902276611527618528805821804656141369109260489094154417323561512581283514785604564153855013867964831197834941086041030005619002523363936329
51 63570211616248522315105930397944213807769140882666240626724647250518778968802283167040597342284663355002554644966643482030735859246419290088834100629160308234453194827378350466237
52 1444550360645590547765289868010441531476808754206991633952969715032661673207336270845555964501668022756830082761225621020376061028629846858263410202679820210984860679354967379932237457
53 34106432213404560048866937666498886034208662209518833315550819980557121977537303132323320615680554926149311570853750246676427551563749419875422344468281601707745533266127502299411835865141
54 836088487836288024230150470211736995821658679398782261257818804830382420031087796668379128223667575788197094688864731189648212491969005642610961478593011730207412690313751707701660583639461657
55 21265707157960832979895703791176199069329898299976548325384302973782128867225734094533915700665218162766019531580327939504461081482823873488088514953064439281512889778866894642538654653240277315629
56 560827394606862695325679822000985715876109327833508635668788618043938957726803938972153900877992062907379171231836661053114265577325339365059795807300291029346942590513127822042186398208570340888105569
57 15325720189512043334290589943740356058827488197643034626176948790778383584716544654714022596851193012441314700768575094994967188337402817800164622860551298341972060407057744587324201167904889719166303656741
58 433695674702662771826302606859595044919377962500186527611261440545534229331759096178216487594844561087024112396321250184975272331487262047138327500177243790247487761928241913277940519959705109645617984009916649
59 12701684531970289684218428087700687173526097714911726447843579335267208817880796013884429408372078756467112743907695802240076472543994619715360218242425957056821199372299627307939332658653154420962101353979095719837
60 384767060962553407334633564605449553492260936488902987140104078800762037960042202258686605913608617833459030592388393762910949768670562328490585449164867522733001917926588816077180782036792877017769469413015408084312881
61 12049012054192734751173255785454652809483998419542982126256199025800148238554471452831254762922670203342818495769549837724607715438238542720641119912304367390019905598992203463081985931686762302915620628436647759586193366037
62 389840166316717628082486271330458651745033269030565577755833121844975379994260495306172654345269349743916340478154484012689853026228172290709317412709583631806947415381860275992658235139302693512308170997420465328090985606648249
63 13024932670918511905482615954224635088351537778078577841374426349338718691894000355591283704077483128938816879438187398001495241590658637281795951518714445628532123629763862147220997203691660974471554713098761226518672612927199192845
64 449156325678600583093403926566048981742004987865987341746657406537953750352488121055204615530128309359926086332649777253987387071005725855799410859887364706262242854184094021156029824496221365790196230551927704042630533964929527282787585
65 15978607319810933068880901421138470372653586396780297155943338104281756779072227398517137476663909880959750408538642850172475986981200243856434718373749929758937496948822008620068692968921415851085326808571445568802007210978281775298689498885
66 586128029040367985506967978154502609925025940291005438328344538257108912104489301530412173057013296028854011619757139681844111860725201918997575549183815029604827495604726353443282905577955887002008564736054098788210640763488822094539207649498505
67 22159362779642101392029012308632462814128100442618375217458353298683893424549022752671625772918583025490202767340117795947903956434254343619586300818478124368889331488974826645191947907360441073770480969788455037913502647064626635363653584104331246205
68 863054619560919806875785315245368616263231086371846455748564964615556807082662688380769174280875720099061067681714681962102997897362536875918166845582493483193764581401639404125868181639812357129129840442133819319989415951003747396076661997325555598441425
69 34613560205898389876896598803682538207732697266593298382345061546443125454583344607926666008055761535558178858308973193213069427083606911602659591226195772961605759338742284772428944828148577665313576992680578668713597636363086870144443071751855101469022713845
70 1428885545078363705692655577491707727963361048429906157989662636258222510776732458730994137756183992226004790838878303134359467031426865028361539077776054934073205357250304824617283743153435014174126322252683814024707059678766902981975187189117882495057183704744025
71 60689454644944645801644160422894416516320717868042676966254046217470358503302797649151173004402650935870044243810320680371540465904570517666258954513539850141185218306372019485777433632350759454026182424769623386482705119005900496216715876336284657064457312009621425645
72 2651063309411344572404665116368864246827643599900879157828254706880947679916521087836812798972712350503694982338654079780292374533323923043680169352388404718507095808372727332921835991352730216600382803417188015355283691055194363113322210190525269814959178442977042375756705
73 119055452895795176030483486285038880398724821776035435714918761960421763014255204937376593951540517797229084789695657222061658554025350735370183466379637307049781767146493369690069262163448284868213396127002843823572442857659369685153834729177239903798430270444043588390312147685
74 5494607512571322192611432329437027253051045487129150504745642327892071142804225252611071537332321070129127040273726936817440086217448276198521276405339777177031152833233678279062796454390616079997879236036945402372623197536888469161126491083245401470255474680385954399777350183417385
75 260508883076090155683959308260122750941088337544439564567246800997138523329485514112990274050783761406007610764238066416347147019449972974524150516692483928861249032974098303807012922807227256550798573474994638255599839703425162865876009085124649629613989791714358087525828974436103607645
76 12683859004760307230361566832637809690060127502355520551453807911837009085686799846349242726528000606000249778076143767298011940446294931142456025055074944884186545811014570222983060859909994611708185255351130865965774769965615963620621099493885627207882428969672229173940709285873841419221105
77 633974647408078222110667617487333921499347389643726575153505364580396571118826661699191925306120047064369550825128747814344041685693943239500102489477273606166851951133863874652266537584057904585165523570775126005520059037695985195051346076962855783230875075501812806911775268859481607741669424085
78 32518950481109908516891862087630690831564817426871391340956631734292941528880291813267126051506397797406212304197135208840840852930220374979277842988362447393051956785076234555340712947696849035814902387398760221869312961367783293550043066710050167300326379038113296519591047166300423016216539371772665
79 1711203237830563995289182530398132538060540424490286853477781035396820553242273466250218713995135781130557624729591732867197475477202560936887980862304591937193419038971096893780189289965374924727735094621282560676719483207536926377096134023558568952598620158013714286418770576385555764643124449956406215885
80 92347902012566826485215472361815703043179867618684014147320587042016936359948696339227978045449363425930285354500129014323829794885970733264118139035002362038930925197714918947451615252796210240295874235569961950394068785627738413031626786879365534240131294083459607064990959792980680400895204384772364226537025
81 5109474748132369257297528705327890156550596303451791371996969721327943079315612477821163604109952321816288189567643498458608407331105575709942373574534179656692392179081893775201777182779511180857618977809463356053424930891386901236704166550510931410940520641487779491744592436338121769083442682010801424097933618885
82 289745061627923041165952165011549293613787426436019307951017700494075707814622637752447146924453058235000335362213009327117758304512064019253488596453340312490629804877404765964188379844900558481044065273744942413318034811312283677790549116836649446588449817918632637669434872741769018720128476258414333959760507055379145
83 16835127425363596322731420966947492816785115421761144178751815183954053084007863037082341725629642712230319898116769706483300639002367074558921390905250581540146843659398255137302612922350605999892702126826426682582691293670955734672773089979988605485537814945673453447084085570140054846131688031964039630962731076941521834045
84 1001960253080754271823120722365275021975577828355403549733032017385975693211022110057366371183626738063583005545135302071313884570497531153022445916698204627763367726394155109288368596567081120442846783034439852939672246792616013670488244917448185727497304429967919585086248160999704336071517840209251087930652505770306025386391825
85 61065294051672275295375845528509367668885948597496178094178619678952969411001232651974046600396987725650602707952214579478570484974543390941619785902686340257614937902113156786617829442481456425504801686825158544065953343804422139618226704267382364432120326249408714227184588030804807235755141921841598394905605669090554061151745361845
86 3810020767909342265637721044602812459093510793213552308043457495271606622945885802954847835996952297386215714201191923074547428971739247587775960061087064210225410019816613896972414269510836005263762051904420820892581505062519561016806031174320614405348053408021506188668703211618178531153925957954543215849355915361765265350013377194459545
87 243293791935850662702920896536165068622926864413553300206610385648683671301039297983965652965571992766971564821717871011820846674821563958940832041126970714957103473701584070565969912971971763997598774881729657432604511298563116964797219307483070397906401670655409820313478886459952097246846101568192121794803727504267340653080438612643261590445
88 15896081351474544740234068217364287361669062168968738094707105905957920517151288669015431011015455789585645958388094856235827613864487358810086037177932532002731083989027620933705955399246548596612255185695155180362656834842318506379577258280120176681159057752775229447274547437352430476915467003732509354825495294439592985954435800363388885132907745
89 1062408846322618139524545724308483320731370677365111940260855021946739940785373104768185246251520275702254736230607796174835601339930714865104764503024501389596276135795264522606665641187057850962575860102609391657190451379751429238855227582754550155568927417347168651129548004891720903069156444153184524598443811414039472297242424449527970561188692032165
90 72614867163839162863139655624260798163518018305525883853137658642251598996420113854323964038026033115764401971909746472806166125458969360834235669212625935037876467674780245834778461648139376903883524425472280566281257501627466557800824886427456695757291467565705305614774554528719833638496198006766672742995656502513065733373385388354864644365351408952871785
91 5074390005009742240406969960512851094175739712756180462125250900089829107562640913260551396940621332938845340432712929797971911384089632342791507904670283751477269386102644847517058735481047329553016115884000973816143998466971575417880034532819862348296001495362551583888570018638863630256565785927119482995549890841858380326374551891644465957479001841845982825245
92 362460836650603551629507602903101304898629034109253476931497508697860794974554552034402333635242400396953306433888549002347131054088107231463420451788057302764322038300220513827476914710198884450949908844836991985116385541415771018604123376828171442590061585649409356718744799846105703406519179088212102597875772009071920526785584038333692399794230521797844058640489905
93 26457822227337405685528466901597647243508926717929766997653791333339524622447848809302142658659657638352197765478830921776002506390561458917153248324470350694533995913612380248413963001664661466037824636132978176130850194153199484584948787516920233669626072569168221332168601781207936149204349278741045281838608252105426028364226128518671171335293361955789749971929963543445
94 1973158091268600681186079814843065750063858032386992124565956151300681381142802744995256215764806555625702733497845324000005732303915931643162940861426602991710967849516459561081704789445634437975612478997667509510845004263310401594733615622994943190703177056537334107045286416835377014727006297507747227189499259055657196956210603018205125599887926916218769280143207369456800825
95 150309219858135517544748609633244636609239846861304485573483219924176675591894842092374885400248903112756069279110116317264957874979111761445203644933109320793759961341940506440225061581099274804061686850734136484053015375393722183212454505016227752976424918836419941122948371115699465495926591414757570878790567286401155169315655815660113949609174126204512324259296447100575451718285
96 11693069998586020289085634561120474777143845186382388110582502579532892621662673223574174383785093164905270154615761138450484372219690854158498748244124426423515395808393857790194632301344262406138655798079293705570163427768284766019657973293469738907103907431911759660121043134638676008320790348548329450360806578804332746450118029647694004870608567024426304520988446293493098295877220225
97 928743786628344784418553647512628999218761099434675687465767211190691870007575097408840791188395856219668529180910972344449052042479271544351758505261790264770321454019402673470824283359047388039958229315354100217752518682355953446562871422460537431188415495059194736616718093913260226624404579976893750372143917436961612616398163895998233285994024527947101092108436492452609062290263841521285
98 75299993183309128770562479344361353029643561525689735573224871563849825060913463860886154698969321433654464119512294545092276134794382362152332073168431842426027362685566433339374236367649264705173131149600164417342202380340245723380915128716624629151456523373741244884099272867323074638921378674240218393220662034043467659062742869726461053096721126216166375251773092971548605996433555479268950025
99 6230669084475873568858522326823184465708178979436309261969356924756788666845405226901745948676293960131992290364229583877398123203093714175218924210927403174765001664823353068660427758841721112300958536108364841944137945546342157235185845729182911400185189107055458937482414412640621372708576792397317543320524106994683923727069157623542647966577024277297188000516933412497667190707501710014320094750205
100 526048868849724218113007967164315233176509811781719635586159568971518762236927112660529607658727461535284208094903103865879134682678583025351227294104445190924398863422978360385537424110078653788443408871647459161961974717040392602505250423568151563866636748476338239201960362073381889645482845459769384005115959212435052234735609584593360030223621155229846436599558950340031944936679973962304024526826161745