0 1
1 1
2 1
3 4
4 7
5 10
6 22
7 43
8 73
9 139
10 268
11 487
12 904
13 1708
14 3169
15 5881
16 11005
17 20512
18 38155
19 71170
20 132706
21 247171
22 460681
23 858799
24 1600312
25 2982355
26 5558752
27 10359688
28 19306753
29 35983009
30 67062073
31 124982332
32 232931359
33 434117578
34 809064574
35 1507858651
36 2810211385
37 5237405107
38 9760981060
39 18191615215
40 33903830536
41 63186773716
42 117761619361
43 219473110969
44 409033432117
45 762318290200
46 1420737623107
47 2647837919458
48 4934792790058
49 9197005659379
50 17140519417753
51 31944897787927
52 59535914766064
53 110957473019323
54 206792166383104
55 385399910681296
56 718272329739265
57 1338648828888577
58 2494848560932465
59 4649665550150260
60 8665612036815991
61 16150157719613386
62 30099154370064166
63 56095990480512139
64 104546463639352297
65 194843926749544795
66 363131898191081212
67 676771289109138103
68 1261303069357772488
69 2350698763931016124
70 4381012631258430433
71 8164921839331747897
72 15217018131124796269
73 28360056024900087568
74 52854821542895331259
75 98505875936269720066
76 183586044010969982770
77 342150508639655976547
78 637668136448465136745
79 1188426268481375085055
80 2214877794400343014696
81 4127882203745738424931
82 7693161009189863680096
83 14337794392390892724184
84 26721441003628107998977
85 49800924031197699039265
86 92814307208370377211817
87 172978630219254701208748
88 322381402312847798326543
89 600824323937958929961994
90 1119760214595723033588238
91 2086904421534266428567867
92 3889377393348143218453849
93 7248658037135312319218563
94 13509371301738111604922164
95 25177503481782541260283711
96 46923477593188478217939400
97 87451591498402813032705892
98 162984101943750436813557025
99 303754534723315871467375225
100 566109309218524310565492901
101 1055061615049775621006163976
102 1966325219219723235408289651
103 3664653146875296167104768354
104 6829837992024623030123260282
105 12728813649683792736348129235
106 23722773090309681237662434297
107 44212287066383550328032215143
108 82398728015434928537076602848
109 153567047286363972250063905739
110 286203908485514623234160551168
111 533400092531819408845390359712
112 994101234390911325595582076929
113 1852712959847455195298063730433
114 3452913237442913421834234809569
115 6435216940615647398620981040356
116 11993355820158012984515172231655
117 22352095532486753250017876660362
118 41657746354333695445880819781430
119 77637813814807734399426336476395
120 144694100412267994149479966457481
121 269667339475269080487122425801771
122 502580780919692283685401435230956
123 936663082156496266133841334603399
124 1745665100582303507595208612008712
125 3253407443341380358651412917701580
126 6063396689810869157052936921511777
127 11300391991557779679838562757537913
128 21060614321581920755792801510642653
129 39250804391014528226951612275177984
130 73151980365687867266467300547791723
131 136333823330433629533845705079719682
132 254086236503477214214700541905253634
133 473542177600540816014102443548628803
134 882543647591841704615639558787787849
135 1644802357102273347259741184503548751
136 3065428889903895795302048515149435160
137 5713059832679420909148967191512798707
138 10647466903986240950928190745023444960
139 19843753573697928336834336290471750440
140 36982933071736191064281237865010146561
141 68925333783694913917065810100080481441
142 128456594504788698927568818971495732761
143 239405393719997272120412532566526172444
144 446181395071082013871609962866767616767
145 831551178585448110654316419781254815050
146 1549767359745439927015554017480833332382
147 2888311544958685968630383906081136182683
148 5382965080715030300593333165424900627833
149 10032267159951350081639995217867400624979
150 18697201794827407987531146936110809173028
151 34846097036972498889311146432385511056527
152 64942898516826549134231132085987712931464
153 121034503901308773096824572894320140450548
154 225572795012226269764758012191476673620129
155 420401490562705917167451408449439812414521
156 783505002266632236457925127132400233766165
157 1460223387303311045752199163706830254626552
158 2721427858991428797254553389055149691870115
159 5071942865791325506628328770452350393168610
160 9452613027701258643884926261572841157048266
161 17616896604675545035648586428738290232658611
162 32832725202049521555533572740095341412164441
163 61190564285153297487188351524813864883309239
164 114041254099179932594134110811028735581285072
165 212539429705328497260734829031314759817778395
166 396111122560788389722299883605756354467706112
167 738234884858328187504702216038842561211561328
168 1375853173974313679286906703132786840664896513
169 2564186541656678848453806353950055904068014849
170 4778891196231663410967913002066583587702698833
171 8906450718154604448828633111464944109697388372
172 16599010343124640994190052173315111821901432919
173 30935683931819631227093791179514862585009529418
174 57655036086283444573579690513909694914101694534
175 107452067115657367556149847033855030379805993291
176 200259118911116261237431220572399618134834581545
177 373224227169966594958170292114128702877139665147
178 695580428516938697626619833215693794016557645020
179 1296357785250287481338913494932892648421061389655
180 2416030466760187266213424371275278757052480385096
181 4502771752311003359093283870922360139102153320156
182 8391845108061865803110024355721038084365337489121
183 15639936508342427601750297469546874355522778644409
184 29148251765275437679030149082313954772829238604877
185 54323787089461035088360222149477069025925251072240
186 101243596614488317893611114558117692092493587005467
187 188688351910314630930701561805059556410981302820098
188 351659713178697736195782228253490763488757056036818
189 655390503022162689876615571927843839766237817053219
190 1221455558753106582668720257343022508999181725513513
191 2276434698289199791256066942103494799465452893623967
192 4242606207355687860885913657887026318764166344783624
193 7906972883615007608892074429916093845761711521324163
194 14736276978482606982660275256226578244158070202196064
195 27464095600549670565318016229887657200450569236546936
196 51185014251394693391994239519635938737735703800519425
197 95393845186842514339975065288315673470209914407107617
198 177786131988491526035929113977978645071561622116748425
199 331341174742675606211911832536886461284768733518306700