0 1
1 1
2 1
3 2
4 4
5 8
6 15
7 29
8 53
9 98
10 177
11 319
12 565
13 1001
14 1749
15 3047
16 5264
17 9054
18 15467
19 26320
20 44532
21 75054
22 125904
23 210413
24 350215
25 580901
26 960035
27 1581534
28 2596913
29 4251486
30 6939635
31 11296231
32 18337815
33 29692431
34 47956995
35 77271074
36 124212966
37 199224864
38 318839575
39 509199348
40 811549586
41 1290872704
42 2049349818
43 3247423253
44 5136570458
45 8110393793
46 12783942052
47 20116948900
48 31604735095
49 49573915854
50 77639388813
51 121410266235
52 189578287088
53 295594811121
54 460250532303
55 715640586946
56 1111250479921
57 1723288848798
58 2668981086027
59 4128440435751
60 6378094634469
61 9841725371686
62 15168316253937
63 23350679351380
64 35906035716847
65 55150652534128
66 84617119643766
67 129687775927707
68 198555354409006
69 303678598230031
70 463985903177733
71 708208526311214
72 1079918009318269
73 1645132795948415
74 2503794799679282
75 3807070742754768
76 5783413474645819
77 8777787620380103
78 13310663009543250
79 20166669780663709
80 30527727690375393
81 46172811098959684
82 69777481733973700
83 105362689717158548
84 158966746122261939
85 239650730630189372
86 361001735454685656
87 543378906589851387
88 817267038858919355
89 1228280517182192772
90 1844624814465566591
91 2768215239486690022
92 4151234835890176229
93 6220776478700323994
94 9315493085522960937
95 13940073604817743531
96 20846165045416983175
97 31152506124815183323
98 46523165926258902997
99 69431834403222199809
100 103553480024087733939
101 154344419225358391376
102 229900943480026252744
103 342229551653965832083
104 509125049191695335694
105 756945869885509138170
106 1124713003602453914946
107 1670160504824156813682
108 2478661982797965197835
109 3676393129667464812733
110 5449730306043788289502
111 8073824827034176543335
112 11954671520638654138977
113 17691012783127636712615
114 26165384829204738685134
115 38677958559273318072613
116 57143192895096110637758
117 84378637934363438544107
118 124528863525608571200773
119 183687438179395978431780
120 270809050935394220684496
121 399046495667133742602365
122 587709506477108578672123
123 865133355720111304255618
124 1272877830626152118249233
125 1871870807232083940956676
126 2751392967740170626383067
127 4042211747135431410804100
128 5935772232997601182977146
129 8712226089921089726346424
130 12781351052108319772510893
131 18742263861695523017997636
132 27470521179261293975313992
133 40245116924292668719305953
134 58933573503926170497031726
135 86261590251013041753361337
136 126205717644214866150148751
137 184564955450961922187709821
138 269792467990232191494154166
139 394205305794428963314251220
140 575743238692966425390879696
141 840524948650383268168145204
142 1226561618752007145314235474
143 1789149886801663410965475805
144 2608700615282855199536451569
145 3802099346549998379535586403
146 5539185445706797263637608660
147 8066647346483012466022444291
148 11742658547219062572651928379
149 17087063823873379761482577549
150 24854070623751718918306690710
151 36137499677703112843484139370
152 52523123807738923396450401442
153 76309083342268950839793790469
154 110824687396027658921335198503
155 160891355569522749245657844502
156 233488842981918808553334622455
157 338717840677132335919930724885
158 491190320060798853443697471421
159 712037012518387089801431130758
160 1031804975552821458741061917533
161 1494638496074460791206556353481
162 2164309717878288328708839724800
163 3132914481824991405851117239825
164 4533407151573741137915725376939
165 6557663359756309522664410172367
166 9482500110012525133704065061733
167 13707146747904767727564058713849
168 19807188895065373853722329921944
169 28612202630542934990161227844880
170 41317447756601690341402185396907
171 59644512201789330780355568836774
172 86072289555919186417084583759952
173 124168980796880541926030754545466
174 179069160122211874048583768408562
175 258159080979585344568434112077403
176 372060823026793862494757484934280
177 536045172521197104824995420062500
178 772059406580814488346394178207354
179 1111636736266001528182243048939225
180 1600069520020232060042208458847048
181 2302393445509316092615073361708768
182 3311966066965220190222535439856156
183 4762760907086273152770454578715704
184 6846981387483205592613170735557547
185 9840289388003059139195713228905304
186 14137930102300006317973361409274241
187 20306444839016135504468036635412182
188 29157677383473675411111325892310734
189 41854655441291617821192989835142648
190 60063034340430161366394984401826907
191 86167649874202918683919175525628558
192 123582088116484126964965883838399151
193 177191106796307296100360313068469699
194 253982751742733758105524138575099809
195 363951262356609747115064694315893170
196 521386426268789202400497500870833597
197 746714300954654046865456766575485132
198 1069124395549902733174365773888378303
199 1530318357399095979609727864776847348
200 2189857533478214131420218515855202838