1 1
2 6
3 9
4 26
5 57
6 133
7 306
8 709
9 1642
10 3805
11 8811
12 20409
13 47276
14 109514
15 253686
16 587661
17 1361316
18 3153496
19 7305099
20 16922333
21 39200767
22 90809027
23 210360189
24 487301922
25 1128840861
26 2614973750
27 6057619008
28 14032549467
29 32506574899
30 75301884294
31 174437750232
32 404087215598
33 936073056117
34 2168424867334
35 5023183154457
36 11636266207931
37 26955555295172
38 62442878870087
39 144649705007016
40 335082839512705
41 776223562516865
42 1798131530363981
43 4165394039343990
44 9649187064499480
45 22352461766268162
46 51779755504092545
47 119948447204659134
48 277862068809448436
49 643670935992624239
50 1491071723524109669
51 3454086180331779213
52 8001433568173128933
53 18535420311875368687
54 42937531532406310144
55 99465325472830965153
56 230412662729561765772
57 533753797051903836828
58 1236447304989084776093
59 2864245550024831994273
60 6635060416836350347738
61 15370199923916059238924
62 35605259162627469379936
63 82480025394157066276257
64 191066003984080398952290
65 442606773021565426107801
66 1025304090940667683229929
67 2375129670346116202640190
68 5502017402254662548372337
69 12745491697849795370928974
70 29525089933992020038177653
71 68395237804547051364427983
72 158438418470485343744125489
73 367024565645413280558086248
74 850216968129470088933185054
75 1969538174165814386306858238
76 4562459660186066465451459973
77 10568994510422048691545386960
78 24483207147255280477170776800
79 56715653662637325168051718995
80 131382516638178049957933830221
81 304349232768385309921978286659
82 705028780517271340626349808143
83 1633207932993035385520035797241
84 3783346476202526736527434177142
85 8764169135991525498677046112533
86 20302306734899921083308427953658
87 47030545892281060939113326450808
88 108946844110266480839440419240967
89 252376718500619970382724547081031
90 584633805240614975022814131421054
91 1354311476354668938405806957639232
92 3137279367947405310055703011488378
93 7267546649638593107294811587212589
94 16835362143483356579239461172414286
95 38999325655010022352344662410104249
96 90342422609201327035466654301099183
97 209279344855826678005926598264124256
98 484798203527732733360784393585246243
99 1123041064112798765795909626934747004
100 2601538583489118915564790074103789625
101 6026496463626008591884093407787878229
102 13960453962357576687966261598556476421
103 32339565120700630468659916650189787458
104 74915004556156919943925387007066717148
105 173541539185899342849061795876811531754
106 402011132501972020362198608149451704697
107 931263785106785176416832812387883905594
108 2157284133038684822783278899538047442044
109 4997375507442098559190403387544564949399
110 11576482476235010577952825213960484791701
111 26817065542303362518317022316748684838145
112 62122065642696265615386758027622493466753
113 143906537187215110367116855935966094135227
114 333361282033449377212477241092464237438436
115 772235553235575491695801490306420490740217
116 1788893257319600732470376440969259702318336
117 4143993465044865580654050757740732004234292
118 9599612368188667406198883858676088681114969
119 22237621366153175524143539742664055031545253
120 51513726289939842230319785411306874606110962
121 119332187223668393671658683364605549288637972
122 276434494904043096586784217521392684551362780
123 640363943297412743914884694802312337125288121
124 1483411033842775566662090281966886347665831658
125 3436340097469355641337086789953050263815174777
126 7960324546653775359077820960977157828762477869
127 18440190752575450518991059799570091649416361834
128 42716931074664488086482965583329413111058512829
129 98954301770592295483957813894283129583559784402
130 229228869971725948053983685620929781696414129741
131 531011526414814965713856304375546191758775787155
132 1230094800974115940876222268989054679382311843433
133 2849529895517790063895860062875949175081109594180
134 6600971420267377825130000895225610603027699235794
135 15291232339666004800388021863330515640705026849990
136 35422329772210456519315966048521794265249195020349
137 82056267187595011834247871628508759735944853585628
138 190084362831615312298785848347437283862998093612328
139 440332789090892253806301545564826552355200023676315
140 1020036378901523358591684951565237183056388157761597
141 2362926949934133502636107611018269128274931387393063
142 5473749648750580039730866453625827689719425082399995
143 12680009095512786015992753124357658316344692240906453
144 29373398671783736459318386205211077336235274427444010
145 68043843110244602073401732972196302190530123692108365
146 157624408293588227063754878084959578706059484580386462
147 365138900953157690145187869564131965048192403574095664
148 845848802432607084878819477883654761350709806149417171
149 1959419264036343521370106706154034091936738300984036027
150 4539019079101461298481876279134567041848246802314171574
151 10514694112992520201124916516774076600851237447971595048
152 24357419601700736925707701965234933474324922400136736678
153 56424265249925043446291394263206254637100628735945161445
154 130707511758413018998438507506358841533148839366031575382
155 302785575574657099943561616480015293948078725245538967001
156 701406549193033961758729121984380419198683134948420486915
157 1624816989109099243089020764220334944019459443540550898204
158 3763908750402894385492040748655485210771200198059101125407
159 8719141402581817895131102137544931229671859821206554606960
160 20197999430798839114051954285280951956403938531377042194993
161 46788916725877362918387260821902119778482814856104711776905
162 108387107143041571322245414416209371357503976796751413469181
163 251080080858975793282254946768120446051564004171265854727214
164 581630128027612500877572251529624380272508263078722289175552
165 1347353420757524593004960234720186134858867073783884486325394
166 3121160945673742752646860045731885158850353984031055543543217
167 7230208124102992733694179964999626635145121721656322683922710
168 16748866984993139925875392777433393602809091897164079909247044
169 38798958545304135491562433033616603325621670213034898675895999
170 89878269709170143563348438564214528960329049664369380587113541
171 208204128893867687131918270151314149452264746895815069357307541
172 482307452387809385167615406124409807626877349633978271584970429
173 1117271208139189182049711256589083767777551443884284811767497063
174 2588172640411713470212127047704746210895978115754806237038289832
175 5995534090359578291778698643283047511156842930123104244815640849
176 13888729239849192981469990657995117276130423950557411949519690324
177 32173413909530965687501353296559788488013126868636567802120342476
178 74530113210360221704210858946820864273482961557338021867753711669
179 172649933599480117333932245499213723312925971417870657827488943625
180 399945717079111685098826660643970146112047282063920968663903773002
181 926479224608323328862614222832599109772876494108957665480781750556
182 2146200639175867155432342894065787712896303504667447325395517636984
183 4971700456150217300689156906518139947979073635760665208788213894737
184 11517005900797709954377897800958883739429476232550529836027699740594
185 26679287316058202195483511624959338170953100543914829016323200176857
186 61802900669129923861049963933979173258666494863641351262861997448273
187 143167187558991965461461939692333757027410709738099008965139299808694
188 331648569430165927528906788611169663626079359788701307825147666728105
189 768268033202467908369414107488754862369186846075435382209530988969718
190 1779702447849913618211201528029740876934833447610452576796535899406181
191 4122702840674173255469305259921923685952776524380366450363388779155895
192 9550292372209102236159443319570084828186896409847324569198636763109729
193 22123370982459743891889871002962168816331303114750217423638041177228352
194 51249063856076208493358569689975926721545482313279646667212221209105126
195 118719093406088074004926503594962357696534657724622233215434915185421902
196 275014255455369081011582828300408633600475124766602902971517992578157237
197 637073940962157389900042845873247371252966707648076316583544246469423048
198 1475789702541147908426420079353965280568531754517189266675409816178609200
199 3418685188782288924254597931296239647971950076482320106163902691748599139
200 7919426731244268601919106610051073585215422124766677959821446207769186989
201 18345450454853299657181185477224730813549352493291916242674826808164376235
202 42497463997447562617955014639273322560492628648758627892962893294422829959
203 98445903558424988060410196745121171005994127959220812822924234371372235281
204 228051159194270981212601703588168351339293512365138479256994130535795880510
205 528283344760869382226513311834182069285816378070317320355007433765101782597
206 1223774934263708883390492127140034436536884287362174102083013236834456511778
207 2834889845732414598329132354729856448793098196184548760223951672121553420648
208 6567057562975842110775744936266457811777793039403962230653971225921875283135
209 15212670467728958456441507211840421651723574384552945465343456780753957719183
210 35240340219409180758041753920973084609402241143071741308578070296790828094766