0 1
1 1
2 1
3 1
4 2
5 2
6 4
7 6
8 11
9 18
10 37
11 66
12 135
13 265
14 552
15 1132
16 2410
17 5098
18 11020
19 23846
20 52233
21 114796
22 254371
23 565734
24 1265579
25 2841632
26 6408674
27 14502229
28 32935002
29 75021750
30 171404424
31 392658842
32 901842517
33 2076217086
34 4790669518
35 11077270335
36 25664800714
37 59574334817
38 138533927938
39 322690700787
40 752860182166
41 1759156815134
42 4116478586883
43 9646022938064
44 22633126704463
45 53172713889998
46 125071176763917
47 294528476482361
48 694349339794639
49 1638663224680963
50 3871184184258786
51 9154254468736845
52 21667596943783526
53 51332411092604902
54 121716968125202836
55 288851967888729724
56 686042815448602639
57 1630671297982206272
58 3878905739725127334
59 9233545450900690492
60 21995490742706088020
61 52431788815537085763
62 125066786323285153603
63 298515236263127754572
64 712950763256086717981
65 1703777296822496598676
66 4073976076468392720692
67 9746954556808701629159
68 23332271511754916535617
69 55882499557945161154890
70 133911770099136113360444
71 321055036467526578943478
72 770108611506807629980249
73 1848121097875206149572805
74 4437202557036000285347486
75 10658181802870757001006398
76 25612200888025018212166140
77 61573756227826511981127330
78 148089622501008846241882360
79 356311033472369811719497627
80 857640321163346419419893438
81 2065133620352631632264244564
82 4974553383664982300780887706
83 11987236685407785561584100473
84 28896106209847464736198486130
85 69680486907547389051690901745
86 168085833092097418397529900648
87 405597924924577445682110763430
88 979042917113244165586804000198
89 2363991719276343800008237736752
90 5709858124998211374220192632509
91 13795481394588934234697006684475
92 33340929734743434295594842581751
93 80601862445019310163584266442692
94 194910969343474238397667815170625
95 471464191967536903832073591222630
96 1140722082088558877559682503005230
97 2760751018696749148597259178474835
98 6683262497202173129957018206833068
99 16183087540469326692023304729696721
100 39196167355287712853168011678137205
101 94958318277830725639312287108641812
102 230105774142372688200770261261508421
103 557731367305373380695546719144148988
104 1352146332900321175735234747411175108
105 3278849371528223363614984609226435282
106 7952735059158445591505950204376016305
107 19293322467625647328308215059771173217
108 46815668085910776633170546177671244229
109 113623301218684795424871757522679513933
110 275825164089124071802086304295805072833
111 669713487817415592270647121146406480534
112 1626414740578186608242302137222268687945
113 3950564104046264679832992453738608618254
114 9597784185887890307204250491071339010589
115 23321981245267715545580522852064851803930
116 56681466079488279757692166665646150836044
117 137783271678242576458224464894799628997402
118 334988844365673895936492576627675045148579
119 814594198449377789056076681128379330201451
120 1981199058128451007822940082321359677037291
121 4819361373323340709784956118210630938664736
122 11725307201168763792833189280416539458912314
123 28531928914368961214161104019694899186444696
124 69439892438152647407856198850739706279281125
125 169027284015537827997757029790833533714773824
126 411503322632795513378954651552867591103299676
127 1001976548017099882579928716424293415070614168
128 2440104286470329700346962791390906786312720224
129 5943261065442869359782291428758245448958244042
130 14477907838550463248375796062621949568556248003
131 35273650130501852934302719880679305823419939738
132 85952325328006033980546620739934146334827912323
133 209472274845633386691471142540901741594702086639
134 510571112031160024039827117832329642435105644032
135 1244645863705356857607692539739615688959668400234
136 3034550387303277387510672847424202472903227952312
137 7399477216391206610820503574751745133231174021106
138 18045337572577062183843764671360298732713528638887
139 44013453832801690423796364694047095618617769825063
140 107364708363461888814284184195820660484952051701347
141 261934387943266539915974749830264260571431715566784
142 639112904273443888398677081184753630796411921744032
143 1559609949312994055432482911335450246484805196075302
144 3806335012792876229924987542252105135076972907882535
145 9290731299941357850127572596332558177046591859815714
146 22680047357729400598287039025067042104449732490210245
147 55371780132299594976692491920388847746572907415254152
148 135201902998437083199731461909653009305766686332325100
149 330161360398636771375776076293544240489840156567193264
150 806339906552435535411886959721428496406773787842876300
151 1969508633589893650277178682240424908218520952387935083
152 4811104846009462771422635177189360055863767135127223649
153 11753801034674759886429165252536478247644252359064062214
154 28718240276916116040581876430317754191705159376711306658
155 70175044794446045284990167170192985136198141460401548450
156 171495360160906481590448295461802338927138360557984937513
157 419146923461176641360675649944439431353613364767842211300
158 1024528074404119602057329006810674199647845086276388162044
159 2504520368519006823652768851566505353468261678223844756066
160 6123050729233429158808453961058357095104187903934756578855
161 14971082498864360525867520634283380274785343015116861549996
162 36608344292589188811542073539443980995608667121739935922989
163 89525756449419569069590165429615375926465525644639324704631
164 218955792884982028680698488148898663325957554490518701650730
165 535556035231956600302776937360060704398083078309423103053170
166 1310065323577393134271653956941738420678369607335634604442304
167 3204941207702609409019857607975943785695985497924009671201260
168 7841259020623668351572755279980203648716226367035003983182445
169 19186232096137827001865761230270346163313756447923044883820808
170 46949535461112883146035868357379297622414865021101319743973143
171 114897393466835027667791866646066333210400322312638301413409757
172 281206847493637057778956740154460473884854067897331864483850629
173 688300396286966512427749371440050065313720595365189023599387084
174 1684869008496813060415056977458559828104616716277056265102519094
175 4124676076088889282400891795578544410476665954149135308490468297
176 10098310795012054337320865858301320802991377623887738568616109592
177 24725347273733020630893065225301861740567094224065791199037485448
178 60543909191773523362784680824944207237475406333908123920347682557
179 148262911939973755347901663790099491176674935838268764014006893506
180 363101649846650996514555799475347771837815921947566726439046667325
181 889318194654287776543390919831045848812292942992794277909655580389
182 2178306697016300757733766823375502296290800865076578964906412881788
183 5335970378420847002359183748343598957967478738540302329143251562889
184 13071937848910186997934897892787713839745539846987649012743356984162
185 32025680891039335226564102595327619958059800407447681745370525437370
186 78467219012266254566920422004350358505833542477245098598024589976847
187 192269016387527806185251667754230972075209888742764133781858432370107
188 471152144014441661462313364812882551139883102240838827350634323292035
189 1154631859119814804005145210983358547513837706690473033337757423802578
190 2829802189194974126639086582900722670663945521478254411812366936260867
191 6935830656250335548622286630538273615414878983611528053560814890525961