1 1
2 2
3 4
4 6
5 12
6 22
7 40
8 74
9 136
10 250
11 460
12 846
13 1556
14 2862
15 5264
16 9682
17 17808
18 32754
19 60244
20 110806
21 203804
22 374854
23 689464
24 1268122
25 2332440
26 4290026
27 7890588
28 14513054
29 26693668
30 49097310
31 90304032
32 166095010
33 305496352
34 561895394
35 1033486756
36 1900878502
37 3496260652
38 6430625910
39 11827765064
40 21754651626
41 40013042600
42 73595459290
43 135363153516
44 248971655406
45 457930268212
46 842265077134
47 1549167000752
48 2849362346098
49 5240794423984
50 9639323770834
51 17729480540916
52 32609598735734
53 59978403047484
54 110317482324134
55 202905484107352
56 373201369478970
57 686424335910456
58 1262531189496778
59 2322156894886204
60 4271112420293438
61 7855800504676420
62 14449069819856062
63 26575982744825920
64 48880853069358402
65 89905905634040384
66 165362741448224706
67 304149500151623492
68 559418147233888582
69 1028930388833736780
70 1892498036219248854
71 3480846572286874216
72 6402274997339859850
73 11775619605845982920
74 21658741175472716986
75 39836635778658559756
76 73270996559977259662
77 134766373514108536404
78 247874005852744355822
79 455911375926830151888
80 838551755293683044114
81 1542337137073257551824
82 2836800268293770747826
83 5217689160660711343764
84 9596826566027739643414
85 17651315994982221735004
86 32465831721670672722182
87 59713974282680634100600
88 109831121999333528557786
89 202010928003684835380568
90 371556024285698998038954
91 683398074288717361977308
92 1256965026578101195396830
93 2311919125152517555413092
94 4252282226019336112787230
95 7821166377749954863597152
96 14385367728921808531797474
97 26458816332691099508181856
98 48665350439362862903576482
99 89509534500975770943555812
100 164633701273029733355314150
101 302808586213368367202446444
102 556951821987373871501316406
103 1024394109473771972059077000
104 1884154517674514210762839850
105 3465500449135660054323233256
106 6374049076283946237145150106
107 11723704043094120502231223212
108 21563253568513726793699606574
109 39661006687891793533075979892
110 72947964299499640829006809678
111 134172224555905161155782396144
112 246781195543296595517865185714
113 453901384398701397502654391536
114 834854804497903154176301973394
115 1535537384439901147196821550644
116 2824293573336505698875777915574
117 5194685762274310000248901439612
118 9554516720050716846321500905830
119 17573496055661532545446180261016
120 32322698537986559392016582606458
121 59450711313698808783784263773304
122 109346905907346900721247026640778
123 201120315759032268897047873020540
124 369917932980077978402079163434622
125 680385154646457148020374063095940
126 1251423403385567395319501099551102
127 2301726491012102521741954326081664
128 4233535049044127065081829488728706
129 7786684943441796982143284914361472
130 14321946483498026568967068729171842
131 26342166475983950616192183132262020
132 48450797902923774167302536775795334
133 89114910862405751352461788637229196
134 163907875241313476135956508545286550
135 301473584006643001655720833958311080
136 554496370110362229144139131140826826
137 1019877829358318706935816473644424456
138 1875847783475323937735676438743562362
139 3450221982944004873815632043528813644
140 6345947595777647518487124955916800462
141 11672017362196976330038433438189176468
142 21468186940918628722341190437634790574
143 39486151898893252570866748831740767504
144 72626356202008857623246372707564734546
145 133580695041820738916454311976940292624
146 245693203142722849110567433516245794674
147 451900254386552445650268118200750821844
148 831174152571096033677289863693936909142
149 1528767610100371328438125415410933525660
150 2811842017058019807765683397305621256646
151 5171783779729487169881098676410491691448
152 9512393406887878306084907489127046473754
153 17496019203675385283731689562843159421848
154 32180196390292750759697695728380697587050
155 59188609000856014349514292780350903482652
156 108864824594824150392943678071574760491550
157 200233629985972915502155666580306361561252
158 368287063581653080244613637432232025535454
159 677385518162450146139712982084113147588256
160 1245906211730076141886482286096651534684962
161 2291578793474179368270808905612996707808672
162 4214870523366705656297004173793761390081890
163 7752355528570961166454295365503409632575524
164 14258804845411846191022108444910167730466086
165 26226030897349513013773407984207338753123500
166 48237191271332320371249811794620916116165110
167 88722027014093679576045328223738422599754696
168 163185249182775512961068548002566677469043306
169 300144467468201512908363688020926016184963112
170 552051743665070705445477564247231116253761114
171 1015381460316047731314909800270723809907767532
172 1867577671449319949668751052538880942346491758
173 3435010875430438386429138417056835868508020404
174 6317970007195806067412799269866440620762279694
175 11620558554075564403510688739462157431616791856
176 21373539436701808857352626426385433920887091954
177 39312067997973179328276114435714031973266163504
178 72306165988750552589139429601561623325770047314
179 132991773423425540774768170463661089219923302772
180 244610007410149272692183714500936744518959513590
181 449907946822325366056091314566159457064652863676
182 827509727655900179523043199530757290803535680038
183 1522027681888374818271318228597853492387148057304
184 2799445356366600363850452742694770240255336601018
185 5148982765910875361644814170823381023446020338360
186 9470455804165850543766585142116004756088504996682
187 17418883926443326269261852055634156019789861936060
188 32038322496520052174673251368573541799324387271102
189 58927662227129228987701688566323702575202754203844
190 108384868650092607431636791990531400394317003411006
191 199350853373741888594011731925428644768844144885952
192 366663384250963725013350212482283747738363902500802
193 674399106274798221038998736398243792901525050797760
194 1240413343899503834646360680805956185408733098184514
195 2281475834425265780698709629686483726048622051483076
196 4196288284599567836384069046890683704358880200465350
197 7718177462924337451729139357383123615816235350132940
198 14195941581949171068811918033960291046223737602081366
199 26110407329473076356925126438234098366398853152679656
200 48024526374346584877466183829577513028438826104893962