0 1
1 3
2 7
3 10
4 17
5 27
6 44
7 115
8 389
9 7895
10 24074
11 56043
12 80117
13 136160
14 216277
15 352437
16 921151
17 3115890
18 63238951
19 192832743
20 448904437
21 641737180
22 1090641617
23 1732378797
24 2823020414
25 7378419625
26 24958279289
27 506544005405
28 1544590295504
29 3595724596413
30 5140314891917
31 8736039488330
32 13876354380247
33 22612393868577
34 59101142117401
35 199915820220780
36 4057417546533001
37 12372168459819783
38 28801754466172567
39 41173922925992350
40 69975677392164917
41 111149600318157267
42 181125277710322184
43 473400155738801635
44 1601325744926727089
45 32499915054273343415
46 99101070907746757334
47 230702056869766858083
48 329803127777513615417
49 560505184647280473500
50 890308312424794088917
51 1450813497072074562417
52 3791935306568943213751
53 12826619416778904203670
54 260324323642147027287151
55 793799590343219986065123
56 1847923504328586999417397
57 2641723094671806985482520
58 4489646599000393984899917
59 7131369693672200970382437
60 11621016292672594955282354
61 30373402279017390880947145
62 102741223129724767598123789
63 2085197864873512742843422925
64 6358334817750262996128392564
65 14801867500374038735100208053
66 21160202318124301731228600617
67 35962069818498340466328808670
68 57122272136622642197557409287
69 93084341955120982663886217957
70 243290956046864607525329845201
71 822957210095714805239875753560
72 16702435157961160712322844916401
73 50930262683979196942208410502763
74 118562960525919554596739665921927
75 169493223209898751538948076424690
76 288056183735818306135687742346617
77 457549406945717057674635818771307
78 745605590681535363810323561117924
79 1948760588308787785295282941007155
80 6591887355607898719696172384139389
81 133786507700466762179218730623794935
82 407951410457008185257352364255524194
83 949689328614483132693923459134843323
84 1357640739071491317951275823390367517
85 2307330067685974450645199282525210840
86 3664970806757465768596475105915578357
87 5972300874443440219241674388440789197
88 15609572555644346207079823882797156751
89 52801018541376478840481146036832259450
90 1071629943383173923016702744619442345751
91 3267690848690898247890589379895159296703
92 7607011640764970418797881504409760939157
93 10874702489455868666688470884304920235860
94 18481714130220839085486352388714681175017
95 29356416619676707752174823273019601410877
96 47838130749897546837661175661734282585894
97 125032678119471801427497174596488166582665
98 422936165108312951120152699451198782333889
99 8583755980285730823830551163620463813260445
100 26174204105965505422611806190312590222115224
101 60932164192216741669054163544245644257490893
102 87106368298182247091665969734558234479606117
103 148038532490398988760720133278803878737097010
104 235144900788581235852386103013362113216703127
105 383183433278980224613106236292165991953800137
106 1001511767346541685078598575597694097124303401
107 3387718735318605279848901963085248283326710340
108 68755886473718647282056637837302659763658510201
109 209655378156474547126018815474993227574302240943
110 488066642786667741534094268787289114912262992087
111 697722020943142288660113084262282342486565233030
112 1185788663729810030194207353049571457398828225117
113 1883510684672952318854320437311853799885393458147
114 3069299348402762349048527790361425257284221683264
115 8022109381478477016951376018034704314453836824675
116 27135627492838193399902655844465538200645732157289
117 550734659238242345015004492907345468327368479970455
118 1679339605207565228444916134566501943182751172068654
119 3909413869653372801904836762040349354692870824107763
120 5588753474860938030349752896606851297875621996176417
121 9498167344514310832254589658647200652568492820284180
122 15086920819375248862604342555254051950444114816460597
123 24585088163889559694858932213901252603012607636744777
124 64257097147154368252322206983056557156469330089950151
125 217356379605352664451825553163070924072420597906595230
126 4411384689254207657288833270244475038604881288221854751
127 13451510447367975636318325363896496039887064462572159483
128 31314405583990158929925483998037467118379010213366173717
129 44765916031358134566243809361933963158266074675938333200
130 76080321615348293496169293359971430276645084889304506917
131 120846237646706428062413102721905393434911159565242840117
132 196926559262054721558582396081876823711556244454547347034
133 514699356170815871179577894885659040858023648474337534185
134 1741024627774502335097316080738853946285627189877559949589
135 35335191911660862573125899509662737966570567446025536525965
136 107746600362757090054475014609727067845997329527954169527484
137 250828392637175042682075928729116873658565226501933875580933
138 358574992999932132736550943338843941504562556029888045108417
139 609403385637107175418626872067960815163127782531821920689350
140 967978378637039308155177815406804756667690338561709965797767
141 1577381764274146483573804687474765571830818121093531886487117
142 4122741907185332275302787190356335900329326580748773738772001
143 13945607485830143309482166258543773272818797863339853102803120
144 283034891623788198464946112361231801356705283847545835794834401
145 863050282357194738704320503342239177342934649405977360487306323
146 2009135456338177675873587119045710156042574582659500556769447047
147 2872185738695372414577907622387949333385509232065477917256753370
148 4881321195033550090451494741433659489428083814724978474026200417
149 7753506933728922505029402363821608822813593046790456391282953787
150 12634828128762472595480897105255268312241676861515434865309154204
151 33023163191253867695991196574332145447296946769821326121901262195
152 111704317702524075683454486828251704654132517170979413231012940789
153 2267109517241735381365080933139366238529947290189409590742160077975
154 6913032869427730219778697286246350420243974387739208185457493174714
155 16093175256097195820922475505632067079017896065667825961657146427403
156 23006208125524926040701172791878417499261870453407034147114639602117
157 39099383381622121861623648297510484578279766519074860108771786029520
158 62105591507147047902324821089388902077541636972481894255886425631637
159 101204974888769169763948469386899386655821403491556754364658211661157
160 264515541284685387430221759863187675389184443955595402985202848953951
161 894751598742825332054613748976462412823374735358342963320266758523010
162 18159547516141192028522496739392435931856679151122454669390538019414151
163 55373394147166401417622103967153770208393412188725706971491880816765463
164 128906335810473994863766704673699976348643503528573868612374299652945077
165 184279729957640396281388808640853746557036915717299575583866180469710540
166 313186065768114391145155513314553722905680419245873444196240480122655617
167 497465795725754787426544321955407469462717334963173019780106660592366157
168 810651861493869178571699835269961192368397754209046463976347140715021774
169 2118769518713493144569943992495329854199512843381265947732800942022409705
170 7166960417634348612281531812755950754966936284352844307174749966782250889
171 145457977871400465390200580247614344953538238530438152091227800277667427485
172 443540894031835744782883272555598985615581651875667300580858150799784533344
173 1032539765935071954955967125358812316184701542281772753252944101877236494173
174 1476080659966907699738850397914411301800283194157440053833802252677021027517
175 2508620425901979654694817523273223617984984736439212807086746354554257521690
176 3984701085868887354433667921187634919785267930596652860920548607231278549207
177 6493321511770867009128485444460858537770252667035865668007294961785536070897
178 16971344109410621372690638810109351995325773264668384196935138530802350691001
179 57407353840002731127200401874788914523747572461041018258812710554192588143900
180 1165118420909465243916698676305887642470277222485488749373189349614654113569001
181 3552762616568398462877296430792451841934579239917507266378380759398154928850903
182 8270643654046262169671291537890791326339435702320503282129950868410963971270807
183 11823406270614660632548587968683243168274014942238010548508331627809118900121710
184 20094049924660922802219879506574034494613450644558513830638282496220082871392517
185 31917456195275583434768467475257277662887465586796524379146614124029201771514227
186 52011506119936506236988346981831312157500916231355038209784896620249284642906744
187 135940468435148595908745161438919901977889298049506600798716407364527771057327715
188 459832911425382293963223831298591018091168810379874840605934118713832597814889889
189 9332598696942794475173221787410740263801265505647003412917398781641179727355125495
190 28457629002253765719482889193530811809494965327320885079358130463637371779880266374
191 66247856701450325914139000174472363882791196160288773571633659708915923287115658243
192 94705485703704091633621889368003175692286161487609658650991790172553295066995924617
193 160953342405154417547760889542475539575077357647898432222625449881469218354111582860
194 255658828108858509181382778910478715267363519135508090873617240054022513421107507477
195 416612170514012926729143668452954254842440876783406523096242689935491731775219090337
196 1088883169136884362639670115816387224952245272702321137066102619925005976971545688151
197 3683261677924666014648154015902115929699176694890369934294550549710509662689856154790
198 74754116727630204655602750433858705818935779170509719822957113614135199230768668783951
199 227945611860815279981456405317478233386506514206419529403165891392116107354995862506643
200 530645340449260764618515561068815172591948807583348778629288896398367413940760393797237