0 1
1 1
2 2
3 4
4 10
5 21
6 50
7 99
8 246
9 445
10 1157
11 2047
12 5326
13 9283
14 24453
15 41859
16 110486
17 187851
18 494411
19 834975
20 2190965
21 3680541
22 9626773
23 16101703
24 41973942
25 69956171
26 181823735
27 302099557
28 783084053
29 1297675587
30 3355767395
31 5548173975
32 14317233046
33 23623397329
34 60846853307
35 100218196799
36 257701070563
37 423774956179
38 1088065017741
39 1786716600127
40 4581311983301
41 7513350952251
42 19241482786233
43 31519378418319
44 80630912278597
45 131941489619295
46 337183694453041
47 551222026523959
48 1407375143336822
49 2298712720844863
50 5864062573990007
51 9570150063424539
52 24394499108370583
53 39781798486824243
54 101330994030655523
55 165131990027897287
56 420335970075255949
57 684547151009055849
58 1741391866295858471
59 2834265381329524015
60 7205759424591727571
61 11721368662918736515
62 29783805580057700985
63 48422703261125943495
64 122978293913492104086
65 199839727604773208883
66 507285462215970895045
67 823954568913456114303
68 2090630995397655284795
69 3394200910155230780677
70 8608480568532848917503
71 13970334179709137802535
72 35417748623119978953099
73 57455458877422277667451
74 145606299891870883424879
75 236118324148636081359959
76 598166421170234347394813
77 969659251159816616616283
78 2455630571106508788411287
79 3979380822919869721389687
80 10074381830150313821238341
81 16320498564842023475256421
82 41304965503559936749950227
83 66893895352100740465513759
84 169249614746167379867567249
85 274023185779502863242703371
86 693117469912639548119755365
87 1121883160602758501578446063
88 2836945923362829707851749133
89 4590694312350734705029895451
90 11605687868301495601534062911
91 18775423929163201724900035659
92 47454368172608334409080567937
93 76752282435696849179253615165
94 193943939488047319508634129673
95 313611476618969688005138341175
96 792281625142652101630739092342
97 1280855293980620442631997663851
98 3235149969332478841434445213001
99 5229058725941474147149348265623
100 13204693752377425956107775649815
101 21338785103841918449806466176275
102 53875150509699826124681002181435
103 87045341215671868203797358226023
104 219726104039559914171981217656199
105 354942168063904468857856883088251
106 895806424161282428645375487595775
107 1446811885060486305460064053712143
108 3650833728657301304562134827484347
109 5895420391461419851678719807236707
110 14873767042677892965283871242250983
111 24014372970723579781550932525230631
112 60576796682906324938938768458353869
113 97788257502405924408578410676573451
114 246634100780404317831573538740030765
115 398076092487670126473961366204179343
116 1003844059316733352312525450690802759
117 1619996619862866236962988286158545555
118 4084606862047397757118113353750107381
119 6590755479100207904114124769275943979
120 16615349947311448455973287366712718387
121 26806097914995803506645193411034503791
122 67569089785733223633047807906191944263
123 108996695654363101719921508982928528579
124 274707119128882613918113053390324033929
125 443075998594971957922832729578213444171
126 1116551516459329333626579517632775606563
127 1800660858289966036412708088666718382679
128 4537098225612512846940793520686174282646
129 7316070888800176965652368989498525788689
130 18431961541550833439198175722135292181235
131 29717993377761959144884572522697041728767
132 74862120722606461965087583338058436177581
133 120686812801292841713250361359407194714555
134 303985581116038360700539619187764052535869
135 490006608366151387397220676237665194477247
136 1234090717366603494173467155121173691252091
137 1989063862108525631784796670145948120601851
138 5008956441076214182208027827997168438216977
139 8072405163009782855961506912721290067094095
140 20326200050744057550932282463443215493502303
141 32754219510341852739213817921110414405751981
142 82466297348733033492249054202490948651668705
143 132875273474578296218485812642959077122738811
144 334511177977959347123255364128361997676862539
145 538934675631156725920788896492343447148483347
146 1356628666243946241110549171923772128820374067
147 2185473029456001067871194578587923839968719717
148 5500850482304220374913046599645900180945938767
149 8860829425549500928238265992210844125983233267
150 22300745198530623141537607219229776071534079295
151 35919066933099990339969715873834614198008195655
152 90392353871377459133695153363612563343528068709
153 145579264656007907867950949060404396056653736075
154 366326907794529702804967822766046268292585242183
155 589929046318463417504103245508002173069472540735
156 1484337600414198276300632633136966906708934464583
157 2390164136051580814145633295340631125493193288259
158 6013470278601110965525610052993789338145551723049
159 9682448347317231833099460071546625123133274018967
160 24358360622181715303394809673105397045815634732101
161 39216960601712561638465640329748740005082657137883
162 98651360519835946978748856772337419500208029714467
163 158816511256624783778133948876744685320500146776639
164 399477114203780130975674110366570146996435087610835
165 643060720425597284009621725340684671212163422128059
166 1617395145312865896145411750023849357737153885721805
167 2603421583298781731626831389574386321586056540280039
168 6547527335242445073552509099916558512726981079837985
169 10538401139580697308860705068240586212711021792524067
170 26501896356933706250093487158774084990767986549010187
171 42652463783865070764856341465613044742169855307179367
172 107254733491590528823907755220933936658970015864367381
173 172605292037629409177079457016183317051978952408913123
174 434007526221784930589766256898492686852866358342619111
175 698402915759194141178934205600656958676761319953442299
176 1755984473908830983535605986198793997742255476954989773
177 2825538653471482582598202358697805920817558076010091649
178 7103755371722088978848587818828550193698195609016947907
179 11429862575624754401922671632893872752510529921355175135
180 28734291391235416094219006831023561961901247725405507263
181 46230282149454313893810135431067900594492211730909407795
182 116214245182329905092174649709101837857712255896662293043
183 186964455985638440719718337538880747567268025887101725135
184 469965299198872583229893088620311898979902611231929066553
185 756031133493838503456784533852190345120835333628153210819
186 1900294470673702184364350314280401647113214244550912648409
187 3056817772180492976138782871081795867643642748006768148587
188 7682910978207656143236513097316002465367805994013983855513
189 12358044041542527753801710428811858596004161850411957199063
190 31058576294882014196062499752755157934291476877333605557591
191 49955267977452334412193157496810823321537367532284664960215
192 125542034707733615276715788469065474397685529691779041858422
193 201913439154938231236717893120825454067252275374703434705451
194 507399056943756695076726311719533210986785239104738103568907
195 816023225600268499298652625032446125783188074148709143596427
196 2050519900226315716186357878267895625736630677005221943389337
197 3297570778323136294601734710356309986623057542503629113873619
198 8285774290710418608263242038675952139061626158151462063949259
199 13324194616980794368035435682391872196607954236173451577174567
200 33477875922062297407124210257189423320477302137884545015682151