0 1
1 1
2 2
3 6
4 17
5 45
6 117
7 305
8 798
9 2090
10 5473
11 14329
12 37513
13 98209
14 257114
15 673134
16 1762289
17 4613733
18 12078909
19 31622993
20 82790070
21 216747218
22 567451585
23 1485607537
24 3889371025
25 10182505537
26 26658145586
27 69791931222
28 182717648081
29 478361013021
30 1252365390981
31 3278735159921
32 8583840088782
33 22472785106426
34 58834515230497
35 154030760585065
36 403257766524697
37 1055742538989025
38 2763969850442378
39 7236167012338110
40 18944531186571953
41 49597426547377749
42 129847748455561293
43 339945818819306129
44 889989708002357094
45 2330023305187765154
46 6100080207560938369
47 15970217317495049953
48 41810571744924211489
49 109461497917277584513
50 286573922006908542050
51 750260268103448041638
52 1964206882303435582865
53 5142360378806858706957
54 13462874254117140538005
55 35246262383544562907057
56 92275912896516548183166
57 241581476306005081642442
58 632468516021498696744161
59 1655824071758491008590041
60 4335003699253974329025961
61 11349187026003431978487841
62 29712557378756321606437562
63 77788485110265532840824846
64 203652897952040276916036977
65 533170208745855297907286085
66 1395857728285525616805821277
67 3654402976110721552510177745
68 9567351200046639040724711958
69 25047650624029195569663958130
70 65575600672040947668267162433
71 171679151392093647435137529169
72 449461853504239994637145425073
73 1176706409120626336476298746049
74 3080657373857639014791750813074
75 8065265712452290707898953693174
76 21115139763499233108905110266449
77 55280153578045408618816377106173
78 144725320970636992747544021052069
79 378895809333865569623815686050033
80 991962107030959716123903037098030
81 2596990511759013578747893425244058
82 6799009428246081020119777238634145
83 17800037772979229481611438290658377
84 46601103890691607424714537633340985
85 122003273899095592792532174609364577
86 319408717806595170952881986194752746
87 836222879520689920066113783974893662
88 2189259920755474589245459365729928241
89 5731556882745733847670264313214891061
90 15005410727481726953765333573914744941
91 39284675299699447013625736408529343761
92 102848615171616614087111875651673286342
93 269261170215150395247709890546490515266
94 704934895473834571656017795987798259457
95 1845543516206353319720343497416904263105
96 4831695653145225387505012696262914529857
97 12649543443229322842794694591371839326465
98 33116934676542743140879071077852603449538
99 86701260586398906579842518642185971022150
100 226986847082653976598648484848705309616913
101 594259280661563023216102935903929957828589
102 1555790994902035093049660322863084563868853
103 4073113704044542255932878032685323733777969
104 10663550117231591674748973775192886637465054
105 27917536647650232768314043292893336178617194
106 73089059825719106630193156103487121898386529
107 191349642829507087122265425017568029516542393
108 500959868662802154736603118949216966651240649
109 1311529963158899377087543931830082870437179553
110 3433630020813895976526028676541031644660298010
111 8989360099282788552490542097793012063543714478
112 23534450277034469680945597616838004545970845425
113 61613990731820620490346250752721001574368821797
114 161307521918427391790093154641325000177135619965
115 422308575023461554879933213171253998957038038097
116 1105618203151957272849706484872436996693978494326
117 2894546034432410263669186241446056991124897444882
118 7578019900145273518157852239465733976680713840321
119 19839513666003410290804370476951144938917244076081
120 51940521097864957354255259191387700840071018387921
121 135982049627591461771961407097211957581295811087681
122 356005627784909427961628962100248171903816414875122
123 932034833727136822112925479203532558130153433537686
124 2440098873396501038377147475510349502486643885737937
125 6388261786462366293018516947327515949329778223676125
126 16724686485990597840678403366472198345502690785290437
127 43785797671509427229016693152089079087178294132195185
128 114632706528537683846371676089795038916032191611295118
129 300112321914103624310098335117296037660918280701690170
130 785704259213773189083923329262093074066722650493775393
131 2057000455727215942941671652668983184539249670779636009
132 5385297107967874639741091628744856479551026361845132633
133 14098890868176407976281603233565586254113829414755761889
134 36911375496561349289103718071951902282790461882422153034
135 96635235621507639891029550982290120594257556232510697214
136 252994331367961570383984934874918459499982206815109938609
137 662347758482377071260925253642465257905689064212819118613
138 1734048944079169643398790826052477314217084985823347417229
139 4539799073755131858935447224514966684745565893257223133073
140 11885348277186225933407550847492422740019612693948321981990
141 31116245757803545941287205317962301535313272188587742812898
142 81463388996224411890454065106394481865920203871814906456705
143 213273921230869689730074990001221144062447339426856976557217
144 558358374696384657299770904897268950321421814408756023214945
145 1461801202858284282169237724690585706901818103799411093087617
146 3827045233878468189207942269174488170384032496989477256047906
147 10019334498777120285454589082832878804250279387169020675056102
148 26230958262452892667155824979324148242366805664517584769120401
149 68673540288581557716012885855139565922850137606383733632305101
150 179789662603291780480882832586094549526183607154633616127794901
151 470695447521293783726635611903144082655700683857517114751079601
152 1232296679960589570699024003123337698440918444417917728125443902
153 3226194592360474928370436397466869012667054649396236069625252106
154 8446287097120835214412285189277269339560245503770790480750312417
155 22112666699002030714866419170364939006013681861916135372625685145
156 57891712999885256930186972321817547678480800081977615637126743017
157 151562472300653740075694497795087704029428718384016711538754543905
158 396795703902075963296896521063445564409805355070072518979136888698
159 1038824639405574149814995065395248989199987346826200845398656122190
160 2719678214314646486148088675122301403190156685408530017216831477873
161 7120210003538365308629270959971655220370482709399389206251838311429
162 18640951796300449439739724204792664257921291442789637601538683456413
163 48802645385362983010589901654406337553393391618969523598364212057809
164 127766984359788499592029980758426348402258883414118933193553952717014
165 334498307694002515765500040620872707653383258623387275982297646093234
166 875727938722219047704470141104191774557890892456042894753338985562689
167 2292685508472654627347910382691702616020289418744741408277719310594833
168 6002328586695744834339261006970916073502977363778181330079818946221809
169 15714300251614579875669872638221045604488642672589802581961737528070593
170 41140572168147994792670356907692220739962950653991226415805393637989970
171 107707416252829404502341198084855616615400209289383876665454443385899318
172 281981676590340218714353237346874629106237677214160403580557936519707985
173 738237613518191251640718513955768270703312822353097334076219366173224637
174 1932731163964233536207802304520430183003700789845131598648100161999965925
175 5059955878374509356982688399605522278307789547182297461868081119826673137
176 13247136471159294534740262894296136651919667851701760786956143197480053486
177 34681453535103374247238100283282887677451214007922984899000348472613487322
178 90797224134150828206974037955552526380433974172067193910044902220360408481
179 237710218867349110373684013583374691463850708508278596831134358188467738121
180 622333432467896502914078002794571548011118151352768596583358172345042805881
181 1629290078536340398368549994800339952569503745550027192918940158846660679521
182 4265536803141124692191571981606448309697393085297312982173462304194939232682
183 11167320330887033678206165950019004976522675510341911753601446753738157018526
184 29236424189519976342426925868450566619870633445728422278630877957019531822897
185 76541952237672895349074611655332694883089224826843355082291187117320438450165
186 200389432523498709704796909097547518029397041034801642968242683394941783527597
187 524626345332823233765316115637309859205101898277561573822436863067504912132625
188 1373489603474970991591151437814382059585908653797883078499067905807572952870278
189 3595842465092089741008138197805836319552624063116087661674766854355213946478210
190 9414037791801298231433263155603126899071963535550379906525232657258068886564353
191 24646270910311804953291651269003544377663266543535052057900931117418992713214849
192 64524774939134116628441690651407506233917836095054776267177560694998909253080193
193 168928053907090544932033420685218974324090241741629276743631750967577735046025729
194 442259386782137518167658571404249416738352889129833053963717692207734295884996994
195 1157850106439322009570942293527529275890968425647869885147521325655625152608965254
196 3031290932535828510545168309178338410934552387813776601478846284759141161941898769
197 7936022691168163522064562634007485956912688737793459919289017528621798333216731053
198 20776777140968662055648519592844119459803513825566603156388206301106253837708294389
199 54394308731737822644880996144524872422497852738906349549875601374696963179908152113