1 0
2 3
3 1
4 4
5 4
6 11
7 26
8 66
9 171
10 462
11 1248
12 3419
13 9450
14 26334
15 73697
16 206960
17 582316
18 1640549
19 4625476
20 13047636
21 36816651
22 103906694
23 293290860
24 827923703
25 2337253142
26 6598367806
27 18628473233
28 52592572696
29 148482655256
30 419208157101
31 1183546866564
32 3341506589448
33 9434087800475
34 26635323666338
35 75199741997856
36 212312185924799
37 599423302666658
38 1692358654113746
39 4778056109192137
40 13489943154542008
41 38086320414221796
42 107529574872678445
43 303589572428411492
44 857128189430120332
45 2419940626226273419
46 6832248364260863894
47 19289571566364389932
48 54460486846177186191
49 153758968791886235174
50 434109606408659368318
51 1225627044652457667857
52 3460328062534728847936
53 9769587213477623378984
54 27582596972115800788597
55 77874288769555834577724
56 219863447157989249948104
57 620743202442622691035995
58 1752551997036157132375826
59 4948001831188819165779616
60 13969755056173931436891111
61 39440983045159997186648034
62 111354217545184644538942818
63 314387746140909856325499913
64 887614830428046759760009968
65 2506013980723066411894432884
66 7075260412850226989204472741
67 19975670644597654869395363180
68 56397559159363648927697023788
69 159227929601206101911119039531
70 449550192295549840527242792854
71 1269220644262277462956652658124
72 3583406416969359639432593820839
73 10117075866380556406308504503318
74 28563666013823134821966125609806
75 80644153204431799233943615094961
76 227683639870059432850179084173864
77 642822049765543962142342496733464
78 1814887481158530036942291623147389
79 5123994378331170094690214782381300
80 14466637001875989106023702380881352
81 40843836017675194203412700445483547
82 115314909776364319174666853900594978
83 325570017737230642006498511727346496
84 919185876787169008350894863716814639
85 2595148908235532034264790752709373890
86 7326916161349452519193081526192177426
87 20686173446572626056508343244313941577
88 58403530549320990548213315211506144712
89 164891413553849657066187557817110260516
90 465539976916734212488311200071550451645
91 1314364801881301930052557534038408585876
92 3710862478161487698848115391475870587116
93 10476924147783446635209205846261323296075
94 29579630138379693904621098122692090379062
95 83512537342217019749000640199113989202380
96 235781984450371872351119064413690986952223
97 665686206653574106722783521553211089831462
98 1879440139422942497767765164269632343576126
99 5306246700575472176636832511796379302344273
100 14981192248034616345388236757763386266063920
101 42296586238297584858906207269416473308536296
102 119416477526910038372598806814406348570492965
103 337150024935652573920589600339100108076407756
104 951879855009925485085997894756125835835214120
105 2687454223224950155731745672292170844380178907
106 7587522904194994625503694464751388533611810130
107 21421947702089203221386313233666683732044056192
108 60480851148050973102909888816053287637457447767
109 170756338614156639852763624942010315418378529858
110 482098492720239187077221234863015443120347979426
111 1361114665314437155207219887351587674771117228425
112 3842851948531421060703555994824172500519348883648
113 10849571659651636457164861439926953907925479564532
114 30631730489357280450964173864416135778281365404789
115 86482945337101715711429490862924343448548601960540
116 244168374254230883956336149291755650652676032960204
117 689363605200638173398263109206325034590798146054379
118 1946288832969066680311192405791190434597227245846134
119 5494981447762372803404914603358599059844208495935916
120 15514049405087740993227000787461159351722669793749495
121 43801008471377754701319744823533257868228618583197526
122 123663931512332027113903279196662046166498134150345166
123 349141914553861737797742206390263558600396567169677553
124 985736705986740838605039539069895017528984374894504280
125 2783042691311388899785811873605513500096698373518789144
126 7857399013977593734835328572892909022467101547930482797
127 22183892276465350295785532936677481462894414552922279620
128 62632058733223748735617633682209596207725926134550774888
129 176829869721447317625432031473756091539572674463671824795
130 499245968568445096244477476423127042328678101252107746722
131 1409527346960513471836766175833804854688952069619990421984
132 3979536074225032018109386567109161997691435704600402178655
133 11235473650233498726513541775596275657485399175608477592162
134 31721252374794520492968466208639356050163591854678723781266
135 89559006015246637347753282645433268382124428006097631151817
136 252853054591636043268165201354180238782922321290559039440088
137 713883171117783054950383178687429906217222434409212352054116
138 2015515228116368599686617745338708613937549548902076769906637
139 5690429189426488412853880592338714145170693141587782595366340
140 16065859442867697540214944973920190009037923757781099812176716
141 45358940608132765961492368138828849416325834847460005688194571
142 128062460673742285207012021921021304296542764631651447309254998
143 361560336593780670325359882567486818021097255493838319422554348
144 1020797791250092627361307550751713650221345224244565891156486191
145 2882031089023474445037794574465737414204546401239083081132256934
146 8136874187321651284585084490062839073460505005922371323426690686
147 22972938006277733830521479446971850686422158430284112357384799121
148 64859781347313309293187406674760324216980653415329307721750458016
149 183119426660696009327835495172730114771266005279435657098237017384
150 517003352832472237700088015406778336805076219132953896597944123989
151 1459661990616030694642121874316800177309858284467773559363573231324
152 4121081836657931497040817795719412686501979999393262295846266881544
153 11635101560234729605875563896164996231636115872734684993924834838619
154 32849526819094184289789455462794932970547976366544031007955032920082
155 92744477274388157800488586033033391168781355271614821694236944280288
156 261846635181964129476067194359694537764146181829123593060181252800071
157 739274858957567342404152317859663661174402722131459388939186372997922
158 2087203895925318448787256168724808950445189376901330870783045729741154
159 5892828696093770380789839565417733554642577636322516995686951043920649
160 16637296485167496595653086924830435819589615569642891843535384278113040
161 46972285910644453448207761633315353976513332087983070090073937628601332
162 132617438514627423968443113730151237949634203335522861881234904176621509
163 374420462134577190505920829827371523138380334401390413271024238077414860
164 1057105943496319414213441224068526536403341715792405199542624628346609900
165 2984540346445041775662373915572995093957273666067497495150688016816194475
166 8426289847635601406572136958778521700980067797396196726943670723266225110
167 23790048836478098389894782528160011011279947368104271398847255202662825740
168 67166740508080418069963244860573441566616393016756159423711534597519346887
169 189632693126815733960076994970900918826777546500852222043367476493021441814
170 535392338983650299017871286704994412929653152968845498001140410233351571662
171 1511579843728168772971420729572507028326103039896452420508001090415524982065
172 4267662156508836650972664386333833356972802235570279305179279724978926639368
173 12048943598756357389607162453144542865034493785229953474998685801377438806680
174 34017932189077956144352508844648903092324662586386963718000844952318710724573
175 96043250674702272186360433231746128503213109538075321469114621331218951526676
176 271160103115418667325022713493100140083613911173104098206856241886706465712264
177 765569688708294190011088979201445969555397502318265561642683167957064623174939
178 2161442415514363724523437774735004078682888789664996034170245685191836184495266
179 6102427230977637158542149684733038721657552344696672045624531557482283443618560
180 17229058633290209291557191245241160560923165260429182289526175233669173269648655
181 48643015336996763366936696381440836811379467654138141653034074937831843838366594
182 137334429665438043021482895693353466807478556912605166995201413345241016751557522
183 387738001866551592780221771224607458164685256530078033274589933844743753216061257
184 1094705518912575580423819870893434170095122414249198459426422839867697910593391720
185 3090695694950477898962758408244146729605084440375589818475254808984995819568517156
186 8725999562214943928664691946513835165631999859742429847602471334706830652491651677
187 24636222998005447645111746910071791665735312988807197553226804784032728074314682228
188 69555754533339723271343083725241872605743553407211924492974234259094312810468550188
189 196377626111514533767557478050068281876019105533632958430171164724101054333083474123
190 554435392095546491119881668342146469651765392509052392433297551563331672150537842166
191 1565344332218293203792318921971741893047581726553725406512816196683607193898118297484
192 4419456104969703591902574595321844611128734239856988840198712928071435668664019750847
193 12477505339719867537493485494801020496483796475008021273672348952036098475346298611622
194 35227895877880901753258525719992781661197867938311708637169750627242146366927536941374
195 99459356192964772875243661682621224996162373484977238057801237306887795869355771693265
196 280804836275509428898067022622283922604483274430920327523969047961693662703835210999184
197 792799783689864489741912081039465550493621369187933674057276704748460938457706578080232
198 2238321481051762413645374870887937019985451989049387006073517697203607104518789320141573
199 6319480852050346452114106443422359498186901876968390705276934243895998303186967920606828
200 17841868818890826071733103746864291304787151544903585932512948912884611193014039923278440
201 50373169949114771138347189737594922152442485174166413914311522594008748709789667542791899
202 142219196681670550460520110046720910190264901484668588327078440684738727264613878750833490
203 401529225284245526629571312460247316755151584196225074959923076177559805080819910955308992
204 1133642451364974129568257928155607370025632292827990692549644122101063921158064774536636599
205 3200626820194778795174657449229393369071789569762727902872004243246937441391152246102858882
206 9036369474180973299091947905563625906143836180884603615610180217145288674589983133703851426
207 25512494227284025252150160247195129425870754650385975896027562083599786417992885031489011849
208 72029741983983561571345255666356409933587837428737501001403337374735144094774002925356032480
209 203362465624027363709553397157989781728174716962872620370399144166125560802538097931470589300
210 574155776288628686906112830588519884150528093857406745636697587745722251479760073048903132565