1 1
2 4
3 9
4 16
5 34
6 76
7 157
8 325
9 692
10 1459
11 3064
12 6460
13 13602
14 28711
15 60557
16 127434
17 269291
18 568608
19 1197256
20 2531332
21 5349057
22 11272003
23 23844290
24 50418087
25 106327692
26 225034106
27 476101282
28 1004782085
29 2127548485
30 4503616178
31 9510979313
32 20147593158
33 42669579228
34 90168277144
35 191085257055
36 404872702983
37 856064266092
38 1814851614167
39 3846911409700
40 8138307865576
41 17259048378492
42 36597563351989
43 77462326148141
44 164326898186560
45 348572964234993
46 738128080990688
47 1566294598335140
48 3323491850241268
49 7040709840683225
50 14944134673889145
51 31718703572838360
52 67221178633444507
53 142712772903205270
54 302983715100655524
55 642339828351590746
56 1364000498341686873
57 2896489555083285393
58 6142700448194056206
59 13046477601063307763
60 27710335986168187748
61 58783956946967981796
62 124873136725372124150
63 265276964838412711837
64 562904802209672309319
65 1195952991724214404192
66 2541079993931954827871
67 5393388751324874416068
68 11460488972644615383750
69 24354181180033723286802
70 51702946271494002420953
71 109878542154004628673599
72 233529942151057297600682
73 495876889034507347422449
74 1053955070425197443198420
75 2240293203950065243557320
76 4757924913164290193878424
77 10113731406640595640712843
78 21500157274839233062417383
79 45669720471084048971235736
80 97087479860248180352296793
81 206412421648452236555086732
82 438520338020452412028345132
83 932312552613347731708756606
84 1982311664676053218446640913
85 4211985142573469923498070329
86 8955540653992352562693740308
87 19043023395489116865341910897
88 40467475349404108624470584488
89 86048025974098643953761329926
90 182984788885651723212826258712
91 388897678567623102163898505293
92 826983677631163218421824035227
93 1758723967059240210355478086124
94 3738208268642659024273546257347
95 7949670582267440910118009893478
96 16907273108424373670453871874412
97 35940205371319542812209222535042
98 76434210479600408785738537815887
99 162567320255140678103197669809037
100 345603014904665035453961506011386
101 735028414924021177270660958043021
102 1563393268767831523209998358279756
103 3323887175591289963562360900614112
104 7069525517691221273495003972167262
105 15037335684832497867078679760047161
106 31972713005212852477252411794715051
107 68004723720598340102020989111540794
108 144655293156335207429692129360991435
109 307588842973747714026732038859077964
110 654250650316598732764386511843229640
111 1391721513578827113313349973139590442
112 2959467742007657374981864013202890349
113 6295058169553296011056837831927207947
114 13391195377216858617817680923569003058
115 28477591210789085699180325806517969849
116 60576007806829371513352902899100762150
117 128863619853195446386724250992564644116
118 274053091762468206767413560713914706056
119 582964626133140639128033280105944862953
120 1240168705615868960723190791297106317939
121 2637567996527104935277007091026846354724
122 5610741005396635517912818293169778485761
123 11936214485187285608291735398650322269380
124 25386700310825097288415264800675088030040
125 54004623398648923691551622878812814346812
126 114890526648849913581761887387873357875017
127 244365001096980758483939341720669607845597
128 519841543051694446767991274786753797623102
129 1105936809086285597095518545232975099418561
130 2352332935351960823735367404018891828175952
131 5004230570292679931766834303180938071592906
132 10646379755153740296820127040563466627842764
133 22645546663895462673892574535766420067881505
134 48175607992927672446931194298270387451574449
135 102493542219348731944845183424916908178023320
136 218016092181770355748797151990880518231830995
137 463807981234999104862586853613170064797599208
138 986760129519263963142058153830825347365182088
139 2099006388147353228311760680782949689913495258
140 4465480116103435277710183453040326254460043995
141 9500470200148673528836781783149714925493543001
142 20209539385620323150164349394194263428320120838
143 42994714026866506292261293654484136099632233683
144 91473462108889736720145577110138259830761436504
145 194587394174787511342405725904699253921570704892
146 413977911160930156795046384361696315374248332460
147 880764766580556711455541119183138809895847803661
148 1873643649763468324739617018732849481706780174879
149 3986143155267979971155392204660895402178049327510
150 8480823320372905465486460464027746478546859646775
151 18041466546693353956879046687894619901155725239884
152 38383167868499520950257693452676600912787491567726
153 81663499936109607647606990760273964991005173476514
154 173727240502884776315633529184196529616905508531265
155 369606559226607894901798956292756074730398046742233
156 786373047048249447429346703924311407931606694491686
157 1672915774593776562848526106407404745934184609000689
158 3559166590228562522547021736103799072848362013745182
159 7572491627561400759532771311627687762722850218388528
160 16109766765246701411574730642585798027335373276485472
161 34274074267294743777605893529908945334396523517310531
162 72921827537029631143292000698073648167029070460505275
163 155135971739135438931053660426335065476565342913540232
164 330058565202375992232017229777158215590580585656086575
165 702237404124071363699932925517005854319558593835248604
166 1493973885971584246173925612068829120692884485798196996
167 3178508069815728878369338596176295282980367406153112684
168 6762655226510648137608997195104915154807951701871748369
169 14387322725330279761891811889544143994391934509006956033
170 30609901497255728474682388725625485305898015326236592908
171 65126343613328277745734757608809876175618075700313036585
172 138555181485983393574576071981789279164275677933033762320
173 294785549530207007170746106153299524039862986642222842112
174 627193669952414033383336412946600419242082960882889973588
175 1334353067782513523532378216697323501602753835133903189509
176 2838935360875117627485419226945793942166888397407782219277
177 6040203684627043193151600756745988017000674881658293027972
178 12850599933995568492775150714305664338463933165017600226435
179 27340682114293047764912328057063372710342387832007461074006
180 58170920268630526011730698139824534438591490342723498022072
181 123759976955038047498369062922243592204627165347092897734834
182 263309932044658709215904193306586650176462257608065640485197
183 560227285889590927339890667581227790066236704839168850111645
184 1191902614419912369025341234609907867508154907597181987938322
185 2535880401328784485066084741722546108193629882679938918885355
186 5395430961351669136220614865741160996536061749507148143225732
187 11479016254322685244885232797624246234118925029459208905521312
188 24422692685833805949168854958364581257402555296709229082060238
189 51962640502207140214675402224191791872358474346297218860549265
190 110553263083053821312410466592997064826656159998369000814307635
191 235212952545125959537962020619942912941629896878041610910666980
192 500448211928510653613734972247151732454884213113437976970211535
193 1064734052546820103105964808310892313976192890777351428840370396
194 2265330275083202090057747914971834918752406695840451876622998330
195 4819806831595616876669543241897645020926548064039059225613371258
196 10254467791457815798469464942408710062704012253415466638672680333
197 21817458527423389638453874829152294271692868653583473281491043347
198 46419709547849280037399361401964746961908611720481361501884203670
199 98761404777998052659049223956725791421738381762949771335324505249
200 210125557683023732067339404479357670370151897040589588514499664060
201 447071783566320119272145906934337754751947373123149107781844342044
202 951181334229298207735928850936774084311275362515010829674327874216
203 2023743516811687355740902573205714022101023072685458822241273274671
204 4305800910113353412923526836627090124641338494117914257798091643939
205 9160962502129354693094520174682047421238298304600972356496628072556
206 19490982763534584607473226440531728202913655652464052605582801248113
207 41469832447981387015607296775155251037527933965029073641192839253468
208 88230844726298239584182198583675606509416073184333563535720447090680
209 187721279020037482888267179615863717844075856185180843336654242771422
210 399403710761985921983972286926647701247366645217258938986883596377853