0 1
1 1
2 3
3 4
4 7
5 11
6 18
7 29
8 76
9 105
10 2176
11 2281
12 6738
13 9019
14 15757
15 24776
16 40533
17 65309
18 171151
19 236460
20 4900351
21 5136811
22 15173973
23 20310784
24 35484757
25 55795541
26 91280298
27 147075839
28 385431976
29 532507815
30 11035588276
31 11568096091
32 34171780458
33 45739876549
34 79911657007
35 125651533556
36 205563190563
37 331214724119
38 867992638801
39 1199207362920
40 24852139897201
41 26051347260121
42 76954834417443
43 103006181677564
44 179961016095007
45 282967197772571
46 462928213867578
47 745895411640149
48 1954719037147876
49 2700614448788025
50 55967008012908376
51 58667622461696401
52 173302252936301178
53 231969875397997579
54 405272128334298757
55 637242003732296336
56 1042514132066595093
57 1679756135798891429
58 4402026403664377951
59 6081782539463269380
60 126037677192929765551
61 132119459732393034931
62 390276596657715835413
63 522396056390108870344
64 912672653047824705757
65 1435068709437933576101
66 2347741362485758281858
67 3782810071923691857959
68 9913361506333141997776
69 13696171578256833855735
70 283836793071469819112476
71 297532964649726652968211
72 878902722370923125048898
73 1176435687020649778017109
74 2055338409391572903066007
75 3231774096412222681083116
76 5287112505803795584149123
77 8518886602216018265232239
78 22324885710235832114613601
79 30843772312451850379845840
80 639200331959272839711530401
81 670044104271724690091376241
82 1979288540502722219894282883
83 2649332644774446909985659124
84 4628621185277169129879942007
85 7277953830051616039865601131
86 11906575015328785169745543138
87 19184528845380401209611144269
88 50275632706089587588967831676
89 69460161551469988798578975945
90 1439478863735489363560547350576
91 1508939025286959352359126326521
92 4457356914309408068278800003618
93 5966295939596367420637926330139
94 10423652853905775488916726333757
95 16389948793502142909554652663896
96 26813601647407918398471378997653
97 43203550440910061308026031661549
98 113220702529228041014523442320751
99 156424252970138102322549473982300
100 3241705761931990087465512921966751
101 3398130014902128189788062395949051
102 10037965791736246467041637713864853
103 13436095806638374656829700109813904
104 23474061598374621123871337823678757
105 36910157405012995780701037933492661
106 60384219003387616904572375757171418
107 97294376408400612685273413690664079
108 254972971820188842275119203138499576
109 352267348228589454960392616829163655
110 7300319936391977941482971539721772676
111 7652587284620567396443364156550936331
112 22605494505633112734369699852823645338
113 30258081790253680130813064009374581669
114 52863576295886792865182763862198227007
115 83121658086140472995995827871572808676
116 135985234382027265861178591733771035683
117 219106892468167738857174419605343844359
118 574199019318362743575527430944458724401
119 793305911786530482432701850549802568760
120 16440317255048972392229564441940510099601
121 17233623166835502874662266292490312668361
122 50907563588719978141554097026921135436323
123 68141186755555481016216363319411448104684
124 119048750344275459157770460346332583541007
125 187189937099830940173986823665744031645691
126 306238687444106399331757284012076615186698
127 493428624543937339505744107677820646832389
128 1293095936531981078343245499367717908851476
129 1786524561075918417848989607045538555683865
130 37023587158050349435323037640278489022528776
131 38810111719126267853172027247324027578212641
132 114643810596302885141667092134926544178954058
133 153453922315429152994839119382250571757166699
134 268097732911732038136506211517177115936120757
135 421551655227161191131345330899427687693287456
136 689649388138893229267851542416604803629408213
137 1111201043366054420399196873316032491322695669
138 2912051474871002070066245289048669786274799551
139 4023252518237056490465442162364702277597495220
140 83377101839612131879375088536342715338224703951
141 87400354357849188369840530698707417615822199171
142 258177810555310508619056149933757550569869102293
143 345578164913159696988896680632464968185691301464
144 603755975468470205607952830566222518755560403757
145 949334140381629902596849511198687486941251705221
146 1553090115850100108204802341764910005696812108978
147 2502424256231730010801651852963597492638063814199
148 6557938628313560129808106047692104990972939737376
149 9060362884545290140609757900655702483611003551575
150 187765196319219362942003264060806154663193010768876
151 196825559203764653082613021961461857146804014320451
152 581416314726748669107229307983729868956801039409778
153 778241873930513322189842329945191726103605053730229
154 1359658188657261991297071637928921595060406093140007
155 2137900062587775313486913967874113321164011146870236
156 3497558251245037304783985605803034916224417240010243
157 5635458313832812618270899573677148237388428386880479
158 14768474878910662541325784753157331391001274013771201
159 20403933192743475159596684326834479628389702400651680
160 422847138733780165733259471289846923958795322026804801
161 443251071926523640892856155616681403587185024427456481
162 1309349282586827447518971782523209731133165370881717763
163 1752600354513351088411827938139891134720350395309174244
164 3061949637100178535930799720663100865853515766190892007
165 4814549991613529624342627658802992000573866161500066251
166 7876499628713708160273427379466092866427381927690958258
167 12691049620327237784616055038269084867001248089191024509
168 33258598869368183729505537456004262600429878106073007276
169 45949648489695421514121592494273347467431126195264031785
170 952251568663276614011937387341471211949052402011353642976
171 998201217152972035526058979835744559416483528206617674761
172 2948654002969220685064055347012960330782019458424588992498
173 3946855220122192720590114326848704890198502986631206667259
174 6895509223091413405654169673861665220980522445055795659757
175 10842364443213606126244284000710370111179025431687002327016
176 17737873666305019531898453674572035332159547876742797986773
177 28580238109518625658142737675282405443338573308429800313789
178 74898349885342270848183929025136846218836694493602398614351
179 103478587994860896506326666700419251662175267802032198928140
180 2144470109782560200974717263033521879462342050534246377177151
181 2247948697777421097481043929733941131124517318336278576105291
182 6640367505337402395936805122501404141711376687206803529387733
183 8888316203114823493417849052235345272835894005543082105493024
184 15528683708452225889354654174736749414547270692749885634880757
185 24416999911567049382772503226972094687383164698292967740373781
186 39945683620019275272127157401708844101930435391042853375254538
187 64362683531586324654899660628680938789313600089335821115628319
188 168671050683191924581926478659070721680557635569714495606511176
189 233033734214778249236826139287751660469871235659050316722139495
190 4829345734978756909318449264414103931077982348750720830049301076
191 5062379469193535158555275403701855591547853584409771146771440571
192 14954104673365827226429000071817815114173689517570263123592182218
193 20016484142559362384984275475519670705721543101980034270363622789
194 34970588815925189611413275547337485819895232619550297393955805007
195 54987072958484551996397551022857156525616775721530331664319427796
196 89957661774409741607810826570194642345512008341080629058275232803
197 144944734732894293604208377593051798871128784062610960722594660599
198 379847131240198328816227581756298240087769576466302550503464554001
199 524791865973092622420435959349350038958898360528913511226059214600
200 10875684450702050777224946768743299019265736787044572775024648846001