0 1
1 1
2 3
3 7
4 21
5 61
6 191
7 603
8 1961
9 6457
10 21595
11 72975
12 249085
13 857013
14 2970007
15 10356323
16 36311633
17 127937649
18 452738867
19 1608426647
20 5734534629
21 20511509549
22 73583105007
23 264687136235
24 954482676217
25 3449853902761
26 12495597328011
27 45349353908383
28 164886035592397
29 600540305354661
30 2190775745371591
31 8004010184329971
32 29284088197855393
33 107283776872749281
34 393533471609008227
35 1445254469728484135
36 5313665179852272565
37 19557154227192267805
38 72053503926888580383
39 265717800845301002107
40 980803534297856276553
41 3623434362404798873113
42 13397330344270287626939
43 49574609833300575383087
44 183581232799763212713117
45 680316425817766586699669
46 2522864915270368845160439
47 9361919511510324106276227
48 34762574994809055767331569
49 129158821183403243542639953
50 480165464668139110115410835
51 1786087363679423841166250935
52 6647374890238243808030704005
53 24752816611541861193523648525
54 92218448123865202194169087055
55 343733551244067736398328207115
56 1281827479625306156168382515865
57 4782266309230250180127265195145
58 17849572042507273789767910861035
59 66650806468948314001869689535935
60 248977755424165323700006122894445
61 930438137049692487236286074938245
62 3478410448395783658194349591300135
63 13008742745012785600788162378743315
64 48668285179533180844930016918503745
65 182141225496784696116998939731358145
66 681894893349411203941235539443968195
67 2553696475096884668668410260591640135
68 9566644600987815060800166767146796885
69 35849621432160892897709668516549654525
70 134381749502941674624215886241186169215
71 503875406584650643714254921994506204315
72 1889860316996437238200030529068553050345
73 7090168953561869312631852912777445671673
74 26607286790340762582925811636287763339547
75 99875426276448096804741524232443754833743
76 374996997246480245732839798930961156959293
77 1408332422180693994793831135771633631648629
78 5290394647477772620407901749249181797123671
79 19878052487155861330892446645209035415096483
80 74706764518137828455600653380651856532194193
81 280830265171852390163405742438112198159056433
82 1055901538513568965610565690108548992261885939
83 3970966225181285755420698428324753922953333463
84 14936884720139777461463217445813376482363594021
85 56196958937362045633305527115966007875640628205
86 211471821643713653228778074674103163289683717295
87 795934135594852143666135847098647082211576502315
88 2996296459792338269391465471255437333276293608249
89 11281675756365466711202329683159229508777886607721
90 42485608764704089310418528926564760866520960803659
91 160024969144635401848000628967222213216165638601439
92 602850553988021853538475737076147469329409523119117
93 2271464565525318793703235451454007179745371074553701
94 8560026182609244569411033387097701661513757631679111
95 32263800876227066793961199010230904552799813141309747
96 121625826332111954386661720524434042689765436340197857
97 458568791147337575666070315526664708929148833508068001
98 1729219879355295194347591603948436626453930514760837411
99 6521712343750270500812821441950800782076517546771695975
100 24600132916539450395551549915376250385587783074807560949
101 92806074006628133794814947982397469667260992688603126749
102 350168645609155373630692405063100868311529482067813332447
103 1321413776017406189248106673404701648408675729216190403003
104 4987236534639989791892297347095078967641754565821483084169
105 18825197549062706092167256060520415534709590133249715365849
106 71068388249173600876596889731534551389905854669083142961019
107 268330275733732588154646195313633732803525455346093252642927
108 1013253569389554533510266316290708172812768263247686453648349
109 3826668650009137653005953575898848575184337782818827318441813
110 14453627188359370806987936960745141705106078882687014299190455
111 54599059500098899847547736245029026576376952952298240919643075
112 206274181691907750725683049768688649864493313211534336117462065
113 779390451236005190393108500118218090044517506205392305910122257
114 2945200784925381201931354645638833316060419997166883602778711123
115 11130726165846967517776440224247081468935743498268830532975725047
116 42070727360231146603361449677871447471954799430643888257798359237
117 159031685515311404001885799465448910157018500729374824650074816461
118 601220293126317598471666347995734226556203045054659816043371564303
119 2273155556139149799506495268838357685426692639425845464424195060043
120 8595467157407849682032487112053203384501230021575085112216061660121
121 32505277938268238246498783691489015269855452946019966442153063689801
122 122936724009678766540917085389708645224089740322975716680439555081643
123 464999025517373846384931850910317235286453781405408426893338291970047
124 1758994259731424648742679693628635993049748079270069764748410250998701
125 6654541049934394373988452359771204680977390946115606499962744964021061
126 25177491116393737064600962335524775610982886552566871005042448793134311
127 95267949152887897591713646332380002398625541747120287125991980624153683
128 360512711805894014857697404797716816420081156724937400883559046134645377
129 1364373090066519893819229427148252958793660343489912703005577157161182081
130 5163972388394575664419088159227517480852110864950649155169011035444343171
131 19546648497054936113667059884073287894483729850058957049206955754425097351
132 73994212924458089211896079935007871805817716965860961890521092495709802133
133 280130059719326450285960123522450516938194791195106319542491546766246719421
134 1060614693361538942523518556228172924320519803872795260860333552894310244927
135 4015975021297118713810979011692652900575821759055016375357718713146697074395
136 15207551203193968909819726853824040980725293875955152115838205914305590454825
137 57591976986713658026967459740525300942788763528834837562561545621220812876985
138 218121565922733567557050745721019740440486030889487434885131340063551617236443
139 826168557883745099308281731670297505628578355936322322116213453530710684029327
140 3129476397240507986891813677365533848804390324461815821534427988196939618192253
141 11855153896119817885402093480638724718375169584897131141035890245593219456623413
142 44913278225489788058345949594040405927130948485690934660067424613503103807593239
143 170166440161783918281620472091341302559665522639869286907786384608241730570089187
144 644769128153909796094469945055014265567132982719855133637518884862318267439428817
145 2443235292352829525791593128429123702450194182261674048241950144081920273738256369
146 9258841930645929014140701222030896786273965357184617951195763921292268119299522739
147 35089562673323092849198087501702543462113545198932168945678009423039876610428571927
148 132992989737410796878417423636502988008824221844172173657645399157683914987043298405
149 504090667953963923565669061715749857227735597069544416896413192784217236751853951917
150 1910809074672780277220103687034956075781263671719766096123319225983642839432856577391
151 7243597065212513357788522431196921836933629212118371012199997241153410973448380342891
152 27461183745577567059397071030590972288088003965609713781320438833873382001183671473273
153 104114649595344692257560572085064215012518701284749218631265624429589403549112669852457
154 394758682797917206591028716974665216406477762462535333441379922691163575768868763668491
155 1496850589897667703843695717750446535579042956119797110731041395490759548344341678992671
156 5676122819453861775027486820084819781248536819856628686346285904484305179373427557626701
157 21525405863498236425980969006982426716639018907784003025895454489235632442104721975549733
158 81635078983179593986194844940541538804791943492437274284396420513224667976741210950506311
159 309619186836418260675348492284194502033114191839109303374924414961573158792225272038319987
160 1174367912856599690021121780506476344705944991897757855937555266875827403891464692050705185
161 4454566411714540808792715622465580991516000780630541148759176048821191345424757056535559265
162 16897845863393985448240468438610443065404269875449384006026567083146004094199553361678057955
163 64103478231600742537851955729100507434947522027315043834324806518496814087969263341697267623
164 243195701616440853562624505562220376407975943824544557664874544496717123532672156777669067317
165 922686049370775897980136266575463036684789177804083346759750611446992278217384420417227092893
166 3500866010758675951739385004130915035519327448369694753416232455390218490039436625459192825503
167 13283735520550284244293564012689612932110649229657944327392118834657563440543266071323357860859
168 50406654335307870458295718482973171968490485750228825912204234044886848790112835771751576541897
169 191283794104307031325447250553513977225031568207048622884505070706280329508345802494152358433177
170 725923522489755281593845043047125166700348891867001636382289755732225200471217461444698077178939
171 2755025914439950455861104496669627543791949341484216315096453296859114658246006325107356919120559
172 10456404579896666547930537746427760500853679002165836709528030028895793804936318870754837560228637
173 39688134801199106519935236640003796894409906405134524466184892511115511421949110077606779222974229
174 150646960181098587301143629535712176606152628448947598261005521882796135136580236190732239967357303
175 571848763906362236632669673415590952577123381847652303895062922369492295733749598742780075266243075
176 2170815392588717072894569330881747317990233278888663321037578516308180033350137065673305396230317425
177 8241101349171133164296207542519711460679043689618900097022669796919655978677531642263287532903766225
178 31287296961508416627611763853566788435846209054094451052236960551145290253937214559206772417644487955
179 118787579504136759624451369179060980820303190539696449992504504999022378732572731784614848419516375095
180 451018127987711078345189474627253846078267866646212997888719988325451249509022450642483769883263488005
181 1712524211118860320033401663690218480655700850669906258055524765360147545217578096348832335935602616205
182 6502778832710945397149710171737284610980957595300367676713449807417394495284497011583427929666248881615
183 24693382035515378424197282986859036738299320655290246000630133137248712175008675124321786195510654446475
184 93773750837676858560632129850249710446769118286999310581195958768529339467944310713511345613149980151065
185 356123730601721507681072837762123432591876298868933588633343915421929017240740710346733528568429762369545
186 1352506164091668373409887109794390507368807806700937956185564080093750095966937060283663823005603859890795
187 5136840787184217158886055560524767986761512532487847968096297925473586594894422235332386178958714275471935
188 19510629187181282998387290384414182658709787598523402466416882624980321167873251550692765967272477549736685
189 74107910669508565641271372635306648681828062788452238014590191543407233934581267012617688550292863758488325
190 281498314477727088105160302878290608360674692266910229930356243181703755386311325694655566210224317136904615
191 1069312827126507083145944671540638060875490832367192200117779253322923105937566439729712992903655037628103315
192 4062106623198073937153546512842372148532402237227979249805316029192078952254955266750999970572046914942583745
193 15431752322234257094495241738567259360506150484660175828886936511606888250783369144766006415763561675153593665
194 58626825006580223973740257016085248285225346739937797775122450298232541806383546748441721714157453437358053955
195 222738112848563394457142024234840965944621639256264962973103237814066386248019198361588578187017670298810047175
196 846271184259936463362688213895196280432166174382460729350867258171795501824167102362258895794559941259727738325
197 3215446274426652664439501013762835859531289085128982498958242257581700025893609776810009010610248343957587142525
198 12217700670209167453798144747126607534749394606348096989306340626394204536476447577755642972564833757741633233663
199 46425229371984071676510488354123417451121269253341594240245540691241412168868884249667532511239666040120037013787