0 1
1 1
2 2
3 3
4 5
5 283
6 288
7 571
8 859
9 1430
10 80939
11 82369
12 163308
13 245677
14 408985
15 23148837
16 23557822
17 46706659
18 70264481
19 116971140
20 6620648321
21 6737619461
22 13358267782
23 20095887243
24 33454155025
25 1893528568643
26 1926982723668
27 3820511292311
28 5747494015979
29 9568005308290
30 541555791280219
31 551123796588509
32 1092679587868728
33 1643803384457237
34 2736482972325965
35 154886849834711277
36 157623332807037242
37 312510182641748519
38 470133515448785761
39 782643698090534280
40 44298180608518705441
41 45080824306609239721
42 89379004915127945162
43 134459829221737184883
44 223838834136865130045
45 12669434540886184467403
46 12893273375023049597448
47 25562707915909234064851
48 38455981290932283662299
49 64018689206841517727150
50 3623502576874057276382699
51 3687521266080898794109849
52 7311023842954956070492548
53 10998545109035854864602397
54 18309568951990810935094945
55 1036334406420521267229919317
56 1054643975372512078165014262
57 2090978381793033345394933579
58 3145622357165545423559947841
59 5236600738958578768954881420
60 296395263738845956485033307361
61 301631864477804535253988188781
62 598027128216650491739021496142
63 899658992694455026993009684923
64 1497686120911105518732031181065
65 84770081763716364075986755824563
66 86267767884627469594718787005628
67 171037849648343833670705542830191
68 257305617532971303265424329835819
69 428343467181315136936129872666010
70 24244539779686618971688697199132379
71 24672883246867934108624827071798389
72 48917423026554553080313524270930768
73 73590306273422487188938351342729157
74 122507729299977040269251875613659925
75 6934023147072136742267043385707684957
76 7056530876372113782536295261321344882
77 13990554023444250524803338647029029839
78 21047084899816364307339633908350374721
79 35037638923260614832142972555379404560
80 1983154864602410794907346097009597030081
81 2018192503525671409739489069564976434641
82 4001347368128082204646835166574573464722
83 6019539871653753614386324236139549899363
84 10020887239781835819033159402714123364085
85 567189225299436559480243250788130458288123
86 577210112539218395299276410190844581652208
87 1144399337838654954779519660978975039940331
88 1721609450377873350078796071169819621592539
89 2866008788216528304858315732148794661532870
90 162218101590503458422144477071502320667433259
91 165084110378719986727002792803651115328966129
92 327302211969223445149147269875153435996399388
93 492386322347943431876150062678804551325365517
94 819688534317166877025297332553957987321764905
95 46394944244109288545292800685700451841344200197
96 47214632778426455422318098018254409828665965102
97 93609577022535743967610898703954861670010165299
98 140824209800962199389928996722209271498676130401
99 234433786823497943357539895426164133168686295700
100 13269116271916847027412163140587400728945108689601
101 13503550058740344970769703036013564862113794985301
102 26772666330657191998181866176600965591058903674902
103 40276216389397536968951569212614530453172698660203
104 67048882720054728967133435389215496044231602335105
105 3795013648712462359128423951008682308930142429426083
106 3862062531432517088095557386397897804974374031761188
107 7657076180144979447223981337406580113904516461187271
108 11519138711577496535319538723804477918878890492948459
109 19176214891722475982543520061211058032783406954135730
110 1085387172648036151557756662151623727754749679924549339
111 1104563387539758627540300182212834785787533086878685069
112 2189950560187794779098056844364458513542282766803234408
113 3294513947727553406638357026577293299329815853681919477
114 5484464507915348185736413870941751812872098620485153885
115 310424526390987051807877533799315394820167338600850537037
116 315908990898902399993613947670257146633039437221335690922
117 626333517289889451801491481469572541453206775822186227959
118 942242508188791851795105429139829688086246213043521918881
119 1568576025478681303596596910609402229539452988865708146840
120 88782499934994944853204532423266354542295613589523178141921
121 90351075960473626156801129333875756771835066578388886288761
122 179133575895468571010005661757142111314130680167912064430682
123 269484651855942197166806791091017868085965746746300950719443
124 448618227751410768176812452848159979400096426914213015150125
125 25392105405934945215068304150587976714491365653942229799126443
126 25840723633686355983245116603436136693891462080856442814276568
127 51232829039621301198313420754024113408382827734798672613403011
128 77073552673307657181558537357460250102274289815655115427679579
129 128306381712928958379871958111484363510657117550453788041082590
130 7262230928597329326454388191600584606699072872641067245728304619
131 7390537310310258284834260149712068970209729990191521033769387209
132 14652768238907587611288648341312653576908802862832588279497691828
133 22043305549217845896122908491024722547118532853024109313267079037
134 36696073788125433507411556832337376124027335715856697592764770865
135 2077023437684242122311170091101917785492649332940999174508094247477
136 2113719511472367555818581647934255161616676668656855872100859018342
137 4190742949156609678129751739036172947109326001597855046608953265819
138 6304462460628977233948333386970428108726002670254710918709812284161
139 10495205409785586912078085126006601055835328671852565965318765549980
140 594035965408621844310321100443340087235504408293998404976560683083041
141 604531170818407431222399185569346688291339736965850970941879448633021
142 1198567136227029275532720286012686775526844145259849375918440131716062
143 1803098307045436706755119471582033463818183882225700346860319580349083
144 3001665443272465982287839757594720239345028027485549722778759712065145
145 169896363130303531714874145896886366867139753421416484822470863455997203
146 172898028573575997697161985654481087106484781448902034545249623168062348
147 342794391703879529412036131551367453973624534870318519367720486624059551
148 515692420277455527109198117205848541080109316319220553912970109792121899
149 858486811981335056521234248757215995053733851189539073280690596416181450
150 48590953891232218692298316047609944264089204982933408657631643509098283099
151 49449440703213553748819550296367160259142938834122947730912334105514464549
152 98040394594445772441117866343977104523232143817056356388543977614612747648
153 147489835297659326189937416640344264782375082651179304119456311720127212197
154 245530229892105098631055282984321369305607226468235660508000289334739959845
155 13897182709255544849529033263762340945896379764872376292567472514465564963517
156 14142712939147649948160088546746662315201986991340611953075472803800304923362
157 28039895648403194797689121810509003261098366756212988245642945318265869886879
158 42182608587550844745849210357255665576300353747553600198718418122066174810241
159 70222504235954039543538332167764668837398720503766588444361363440332044697120
160 3974642845800977059183995811752077120470628701958482553082954770780660677848961
161 4044865350036931098727534143919841789308027422462249141527316134220992722546081
162 8019508195837908157911529955671918909778656124420731694610270905001653400395042
163 12064373545874839256639064099591760699086683546882980836137587039222646122941123
164 20083881741712747414550594055263679608865339671303712530747857944224299523336165
165 1136761751081788694471472331194357818795545705139890882558017631915783419429766363
166 1156845632823501441886022925249621498404411044811194595088765489860007718953102528
167 2293607383905290136357495256443979317199956749951085477646783121775791138382868891
168 3450453016728791578243518181693600815604367794762280072735548611635798857335971419
169 5744060400634081714601013438137580132804324544713365550382331733411589995718840310
170 325117835452237367595900270717398088252646542298710750894146125682684838617591028779
171 330861895852871449310501284155535668385450866843424116444528457416096428613309869089
172 655979731305108816906401554872933756638097409142134867338674583098781267230900897868
173 986841627157980266216902839028469425023548275985558983783203040514877695844210766957
174 1642821358463089083123304393901403181661645685127693851121877623613658963075111664825
175 92984837701090968921121948897507047598075706643136414646608349962879779628050463997157
176 94627659059554058004245253291408450779737352328264108497730227586493438591125575661982
177 187612496760645026925367202188915498377813058971400523144338577549373218219176039659139
178 282240155820199084929612455480323949157550411299664631642068805135866656810301615321121
179 469852652580844111854979657669239447535363470271065154786407382685239875029477654980260
180 26593988700347469348808473284957733011137904746479313299680882235509299658461050294215681
181 27063841352928313460663452942626972458673268216750378454467289618194539533490527949195941
182 53657830053275782809471926227584705469811172963229691754148171853703839191951578243411622
183 80721671406204096270135379170211677928484441179980070208615461471898378725442106192607563
184 134379501459479879079607305397796383398295614143209761962763633325602217917393684436019185
185 7605973753137077324728144481446809148233038833199726740123378927705622582099488434609681923
186 7740353254596557203807751786844605531631334447342936502086142561031224800016882119045701108
187 15346327007733634528535896268291414679864373280542663242209521488736847382116370553655383031
188 23086680262330191732343648055136020211495707727885599744295664049768072182133252672701084139
189 38433007270063826260879544323427434891360081008428262986505185538504919564249623226356467170
190 2175335087385904462341598130167072374127660244199868326988586054206043567780112153348663245659
191 2213768094655968288602477674490499809019020325208296589975091239744548487344361776575019712829
192 4389103182041872750944075804657572183146680569408164916963677293950592055124473929923682958488
193 6602871276697841039546553479148071992165700894616461506938768533695140542468835706498702671317
194 10991974458739713790490629283805644175312381464024626423902445827645732597593309636422385629805
195 622153440966121813307021793372264145809659062879995541245475734881856166007694175346152297940397
196 633145415424861527097512422656069789984971444344020167669378180709501898605287484982574683570202
197 1255298856390983340404534216028333935794630507224015708914853915591358064612981660328726981510599
198 1888444271815844867502046638684403725779601951568035876584232096300859963218269145311301665080801
199 3143743128206828207906580854712737661574232458792051585499086011892218027831250805640028646591400
200 177938059451398224510270574502597712773936619643922924664533048762265069521768314261152905874199201