1 1
2 1
3 1
4 2
5 3
6 5
7 9
8 16
9 28
10 50
11 89
12 159
13 285
14 510
15 914
16 1639
17 2938
18 5269
19 9451
20 16952
21 30410
22 54555
23 97871
24 175586
25 315016
26 565168
27 1013976
28 1819198
29 3263875
30 5855833
31 10506175
32 18849555
33 33818794
34 60675786
35 108861148
36 195312750
37 350419594
38 628704034
39 1127987211
40 2023774607
41 3630948907
42 6514456005
43 11687891925
44 20969797150
45 37622900973
46 67501019886
47 121106762323
48 217283353640
49 389838313476
50 699427308155
51 1254875530736
52 2251431395067
53 4039399293761
54 7247276867411
55 13002681389917
56 23328724221849
57 41855164920436
58 75094326386141
59 134730274434996
60 241725942889019
61 433691920506543
62 778107139329469
63 1396038735497338
64 2504698970816621
65 4493798613905269
66 8062536144230357
67 14465376547257194
68 25953014648523851
69 46563528239276954
70 83541823231748146
71 149886327192362829
72 268918132381873003
73 482478710890290470
74 865637822190493777
75 1553081664110149303
76 2786457099682413233
77 4999314168596450359
78 8969505455219101342
79 16092612986114092685
80 28872516329224367815
81 51801543969317724511
82 92939594422853556796
83 166747311945008694202
84 299169220756249218052
85 536753616018831168748
86 963014990582976052936
87 1727790636914878448840
88 3099910711881621664776
89 5561696085352672474153
90 9978501389496992830602
91 17902900203846694149570
92 32120438049570839626704
93 57628793589244240126722
94 103394537939562581667562
95 185505019451437935478414
96 332823308923662560905200
97 597134003653706132733855
98 1071346293240802625813023
99 1922152938901194880690729
100 3448625289354562721060296
101 6187341363780618339584784
102 11101001106187330905846848
103 19916829913563136349144241
104 35733724374165408118295231
105 64111561086298637208492727
106 115025577011889659383206933
107 206372815491241373911209099
108 370263206498669879366819462
109 664306690589754868437192224
110 1191863980586733331109750917
111 2138379408701925589454088787
112 3836567402019612134850809391
113 6883366614147597991155596317
114 12349772851591246934012008674
115 22157310228461096541228297062
116 39753475829882096494788768913
117 71323586855189333865746056729
118 127965012761623069805933858027
119 229588067750001919360707860216
120 411914786046795881585394417889
121 739035754892693932889763956183
122 1325938921133473231693721066769
123 2378929586203677688885301352107
124 4268149826447033909637175645054
125 7657689007126478809895294848253
126 13739021195204853728381476064138
127 24649826236952394268689813087395
128 44225416416419386179161145206435
129 79346906481378727513957919239273
130 142360029103698777663305712713577
131 255414845834753651586044762610032
132 458251827310816439978133750209864
133 822171227155539443931735055673061
134 1475096194878807307049058120738097
135 2646539689395254101877877025243689
136 4748281740445940956342619069084475
137 8519116330276624287773521782929684
138 15284548604306249875713345576007538
139 27422729891260252096099922818786294
140 49200413709119891334645093413717470
141 88272783882104838188109355356180908
142 158374366938553418925725142408087823
143 284146925021500510776158416374390825
144 509801406375943314709978674096057850
145 914658759454194573663203947271591322
146 1641032440835110203746272889241445127
147 2944253738388980321216021826692497088
148 5282424564139682406044232922501260585
149 9477447175152324862299112790565735475
150 17003935194374435314058438510122361140
151 30507562506127975860493625724226515151
152 54735057469121681288448406309781933221
153 98202749418157188819155949245236616922
154 176190186677447608879113832317910562542
155 316111127899787166744591617602173673661
156 567149891072033165946926519891821798127
157 1017550381981461570672839039811105457870
158 1825635156014007013467941942808860921762
159 3275458180639756841476316389988214687297
160 5876654082705225680248420206467372296446
161 10543582394640944095028187104583705721928
162 18916738699959079039494412344548990548207
163 33939413535992541044386238605527115621110
164 60892303342415227719877799372077944133693
165 109249754784729454159108487781005505920780
166 196010140286641144793269746652464281935975
167 351671041924928427300872947345690500891881
168 630949610809464494362288145410525314045978
169 1132016469714321747911977474137718550296314
170 2031004165388817923714295899671755759233689
171 3643920411217795871783139409319729306681465
172 6537729557412150424601961076435218872483265
173 11729649098339157749454879048825504732534298
174 21044716940636066656641920519007069998725818
175 37757319711653062232941042292317955311836591
176 67742188969774583953633627025961372767144556
177 121539457818038456855000058071012506093702900
178 218059676419575012765735516440165169945231585
179 391231155164430497780796253511942432161896124
180 701926276716947729670709748822376737381895008
181 1259359055233318624959911955615893860917772433
182 2259475507052012733191583191045248673704695800
183 4053831626296692345244759227510682577879545337
184 7273170611087747462060577495039242748554946339
185 13049138596393923912792854654419652793526506755
186 23412075312561815620872685010086836272712828921
187 42004709076546908126947402946047918955719971189
188 75362630653193343194757613068998827617009889101
189 135211651832169650775838625958591804652156502063
190 242589604857552761339345128319879090490283189952
191 435241457282027085008241355460390622795947100108
192 780887236484093530746908290650734911581130368290
193 1401026639125135443069385161981278692138888229200
194 2513648004257341660565131668581147470525659978673
195 4509854497308080148658969424517537013903870852971
196 8091342762567513694771996032566375154048213229476
197 14517059860896276347725487086491348747615170224225
198 26045742120801345807430877623506874297629820189831
199 46729894973471748659084122255967402337378688093704
200 83840309640772682298606433373236592498476810204252
201 150421855744616365440106199492155529858458065703019