0 1
1 1
2 1
3 3
4 5
5 9
6 17
7 31
8 57
9 105
10 193
11 355
12 653
13 1201
14 2209
15 4063
16 7473
17 13745
18 25281
19 46499
20 85525
21 157305
22 289329
23 532159
24 978793
25 1800281
26 3311233
27 6090307
28 11201821
29 20603361
30 37895489
31 69700671
32 128199521
33 235795681
34 433695873
35 797691075
36 1467182629
37 2698569577
38 4963443281
39 9129195487
40 16791208345
41 30883847113
42 56804250945
43 104479306403
44 192167404461
45 353450961809
46 650097672673
47 1195716038943
48 2199264673425
49 4045078385041
50 7440059097409
51 13684402155875
52 25169539638325
53 46294000891609
54 85147942685809
55 156611483215743
56 288053426793161
57 529812852694713
58 974477762703617
59 1792344042191491
60 3296634657589821
61 6063456462484929
62 11152435162266241
63 20512526282340991
64 37728417907092161
65 69393379351699393
66 127634323541132545
67 234756120799924099
68 431783823692756037
69 794174268033812681
70 1460714212526492817
71 2686672304253061535
72 4941560784813367033
73 9088947301592921385
74 16717180390659349953
75 30747688477065638371
76 56553816169317909709
77 104018685037042898033
78 191320189683426446113
79 351892690889787253855
80 647231565610256598001
81 1190444446183470297969
82 2189568702683514149825
83 4027244714477241045795
84 7407257863344225493589
85 13624071280504980689209
86 25058573858326447228593
87 46089903002175653411391
88 84772548141007081329193
89 155921025001509181969177
90 286783476144691916709761
91 527477049287208180008131
92 970181550433409278687069
93 1784442075865309375404961
94 3282100675585926834100161
95 6036724301884645488192191
96 11103267053335881697697313
97 20422092030806454019989665
98 37562083386026981205879169
99 69087442470169316923566147
100 127071617887002752149434981
101 233721143743199050278880297
102 429880204100371119351881425
103 790672965730572921780196703
104 1454274313574143091410958425
105 2674827483405087132543036553
106 4919774762709803145734191681
107 9048876559689033369688186659
108 16643478805803923647965414893
109 30612130128202760163387793233
110 56304485493695717181041394785
111 103560094427702400992394602911
112 190476710049600878336823790929
113 350341289970998996510259788625
114 644378094448302275839478182465
115 1185196094468902150686561762019
116 2179915478888203423036299733109
117 4009489667805407849562339677593
118 7374601241162513423285201172721
119 13564006387856124695883840583423
120 24948097296824045968731381433737
121 45886704925842684087900423189881
122 84398808610522854752515645207041
123 155233610833189584809147449830659
124 285519124369555123649563518227581
125 525151543813267563211226613265281
126 965904279016012271669937581323521
127 1776574947198834958530727712816383
128 3267630770028114793411891907405185
129 6010109996242962023612557201545089
130 11054315713469911775555176821766657
131 20332056479740988592579625930716931
132 37396482189453862391747359954028677
133 68782854382664762759882162706512265
134 126511393051859613744209148591257873
135 232690729623978238895838671251798815
136 427984977058502615399929982549568953
137 787187099734340468039977802392625641
138 1447862806416821322335746456193993409
139 2663034883209664405775654241136188003
140 4898084789360826196151378499722807053
141 9008982478987311924262779197052988465
142 16570102151557802526189811937911983521
143 30477169419905940646603969634687779039
144 56056254050451055097056560769652751025
145 103103525621914798269850342342252513585
146 189636949092271794013510872746593043649
147 348796728764637647380417775858498308259
148 641537203478824239663778990947343865493
149 1179970881335733681057707639552435217401
150 2170304813579195568101904406358277391153
151 3991812898393753488823391036858056474047
152 7342088593308682737983003082768769082601
153 13504206305281631794908298525985102947801
154 24838107796984068021714692645611928504449
155 45684402695574382554605994254365800534851
156 84026716797840082371228985425962831987101
157 154549227290398532947549672325940561026401
158 284260346783812997873384652006269193548353
159 522836290872051613192163309758172586561855
160 961645864946263144013097634090382341136609
161 1768742502602127755078645595854824121246817
162 3253224658420442512283906539703379048945281
163 5983613025968833411375649769648585511328707
164 11005580186991403678738201905206788681520805
165 20242417871380679602397758214558753241794793
166 37231611084340916692511609889414127434644305
167 68479609142712999973647570009179669357959903
168 125953638098434596268556938113152550034399001
169 231664858325488512934716118011746346827003209
170 426098105566636109176920626134078566219362113
171 783716601990559218380193682258977463080764323
172 1441479565882683840491830426404802376127129645
173 2651294273439879168048944734797858405427256081
174 4876490441313122226920968843461638244635150049
175 8969264280635685235461744004664299026189535775
176 16497048995388686630431657582923795676251941905
177 30342803717337494092814370431049732947076627729
178 55809116993361865958707772018637827649518105409
179 102648969706088046681953800032611356272846675043
180 188800890416787406733475942482298916869441408181
181 347258977116237319374137514533548100791806188633
182 638708837239112772789567257048458373934094271857
183 1174768704772137498897180714064305391595341868671
184 2160736519127487591060885485646311866321242329161
185 3974214061138737862747633456759075631850678469689
186 7309719285038362952705699656469692889767262667521
187 13444669865304588406514218598875080387939183466371
188 24728603211481689221967551712103848909557124603581
189 45482992361824640581187469967448622187263570737473
190 83656265438610918209669240278427551484759878807425
191 153867861011917248012824261957980022581580574148479
192 283007118812352806803680972203856196253604023693377
193 520531245262880973026174474440263770319944476649281
194 957406225087151027842679708602099989155129074491137
195 1760944589162384807672535155246219955728677574833795
196 3238882059512416808541389338288583715203751125974213
197 5957232873761952644056604202136903660087557775299145
198 10957059522436754260270528695671707331019986476107153
199 20153174455711123712868522236097194706311295377380511
200 37067466851909830617195655133905805697418839628786809