0 1
1 4
2 5
3 9
4 14
5 23
6 37
7 171
8 7903
9 31783
10 39686
11 71469
12 111155
13 182624
14 293779
15 1357740
16 62749819
17 252357016
18 315106835
19 567463851
20 882570686
21 1450034537
22 2332605223
23 10780455429
24 498233554957
25 2003714675257
26 2501948230214
27 4505662905471
28 7007611135685
29 11513274041156
30 18520885176841
31 85596814748520
32 3955974363608761
33 15909494269183564
34 19865468632792325
35 35774962901975889
36 55640431534768214
37 91415394436744103
38 147055825971512317
39 679638698322793371
40 31410435948820007383
41 126321382493602822903
42 157731818442422830286
43 284053200936025653189
44 441785019378448483475
45 725838220314474136664
46 1167623239692922620139
47 5396331179086164617220
48 249398857477656495012259
49 1002991761089712144666256
50 1252390618567368639678515
51 2255382379657080784344771
52 3507772998224449424023286
53 5763155377881530208368057
54 9270928376105979632391343
55 42846868882305448737933429
56 1980226896962156621577329077
57 7963754456730931935047249737
58 9943981353693088556624578814
59 17907735810424020491671828551
60 27851717164117109048296407365
61 45759452974541129539968235916
62 73611170138658238588264643281
63 340204133529174083893026809040
64 15723001312480666097667497859121
65 63232209383451838474563018245524
66 78955210695932504572230516104645
67 142187420079384343046793534350169
68 221142630775316847619024050454814
69 363330050854701190665817584804983
70 584472681630018038284841635259797
71 2701220777374773343805184125844171
72 124840628440869591853323311424091663
73 502063734540853140757098429822210823
74 626904362981722732610421741246302486
75 1128968097522575873367520171068513309
76 1755872460504298605977941912314815795
77 2884840558026874479345462083383329104
78 4640713018531173085323403995698144899
79 21447692632151566820639078066175908700
80 991234574097503246834720995039789945099
81 3986385989022164554159523058225335689096
82 4977620563119667800994244053265125634195
83 8964006552141832355153767111490461323291
84 13941627115261500156148011164755586957486
85 22905633667403332511301778276246048280777
86 36847260782664832667449789441001635238263
87 170294676798062663181100936040252589233829
88 7870402393493547338998092847292620739994397
89 31651904250772252019173472325210735549211417
90 39522306644265799358171565172503356289205814
91 71174210895038051377345037497714091838417231
92 110696517539303850735516602670217448127623045
93 181870728434341902112861640167931539966040276
94 292567245973645752848378242838148988093663321
95 1352139712328924913506374611520527492340693560
96 62490994013104191774141610372782413635765567081
97 251316115764745692010072816102650182035402961884
98 313807109777849883784214426475432595671168528965
99 565123225542595575794287242578082777706571490849
100 878930335320445459578501669053515373377740019814
101 1444053560863041035372788911631598151084311510663
102 2322983896183486494951290580685113524462051530477
103 10735989145596987015177951234372052248932517632571
104 496178484593644889193137047361799516975357862628743
105 1995449927520176543787726140681570120150363968147543
106 2491628412113821432980863188043369637125721830776286
107 4487078339633997976768589328724939757276085798923829
108 6978706751747819409749452516768309394401807629700115
109 11465785091381817386518041845493249151677893428623944
110 18444491843129636796267494362261558546079701058324059
111 85243752463900364571588019294539483335996697661920180
112 3939657105182546407089316381911077792001927793506652339
113 15843872173194085992928853546938850651343707871688529536
114 19783529278376632400018169928849928443345635665195181875
115 35627401451570718392947023475788779094689343536883711411
116 55410930729947350792965193404638707538034979202078893286
117 91038332181518069185912216880427486632724322738962604697
118 146449262911465419978877410285066194170759301941041497983
119 676835383827379749101421858020692263315761530503128596629
120 31280876918970933878644282879236910306695789705084956942917
121 125800343059711115263678553374968333490098920350842956368297
122 157081219978682049142322836254205243796794710055927913311214
123 282881563038393164406001389629173577286893630406770869679511
124 439962783017075213548324225883378821083688340462698782990725
125 722844346055468377954325615512552398370581970869469652670236
126 1162807129072543591502649841395931219454270311332168435660961
127 5374072862345642743964924981096277276187663216198143395314080
128 248370158796972109813889198971824685924086778256446764620108641
129 998854708050234081999521720868395020972534776241985201875748644
130 1247224866847206191813410919840219706896621554498431966495857285
131 2246079574897440273812932640708614727869156330740417168371605929
132 3493304441744646465626343560548834434765777885238849134867463214
133 5739384016642086739439276201257449162634934215979266303239069143
134 9232688458386733205065619761806283597400712101218115438106532357
135 42670137850189019559701755248482583552237782620851728055665198571
136 1972059029567081632951346361192005127000338712660397605998705666623
137 7930906256118515551365087200016503091553592633262442152050487865063
138 9902965285685597184316433561208508218553931345922839758049193531686
139 17833871541804112735681520761225011310107523979185281910099681396749
140 27736836827489709919997954322433519528661455325108121668148874928435
141 45570708369293822655679475083658530838768979304293403578248556325184
142 73307545196783532575677429406092050367430434629401525246397431253619
143 338800889156427952958389192708026732308490717821899504563838281339660
144 15658148446392469368661580293975321736558003454436778735182958372877979
145 62971394674726305427604710368609313678540504535569014445295671772851576
146 78629543121118774796266290662584635415098507990005793180478630145729555
147 141600937795845080223871001031193949093639012525574807625774301918581131
148 220230480916963855020137291693778584508737520515580600806252932064310686
149 361831418712808935244008292724972533602376533041155408432027233982891817
150 582061899629772790264145584418751118111114053556736009238280166047202503
151 2690079017231900096300590630399977006046832747268099445385147898171701829
152 124325696692297177220091314582817693396265420427889310496955083481945486637
153 499992865786420608976665848961670750591108514458825341433205481825953648377
154 624318562478717786196757163544488443987373934886714651930160565307899135014
155 1124311428265138395173423012506159194578482449345539993363366047133852783391
156 1748629990743856181370180176050647638565856384232254645293526612441751918405
157 2872941419008994576543603188556806833144338833577794638656892659575604701796
158 4621571409752850757913783364607454471710195217810049283950419272017356620201
159 21359227058020397608198736646986624719985119704817991774458569747645031182600
160 987146016078691140735055669125992191591025701639437670909044627663688791019801
161 3969943291372784960548421413150955391084087926262568675410637080402400195261804
162 4957089307451476101283477082276947582675113627902006346319681708066088986281605
163 8927032598824261061831898495427902973759201554164575021730318788468489181543409
164 13884121906275737163115375577704850556434315182066581368050000496534578167825014
165 22811154505099998224947274073132753530193516736231156389780319285003067349368423
166 36695276411375735388062649650837604086627831918297737757830319781537645517193437
167 169592260150602939777197872676483169876704844409422107421101598411153649418142171
168 7837939243339110965139164792769063418415050674751714679128503846694605518751733303
169 31521349233507046800333857043752736843536907543416280823935116985189575724425075383
170 39359288476846157765473021836521800261951958218167995503063620831884181243176808686
171 70880637710353204565806878880274537105488865761584276326998737817073756967601884069
172 110239926187199362331279900716796337367440823979752271830062358648957938210778692755
173 181120563897552566897086779597070874472929689741336548157061096466031695178380576824
174 291360490084751929228366680313867211840370513721088819987123455114989633389159269579
175 1346562524236560283810553500852539721834411744625691828105554916925990228735017655140
176 62233236604966524984513827719530694416223310766502912912842649633710540155199971406019
177 250279508944102660221865864378975317386727654810637343479476153451768150849534903279216
178 312512745549069185206379692098506011802950965577140256392318803085478691004734874685235
179 562792254493171845428245556477481329189678620387777599871794956537246841854269777964451
180 875305000042241030634625248575987340992629585964917856264113759622725532859004652649686
181 1438097254535412876062870805053468670182308206352695456135908716159972374713274430614137
182 2313402254577653906697496053629456011174937792317613312400022475782697907572279083263823
183 10691706272846028502852855019571292714882059375623148705735998619290764005002390763669429
184 494131890805494965037928826953908920895749669070982453776255958963157842137682254212057557
185 1987219269494825888654568162835206976297880735659552963810759834471922132555731407611899657
186 2481351160300320853692496989789115897193630404730535417587015793435079974693413661823957214
187 4468570429795146742347065152624322873491511140390088381397775627907002107249145069435856871
188 6949921590095467596039562142413438770685141545120623798984791421342082081942558731259814085
189 11418492019890614338386627295037761644176652685510712180382567049249084189191703800695670956
190 18368413609986081934426189437451200414861794230631335979367358470591166271134262531955485041
191 84892146459834942076091385044842563303623829608036056097852000931613749273728753928517611120
192 3923407150762393417434629901500209112381557956200289916480559401324823632862656943243765596561
193 15778520749509408611814610991045679012829855654409195722020089606230908280724356526903579997364
194 19701927900271802029249240892545888125211413610609485638500649007555731913587013470147345593925
195 35480448649781210641063851883591567138041269265018681360520738613786640194311369997050925591289
196 55182376550053012670313092776137455263252682875628166999021387621342372107898383467198271185214
197 90662825199834223311376944659729022401293952140646848359542126235129012302209753464249196776503
198 145845201749887235981690037435866477664546635016275015358563513856471384410108136931447467961717
199 674043632199383167238137094403194933059480492205746909793796181661014549942642301190039068623371
200 31151852282921512928935996379982833398400649276480632865873187870263140681771653991673244624636783