1 172
2 270
3 468
4 662
5 1168
6 2372
7 3700
8 6158
9 11812
10 19350
11 31112
12 58428
13 98160
14 157340
15 290888
16 493946
17 796540
18 1451708
19 2482588
20 4029944
21 7257136
22 12470954
23 20367532
24 36325296
25 62623576
26 102859784
27 181987616
28 314402990
29 519129804
30 912379700
31 1578313476
32 2618542728
33 4576740336
34 7922878666
35 13201557628
36 22968908016
37 39771680000
38 66527067808
39 115316234032
40 199654906518
41 335121544364
42 579128655388
43 1002330972156
44 1687555236160
45 2909160086448
46 5032387919410
47 8495411074284
48 14616583066984
49 25268121986008
50 42756171381800
51 73449896044752
52 126884857087022
53 215137797665100
54 369137558103092
55 637213757880404
56 1082310649723688
57 1855343859449776
58 3200356858956826
59 5443981907251676
60 9325872589223136
61 16074895359441008
62 27379259453329968
63 46878660695084208
64 80748113672793190
65 137681760007618540
66 235654101679184428
67 405647437519195692
68 692291476969511536
69 1184632761253705776
70 2037955226407262530
71 3480699197765150284
72 5955214363462001016
73 10239233273729840072
74 17499071657827721560
75 29937320774787741776
76 51447525293120679774
77 87971040280581598412
78 150497074264833926084
79 258513498689226474436
80 442226803356851719896
81 756556080753150728624
82 1299036036658685294314
83 2222975835381105912380
84 3803215957156726386160
85 6527939452876781326304
86 11174083226334653766816
87 19118634996431256105264
88 32805439558619632828822
89 56166732253865218225772
90 96107739962656785679996
91 164865009370532961705244
92 282318071911356878063840
93 483120230537618265493168
94 828556739967029942095378
95 1419032212531721321190700
96 2428552112556086910654536
97 4164142432315002393661368
98 7132492822769635366995976
99 12207734436509885494436816
100 20928449533877863901222926
101 35849832538065094084951884
102 61364663047796857892790356
103 105185398093229575953376308
104 180189952171578626598190216
105 308459055044966050062069936
106 528663941580900940649054394
107 905675075626346264279303068
108 1550503950031171917703658368
109 2657105590242671253619716688
110 4552115405729989444490386064
111 7793718727726811008213561008
112 13354941992594670530821829830
113 22879871112064706455505036780
114 39175396380823388933104410956
115 67124113487754172257762950924
116 114998902541078782812960738768
117 196915185559214873208957013296
118 337378871043084045071734658786
119 578008055477355094498907510284
120 989788639543903787747469297304
121 1695740706952636956810126780072
122 2905188710948821595735487081784
123 4975118832882893603105943759952
124 8523202844884895342977228767678
125 14602095926177334582667666630860
126 25007050005934722149939128754020
127 42839821466725314387527761317796
128 73393318352554700760224588423864
129 125695499485816295856882238262704
130 215324588082028733298299834376330
131 368891270591815836491844864547068
132 631793981094435448523771711942288
133 1082282137344477581295535947990976
134 1854132567510823553268246389241600
135 3175630304995015418580879944961840
136 5439863988784945485192694712769782
137 9319309563035235916108268433739372
138 15961851793565330308466991897238172
139 27342366948011413383823935864040444
140 46841115889136502866262965115600704
141 80229790417275721276622729800212400
142 137430950973697876489320842914661810
143 235435117280349528933888462391602412
144 403261938957413459825393591956948584
145 690769675062723145362039017921080472
146 1183356869386951401546618900817237224
147 2026927103839394323307140601113414096
148 3472019502432355325103430145968754798
149 5947859199819304604751033641207614796
150 10187988751692277566945408113404431604
151 17451435633638224550981168929258622484
152 29895514617148931028344939765444195688
153 51208058464182085541104161685687266480
154 87716283411756652555924652185872967258
155 150262898391221984465106577690152795740
156 257387689975148679752512981247264112416
157 440889039688537676711139099184477337648
158 755262331955678946668469924672217528816
159 1293709936063613186154514512437634094768
160 2216043960241304135422797860943855591974
161 3796157197434814699136233758268933809132
162 6502581354776744565270765688928626485868
163 11138517893561161535348138192512782373868
164 19080546783882547695890709424892715984176
165 32683944548216453654222210809134274646576
166 55985607391868856502671768619193832983170
167 95904210982136855883299486893167598050764
168 164279346980550022093619996608598861748152
169 281400797538717026800273797713752758987144
170 482041845786067721492444236169609160834840
171 825717213575031312725622748221754337411152
172 1414406327357005311029296581744400906503198
173 2422880425188204461277826885977469339611340
174 4150301103671069003310635169980553992741124
175 7109236983454299081139903219085700874141572
176 12178095454893759373009947864073101785250968
177 20860647978824567452998988657051479330838960
178 35733184930492544726207773374384041402618410
179 61210636687264950449900897914435387993774012
180 104851808076130693866749339167515556566576432
181 179605817149424580807488562511968004120718240
182 307662476140977756578073894931611706043421536
183 527016254371756027051593214172306221343549744
184 902753143787578873616524486280890590533305430
185 1546401489369467084473073866747327502288030316
186 2648939660312708470444856452141377206232053948
187 4537509666284215452981478421536983186551633628
188 7772667088208344597152652686578472218035345312
189 13314354038695114696245152895249651560069279920
190 22806889797155174235272594037697954130120107346
191 39067708676458967715527107558061715017405598892
192 66921878608857444646997114776543664751997168264
193 114634282347976534414458498096937169975575750008
194 196365808217911766696960111992904190883433122760
195 336369136521239823374361208044745096902866818000
196 576186296289497285929929717941694159458675113166
197 986992479947895740844570003483478226984456296268
198 1690690666728034182780360868565337157450177958804
199 2896084933007064558550320134885023044754341413876
200 4960915791911940285561517475914367243265800945736
201 8497910871275584473432057255687647225180764446896
202 14556589275564114715923271263286315074823128376314
203 24935030112658753506773837797645959451652127492380
204 42713011489987329896985212298591257588269942495424
205 73165767266376171885372764101518174340130710489616
206 125330843671893023100943792146068994936781198824272
207 214688221950862226139210992084747681497307904158384
208 367752985421086022509241450418417179437755823915910
209 629949954205789487894092349889705630238002068497900
210 1079086483836834804494774859605062250068016891612556