1 4
2 10
3 26
4 68
5 176
6 458
7 1193
8 3103
9 8069
10 20982
11 54556
12 141854
13 368847
14 959072
15 2493770
16 6484280
17 16860367
18 43840173
19 113992823
20 296403114
21 770704718
22 2003979505
23 5210729566
24 13548892363
25 35229708616
26 91603972925
27 238187830252
28 619333863693
29 1610386367409
30 4187312214579
31 10887811730920
32 28310390583075
33 73612424128366
34 191406366159222
35 497693119606988
36 1294097193706136
37 3364899936893955
38 8749382689628269
39 22750066535479095
40 59154519321947220
41 153813051524639702
42 399943319470839220
43 1039929038555809571
44 2704014175464835205
45 7030953449736155379
46 18281822211179314384
47 47536230434538219707
48 123603280779293311716
49 321392144049867844499
50 835680975502676045408
51 2172930190567274400730
52 5650033627053188428774
53 14691166851751406279469
54 38199840516447874364970
55 99326883303901138237023
56 258268872683351144478001
57 671548410444378051007102
58 1746154164397846600370121
59 4540334424775597234003073
60 11805736921236400704783641
61 30697171444663541381921475
62 79818510355588973246413488
63 207543376003550672348997734
64 539652428127971321749992903
65 1403199412056557043079820322
66 3648586548245740349180958771
67 9487022076590784840223675211
68 24668069865300338578337080068
69 64141694408074098341508705986
70 166780659532912888101233369115
71 433661577713668574256374588384
72 1127602951755899121326369917476
73 2931983099614454344101583724095
74 7623716205281572489064507553602
75 19823118621084677054013042283362
76 51543895560194285228433023486743
77 134023975758000252407012012698504
78 348487941835984374952834082061205
79 906135226314767178845140526419092
80 2356124702744967857135527345653624
81 6126374357458962281082818131627601
82 15929743754226624070773989979988654
83 41420377089161897018519914331196681
84 107700893666488300881785127883105867
85 280042899454803698196460467411332057
86 728165039910484430552549851427839823
87 1893368217441308934076614455946740369
88 4923119087477167974289871861820885582
89 12801050174083916866396116793814809118
90 33285176053579233331066886528575880649
91 86547816769029219182975072875437468080
92 225040858291629242306508231091048362021
93 585149224916736227692908094896615810235
94 1521499775729362596765935095779516659989
95 3956190094712862331018700190675745219909
96 10286850064109488906057387490130623878612
97 26747775437507051820810062043202165484507
98 69549326217115424051602640326496773581685
99 180841535347717403948431607435079997652250
100 470222541118905406211311841074633860353231
101 1222668441468258877319090939359187548203235
102 3179171534833759705889354212098855392152404
103 8266453361436195957705029847976239131891427
104 21494358020028325335836277689573488967113826
105 55889437282555212567653027375524429732061149
106 145323214438416442391917357077067629787137617
107 377868121089596266158075738020433680771462839
108 982529305366345557751347369255205916699433587
109 2554763903131103803786527035464987019668014448
110 6642874227866500608709082749147441463781354989
111 17272742092985660312143333133277574946032518206
112 44912429345605612927457373873667862012503748179
113 116780896679002525199173721996777528005884548357
114 303652641993774274951560964513727360018632587778
115 789554881079945560999756589321851157238171430760
116 2052993532820795776482126501374092676349699203481
117 5338175403385605107488897174960090074085421806311
118 13880275890668610241787168637476902071895921786140
119 36091369099427710408115971391180907950068048473557
120 93844454802719343973986862439349647305496318597952
121 244013511179305196766262691629451990904800031023242
122 634481747091225342422218269760313747565939431280487
123 1649773758208497848032583678836506492760033667554817
124 4289726955505402916180231833252953337552946566118947
125 11154109623353607251046215752473575775278718623909825
126 29002815978792627476057846948381043790309329522678138
127 75412862442964213205229133174577511793782672637961139
128 196087849745347156495242095707262355653972295717181179
129 509865871313855034166967224339256976326052943853157720
130 1325748673710493798356678987763422403269642425049081982
131 3447199831822460478434323233702323518902460242706037333
132 8963378139582248879010103937721494599716548332944678684
133 23306495588526926205957033587064406653196386140082168911
134 60601341163917619851489801670148609475653522696301779041
135 157575064724591479364762436460094482851343919777175452905
136 409725272511675979768006869265931932375627615286727066996
137 1065363985273796100650542217689591073252095011594115610721
138 2770149896199339328441449724432912397801713545067366229807
139 7202918958670335877512808674635950865382183695494298837527
140 18728965387885687317461398597662235286177662483677860601432
141 48698888119292853786585530548628178967580673888400388046744
142 126626412881802570111843149619004236128349712113286495059626
143 329252865076410409545356473592810199453729642595093396469133
144 856120351938075848339219490055593996824348609399486394127740
145 2226076474178833450388622106687083088296484587784041217395802
146 5788224117876007948824744748861675410476660366457468435374922
147 15050488528755710469036567420626225531020292878902843895683953
148 39134145523951799623202760447878088851658245257160960868982304
149 101756254819487305774395889162477010948095250434565456045836271
150 264585702747773803020450970594417366198366384956267564022411242
151 687973375422682815232819118918860819241286770955263412219056406
152 1788862211280091666747060693381684585419689005534920091009057386
153 4651383505909424827076774374691171536911380561877420812321530853
154 12094485747767125052031835984442004872374532050649965850553484742
155 31447973558211804792997408358212828856719356639256865091855058333
156 81770739289231266212297265554550870729529993460790662228861215469
157 212619544198307800080577644642004259367043434125684845667239444655
158 552851435220540729768313763959860243604392689363845217183562193467
159 1437519352126634429297181912674107713726294268817317426583850158280
160 3737824949146123040222351122656245154796073041774943185853998972372
161 9719058967651692389933677178216590820878726774384028343901570820943
162 25271410111987575945032931222678825268476865065799940084603750505932
163 65710494315745093131195452899767938760570502947997155621522826509657
164 170859839007217602752351473971861515307517334409872824995937523192541
165 444268223661456665251978582298964267490737713661043765717574515121232
166 1155182257586982961640870247985507967519813162575657602103966523335173
167 3003694563716173922011617120413996153229944112986024945067850589526868
168 7810179712199002362720894685915964756464959522996563132330241809410297
169 20307959362345078916528298564857432597881439539941788309056683663814339
170 52804574114792265264060056678065810904257327057229761427218078393451571
171 137301980848685594583483397194048532891461653061185787378477867978931129
172 357011381324479212739377758340267730235765454164318269324278467636128678
173 928297797361551062065651962110552891471599813796496113704509527775774848
174 2413751621557115267584648523898419694960321371274557670550264766778579455
175 6276215355814779633798245861066824282228662499799421255173879452429809767
176 16319358976610078009253240244878761505811987827357231080102557636466558862
177 42433451102139566544448075493919829432590822760207491552012434209763846327
178 110335079644880567945054196373609892155725443301499173071193836149038837167
179 286892286251690546515823081046378470695709811762816631277336685032394545693
180 745974754136509255158565784309337661539887101676063274446699021676014841771
181 1939676876919678136183434257631104538469346336978609894290426962067176747960
182 5043530449246795314584002424371855407365993055598341584994591968565635827775
183 13114142718902419206469457350334732672004594626910753232830188920848530414435
184 34099276485467649129227263754006099074117350502988105340770045472824708633998
185 88664633423303444714001304317102723806070077846466394229428814390588686363458
186 230544986004003309386895739796795966123144691937911742498398862688332400018790
187 599461008515449129945738730298019798395351986224618102670588811220260389425091
188 1558713147307915702454631885763219438192167483378217701608072222259321902253149
189 4052951970316403881019237163358112976102489264765640164365747488868296377470333
190 10538449426735133778832158482277212521332445960546608483496775508891261837605855
191 27401981847612168069060830179923648943901563149718145723794695150184248682151802
192 71250387867495773771958454090067735647709635477950193569410669880769198176420730
193 185264620621262462940237244271496516819408484724553637942397371795195930128953703
194 481723407846855458982541669119552841386461116898479199238126237138870249318867192
195 1252572892165872380777590179415267312142116691353067189880796251448248131837156902
196 3256928819800176761701741197568297615433868976848054010817223400826058044783891360
197 8468637157637177466014035962441216615597390918258733780586291960736166001228781719
198 22020074516738506669448425050356798851837186769002862527886390428264908636055062450
199 57256400610509010356232854679001660211528673728411926902417724537613494967311022815
200 148877580245203448515889097140382281548118981964149010900692487752882335964194974613
201 387110151237813707716094206281321627621386574674593996820165338317162238619097764116
202 1006560349412926599484231664598927285295905551724929186558883370008302777624422800407
203 2617249208708699418752627281323151466603298250183842326713862540911244410317836074976
204 6805347959992217076649880862028702457619372909661663726164077933672003559751111753557
205 17695204836615485648661565136507253076323537666392674158586831732563526002342428791652
206 46010913189240976821465734348658954555370816882925606025401084751806884573849408788561
207 119637164534388231318557302944907236841332830135567323830836581315300915651614699771070
208 311079484098898358861820272105845287431773302810461725004975250878959673086796813329299
209 808866089428434110933336190974686386918224151708149620006576285851050393108104421257277
210 2103206363873369131788912021511004340961974016864429482481547801937689574363119860112671