0 1
1 1
2 2
3 3
4 6
5 10
6 19
7 33
8 60
9 107
10 193
11 345
12 621
13 1113
14 1999
15 3586
16 6439
17 11554
18 20741
19 37223
20 66814
21 119916
22 215237
23 386310
24 693375
25 1244494
26 2233686
27 4009113
28 7195757
29 12915268
30 23180946
31 41606232
32 74676840
33 134033474
34 240569601
35 431785583
36 774989076
37 1390986741
38 2496608365
39 4481029864
40 8042762869
41 14435528369
42 25909564217
43 46503702335
44 83467028625
45 149810542015
46 268886995254
47 482611004412
48 866212891736
49 1554719570595
50 2790483686859
51 5008491147074
52 8989475083028
53 16134731976290
54 28959374552126
55 51977645222916
56 93291918238676
57 167444715343333
58 300537637406610
59 539419063255548
60 968174662964260
61 1737725345387720
62 3118951044185099
63 5598039783350547
64 10047624657146927
65 18033948517324895
66 32368177576602268
67 58095924950869215
68 104273293975531573
69 187154604143099721
70 335913871294605980
71 602913988917153778
72 1082138336922661571
73 1942272698533530636
74 3486082238058948345
75 6256984088632727228
76 11230328836763713554
77 20156721512361430905
78 36178230222150601915
79 64934386338782754646
80 116547285572103667869
81 209184540581585945180
82 375454235622309325080
83 673882891416410309661
84 1209516655448161284229
85 2170897285627217448007
86 3896428381961712039496
87 6993492615368176916513
88 12552248923047143468652
89 22529365753515331307592
90 40436763512848884286911
91 72577801846859884099584
92 130266046619885507181476
93 233807617069741378119816
94 419648889471140892664170
95 753205531288710041204575
96 1351888654057601791332830
97 2426433233758527050895516
98 4355076300268293088783772
99 7816695434796407937218094
100 14029771996555585964803894
101 25181293542424174587046321
102 45196568028718437378278518
103 81120922486888349806226850
104 145599640683831430928594305
105 261329071679224014848207265
106 469045688464455123311596678
107 841865225531221558915603091
108 1511019236268800138757835250
109 2712048274631666303085140393
110 4867711586581123141008069335
111 8736797317280118084976375979
112 15681214058297403815667049339
113 28145379297719160240023841246
114 50516648319925284046913295637
115 90669652396044027431389444568
116 162738149482036174417326919148
117 292090072002890474257505783064
118 524256976217315304726718509150
119 940961037216639398072144152544
120 1688881052090748209509177572471
121 3031283013107860745299039420789
122 5440689084752984881059099639133
123 9765204234955738227329238467666
124 17527047082626470346252751061280
125 31458367080224970668541089075632
126 56462954352142007875448942588857
127 101342361669373496592370618539194
128 181894029219115490296142817647467
129 326471944412591421368176553656745
130 585967175206964589810121237876975
131 1051721399943936100643240297034576
132 1887678951827549204617227962780611
133 3388094818040884817519266375583049
134 6081111666219494375331934971217607
135 10914664754988740427913643897184809
136 19590152796495859111734562258430220
137 35161326087880417966197264195577686
138 63109199050218923396654685361921902
139 113271353725562544311696355653998347
140 203304744283187088267809636101328295
141 364900901142177288150083896442216365
142 654941271163363165536599995609016892
143 1175519346020879917706005056454670028
144 2109877318335434342777706085226063731
145 3786906879495331966334297683299586567
146 6796918280197916647973219204288510435
147 12199428076204838272694633961401763591
148 21896106331024076599202692439825022964
149 39300159766888277875543096347210244609
150 70537772074780932883148190027188655217
151 126604505396078262136966051210983120812
152 227235710954872679357222286879348040821
153 407853323794635962781092327338634115039
154 732034296155884195625962394101224963769
155 1313889527153311685612989898354657972689
156 2358230616555077472010337164158733625570
157 4232663040481655447759258867047539037446
158 7596982368259821734008798687359583756070
159 13635420668186011575568883548570992659628
160 24473493261638633953394137629651827188630
161 43926174850251480678269070235022916145581
162 78840761159311285946069538155587854646619
163 141507100068923501169105746673575722079072
164 253983587619783091596745310988753285941446
165 455861668769951844501771792710419520002095
166 818201927932522538855623993992685730655135
167 1468547238636844875644125883958616307366826
168 2635817539024132544334466738050936658193520
169 4730889082925361110197936348184579130630708
170 8491221863266252999568062639134315872778605
171 15240443702524307765336269561860973544154235
172 27354263966960684740778952690674075933212700
173 49096717377738055762938849604936440149850838
174 88121093668648755646956116212503641672589225
175 158163876611429081202312786429385921167821175
176 283879952271352175564159837672307994817011756
177 509521067819867988514693163734282683274022603
178 914512336905508572464850488493484154364919312
179 1641409682882916324109323201284247259744875290
180 2946079170652210848002834811681535553753946141
181 5287761227597150107517080162264718000880536436
182 9490722136258737394067857525459428621400144422
183 17034393723674755081573926474148922649038516279
184 30574129699213355785199718999886233099041331717
185 54875883581647350431852299912871351761005727486
186 98493812530140238963228807045287985496202001753
187 176781319471397376235790774543698562521142297772
188 317295412891900204836948108784798023699285522742
189 569496705552820193270576986571921947501611397137
190 1022159427643572039624714647364574528249348876593
191 1834619735870850994588433059720945427832215232850
192 3292861645864992234679736089591176694272126481638
193 5910182697158120917808723864995336592887999306805
194 10607873415407804873977752125232662911110116601869
195 19039509294936623598452398405068073695122430185662
196 34173005276010089694521608085775577715242336773431
197 61335314450818184180619338207686919686248899980541
198 110087502354431065438959721372879078647908918626578
199 197590218345659760214583179627798443711914091815332
200 354644201665949115827185042376137617533367141903369