0 1
1 1
2 3
3 31
4 505
5 12521
6 443227
7 20766159
8 1240975409
9 92068494625
10 8282460205891
11 886498379552919
12 111190541933344777
13 16136424098890466281
14 2680205744964849259355
15 504746978220729054647911
16 106901213223866930807470433
17 25280598116469824339521406081
18 6633407496264813181288907528419
19 1920339233298163105640809547916175
20 610255401720799970803950298265237881
21 211911369309263243607899374665113073961
22 80077051864330530646106289936316776956843
23 32804702061469220849326431349152567892709591
24 14519160344921256010881618543839688251525311825
25 6920706088897302304340043276666783907160715705601
26 3542397867146424119361548108620348703065711940755907
27 1941837526699969694760595666860829634094764001963137479
28 1137138022537924570538377571771362016095318761287818685929
29 709726149219134903137868439876073113712738558445882269858665
30 471093395792989259228428926888721075980273262353273107023234171
31 331882937045809798070684300299762119172963431293137783993526241559
32 247687215312444197334087016364428487217820816455208248541731978444737
33 195475719454080711143779302297280096326335733889044954630632732795552641
34 162865314468608938511623243519920569439447870858385874776072216910867115075
35 143030635788492101640277085176319149701236037195295630707426332327759469452191
36 132205924973829506317799481903386464460150837249701553333291223506757930563365753
37 128435839748016562579953312083809383460796573167491153534267314108306410983737414761
38 130966316942401558061912221688325837916033774456416799581376457535823182452173878956859
39 139999239249190675871404463916290665224247878465612615289380833341049195543954186054217295
40 156699177507827305286385910813354419427847692704015652703227253175219445036830668057133280561
41 183438580542470396164969487521285857959480656173495064921101199892141125375350829280287454155521
42 224351661543116339529600091978618250634866133478204252684691683649823219733360646793150474928014883
43 286375828992403023461684715895399542619857810535650274546765739004373635597321426041615915297155086551
44 381141524875904153585441944692704090045574402885439949791150739736324770943078057799629188441935982754345
45 528411869200750842479893306102423337625363714645018595732153221044604442907123592414549943919754810152320681
46 762441810792470535396031640055335212346448057735953958212945825473697202091579859258887485097812728552163646987
47 1143975924620726086114845008618464244443751338677756666427117003317969641594381162473713469841177316649050891160399
48 1783392706895806980695660203784449369025976278665825930037261349623291494262176825241272842130973406443600068601854369
49 2886393905840793825434555351002822095946214034125428281013038701732125327654568729556230777666193594325935478418277861185
50 4846353931470120672532995198559813830740503605558150208732389577314386250921755230393942779314113137476123139122737547204451
51 8435502715819768587580311621185238555706993469980694659574974515514603724184449894222936559835819776801075409676335640379335599
52 15210404175964031654080357472660982708145433822080325236747424884889737763745272100894735864571114454335625230193075136542829019897
53 28393154382371503525999045703804803268738597433031175085504972534666668968212032401857439563255492984008334234787252273015698260007401
54 54833969077827668872415536820551220852035352798828999210318089765223152502622953477265825640001597537344668592842431920695782686603136395
55 109491195817105008401771740918643401397166163212065270515296400865443762050984831033052938307172081135674397666078844631603271760940437458071
56 225913531973801543201910332277307166141659927302068076322243526265649850852647271021244427148917119404709246315167205973804332874281621306197073
57 481380044940968245088559648076877631112657136086530087521133526668089042134829534257370565765037734087907004463867071542299455926117524465581828641
58 1058704353806400057531006503347753110154653950931548362327528407160720387231556046890688955067872669844054221801574829754855077812533740714612341939299
59 2401974309670714523483030150634622184335572383611314370379316777471411828161502433394594374203396349086657612424741675842096859756747037497222310343779015
60 5618794963157029522137856016823060282836094473301525318388949576499315621258844174395988928938888051731208539068863660855450320430934532685012378447047044041
61 13545054950359859909451928059804046988375918982690063871756587329794729376636597801986361757187683752935341362309696146469006409533280981321576983791961018516681
62 33633325896469031354855159419714265787675725580922343746659979281700816129874885926948567815034941242857169641103698030308835284786907644642710110265985851544850123
63 85981650257685944183799086071079233372597859727973527754030476023088495804321142769346322067629646742978866886651167564924224016035037621410814347404139890907013750911
64 226198934611985388547295942612436226458143100386671967491773033198452699513217871091498114138338958240731870451844989770292149553753702448081430310099352557640564849032065
65 612113834257207625040265993286358251880010874546851666798978684125018295845405374912241352034384613959897676830933931969248178250496315411527019379448219385455608186240936961
66 1703117453368354498674336802319517699057817439131301575584925237179755306228507796794405609024591823090806715043235331911902039777024065155056986828781967848239258252767680968067
67 4870205284992837098052202292606893483305254175042267029821375404029509147690083054443707439555099750556423411918695884573821556297703781764010981698507507040720204520849567544572319
68 14307542491832147116768854657500031455518192796094360750166292490467918909229304599993421478749743574975434706927088921105433315896135318791857265076130238302851070739809798916313106809
69 43164616514696400593556074853908007099312583033269166157541985222674640384473153244837891980593582666494208995929686628179595363750478375699741313997039269257108695855347712372915795688105
70 133681294703258866737149700036969670374018144736607254890834702298864747033791012472322894645120428495167507896262700140011847347956205094258446169586292493899778725027333104928042965914368731
71 424847281169152807764586227293850189537309464109414852081814737606826039362804232119791011699002663211280733228122996183542239814828378490614110624081749470448888889484233845561280195512586797039
72 1385027842467979488152019964319108353590585440458635218547398517938804863752527395972737995968848802921170139361731647249566921086972595167956603306425493325458515284667104015919441492137567653844657
73 4630159382970939666611255143927128902932910422967360663964211337607898518463495838376733578159830569253913146801264799752741505733365625712991319437475565697531363901756930749583153720738683443441902561
74 15867101313527549707480666918998514661939575310543968760417422672186854068226495920669714646216793861086485216298848676752376213733654572999065947676096439807015583161596771388164201116682035545428715024515
75 55721123423673475674988452799039858003022045390961407153451173592805414539676534562943767597874852788148320223660143996271105430898925262836140084214641916468051583195228418759862783531004838052920872729418551
76 200457794213805835992633481774602933560811145846748295200508149121729097046337402301775108532325628776625548155728854613022244982107332180251693468805076032140162224731919244104340848303859979663833936966896800393
77 738534342170434071899750744547293209891106361158503005401174228374542233851325202426102391912747332662747012666637298048226378440518406026837405372302870319189858202537404076524189586169039704882666839888279122803721
78 2785675134415922967248377627420606116149821934920850507929864640594763211023043948091359161556469534263176470625233984379064723069623136768927581334105668773252315688871840784313884688302429565401072314519011711899643739
79 10754073512482224841449426351049141973632231985507441721084037626290846506319607783916059070721299453169249158288281496517666029038600887539333769434439214306563369666747661754193925023138983598409917855032753724013093765335
80 42478803846144369628662177086980343400470753756915341747676118107287759474062391992528556859184209096596869394814596682774142192093282447251587684001175944568999917646606134077885443261355431808648677218958046423366013950644321
81 171634825632285741883515928678645333592882125120128643863335676874453677894877903816988738301078196501668201683697262146279898340085896515988271123771394646928309152114780075690015854251124779639589587573317464228858481992198189441
82 709173545050854566234652480623180577794868810453214930456746945208152291560234049518925578647552495547574150782523144496512119660396802299482794222253221622005552958798667008158241186429240982563447500832924768180357110854005414718563
83 2995688442991574730675397560327201370944322720856769312108905150199968926512654065553573840013044948312656304626343003582140505981696405514204783348317153489081346502669168983798215097420406461144847168824062487684913159595315386604022671
84 12933724007769601193698824868908682238397840924841612560194310815003790026673240192435754402555849448434201508461296423542268879503691521170420152240548513885770260297853262714358175604440083347298705131225760427532747744428064902139198220985
85 57058701527999598856960381820152629452391906069085647262302908661648978915536376766486993175593581456053296419919518997618669097632002002394225762707664057073206279751546444107953275244721760932117792044164350570662839039967027577320606641270441
86 257147706160894990330751187418366212793207829873446900243018359887944189577960745473759978453024051929519222718276042730129367075177089254709801407127289793201160755715437990963772882530877003395969875099377131511878558704029937049601903395472395147
87 1183585237168527522613703429771055355357140752849471809310915401446565268299044436031989696266949246100349302076064382998976302345786533948785790686692646138665716583838462043123523824418518507135056987281918386099771258417997305786409547583781004885239
88 5562481834157094090147749578336296718097726475695910818849712745028256175963070720115837463198668137513933708084292889445873107454664564392883942147851804033693618660914496042597637895284779902155547370715901319804594370218551282424498359176909794424159249
89 26686293888912079608829321301555794751386041978197873154002792072557113517709525951424638471800659840281174285121710649586419236993962898283465434921511324878587479985282728106136587801371274342451526529151117610621658102384138427111533014400659666774700179425
90 130664976261479037375150341704077822952059686289967478345514163136015216685544024778817710515392998012692854501070103543572673657714938957109973096974270910072860457151489703028868632273780800801897691380915658392478706450911976118555188342454238128162171402975011
91 652806188876967707727834499481416290467556353230440203156214458421761995990719941908381103440453702720632282650708852567355727826661133356855482802537495383502456574189002953929365434400838181698064323137095545756216543984602788385458111665368229698530142821381923879
92 3327119965842133861375915280603059336456591331184157118712850281839520612619244490117485078638060849314140794606667244925622705491765446017108367178273559993619920910334827057584340099283738310454392221506172855821928258289263522573223064871732371173229826583742058459017
93 17294930667251705764915182843571127654487239871382792056220023598823924793384786750125887335099193344920699903245565718024399953215467672307946611100489829381384043774587123739787493823767156511276782920199931235819660973350669697667969254007052231236007459503785898366962121
94 91673620102383689076619625786078412675012448034076771171230846292107531541257968652051220819946393256070026302065513624987114230004173533839534103815608948906161188927422337133570343233913978760832366408738047909423309978680656509061454122640292013639379503369635779850799567435
95 495400082927308132462288279948090119138116868519686899861148190594618046304877455294233744381360467221446237806150709270053980821845864790480590376517754144097646258666558479290790380448030151278866849550005322499432065258204878895471746835512605193743491093936665365004495125131631
96 2728768623546436234172912828567883388976622172951814644762823252837688536623377965725615022137834085452190380474151239511569172171467053016597667536674207320547393458113916197403631818126661111929784540179717002766575480746471655257531302476799583226018091797179098084241150377560859713
97 15317606400186767951048309647176176510444369346931897424652882707720181646238177548777749922311115333473045053110558694577204396847251303411625919916599393183614611732893375788608291748353933015449110552589294393418962622451961915211972577597258568921214810025119164314798783684383381904001
98 87608251530001329467300800357562359863333376493964598127081244292806408199210353339701431454653453926473786009439324267182742762929553438475624330706542087345116337899943547502887143665952340024442325500022929832858272709517405906357173338148346038087070701889742930504518721324414604489754179
99 510442806486726616448444890069595535733222814022550481269153392258614356180498904836079192695947297586929728313153759086489343563905718080568858578177645874184995167544046271308066667704273156214999959700138362648476401759439449351989669889133321073708932079359999639921154982464473405679735820255
100 3029122439126081558770670798871034267634490034200269328795988556206542633699290500464488345181017035578000131150936069726479187014932840108784903145515132278235324773289857739729802366900525902147408877212376522589638958357822590684452193538514261915805476202531841903848730758626947894511775084897401