0 1
1 1
2 2
3 2
4 4
5 5
6 12
7 19
8 46
9 95
10 230
11 528
12 1320
13 3219
14 8172
15 20714
16 53478
17 138635
18 363486
19 957858
20 2543476
21 6788019
22 18218772
23 49120019
24 133036406
25 361736109
26 987316658
27 2703991820
28 7429445752
29 20473889133
30 56579632732
31 156766505691
32 435424359838
33 1212195903863
34 3382021652006
35 9455173413478
36 26485223356764
37 74324776203271
38 208938316077196
39 588326898627101
40 1659205016382730
41 4686290685410777
42 13254876473888474
43 37541445026997948
44 106465430270105760
45 302303935789401521
46 859396117355475964
47 2445882966702428972
48 6968676526031919574
49 19875504907920560757
50 56744175137426181858
51 162159623756669282334
52 463838221160698272364
53 1327937505693018342713
54 3805062626636269882572
55 10912030879675303073845
56 31318158842524498366018
57 89954239748314362852207
58 258565377574008003604062
59 743757817682170309535792
60 2140892265217164842450296
61 6166664829842021655267819
62 17774147278132585911996580
63 51262665403514049910020450
64 147937769777347765806493054
65 427183343865476096369247419
66 1234238719816921313497083374
67 3568011384191503508502528954
68 10320207427013675297782964076
69 29866131904319727830707455279
70 86475166079319671036352721796
71 250506784439047192764704514077
72 726034548056052401161906835930
73 2105227708270773118438227379785
74 6107161190719956190425244371778
75 17724457036422671665506024045436
76 51462951808103479817664619119824
77 149485745129424074473199510465961
78 434393710707159027123347115485932
79 1262819964983927039980695517533094
80 3672562388835839908637468425473522
81 10684706245205207315884049258131037
82 31096938415525017945964167417792074
83 90537906634182644338944832948018266
84 263692207215651961322809477057863060
85 768271226451141170878960646156191933
86 2239127307548004219002014511789170020
87 6528096858410304709402697754889138001
88 19038587761096311227285440327103335914
89 55541815416317690207694576121815615519
90 162083787750746449293829586831883994270
91 473140707634279583538045964463962956568
92 1381559028452698548567870465921512531920
93 4035285063773943616238514535893549034787
94 11789678934871284717117911006652378838468
95 34454832520804611078664229743529690743479
96 100720116170722179177181115166138234241758
97 294508465321788332115684175248030357945501
98 861375451957076330193102773537373080523858
99 2519985646376003825051945065262124332795138
100 7374155713911643507971500206738241719080628
101 21584056011705630761880640709967162689857169
102 63191440220012055355983758496314840532146500
103 185048627267971221554587500379936851314237391
104 542018288466251491937182780106854147803766166
105 1587963685624116236310421011089707013707309995
106 4653330447164374432297753230317728045001413646
107 13638987254897139195959032850214980462148697152
108 39984668928171016786560282036515278824463589808
109 117245540924198273467330346760486205106138501527
110 343865779479732129739341208553871625180507878740
111 1008717984348340990124045869760661700821116316584
112 2959628380438784785455836012138042875874734509314
113 8685397298078598688195119212865474476168649179819
114 25493284651457930958001533725478018560233851576278
115 74841770493722681438275802284672848989262477521654
116 219757168740585890832612539804719731839941454207812
117 645388786542207361578454018662551913398439655347827
118 1895735772914587786747853365661768253409312678826516
119 5569432115337339347435194717532338899565858419148039
120 16365130382893407120876640723814973100118097001326158
121 48095254571405185062748544239601683303543945347344861
122 141370234085678445622062867791124437413947016764425970
123 415609566041436377630186958329643925429655612943493676
124 1222035290400674872164219287959379874181790778749007944
125 3593780011478586936446361925795321810033284521283294725
126 10570308399469351030552603719845578274032516203330316916
127 31095044522817156891823582889388434054650456848173471739
128 91487342740694402005104460102313290111205495684212141918
129 269213060999363744752569711317468235340282920140399745195
130 792310697015770152668946628553526893196846107412476332150
131 2332159319855775211975725615927299724240863758567335328826
132 6865675276986031975553697309459708234632201361474179963460
133 20214812383120796760950556949343269927417154342355797854431
134 59527366556146459493250121042103828820656515691586973692876
135 175316677372037796683366713888811631042932737924461736067609
136 516402724187367932303077808467987705114666272013666224185834
137 1521288897456251772801289116089350157676861404660906347202681
138 4482206989686563999484935706449357446201167577128213193474738
139 13207734945805182670437905538856153726310903328659412183226548
140 38924245607480263673993675181364075235481868425515128483006040
141 114727281510909815556405015922431425526154948560122012520009405
142 338194915512074146758022349818235969725217200705511269756096924
143 997058330263485833527246999319455352067914328980339615782558286
144 2939858612916838466247419246913167585549382956406836547820607266
145 8669299119212962699582972871339774767481027206225190139115046113
146 25567748824179631702032624216286151609990884566514227476150461578
147 75413876131974250032281410402877751100604143485115883156927948454
148 222463941163941150852542641422028826074307332063535519690209474604
149 656321933942327177147146987083098708176667589042561887234769799685
150 1936522232764084313319000272351124259553943301660769121897707320788
151 5714466569275014901444174689965820254407196459748957857772405108741
152 16864595162520520350992717611612899250762007837422944821365427556474
153 49776292589409993156760036562538089299531794109438340522592535368735
154 146931520981030132797211295824763653178423312587531088747394671744886
155 433763110081795436879736089857850733401438540868580077599433390332660
156 1280663076236200642235828354976669650223393949478270782626011901269664
157 3781474965812616294144320046542564525281035867974413151647004946230799
158 11166860275437467513140363473364029789926529314292631001996225691631140
159 32979487308427771279148896793159826344717245869503622211869557333646945
160 97409014052988626346906526888874916897680308095207205371642869420646650
161 287737389690113924232472396939031880757578933354858191247962308100981109
162 850031147303153121407447100564856095249518086433788095550036288881739194
163 2511390585273466725002124479502293188915030475410160646272845655345316954
164 7420515366717652954501325076212762525555000668358928949979893574506598932
165 21927734913572564342602805487036817472990850152731973766828662044532292977
166 64802668972188167478870077351269004513729634981486904819282750737748162956
167 191527420876293859814039525506639429990494373989250770543211344239721575315
168 566118714539143672024581208297752048663390089806460374713304577437528655222
169 1673486037259047441156165533679933638481866039021532240681395931589309870683
170 4947368483953069302146183055349186872401914332068124875600310203775548711366
171 14627279784019902307453396927467956827543197466132175944703087330685779668512
172 43250346710231265385872152365442886266476361910553517600558999918630712943608
173 127894512042154349902257686971797055741026004537927459593413563528929377348987
174 378224885831311317349616237710767581168750215111951105720759650710733497813924
175 1118623034115909543763801284313882943278047903717883083465463929472314584952672
176 3308662578306965044238261863297010257940722138644701710406921232471655482973994
177 9787141566295149380039195779736766874190963917161696897560007422715141563221971
178 28952998075870159779950928302811234478132382928237838430922408908231347274734806
179 85657444044795823308156700117762993828090050651730069423755542166750774129738410
180 253437107778107032938832943762583686111236713468302261150577398199625303959349228
181 749908799432161272022152920291947862027324421813628330811279056422102968408270883
182 2219113346533621471440070013211970406872535524923804401535845041893470288772372052
183 6567240994861895803639914959777060722769325736317608876374940744085435153048153399
184 19436519694336887217033118661435812252814816490174391716567510599554384161755433838
185 57528862458481934831161684112764672744541520172633235270185806613653458950198667753
186 170288164754439168257484960246715608270262431571252988346062458509821786525503486402
187 504097104467963164377115599359678319448541912923290042180808560278194579655541971248
188 1492363678817291281534652807983251643431454651350367680997462285768154464547414349880
189 4418405226103680916713280420723266547366320353594379754090802695429583475807389155233
190 13082372276143309774618269203279725685101992949069098709714252295125299229366436266764
191 38738003568431711945758433921470936799843898696077758302789885519239080153897819402076
192 114714265520520513130746279171403271931743316802210915633541795896056458429960845097438
193 339724431667897952148041222103268109488186037636782368640921931808590092075256583442461
194 1006155234213023326244931969145108846784993272504414486077031217041572027145053559428954
195 2980106355525783593959753947715860474564593617593968169404372074261398061492054923588798
196 8827278089222697459767137522198602620333089012371952649361384586744489459231468522110636
197 26148684141321010744550089906734596252321609400072654556108717452975370603630308471109025
198 77464116736155942229043033422656650793604152738411657435963416140703712790461329250874964
199 229497909228703062158669470415835138634728002118142869310706954420466802951683697424775879
200 679961065382557548621928858378014363653995849498093349976556231741963818815874843383519510