1 0
2 1
3 1
4 5
5 1
6 23
7 25
8 97
9 155
10 553
11 893
12 2945
13 5721
14 16499
15 34509
16 96903
17 211929
18 571639
19 1310827
20 3446631
21 8106415
22 21036009
23 50484447
24 129556711
25 315618625
26 804915729
27 1980809241
28 5032086931
29 12478845269
30 31624865741
31 78861551727
32 199614930887
33 499805182447
34 1264399957819
35 3175634396179
36 8032692742433
37 20221706279817
38 51158186797553
39 129018701313221
40 326499402330327
41 824581641061951
42 2087530777150975
43 5278062466743817
44 13367795623844997
45 33829935288984075
46 85718889617341309
47 217094844967660709
48 550315660309520369
49 1394648402967649567
50 3536769112451325365
51 8968084031764700817
52 22751591237207013115
53 57718322060500834737
54 146482453136085438537
55 371767799508468892103
56 943828411413518907825
57 2396312919699843886693
58 6085609704980337061857
59 15456194655349895227105
60 39263855600338876851661
61 99752979359598367892473
62 253476230058194212512599
63 644159195453483190027775
64 1637259402391917702189513
65 4161853376154455652731701
66 10580753622532612883287731
67 26902386268796252319665821
68 68409979672626944078130401
69 173976772233321437066787963
70 442499368850743868523208033
71 1125578097361432630402080745
72 2863414370937580485791543779
73 7285051709621926555467925079
74 18536312153631392604581144601
75 47168506968767323502331858603
76 120038441356919587228391954703
77 305509632200382953191860340601
78 777618237482096443140947056777
79 1979441198474372491459878132889
80 5039107116929918404901374593625
81 12829141163543222803489753855255
82 32664384672160747895079201193417
83 83173091467437900217858682985121
84 211798261826985416877771253894741
85 539376412657173745758564364593619
86 1373697589397810924086167863556853
87 3498798792062843320353097779872317
88 8911996434215403923896830452702829
89 22701701379149393702245250608153981
90 57832065959690314188131094610476895
91 147334744764713219124859460745141743
92 375376719807514629247895172004026007
93 956432971484959574173128636299636929
94 2437060537921924306294375156822869455
95 6210149959265418076832714646560272993
96 15825643961699440945474040113780871977
97 40331437260761265708353946609708307553
98 102789456490451635621484660139753486047
99 261984451856202471101376668122450535211
100 667765719590083656471139750733377465277
101 1702134712864654966571101286831766282953
102 4338948942967613250132734642148182824485
103 11061029135763842286439281219535706959697
104 28198534297001162359379467066715297662927
105 71891434020430458671900046666574183186625
106 183293475785914198484742651676123779141875
107 467343008988661089899136667822724132166677
108 1191634401258142200613850784932605662322271
109 3038564845530431615551789522400017662754129
110 7748396797791398760517310104198710534019067
111 19759353931650038097665446795705279012034555
112 50390754466168985402774276861019634285688715
113 128512658607872962884424923816758630928649739
114 327761235299772499722382360361727731265410939
115 835960217189113198262381140197345350223862893
116 2132208623122267608360738421323012405746801177
117 5438630691967987199873643020267515997883345781
118 13872826846692801719776944027608653203775262723
119 35387967881132296293348092121454239242508016359
120 90273710308965753368353780684494093634394961705
121 230293522629479639006815310177082493655499152423
122 587511909593196968640934885565516145828141379605
123 1498876714602420870015515184089085421339305594469
124 3824099713640291206852917259844082964411418793373
125 9756776045375685546327163833168442281490983479319
126 24894137252327032095735096212788933607154186912581
127 63518644906188449498640703273268083748919433626369
128 162075944921182372697774009795267514120725116605697
129 413569868526058573788832355358028605808500441746209
130 1055339049967753926807695504184664930432309338611003
131 2693070505122965128967526258395234972594481310308837
132 6872517358900491052819906611602167367800047282656161
133 17538651102682237733908001488948090916172032004319929
134 44759844786432915032134585006171693281294121137204187
135 114233324841181444273452667367621689291906473192807259
136 291547117505521072675159354149312412066415248260690383
137 744108397515998230103881249350095457556980778005584021
138 1899218852838273980818917032416783908588621706496812659
139 4847580283872048723089700760931109548865271992724827783
140 12373314161764625060812945442440275285238359078587928959
141 31583331995246674187875910218164832413333059610651747685
142 80619588093083092944915494940299676273502872683480484189
143 205794507160880632019663937174038421116560819854347527595
144 525336300487374984240543446792978226738676710753109452573
145 1341069635574540016664477909289246851643526423432994177703
146 3423539891203845890721294615286062841331381298101014606427
147 8739960381638172508776275999179084086719638001037124478635
148 22312765893223916701399885895153249275265199271393294890199
149 56964867998237921140711805961363420302433628437628319201101
150 145435488622726741567662740763531021582774559117803872374221
151 371315586061969872275882400218806489386225956239926405749399
152 948037083931026242968253004785769347341913551982150833908195
153 2420564793299544085170218504669195900521725220246359041462751
154 6180409043316271820590620635920356709866905572033690032026575
155 15780716938612725844745199265432961671223939570848408976879973
156 40294440432304434224802986831564563374359552966347656786157917
157 102889795575867621772718603756718859273657952150584424687735261
158 262729080020257738422489006307691659699590320283382994339103533
159 670891891348382512872676160335876977053155489353693538497380449
160 1713189449819384012134358163386972991359255340683854452590009343
161 4374884439444601418061921453531831850686125543827893183643381277
162 11172131118529178670089168460173237202540890641530103923989988411
163 28530777391322635632180969607086168678876340779708504659989759427
164 72861688374589158415945980745897439231841204923012389600660565595
165 186077046099993396820328058677125449854303040005520909651562556175
166 475219472179689967630508584798572955425444877955610620174210322511
167 1213677806211216667934400702809159703904897031917949049523183401115
168 3099704254828913002398258687345060753992186598926821376494476209955
169 7916709055953476097082758573911530696056366548160346131828868673153
170 20219787973153620867524212069009468473332816999586133066644067802531
171 51643528812331968030470659464206266880366068752355998029913957338431
172 131905388516296203406668348958583178295273629074682761691935595505987
173 336911934423733410715011713314458265386093737929009044470246856357149
174 860552559775949710757205392806647466670494951757977359801052477092733
175 2198090011204846939547559308844553967595547506770826882109376734042955
176 5614622103756505036889138958688399943982152549460211782534444210205249
177 14341761543544117255441251051086534949563273066408205467617586170166271
178 36634586521450208450916256915520143420280864782977724682392390194640699
179 93580819863098069001584558064230070298047359905829353255404450512896791
180 239050181178944991055943402126800449576929139927116249114771216774501537
181 610657808904782995629950637415975477731317513734868549673240605896903103
182 1559959370414676317608063806727008075836887944634987139095891362006401393
183 3985062364846020697154321082417607892448617124169832916872805930687966479
184 10180365034352805468802178933878015104207427788638903392039085691682578071
185 26007457848792106953275965078994448755779585036417721622421910310071497947
186 66441390447350335637798219230079211125482037550105272206986123204747522173
187 169740591715606746602296704697859769488666652930948333750512932118346635149
188 433649485514820630861781599549943794088682231538235432424119786617253618583
189 1107893511941433629299578528228047514255157808878339529534116837231650650853
190 2830500259405351863685177474180096990585550133274846796771331189857331682249
191 7231598613873564731176870753018706639777740694553608098803704067913962505287
192 18476142322705010822651528918715870623354919453714461959701406603816245969605
193 47205662476368278942979199451917921670316217068057210212262131481293422418851
194 120609813725934604757883773787963083020095425434086914153265402739780620816211
195 308160443103585321117357156472547961846374375582128834788755384762734497102159
196 787366201924532020686352310147056315571975788068319184705546852238815456371141
197 2011788057138320204382344419794429910477962440791914400006096319596099315885393
198 5140356090123897537296903258414268857432654296468836528862269697701698518288099
199 13134382256734830068674824896890077597971347447572180711442413549908118366639783
200 33560738648559637763239395880036094684426645717750825607007768490464345021656567
201 85754857365205600955890940390607497273945681316211615501561083863157361830758705
202 219124658963923149556575237713472735323207122186342365760207799600570231857046181
203 559923933581194434310516243677426336322137600847930104797341475253619588206607519
204 1430777205759234291563494125676582208642177791489232638154344745735262607136045963
205 3656117511161917070507404032508730656477692934253693602689543703096865490562616645
206 9342721039450004773211900438873331706180129816386858554788582680648363248628343491
207 23874356278156386485433592375136269995639469265458979824202841450618687325686594791
208 61009148610652670812907214046146058781515746542184821932704898636638564403972935079
209 155906138636935977005498215035403645153105529416072833444588582176509348862560013259
210 398415638174380168738048455794211369293297243860540562001948112569159445637523870877