1 0
2 1
3 4
4 6
5 11
6 15
7 22
8 40
9 72
10 118
11 199
12 355
13 604
14 920
15 1306
16 1906
17 3281
18 6985
19 16446
20 38034
21 82490
22 168076
23 325935
24 604213
25 1068941
26 1815745
27 3038319
28 5246725
29 9796132
30 19966752
31 42918987
32 92984247
33 197027405
34 402932711
35 792381923
36 1499918753
37 2746078246
38 4911352454
39 8718965952
40 15659476696
41 28860686311
42 54634579623
43 104862609386
44 200233814902
45 374406914396
46 680275128574
47 1203715686187
48 2102178521677
49 3715443116695
50 6864542301355
51 13599884770551
52 28942202155709
53 64668865570140
54 147047584285048
55 331734112471200
56 730926596284062
57 1560319744253858
58 3216395075882148
59 6398552479109277
60 12298318170698391
61 22899521372636388
62 41497788417816464
63 73725408196226144
64 129813001984609944
65 229843790171943738
66 415947781510797254
67 779813210343272539
68 1522530231827069333
69 3080477712501340231
70 6383900112958557559
71 13382334466564398174
72 28114308335631522648
73 58906895523791548587
74 122946729259005434317
75 255822428025870864195
76 531351332714371578419
77 1102224132390264733193
78 2281724462194571274961
79 4704467604758450317338
80 9635927177095441106542
81 19557992058864960015014
82 39263258198457376968118
83 77888380038948699059457
84 152693174625353266763213
85 296112109787388231250627
86 568969886324096131621035
87 1085295130352311373511901
88 2058808530985478307378237
89 3889534751226301686764438
90 7324153672817477755940532
91 13751911156632769950560828
92 25752741666609700054901002
93 48126031987928860707347952
94 89864079719505233407124698
95 168036717073225783499112474
96 315615903886956771624489594
97 597468297004682743535094271
98 1143177859264293960055327291
99 2214079566578671730704063615
100 4338728633210875842296063189
101 8583399591214616509300599212
102 17087094486156510463810387364
103 34115914355378851601913340507
104 68150311597998749824025011943
105 136069687888681675904566659329
106 271696760911915059130639523275
107 543584313658875097137314411588
108 1092615591598494574715107450888
109 2212130967682710534658508863729
110 4518615719002086270909033180037
111 9312434225551836533014157711259
112 19329854169102948573895322218687
113 40283697887836089435968179502630
114 83959136320610666253714058046726
115 174313299401488128777846285957822
116 359272976095385442902166370000286
117 733193025359851716185229029797240
118 1479103465067390873341488047664262
119 2947671146639802185378757257952730
120 5804807155531192367470116212855472
121 11309610496487015542292543020105326
122 21844970586235028681006437511341408
123 41949124279645366962293701553015634
124 80361123491642011225567655835050836
125 154151394692827695152471038793231944
126 297184755412374142749588859104083424
127 577631752061348509952293488916764037
128 1134397272173356647880564556190936795
129 2253028028103498363746463352938413673
130 4523702619243961768279384438133027419
131 9169014863565277318107078969430367500
132 18720795553849263745663175510234279812
133 38409168184732102675144628205737402608
134 78992640097828966342126355094982418422
135 162475928234947093449389264909254422214
136 333554196640851157181236343014061798944
137 682288390264587785734202157605077916733
138 1388566903361987378051010704078027444731
139 2808396788877020769884230108305776094226
140 5639809886825936489145310728536854989198
141 11239354088594146251548370633901362071622
142 22222558003196525776164767658504581443566
143 43600421488400402076442355506894318707394
144 84932846076683836509761064172489106797508
145 164428351904249090365293783116744381434020
146 316811133318091283975641468946421048693192
147 608570304739370183046302418781918176774336
148 1167841061828622580637350634308760637109860
149 2243553967735290530743978906730140443836785
150 4323483094009530809050262855310389102025717
151 8371140255100404291312760135201713576819406
152 16302388332959501765737177695993514937342888
153 31944208110221557140772021749319886926590036
154 62958750669320440341387290617762102464298608
155 124688837028720223487488257779845667877263920
156 247804302047038588064828281746133762450092218
157 493419970516061077881081504833096677059103395
158 982816429431936895727515265359512828266049811
159 1955560283534736420424938074174693113075366063
160 3882647209715384817463481541193359779453732829
161 7685992944696071060869834659920467574255640487
162 15163276324846293098493663105989396364005207895
163 29809461891713525686599914658110013920282388850
164 58405707488238443233016930359353503436798466716
165 114095860884920510545364138322358090091814113148
166 222352781988016186285774870444993375401920325222
167 432567640002868413145451839073860228694598688837
168 840588181687997183354245423212556484755528225641
169 1632568640696514715201470431414249993217712698187
170 3170244099445924873193544841996517881617874912701
171 6156559199452427790138467002428975870002186940915
172 11956840616517124077871698948598419815193297135385
173 23220648072888748498943616745182522979260473614890
174 45084990654303657125963327320115858237541098747564
175 87504579391838608042690964727037951551219954773514
176 169779319008313409325867221477043449754247029945704
177 329403614108303958180249649992540669591018563892242
178 639516765289938852849827937711212331107087053268152
179 1243706807442338045785810249928409624538743676005835
180 2426329873607988834145408594762631250067798916975469
181 4756495281711398170230241242670752753956421984566510
182 9386576662563807718447856158419315267205212823882884
183 18677587879483532150169766891705981392022458231041144
184 37519588302435146792475475996484484337958923612305316
185 76133338214543687696971219192898588647457475841295652
186 156028132752140537775305723850736566279192514898555414
187 322670199959609203416810077845444023766000218304002374
188 672368163442660963500259440328418933986095868745973018
189 1409143508470458438877736673691315794794232573614053558
190 2964521437999741258992511254927055895881428945587540254
191 6248645421724092464489953432127139999340836715878178649
192 13173988076696214531314982211621793168342959507337655153
193 27741855539805911873571949158413969100808431486412073404
194 58284756239746046408224051720852262060200409636757242788
195 122070926379360899680878027963508166384082648460325958902
196 254713929710758029484802267369989106812464580849091861532
197 529315317110454183625329802090484862076286553486482693419
198 1095247170005544708958091821841561288330964162443580300123
199 2256430769965563064126414302006100734082095293418874327968
200 4628805747737374162508735452320544115012264287901260325502