1 1
2 1
3 2
4 4
5 7
6 12
7 21
8 36
9 62
10 108
11 188
12 326
13 565
14 980
15 1700
16 2949
17 5116
18 8875
19 15395
20 26705
21 46325
22 80360
23 139400
24 241816
25 419476
26 727661
27 1262267
28 2189644
29 3798357
30 6588977
31 11429841
32 19827246
33 34394152
34 59663238
35 103497303
36 179535876
37 311439330
38 540251110
39 937168925
40 1625698824
41 2820085681
42 4891978225
43 8486072290
44 14720716160
45 25535898925
46 44296902870
47 76841454050
48 133296205331
49 231227773801
50 401108818096
51 695799995432
52 1206998230409
53 2093769384557
54 3632043631267
55 6300474654336
56 10929378856631
57 18959098916392
58 32888184812393
59 57050849569593
60 98965615012776
61 171674795883795
62 297802782693140
63 516595909860925
64 896134454055874
65 1554516682027571
66 2696606635047800
67 4677780192554310
68 8114504817075615
69 14076161280760925
70 24417795154307405
71 42357337935068575
72 73476907542534796
73 127459755622280851
74 221103335002047681
75 383546041731794997
76 665333999266747549
77 1154149130522986857
78 2002092508356713757
79 3473012547522119631
80 6024604809667977566
81 10450829824548268407
82 18128964051948631198
83 31448157047285176558
84 54552845867903242776
85 94632349609946953335
86 164157917890919126695
87 284763319492272423200
88 493976465893904695474
89 856896700361907826036
90 1486451290270234748600
91 2578534189025181190080
92 4472960942274132214820
93 7759206636183371034825
94 13459828601226871918215
95 23348648189052232593225
96 40502697947167059607586
97 70259679606146850714126
98 121878858163908639665291
99 211422200479812307033962
100 366752261459588692901939
101 636201973967090347400382
102 1103614058353177437014572
103 1914429756009800986937476
104 3320944729686347824653176
105 5760814082109925248669322
106 9993234332379395019957653
107 17335177111855400308865198
108 30071181711981742153540126
109 52164218670520388670772325
110 90488818682561258059855150
111 156970170650574068615540625
112 272294796559420920017345249
113 472347427068719104230335701
114 819376993896211962038909125
115 1421366180171270339555962600
116 2465631611803066079149811650
117 4277109818660553392111797500
118 7419465387006749786569890800
119 12870482396505438191562255125
120 22326314428105259068649071701
121 38729264419643110628075443376
122 67183319813790188417025161051
123 116542323455871254935067987827
124 202164959905792366002036446329
125 350693806350843112093918268382
126 608345510864758363334298187462
127 1055291692887960542385152297746
128 1830605366833900574461275604711
129 3175535287224955859243621655762
130 5508573580690181497994094843508
131 9555674917533436456270775648138
132 16576146581695854907789041662201
133 28754498020197611745207484251390
134 49880178865368046675562404301255
135 86526714599346375971321213715575
136 150097142986688416437826231776574
137 260372214952173547720650032483066
138 451665427936314873476800952061625
139 783500108989611179214507327768620
140 1359130858413385177765074694296480
141 2357672537753276438047235528634575
142 4089834147217410830868341286440035
143 7094599900495584025483200524826400
144 12306941048540345241707469060070766
145 21348744128850343741079428849272101
146 37033481681719611392457788211238211
147 64241660174139613106329109305506467
148 111439451936996573383514784554750344
149 193313052843819868615111012486597857
150 335338479777565366122168008437511802
151 581708758747811852987256588418349691
152 1009085149513337863225748711825714671
153 1750451275927578895845329414821319352
154 3036492679407912170059708918024035513
155 5267377572227443694393508023746959878
156 9137274289037557541189121759736453251
157 15850350632411763689429333401263384280
158 27495466068235848165940885058099763385
159 47696147034349678330654301886254246050
160 82738093483361934321571303403846398324
161 143525054724682459582583860564716994631
162 248971670320944751004191010693817801475
163 431889001828341533052975956203018046765
164 749194113771383217143155640517198833435
165 1299620545402957888548097002123934037300
166 2254440512794638244840073434875587524545
167 3910758446923352139944551206258185599175
168 6783958832971661989275554676360871312781
169 11768074677089927623864047720774427556301
170 20413977297810600647392900960752351597521
171 35411949749674594127144332920888128904757
172 61428802764857132013616656961281134934859
173 106560012532447312658933784960302558525182
174 184848731536917449186555172445336523495717
175 320655494859321365587848665685393437801936
176 556238311881200932658800389209392039320556
177 964901785762908021292443237457952736778592
178 1673806777206125874866541850431154520441043
179 2903538130780870066972296519692860214519293
180 5036742467353665148356877769451237510441276
181 8737193568600138791949067084680466768279120
182 15156334069090565053326997747157219717140540
183 26291561542075335097473957513399816738641300
184 45607744271779043000911183975113488489100624
185 79115359284810407936382964946526427219921896
186 137240729062710982094462161580908028168943425
187 238070304981609729186480245670710257392546285
188 412978497717965219066524416937587676325629765
189 716390225948431552249081682700692656659377550
190 1242715925091417049564792196387350674668531080
191 2155728560410292430849553169498196552264673075
192 3739523677405820321382484641334621598031091996
193 6486919360207954853543825344611870891246120101
194 11252802874357670834460257055806408708556877856
195 19520139760931597407572693162664857866506181322
196 33861417509995513615162430197197590239375975124
197 58739107907468669104963342604836038664143269232
198 101894222140782004952772155978751994280748213582
199 176755025323680561984893846380367343584464459981
200 306615412736641967800596394745484109954292883616