0 1
1 1
2 5
3 6
4 11
5 17
6 28
7 45
8 118
9 163
10 281
11 444
12 725
13 1169
14 5401
15 6570
16 399601
17 406171
18 2024285
19 2430456
20 4454741
21 6885197
22 11339938
23 18225135
24 47790208
25 66015343
26 113805551
27 179820894
28 293626445
29 473447339
30 2187415801
31 2660863140
32 161839204201
33 164500067341
34 819839473565
35 984339540906
36 1804179014471
37 2788518555377
38 4592697569848
39 7381216125225
40 19355129820298
41 26736345945523
42 46091475765821
43 72827821711344
44 118919297477165
45 191747119188509
46 885907774231201
47 1077654893419710
48 65545201379413801
49 66622856272833511
50 332036626470747845
51 398659482743581356
52 730696109214329201
53 1129355591957910557
54 1860051701172239758
55 2989407293130150315
56 7838866287432540388
57 10828273580562690703
58 18667139867995231091
59 29495413448557921794
60 48162553316553152885
61 77657966765111074679
62 358794420376997451601
63 436452387142108526280
64 26545937648903509028401
65 26982390036045617554681
66 134475497793085979247125
67 161457887829131596801806
68 295933385622217576048931
69 457391273451349172850737
70 753324659073566748899668
71 1210715932524915921750405
72 3174756524123398592400478
73 4385472456648314514150883
74 7560228980771713106551361
75 11945701437420027620702244
76 19505930418191740727253605
77 31451631855611768347955849
78 145312457840638814119077001
79 176764089696250582467032850
80 10751157839615673762141048001
81 10927921929311924344608080851
82 54462845556863371140573371405
83 65390767486175295485181452256
84 119853613043038666625754823661
85 185244380529213962110936275917
86 305097993572252628736691099578
87 490342374101466590847627375495
88 1285782741775185810431945850568
89 1776125115876652401279573226063
90 3061907857651838211711519076631
91 4838032973528490612991092302694
92 7899940831180328824702611379325
93 12737973804708819437693703682019
94 58851836050015606575477426107401
95 71589809854724426013171129789420
96 4354240427333481167365745213472601
97 4425830237188205593378916343262021
98 22057561376086303540881410586520685
99 26483391613274509134260326929782706
100 48540952989360812675141737516303391
101 75024344602635321809402064446086097
102 123565297591996134484543801962389488
103 198589642194631456293945866408475585
104 520744581981259047072435534779340658
105 719334224175890503366381401187816243
106 1240078806157149550438816935967156901
107 1959413030333040053805198337154973144
108 3199491836490189604244015273122130045
109 5158904866823229658049213610277103189
110 23835111303783108236440869714230542801
111 28994016170606337894490083324507645990
112 1763476081540163381905845869184689302201
113 1792470097710769719800335952509196948191
114 8933356472383242261107189679221477094965
115 10725826570094011980907525631730674043156
116 19659183042477254242014715310952151138121
117 30385009612571266222922240942682825181277
118 50044192655048520464936956253634976319398
119 80429202267619786687859197196317801500675
120 210902597190288093840655350646270579320748
121 291331799457907880528514547842588380821423
122 502234396648195974369169898488858960142171
123 793566196106103854897684446331447340963594
124 1295800592754299829266854344820306301105765
125 2089366788860403684164538791151753642069359
126 9653267748195914565925009509427320869383201
127 11742634537056318250089548300579074511452560
128 714211339971575009571297907544171791556536801
129 725953974508631327821387455844750866067989361
130 3618027238006100320856847730923175255828494245
131 4343981212514731648678235186767926121896483606
132 7962008450520831969535082917691101377724977851
133 12305989663035563618213318104459027499621461457
134 20267998113556395587748401022150128877346439308
135 32573987776591959205961719126609156376967900765
136 85415973666740313999671839275368441631282240838
137 117989961443332273205633558401977598008250141603
138 203405935110072587205305397677346039639532382441
139 321395896553404860410938956079323637647782524044
140 524801831663477447616244353756669677287314906485
141 846197728216882308027183309835993314935097430529
142 3909592744531006679724977593100642937027704628601
143 4755790472747888987752160902936636251962802059130
144 289257021109404345944854631769298818054795828176401
145 294012811582152234932606792672235454306758630235531
146 1465308267438013285675281802458240635281830349118525
147 1759321079020165520607888595130476089588588979354056
148 3224629346458178806283170397588716724870419328472581
149 4983950425478344326891058992719192814459008307826637
150 8208579771936523133174229390307909539329427636299218
151 13192530197414867460065288383027102353788435944125855
152 34593640166766258053304806156362114246906299524550928
153 47786170364181125513370094539389216600694735468676783
154 82379810530947383566674900695751330847601034993227711
155 130165980895128509080044995235140547448295770461904494
156 212545791426075892646719895930891878295896805455132205
157 342711772321204401726764891166032425744192575917036699
158 1583392880710893499553779460595021581272667109123279001
159 1926104653032097901280544351761054007016859685040315700
160 117149672062636767576386440566258262002284248211542221001
161 119075776715668865477666984918019316009301107896582536701
162 593452778925312229487054380238335526039488679797872367805
163 712528555640981094964721365156354842048789787694454904506
164 1305981334566293324451775745394690368088278467492327272311
165 2018509890207274419416497110551045210137068255186782176817
166 3324491224773567743868272855945735578225346722679109449128
167 5343001114980842163284769966496780788362414977865891625945
168 14010493454735252070437812788939297154950176678410892701018
169 19353494569716094233722582755436077943312591656276784326963
170 33363988024451346304160395544375375098262768334687677027981
171 52717482594167440537882978299811453041575359990964461354944
172 86081470618618786842043373844186828139838128325652138382925
173 138798953212786227379926352143998281181413488316616599737869
174 641277283469763696361748782420179952865492081592118537334401
175 780076236682549923741675134564178234046905569908735137072270
176 47445851484422759120862256856270873995679826276116226761670601
177 48225927721105309044603931990835052229726731846024961898742871
178 240349562368843995299277984819611082914586753660216074356642085
179 288575490089949304343881916810446135144313485506241036255384956
180 528925052458793299643159901630057218058900239166457110612027041
181 817500542548742603987041818440503353203213724672698146867411997
182 1346425595007535903630201720070560571262113963839155257479439038
183 2163926137556278507617243538511063924465327688511853404346851035
184 5674277870120092918864688797092688420192769340862862066173141108
185 7838204007676371426481932335603752344658097029374715470519992143
186 13512481877796464345346621132696440764850866370237577536693133251
187 21350685885472835771828553468300193109508963399612293007213125394
188 34863167763269300117175174600996633874359829769849870543906258645
189 56213853648742135889003728069296826983868793169462163551119384039
190 259718582358237843673190086878183941809835002447698524748383794801
191 315932436006979979562193814947480768793703795617160688299503178840
192 19215664742777036617404818983727030069432062739477339822718574525201
193 19531597178784016596967012798674510838225766535094500511018077704041
194 97342053457913103005272870178425073422335128879855341866790885341365
195 116873650636697119602239882977099584260560895414949842377808963045406
196 214215704094610222607512753155524657682896024294805184244599848386771
197 331089354731307342209752636132624241943456919709755026622408811432177
198 545305058825917564817265389288148899626352944004560210867008659818948
199 876394413557224907027018025420773141569809863714315237489417471251125
200 2298093885940367378871301440129695182765972671433190685845843602321198