1 2540
2 8944
3 35296
4 149931
5 516726
6 1662439
7 5009638
8 14250367
9 38915696
10 101553961
11 257394529
12 637368852
13 1541978175
14 3659178294
15 8544065101
16 19675806469
17 44760978714
18 100769983174
19 224782052971
20 497397948395
21 1092985405138
22 2387136188822
23 5185654531448
24 11211250076077
25 24136931580333
26 51771767710344
27 110677095094752
28 235897531801088
29 501449397841509
30 1063376214661359
31 2250098391419860
32 4751826524399089
33 10017167493368576
34 21082722851712126
35 44306653810645628
36 92988477713408637
37 194921252890164244
38 408136906104570647
39 853711906272748375
40 1784078243073163273
41 3725189674498882243
42 7772243087401463771
43 16204536101088828327
44 33763330209210207496
45 70306632002305246415
46 146322610846100045482
47 304376151128653030361
48 632866402632573820108
49 1315322780608156222851
50 2732667240741210279592
51 5675304965411871651486
52 11782907605360335510842
53 24456159122312088113340
54 50746635716629766021816
55 105273559282164702100260
56 218340051386641117595251
57 452749326415799566815709
58 938642221592227742467926
59 1945660954892169647926159
60 4032416725784444596501293
61 8356042628670412332662000
62 17313235105138371536665639
63 35867660201748226962513161
64 74298423519237493205394358
65 153890566662065594889013768
66 318716111678305596450476946
67 660023067310518721496692037
68 1366722840465332205672441119
69 2829898985192592366118478160
70 5859131072021516414977009841
71 12130249259168102651942624430
72 25112080505373570178448101707
73 51984534747408126822747605445
74 107608354394575045325964644300
75 222740857589189818816299224319
76 461038735397473032000372784413
77 954245239109401766126427058627
78 1975008427162369264451343462648
79 4087572446778297976856461218403
80 8459615480899272517488364079916
81 17507552259439606735651247016245
82 36231874118989079293185845267766
83 74980366390812036626518336381610
84 155165966299921369118314838859463
85 321098465105134766325074264819464
86 664467081180073459706769457358560
87 1375000230146742192433866003657392
88 2845290803105779544011681566142298
89 5887699280660940930419218252212546
90 12183163995391828591366470670127034
91 25209862220876267261961884669355645
92 52164750151250691147023171009346058
93 107939500080619891384904592908881228
94 223347239130735795734417925034834235
95 462144689704589895431487822367362770
96 956252957219728043895850636625978089
97 1978633195535894226566344658027431901
98 4094073885992450881497872305895226107
99 8471184445331670547844177074755476934
100 17527938880340355539287427584032250828
101 36267362369074277181520384153063620615
102 75041178606874227722140579445160021730
103 155268016921831821051079997120611046143
104 321264819660251306525663033625036984857
105 664726890570552915147378757965189330762
106 1375378837481558575094416603199572839672
107 2845774804750471142745425287927960000904
108 5888137007176003309295714225676961006758
109 12183008369701989352139714710823964053662
110 25207542336284267989464469069405117402284
111 52156189732964262020626188614898514790427
112 107914711110225610358049487788702555087703
113 223282632602669541793928305118591075081071
114 461985960343565649320286438988972374515465
115 955877403908210090249594439781484557759345
116 1977767498186557939600700149374953288498019
117 4092115969962822983712426549700360784085517
118 8466819851534640566716880451654067938801365
119 17518318716045689186935077392038120782967477
120 36246349268064768105176356948896490490230681
121 74995617613518160457110817145023916671180370
122 155169832040068438075450386227689550840054471
123 321054308568627872128157007453798297667872549
124 664277498144962528812331994883912244452634897
125 1374423026324685807422849165683975540197256939
126 2843748341122570603831865739003446221458270588
127 5883852393254053793092761953744109140409734422
128 12173970920253339010483933034144044697359461892
129 25188519639662719096810277468745413662583367282
130 52116222756928074307376522075442605868714933275
131 107830875522428066442572598695169274215049860350
132 223107028319391231767300401509020450150547790434
133 461618600233668656635848313816151426925954607084
134 955109758803059102292963278904609988045017181762
135 1976165012454823760980408545039572869258493262756
136 4088773711511971571977454037650182260274469093587
137 8459854558824540703067532617650695947977239254546
138 17503813351791457673647721957606388242363724677910
139 36216160869993733769091817299630962478376483435856
140 74932825912832447067518440475537126365610890687437
141 155039292950268764134032989798384512077069235998650
142 320783053602599237898002157502789666333445345537715
143 663714076164999303612913796683769449946034936746512
144 1373253185206793029452889522358495793693818111380026
145 2841320204438918565291962425477421922731760694382353
146 5878814058780300935398301791037919307478831108673252
147 12163519352186918696379574675602806592855256047195415
148 25166844187874011663124074853946279101642552427376557
149 52071280219802498828823714029445053481164287455062762
150 107737709155581588728501397532734312716391738080285576
151 222913928723249813881552403241564485271736401051304386
152 461218441917366863829550390787292292741752366620535757
153 954280638603045796725299816227721698107115681793630203
154 1974447323478712206411268377604385201798474785149354422
155 4085215608204373577115678846979199309882416939255379079
156 8452484946624301111448729261631671960349885199928691782
157 17488550793081491977246133778106698718155513100295299600
158 36184554776355021914251172667361558692709672610855676558
159 74867380562882731169540598032555003307489102815375238773
160 154903788162948645854571765438410501282180272803743876345
161 320502509328915580169834348234966951122104363039816008439
162 663133282509273479382503605865194935765057336913192131083
163 1372050869553404404050981250966431024158369407922044646395
164 2838831383909182546176603152767185747347555162932857226581
165 5873662375620524503166378673627896989093364638410783827351
166 12152856164715280818472472052069665129552364686442642463232
167 25144773851448037482316115276685059101761117186728331759326
168 52025601241024962903228079940708125316672291321440035050725
169 107643170218691122283134605684803781330240684251771115144248
170 222718272719247631021384445515132445515272439287981188991075
171 460813525947780877194223927605307111439080421302954692590935
172 953442671615655628282397292012783964770728304411381696033979
173 1972713199622389667387218293729015384772412854435109093588128
174 4081627005753001018011219617484203335792964151059357302928459
175 8445058802488622630507823231032990964815194431374073852488781
176 17473183588573871677897528621716604437260354576526248719952563
177 36152755264136017263259184678205690658753177202293639302454493
178 74801578320027058155112208318157654019824479998547364481218562
179 154767626109129079198183201775515475739838184420754905476513540
180 320220757263679579791057663253026794458126473050287155441422229
181 662550274989725222010559144607154502819167184024850467464568114
182 1370844507648066524078220766910681289270592236637401730126207688
183 2836335192847385274479886076500161292915509432342405263664180893
184 5868497318930697542065693750331609410862717692059530109907891543
185 12142168822887614196670545465676407375100766520859191754424719387
186 25122660126691460190129388363136006086927074915322451137538474228
187 51979844833429931155251430119684047102614105809218440551170903064
188 107548494204026459063851943546714441539456963959281564806776213498
189 222522376419805449858539460494050131193314122014585267612456323509
190 460408193957417446183429147669961455684628145544529962691723815424
191 952603995896859629398373992024499391376729387438121800905556969836
192 1970977894151235799953738147677716552934527625418890341387548939490
193 4078036491900479532699061641803297570494937770368587433573573548858
194 8437629702642995550869039708215784535168498441471706614969504816913
195 17457812139697641664793491704376834182503190872067380842510903392935
196 36120950474363427971270201073061130455049506418629969212754947563373
197 74735771720086170281689967928566586433557409995832161837293355913408
198 154631467329231119806920914505493002013001014457757587225206274012041
199 319939034983853854965591643745485896664096275097242311558344142535955
200 661967372185659379790548931941283958629811157991623284615946960797957
201 1369638443081048580094933257261929705564794142998947105772122463057637
202 2833839768043888497373820825876821398819474818991282464375327762397470
203 5863334130466176858011108546955374973667722394359430939523312426974666
204 12131485875948368609166845096201124972306846541637802772139098307751653
205 25100556486314421698764665850560179765850678532662004396719659594601483
206 51934111146306044935904986300382413515590883244684063776694891561648832
207 107453868672255484530173159635029413093422755331007503442146536741100218
208 222326591073046270840057312253136806043752089500672445603911380943068539
209 460003103702070066081137730633582454230372508387137223441525241400192509
210 951765843115185410082319803891961672492418475050891958808768511524437835