0 1
1 1
2 1
3 3
4 6
5 12
6 23
7 42
8 81
9 150
10 284
11 534
12 1004
13 1882
14 3532
15 6630
16 12459
17 23406
18 43951
19 82537
20 154998
21 291087
22 546673
23 1026686
24 1928117
25 3621016
26 6800299
27 12771085
28 23984328
29 45042958
30 84591338
31 158863806
32 298348612
33 560303341
34 1052258401
35 1976157509
36 3711254204
37 6969792451
38 13089377463
39 24582052747
40 46165474010
41 86699471436
42 162822942916
43 305783994953
44 574267053556
45 1078482374493
46 2025406515555
47 3803744640871
48 7143491037458
49 13415586224056
50 25194677617210
51 47315992730010
52 88860163325589
53 166880755755923
54 313404630367912
55 588578724319999
56 1105359912255143
57 2075882945027105
58 3898540153006614
59 7321518470489468
60 13749924487082910
61 25822570025953954
62 48495184346059956
63 91074703346518231
64 171039696033851795
65 321215184287162398
66 603247064916517876
67 1132907281883263733
68 2127617329595731784
69 3995698124272914236
70 7503982637400134080
71 14092595003695122165
72 26466110535535697447
73 49703763337804934602
74 93344433313065197114
75 175302283879779883700
76 329220389933692969648
77 618280964453507237663
78 1161141176834614958541
79 2180641019301927269768
80 4095277430454476268135
81 7690994108584956807168
82 14443805427786157651240
83 27125689122927814545191
84 50942462086773134349855
85 95670728647730372180139
86 179671102358520329327255
87 337425098345289113981947
88 633689533256925479593480
89 1190078706440677513026407
90 2234986145730280506141103
91 4197338415159091166447354
92 7882666210270253683004184
93 14803768587761407471823861
94 27801705483160102408579686
95 52212031226384900296771638
96 98054999051631133136317659
97 184148798910482431488871293
98 345834281455833574766864363
99 649482108695223005715286968
100 1219737406423269556664954365
101 2290685641236520254838620543
102 4301942925858163366979031740
103 8079115092960160968347601381
104 15172702616057141865042043971
105 28494569272308599423182564262
106 53513240097062453288288677576
107 100498689357933274305937478970
108 188738086954611401100215707152
109 354453035107909904200841452970
110 665668260839281267083594319224
111 1250135249522948582202243717402
112 2347773258904311883169031954411
113 4409154351362835670633466134848
114 8280459801818608991067560488511
115 15550831081325299937070457096117
116 29204700355746074228486382848089
117 54846877212444539760151328961974
118 103003280407398654690440204966806
119 193441747532672690596423097874598
120 363286582140799944902874164797475
121 682257798261737619638330723956566
122 1281290656390244036870623867087797
123 2406283592999148794412200973039133
124 4519037660236683772099932237613825
125 8486822348808935834323699764489030
126 15938383123912816849458517840531606
127 29932529062574338582676859875013343
128 56213750737214258997138646424466498
129 105570289945753183085490118073667691
130 198262630994522817300198223600475639
131 372340275555448360072931496247449737
132 699260773980837541685449494299554633
133 1313222506748303490270041744222617557
134 2466252099931973960690119999214819785
135 4631659440165720363142392881457681654
136 8698327786631361391103713132761575828
137 16335593594717339139301138889626371439
138 30678496446397420224850226917094665280
139 57614688976835099722773174957621799871
140 108201273543418640057658569040928706370
141 203203658725379894665052819575141582538
142 381619601758303301944704456295332933917
143 716687491552417385592594595285718901633
144 1345950150833730099217955954612145890312
145 2527715119745248946903147037274974434098
146 4747087938309563786418113175244726377238
147 8915104284503103768329449967994915894290
148 16742703197503450836688532497661774914674
149 31443054552593628128777812155124254752833
150 59050540879491996394206080393265248366028
151 110897825538165714859974841286901603613260
152 208267824916140558655851073954788533966788
153 391130183885998874042736751899517041682175
154 734548511313709263868276685507216588386706
155 1379493421122544379443030038160932094648412
156 2590709898134490774863694617855052481043577
157 4865393102658223542745379804133757219553943
158 9137283205827059635847849540956070902399629
159 17159958634765651768311392751289473315745099
160 32226666692248473005718780491869764520800008
161 60522176550541574274088799161636116794818322
162 113661580001259491592265465229385538819384346
163 213458198377816075749080686456168006344860508
164 400877785212894096249619905970763181443479960
165 752854656782751724056494185460255223188335388
166 1413872644348376046026122866127674127120823024
167 2655274609018621358796572995007599444210459945
168 4986646624419564262713597385110845743438050705
169 9364999187796114610680588554078949278693762488
170 17587612757226478888715591864826580059157227217
171 33029807722914442418263887231180486604077088679
172 62030487779783332640394600374297799893471293879
173 116494211727682854711272246514101415505200830917
174 218777924401187154430222317352564708344984589182
175 410868312643533291706007585814537895308166575701
176 771617021217284162181510873135171766563914037998
177 1449108653820168771936382222886248454667220640335
178 2721448377672806815489622401090176074395761845509
179 5110921981463134328928012790068720251672185400022
180 9598390222981322730124831781563991810073072925704
181 18025924717060364325043572616103851105060949048229
182 33852964336367766842942653827573093795924648646095
183 63576388581871284797671034352527323279945078759588
184 119397437251037874863266881418772376956628864194359
185 224230226662804383939877459434902670824086549692439
186 421107820292144275711096252529013193243094917266796
187 790846974337099569303775772729220878224280800801371
188 1485222802046862214482835741493654943621089443236258
189 2789271304437804813057394075930717100434239872990751
190 5238294482846685476783034301658541767352791220016862
191 9837597742953396263088482314688944112213478511298212
192 18475160124936081563324667200406437699435147629946223
193 34696635353536553094017098425948189928103832428860747
194 65160815750193536478796826826451155832225116581564270
195 122373015883740190508811402210747096475015811958054089
196 229818409178489308795936948695015026820684004228435636
197 431602513151343470432531604714772664611132788133504094
198 810556169213929259118975885195714682356094779858826788
199 1522236973676701683258712289848695072856817153682408233
200 2858784489020187477761964148046445069475398246554624173