0 1
1 1
2 6
3 29
4 137
5 690
6 3815
7 22579
8 138353
9 862692
10 5451339
11 34911444
12 226475135
13 1485571965
14 9833401534
15 65578882177
16 440170565711
17 2971402946711
18 20161828468803
19 137434420403678
20 940701180157773
21 6462787501335564
22 44550102080595910
23 308041365014677804
24 2135938633975050831
25 14848724953480673049
26 103471959688600797311
27 722622535812524229355
28 5056922883300811424974
29 35455628477979737508285
30 249030426868287199620814
31 1752014934220561694374350
32 12345137034567555306264017
33 87113503109962430380531482
34 615557901013642954375518168
35 4355237941548742443256057098
36 30851975661633514111308914015
37 218803032581966449107663786309
38 1553446880067081647345092869783
39 11040473602293229663983410922840
40 78542477155782586512328382420776
41 559275918298253398061799166958229
42 3985959034974176483482659732907335
43 28431950214043216747096515267678432
44 202969481227445284497043221469266699
45 1450071455500365915930532900508036397
46 10367354907145768455275529893345401455
47 74174171446867099765576171166011940174
48 531044305778988619662350626527756244424
49 3804434025989046695159309053905329444287
50 27272143251436381447777337244480490057804
51 195617510701719228422833316992844340898755
52 1403929786075541041067844673326339207244433
53 10081444829006429056193649164817282182636761
54 72432079639090811682859968978737883630024490
55 520668696624624604022245830797824156729272072
56 3744607673619878587955612804474580296468404992
57 26943744286881670693641390815604788883569494317
58 193958656189002452763640125172598137748528718791
59 1396860923920329691354414970841893665550713234532
60 10064297986615392002799092521491410648034147792117
61 72542743337002644074766977538710346219890284956199
62 523092851935087101709205666608801043680169849963114
63 3773395700506548013033311008458314137755891359691880
64 27230108060747035082051350493220675812391880384041934
65 196573409521148730230349423541167660670727949623740278
66 1419559955947030193841937386070536774814986602496044489
67 10254905514797711273889338762718585781649760180217561623
68 74106130200461010443134022666322956286384137227616396753
69 535694198085652044419033342439736395890413034489988678329
70 3873611440532875765215977226827589422434630029973608842539
71 28018676137559194530485145724199767362409282444947118283517
72 202725282414585720000729655182985333012996683044740258181879
73 1467213848773116493909015848222096701232453170010747745731698
74 10621863613827034020234248624347568328636817575110206059813020
75 76917747783178203542923165264809375626117920094121274332846058
76 557144436795245356598087307428698984926224651728459649118260208
77 4036653073843255808324233196241331000481301152283361255505551946
78 29253952141009099808949399138049811991216383219645722774931580941
79 212057860243165638115408258769251954779715617092706329682522414558
80 1537546399927242128300324089613048553247097374569200499671897705396
81 11150735998253154842440872568003532047142365122405669676275956581230
82 80886826762357755839304718292832273972381185691847395136033608030384
83 586879079717304581829589296988443341791884893826053417941331465852561
84 4259059583432699497863312560141152119590370327993960110491719661538059
85 30915112560579598230058351645521695377523335776722349752796028514849762
86 224449079142428781983930436149772541295835636352338482175796905352220774
87 1629868732543821792248313443582144364007902959268846756408490297201054909
88 11837860808982540531390801353801331911250634072391517510110396889876972943
89 85995889770209216834075538956148380238825203699526955166332546303229511558
90 624833279265514159008143859286338945071774872377376987795872622180217334139
91 4540783483327274509394445244193015382470981862426643263759844714041400035706
92 33004706040761659083009248775184982614605349286443071680013962952631686845825
93 239937253789524426809051117241687731267546758952903485090402654028729652458702
94 1744594902615641619022724172716026253276296086024906352668477978724981893104583
95 12687177852371515373451015097167554961658266111992040143810499574660062077676435
96 92279967441642107520175769484801977921594885495483900559988009383607948370279727
97 671305682506820533394672300123893672160348325208510313997945046956429090440646768
98 4884299161755420640579178285175170481597668153484382839283708380682954782007914691
99 35542815872647772896710994159539614850750763733722845145680056151548888338248048929
100 258682882299992361549643675117965453135019174718911104371783709167147695549295908703
101 1882992186157330193650380528379052504617111203227108697798753659988141954730965050357
102 13708597739204383982570786353874114515316905878106941712611708879194208556602011194664
103 99815961631235666415432048192422397422473466836001561264681776821369811830544900264642
104 726889172174781039912370415585687258209446061784747479266130418799431610683852301434883
105 5294152846583637726444734988581716848766207461536808293039021104950705120277897686290523
106 38564143097687361495807406825924720050816823105997240441222553837403202331163693448474203
107 280949798250759067208305455237233951707945637367563931354153527935258506824538567214795722
108 2047059742835659944807560096234503064726916272189717380551630219960267659796795291235691047
109 14917224298634006002669966573832862270589511851781595761327516247628156349093392412061107543
110 108717689789136273234041324030761419788057191569222562151121767614802767046592727382112555858
111 792439499057744262991867720420674486333466037422374781127986359724956456481171882177632958067
112 5776765740464792246749665458579050670217483691633367410776728559391475082777460389474486239526
113 42116784202110347037067707563098023826197009998213290939642432470537106987073927754507779400830
114 307097686262783250533724445364243586743020462211447528392175665722032468275937510614909848143827
115 2239483623852939199844901024242572778615382888959387947191762184831219498106900257501961521676633
116 16333090878805377026469824433039280873956132158250065089406035830817899796216097134582031130953815
117 119134395147273898437533172012860189016980343780309759747296263418698486676761692769198298207407818
118 869067335442083829038319376852779462316748285058578846004473977468021215110963717217051987253800865
119 6340395751327892876360892654501345460666237062389754617805028501053524265313588305693143871058822235
120 46262084966229026659925156994979981816774993367851677285074065473920786665214646946775114304785985150
121 337581915329703278275408609728925790424870524186801324237512365943076567702221671646119817544280520790
122 2463641647075078297270418537894092735091341138817097345470082052725877393288564724921679605490851744910
123 17981237216685610284456018661442366935526431777822289894639226598250840113891790512759970580186096303216
124 131251588015279128323382355930094410436751559097314114215033756837511518738354940712033328542330194007499
125 958146320502472364894623881809300352460215460729484447496133538155656610778987248196299394378771661963808
126 6995209182569528251107930487749654315003241540771434503101794626868180328654021988446623101794463914113862
127 51075252140024253059496707827991439830740596091451304477220906630760565381151291528287260262147615140400228
128 372958607159745736654985694250664247367609631445425640944767766129548808840998930966163812117994951241593155
129 2723644520121074311274711879341198208374397995310794886078601885007760793243728149610819635714267358150621973
130 19892037884409863575485315057769994299535758179337447120270383218025480272069247720846085215208662979184797788
131 145293637235615470091695769482641607844125329301063632031332142705813495593771175499006565257052554800011532794
132 1061333309723116506116240176024168905337750686649996542313682331966973217078384943804285865638411071061402684788
133 7753437721801564900445575737788062434832223271874625905295563592898265824324885318120984818394193248807834588373
134 56646562682230741768247383273497608652297440020296287442967616496160677900802117702822112750257818205958328738521
135 413893900356908756029861211354916188053590585664608987335105364400893636774436054546750861567598127091060384915790
136 3024406491283034402650891081702681035121461683551920768352189022366760844615312777701648184887128819597906015515372
137 22101738995164105583004811034231408412658279298252253324226623502741279072607101086110487231556669108940089957886971
138 161527833676867079224049383596841475036206888520884208437028335580919574628663075819968363304622442210726357646812827
139 1180599051136995387327484962553688264647700722482672252403507593900786193672862813894641671682502102297432820065856049
140 8629609437595930266527961853733195660765260471812382333040562221793075344503149766653407424217887007795531792864780449
141 63083099347807906104139890364049562122748048133815292258649528131532309034499695517671136929910180052972931480877164514
142 461176965262434088746267776427161416549152343591837482992647675329987330148803348468221475354873672212927176631056628669
143 3371742776870904031219224623302582187946949098460319228597922249704590080274925888617029968782376344411179262491861759883
144 24653186412873140015420776897148268571457735775094298053818396689810272967305876666719874205143625866154947326019897518960
145 180269825716936118053939325616441414886172709409046513701231955351346583799168012158262754145797728991623029100404216592682
146 1318268707144927009464323823045986780336685747330726729169547333066638742326669707500132526748372275109427839219276176664674
147 9640850540892339836276793531398455105783057349018909533503393593996313086521312908873106914135940309066755069646980493169850
148 70510995658114514932973714150332080807858625132936564328804004112329151995160353039286677527612230814137857115090313824978651
149 515736690710822253128733352797672113865565044397074698331721617974823786483257840056109096074828553825758339987975465894566805
150 3772493493686839365393047868700743523174919804330186341210882026127911438722526722888143510309559829196320906751636989105929645
151 27596745530880856516335382773985599823539614775736297743601028114267744076962402473472265512792253139307473128711591829784238281
152 201890440996858914220348647304718532461283420477716620666800345603618205649656362646365448211897377316120870170408424965444869524
153 1477072419457404888661825386490689237193758879641363414929432958554422288798428437948967276039900141381079052676438724361286451835
154 10807259984542047750078102168292507126739056713756601272583103706059956431710256255614225848281444769197751690211192824619129061518
155 79078209669968889270837473143144596798062387500622010655272500602224399799312000566650030007890236056151695569537285131416797022361
156 578662213493313376428433550767689944994507138741383741878550527131536265141005790081836045970012207568977745630374902206725860850774
157 4234675540980657930996901697985260878308841228561883176220145925478418742777734668271831735621371566596404427610843025133171266349578
158 30991424508972081051856768207323173429099534992502193220805674087128686450226623521764218073869291001700577963782927071600150835363257
159 226823990417714644240283664255357268878580099228860103202545819323180304784766428502863019258953897163659754217425532697088364809743709
160 1660206680499585728451075655729971422575747633630597480070711819496352449632425489505343549409572416824787319413033309919985136633469051
161 12152362902940672835125801928052045302615718985080788140778079677399507198738359809353026074058121430453853473548517714455454452042621080
162 88957873304365401471870218752197449469972621278521273549533599281677500503853955281665832304159211281149859326544797117281138972891060537
163 651227652131349340680014410645530006533515084552271720699248437487625614034771532651082511909007019735835866679382676771589406985317734132
164 4767665211005765266218045789767047885230609946689168840917135671551939292130184082463482146563276002011610388307955943105771449330160097238
165 34906222218155204813160926696702248501330404229178337443077186498292057759233845619878966082573244756548781048028414786493800390662843259040
166 255578216150290711249127115363169570509914143418515607015810293226486949758605832257756250153053990659023039969618712952649045234067180218293
167 1871407738252575124094027998507789898812983546329786637658978516190026205502847939898228754352708758383270286048362623388338413132922990859583
168 13703652168312606093059724322619926380739573566762175804709683806068843996540346019663890806134443447220459351977787433844617994969846879710735
169 100352287177058585075559577250435265897955772099737738060433725267497323394153289184473626673157616867837966331972275599655710134974050887997363
170 734921571034100228202524570213579181664605313599926018875840585807198459765726926020343051515528527297025746961089190796127826929962945542143976
171 5382415476746237431951504854403521555803419421339880443452142875888312844467096242032771869133179533729774459526974589044364606387618147710386770
172 39421730475281301218308615757807464914515757886498864480322111235290017542308612442189310809504607272853134473634189847122239174606827550959963922
173 288746104919659377238352369032464263546759883377848412930985848083220356577423416682707385471001968040728472375682324676239485875040378780064604515
174 2115038687086813760329994514667225724107267024876070801127191357502565665218355688878816143703482781332929820344152102293736513144738365614095500530
175 15493230390305065348033918276285476544080276905190963742666414400725490055283033107122538013994344993093464068210779450163563982719857081920387301483
176 113497652771738426507808756062150145298503314577376924466057886986944420030650467554502954417724240772914008591447150614856617492654001373504514660728
177 831481858603371889712856586531578549294022865447005929052745950246293446316524204701347414790513621648812777569879605744352421133467047640449885919000
178 6091713039836286296471313768278204549680784867120998011804550687609200601687645078855300296978795307907114466726021969463154422256201313831474737772478
179 44632028333888433412829781922852952232278241637200871614480932365997525755024913654231921382955159459620693307018820362555736860377559190846084221853466
180 327019846956402648579600056042990860392944413072655420136435576780487190237404876848595457131775570964800459562815088549364526772374982042150142415475531
181 2396192324920866361588119243885225679885529130906131485058693167438627718960525116301559968663893050238710818511613365378305597553366061967106943296199188
182 17558567784303753063053779996446176102059784010229115216547854623889875195189458142796337223782122918784725400018845456839925762624193456005342481007223758
183 128669656270436192827358273097126972709376519220004730486177363282192724193825153020768123590323318654610955050675296411309367442026498811741260743087658361
184 942936866026823654388659438357381562117812311299976528121605125783974083395022970199460401066444281561980266977219520987216707468651141413329885694226813814
185 6910481407739113924798417245994113653711368269462582614059446735574014793846382366134026738639455916627556129000247194083180055546496240778842796274862590252
186 50646914826881087138344731006781283447054085633454040844733465086504158373915668235297172749229128326366762471270380006895465672503716061249657402223275086971
187 371207283847154916224763399474866753667566296779872260666960519675783579346315634075648905010685719284742019919320386322409639161276708820665854643178162563995
188 2720812315062145438775958655933832916494551445901163002548686346160330607604708421355682443417267878630379072293296932874024849103376922899855688873813706300012
189 19943394674914353195364558673910979965293763620912081761665505889848903659376572395879567995335760020463697177361821322818947887661474141774159300294491613283991
190 146190042745022298729397308039885077993056723431052799458277954193497648018691456545842819751016761845880603987430935308288537221888711732941126030821347242156036
191 1071653831663032627968484666903347514419680345385593068227110777561827500613629901150522748697644411575532286660660896635876529351005163258357310220518731708972870
192 7856137571564302275097081207927128012886003146214070159163885022194194393471722124858053105981562419494386850024200979392311788114141232703776444217551308228987825
193 57594536081840289809960665265308504223289459236337652882206997318245031250370110199885438797589351362762844006080599569880403649118210993806843322348736398730736556
194 422251258223560931856383810143345952607132909977757930016798534167769909443507614941728403675880134720587727733817723361048090711669494305701333630823078721123021231
195 3095835701468460732615578419932430882883773035839557889773388665001932272347109131596867525620411608200970586318790545612969147373179619753540688781610391531022079613
196 22698751139796334718221384378605922594172423273652799970536213512072643209659487115222038953322568348293584561004062580819754942765966279100189062289394950510867378080
197 166434346813442647192588062582394463139178342115802183762068038688648459677774932746701587720683640717113372839852112401438829285435624328720232703816650427495390524573
198 1220395816806393410745056084967961496006850366939208739609167957903886575845854944826321522990175978938499147613159523852619148495083378690743116825997114205513868731207
199 8949011329266096059459209281901444657383432873072268442938442267165119903496378145569790617581607810149408327996363280305646381239816297199867397285704705404152756791756
200 65624473539751960212338689538844963634578516444788134320372327642343372469287113452255842088648286755725338678839673931478967902489411567956888185378303836242102351697734