0 1
1 2
2 5
3 7
4 12
5 19
6 31
7 81
8 193
9 10117
10 20427
11 50971
12 71398
13 122369
14 193767
15 316136
16 826039
17 1968214
18 103173167
19 208314548
20 519802263
21 728116811
22 1247919074
23 1976035885
24 3223954959
25 8423945803
26 20071846565
27 1052159967183
28 2124391780931
29 5300943529045
30 7425335309976
31 12726278839021
32 20151614148997
33 32877892988018
34 85907400125033
35 204692693238084
36 10729927448505401
37 21664547590248886
38 54059022629003173
39 75723570219252059
40 129782592848255232
41 205506163067507291
42 335288755915762523
43 876083674899032337
44 2087456105713827197
45 109423801172018046581
46 220935058449749920359
47 551293918071517887299
48 772228976521267807658
49 1323522894592785694957
50 2095751871114053502615
51 3419274765706839197572
52 8934301402527731897759
53 21287877570762302993090
54 1115903935082167487538439
55 2253095747735097278069968
56 5622095430552362043678375
57 7875191178287459321748343
58 13497286608839821365426718
59 21372477787127280687175061
60 34869764395967102052601779
61 91112006579061484792378619
62 217093777554090071637359017
63 11379988439391745209935047503
64 22977070656337580491507454023
65 57334129752066906192949955549
66 80311200408404486684457409572
67 137645330160471392877407365121
68 217956530568875879561864774693
69 355601860729347272439272139814
70 929160252027570424440409054321
71 2213922364784488121320090248456
72 116053123220820952733085101974033
73 234320168806426393587490294196522
74 584693460833673739908065690367077
75 819013629640100133495555984563599
76 1403707090473773873403621674930676
77 2222720720113874006899177659494275
78 3626427810587647880302799334424951
79 9475576341289169767504776328344177
80 22577580493165987415312351991113305
81 1183509761985920515363747079866236037
82 2389597104465007018142806511723585379
83 5962703970915934551649360103313406795
84 8352301075380941569792166615036992174
85 14315005046296876121441526718350398969
86 22667306121677817691233693333387391143
87 36982311167974693812675220051737790112
88 96631928457627205316584133436862971367
89 230246168083229104445843486925463732846
90 12069432668785540636500445453560977079359
91 24369111505654310377446734394047417891564
92 60807655680094161391393914241655812862487
93 85176767185748471768840648635703230754051
94 145984422865842633160234562877359043616538
95 231161190051591104929075211513062274370589
96 377145612917433738089309774390421317987127
97 985452415886458581107694760293904910344843
98 2348050444690350900304699294978231138676813
99 123084075539784705396952058099161924121539119
100 248516201524259761694208815493302079381755051
101 620116478588304228785369689085766082885049221
102 868632680112563990479578504579068162266804272
103 1488749158700868219264948193664834245151853493
104 2357381838813432209744526698243902407418657765
105 3846130997514300429009474891908736652570511258
106 10049643833842033067763476482061375712559680281
107 23945418665198366564536427856031488077689871820
108 1255211414424157094423657724995698755752433014921
109 2534368247513512555411851877847428999582555901662
110 6323947909451182205247361480690556754917544818245
111 8858316156964694760659213358537985754500100719907
112 15182264066415876965906574839228542509417645538152
113 24040580223380571726565788197766528263917746258059
114 39222844289796448692472363036995070773335391796211
115 102486268802973469111510514271756669810588529850481
116 244195381895743386915493391580508410394512451497173
117 12800646127381629588717166876458194010325236007703477
118 25845487636659002564349827144496896431044984466904127
119 64491621400699634717416821165451986872415204941511731
120 90337109037358637281766648309948883303460189408415858
121 154828730438058271999183469475400870175875394349927589
122 245165839475416909280950117785349753479335583758343447
123 399994569913475181280133587260750623655210978108271036
124 1045154979302367271841217292306851000789757539974885519
125 2490304528518209724962568171874452625234726058058042074
126 130540990462249272969894762229778387512995512558993073367
127 263572285453016755664752092631431227651225751176044188808
128 657685561368282784299398947492640842815447014911081450983
129 921257846821299539964151040124072070466672766087125639791
130 1578943408189582324263549987616712913282119780998207090774
131 2500201255010881864227701027740784983748792547085332730565
132 4079144663200464188491251015357497897030912328083539821339
133 10658490581411810241210203058455780777810617203252412373243
134 25396125826024084670911657132269059452652146734588364567825
135 1331257033534664213128616373936446872315722247401847369900143
136 2687910192895352510928144405005162804084096641538283104368111
137 6707077419325369234984905183946772480483915530478413578636365
138 9394987612220721745913049588951935284568012172016696683004476
139 16102065031546090980897954772898707765051927702495110261640841
140 25497052643766812726811004361850643049619939874511806944645317
141 41599117675312903707708959134749350814671867577006917206286158
142 108695287994392620142228922631349344678963675028525641357217633
143 258989693664098143992166804397448040172599217634058199920721424
144 13576159358527496107734902751298647433654122991999552037234731681
145 27411308410719090359461972306994742907480845201633162274390184786
146 68398776179965676826658847365288133248615813395265876586015101253
147 95810084590684767186120819672282876156096658596899038860405286039
148 164208860770650444012779667037571009404712471992164915446420387292
149 260018945361335211198900486709853885560809130589063954306825673331
150 424227806131985655211680153747424894965521602581228869753246060623
151 1108474557625306521622260794204703675491852335751521693813317794577
152 2641176921382598698456201742156832245949226274084272257379881649777
153 138449674469520438841344751386359980464851618588133679077567163582981
154 279540525860423476381145704514876793175652463450351630412514208815739
155 697530726190367391603636160416113566816156545488836939902595581214459
156 977071252050790867984781864930990359991809008939188570315109790030198
157 1674601978241158259588418025347103926807965554428025510217705371244657
158 2651673230291949127573199890278094286799774563367214080532815161274855
159 4326275208533107387161617915625198213607740117795239590750520532519512
160 11304223647358163901896435721528490714015254798957693262033856226313879
161 26934722503249435190954489358682179641638249715710626114818232985147270
162 1411909793816328793831529882373001832079204240015910251232581971453971919
163 2850754310135907022854014254104685843800046729747531128579982175893091108
164 7113418414088142839539558390582373519679297699510972508392546323240154135
165 9964172724224049862393572644687059363479344429258503636972528499133245243
166 17077591138312192701933131035269432883158642128769476145365074822373399378
167 27041763862536242564326703679956492246637986558027979782337603321506644621
168 44119355000848435266259834715225925129796628686797455927702678143880043999
169 115280473864233113096846373110408342506231243931622891637742959609266732619
170 274680302729314661459952580936042610142259116550043239203188597362413509237
171 14398656215788595509014380581784624069903705304533871330203550022454769212943
172 29071992734306505679488713744505290749949669725617785899610288642271951935123
173 72542641684401606867991808070795205569803044755769443129424127306998673083189
174 101614634418708112547480521815300496319752714481387229029034415949270625018312
175 174157276103109719415472329886095701889555759237156672158458543256269298101501
176 275771910521817831962952851701396198209308473718543901187492959205539923119813
177 449929186624927551378425181587491900098864232955700573345951502461809221221314
178 1175630283771672934719803214876379998407036939629945047879395964129158365562441
179 2801189754168273420818031611340251896912938112215590669104743430720125952346196
180 146837497500521890817257447004569478637879818774840659841326054361575707887564633
181 296476184755212055055332925620479209172672575661896910351756852153871541727475462
182 739789867010946000927923298245527896983224970098634480544839758669318791342515557
183 1036266051766158055983256223866007106155897545760531390896596610823190333069991019
184 1776055918777104056911179522111535003139122515859165871441436369492509124412506576
185 2812321970543262112894435745977542109295020061619697262338032980315699457482497595
186 4588377889320366169805615268089077112434142577478863133779469349808208581895004171
187 11989077749183994452505666282155696334163305216577423529896971679932116621272505937
188 28566533387688355074816947832400469780760753010633710193573412709672441824440016045
189 1497448813908978458342986953566980124933722461769530353595714432582899091492153340277
190 3023464161205645271760790854966360719648205676549694417385002277875470624808746696599
191 7544377136320269001864568663499701564230133814868919188365718988333840341109646733475
192 10567841297525914273625359518466062283878339491418613605750721266209310965918393430074
193 18112218433846183275489928181965763848108473306287532794116440254543151307028040163549
194 28680059731372097549115287700431826131986812797706146399867161520752462272946433593623
195 46792278165218280824605215882397589980095286103993679193983601775295613579974473757172
196 122264616061808659198325719465227006092177385005693504787834365071343689432895381107967
197 291321510288835599221256654812851602164450056115380688769652331917982992445765235973106
198 15270983151081259818703671769733510318643580303005489320809755624806459296612687651709479
199 30833287812451355236628600194279872239451610662126359330389163581530901585671140539392064
200 76937558775983970291960872158293254797546801627258207981588082787868262467954968730493607