1 0
2 2
3 6
4 20
5 68
6 230
7 778
8 2632
9 8904
10 30122
11 101902
12 344732
13 1166220
14 3945294
15 13346834
16 45152016
17 152748176
18 516743378
19 1748130326
20 5913882532
21 20006521300
22 67681576758
23 228965134106
24 774583500376
25 2620397211992
26 8864740270458
27 29989201523742
28 101452742053676
29 343212167955228
30 1161078447443102
31 3927900252338210
32 13287991372412960
33 44952952817020192
34 152074750075811746
35 514465194416868390
36 1740423286143437108
37 5887809802922991460
38 19918317889329279878
39 67383186757054268202
40 227955687963415075944
41 771168568536628775912
42 2608844580330355671882
43 8825657997491110867502
44 29856987141340317050300
45 101005464001842417690284
46 341699037144358680988654
47 1155959562576258777706546
48 3910583188874977431798576
49 13229408166345549754090928
50 44754767250487885471777906
51 151404293106684183601223222
52 512197054736885986029538500
53 1732750224567830027161616628
54 5861852021547060251115611606
55 19830503343945896766537989946
56 67086112277952580577891198072
57 226950692199350698751327195768
58 767768692219950573598410775322
59 2597342881137155000124450719806
60 8786748027830766272723090130508
61 29725355656849404391892131886652
62 100560157879516134448523936510270
63 340192577323228574010187031547970
64 1150863245506051260870977163040832
65 3893342471720898491071642457180736
66 13171083237991975308096091566131010
67 44557455431202875676230894318614598
68 150736792003321500827860416979155540
69 509938914679159353467908236822212228
70 1725110991472002436907816021764406822
71 5836008681098488165019216719094588234
72 19743075949446626285433374415870383752
73 66790347520910369458227155988470146312
74 225950127193276222825134059100375410922
75 764383805050185664219062707705466762830
76 2585891889864743584940549338205245845724
77 8748009601837692641865844781421579710924
78 29594304500428007174757146390175451741326
79 100116814992986457751077833290153180780626
80 338692759081225073069856491042056573794128
81 1145789396737089684135404452806498353904336
82 3876177764285480583227147682751704816287762
83 13113015448674756506886703992103669376561750
84 44361013507046839788022664111869211299877348
85 150072233734100756454181844010463008092481556
86 507690730158023865657454900135361904953883766
87 1717505437715219193214569208528417934254010202
88 5810279277037782201755344369731078715808395928
89 19656033998986589664138057217857015986633081752
90 66495886711712770387384085231830544609961651386
91 224953973411162683028045657283079728532326431838
92 761013840944187409135659114298926746193574028652
93 2574491382955437680822407085411690511723010169180
94 8709441963221663134630926027817078009894930968030
95 29463831113564614493850844283161851287601377101922
96 99675426686870944297005865962714322384422072442976
97 337199553137399110519499368199121896450762525398880
98 1140737917212632890349354814843241863024311025741538
99 3859088731462168725864569678691561807908117675066470
100 13055203664736538178462563219117049183199426576339828
101 44165437642884416151601614150885951220530708429827492
102 149410605324851955359131975350466464652699669540888774
103 505452457282176820407460103421402394361829143628833642
104 1709933414814266832733113899765559598958717808857217192
105 5784663307049829273965933778068547655890682239741373992
106 19569375793245931475038375337392604960992593671710172810
107 66202724101601890531814173690011922137827181063729109614
108 223962211405101432344446830185496919030364819102638875644
109 757658734110152119040193039583895284189914232043355909356
110 2563141137837159679996840122627194693737934696296435713326
111 8671044359026732591375160237650976284434083140035301924978
112 29333932949027509573162513875164018831230098348445697397616
113 99235984343946420990859541985770227471862312881668829831152
114 335712930339893505137116300070125677531251120133487488816050
115 1135708708312654445975370956071311278896845771630576993676918
116 3842075039621803264054088710269829741693650747906887299677956
117 12997646757517957743274753386950926181509049135484726381526836
118 43970724020488330939853719827193919565117643925991643437935382
119 148751893858604753826890001578802514618555631661366543995010938
120 503224052353820550163798477950552389602293588045576001804495032
121 1702394774940554735258139155257653602990554039724086192846431416
122 5759160271034089509765105945302315713192511338879201124338800218
123 19483099640396643814717255469115153132170381644407265567667327102
124 65910853967164575689175011507905428712694210311825084020187212940
125 222974821812924460392007395938133754983445523918761718752567766140
126 754318419046334600679914454791421846795201163712517505845557838462
127 2551840932919092838120925771820304724081743225368139320309428494466
128 8632816039616537575434699166190469774023876363735697185526411088000
129 29204607470815040165104937725183135892948573480287748382734219596928
130 98798479384980750908870438113560182176951340029967081654038498373250
131 334232861665373830467150951232054152197826469933924690530376125804678
132 1130701671851917282475428229534905774663379323312028901627901095384212
133 3825136356606106428802306077950331658364915779899978477068117910330564
134 12940343603335610399349497414617954901955953132945889023362630952180582
135 43776868838464854909326226551339102138896154502049674448783911862256522
136 148096086475336281556130483146585592977009332418994890846782484449280712
137 501005471867809309977067173405713835971880104891980236012493996162279240
138 1694889370917229066396658229915066203031545801596985273333048384798374954
139 5733769671094832790723172346297498038043526842101930946858421635006684814
140 19397203856069536748543242442213274153134006432794758349920807285980708636
141 65620270610220672102749557902852386700477091942083191269953891877747185676
142 221991785357826385847515088497067932292608809101146263106640904554228950478
143 750992830539769366393838065836269457731437525678316738939797412826414745746
144 2540590547587355157131778843908728692187398478078179671195987034911220373392
145 8594756258659661223636689686059523466586241769014002015634399422114304816400
146 29075852154106108194435685967923568549677561310798502457038982714080549568338
147 98362903268565340964075526433738957807806324179487689057947334599267173894806
148 332759318218461792310298954955199965439682775618275571646515385933996376069156
149 1125716710078056826089408077267262422676532212345112906454532475115336851670612
150 3808272351721197611542598713190726191277085736833101980068060145879274104975798
151 12883293083460111453027503171794640961947472198462694418305228298687155542667162
152 43583868312179588796714516305841911499796034544566298141438277517056077584647896
153 147443170371720075454713650802511101652612661568994690822688120995734662401586648
154 498796672510799926613882971885169857419581491450013065027807868802947220332075002
155 1687417056216299444093077082763862585411153170463600184047550004921632400982459550
156 5708491011531418334347827870979268715305653664409808307993146004563579085681040300
157 19311686763321354373750443667586838588747695655143038173054795887415316878357655452
158 65330968357711780899692235956503647066959893800302523011205083671731162121736466206
159 221013082847988115407174979408077048504933030720460415514663192907172382329248094370
160 747681903664997481494967617848321631170506681616826807728249458280663625987838404768
161 2529389762200692340791770068909545589083412969371243361710616651420894422414499774880
162 8556864273115062619277452803985035446925678620451017308374762605450519275560585823778
163 28947664485210877680119096098712973561030955512341122094563153926053115875084095650982
164 97929247490948388000426511169033501719101958126845626953774841035030761323227372551604
165 331292271231171104300676082409798514165262508513329020264262439636595919120326799129572
166 1120753725669672578582573854497142017775920439179173809841125313870871634559291865591302
167 3791482695731137228048824157070258069212125784177696076741413222284241584121429768455082
168 12826494084094255367029722408117714739577560300225591060329627420360192306043907970086120
169 43391718673683575907720565235920544305720727124033643067571420797235690136812445544304744
170 146793132800876120318240242272949605725951867456504216339785303034351504300602674371455434
171 496597611160406192229471014462887076223153889793771883147256957320650395344664376628757166
172 1679977684955778272914373850897531378701134263961853508849127595793538380471408249802031676
173 5683323798828617131290832809428430818052508549135836626034425047735617041059491800406307628
174 19226546692602035859016343293645710909081813801163135270099659696321039898994548027649711726
175 65042941561590502981254236541263094923999084216587095945182531732492275118514544133157474482
176 220038695176202161934069885726863426499131575000060259731681679941533482295597672227528442800
177 744385573782799024642480237015499085330475623017931010410327231253413761904302108843392514608
178 2518238358086189738842764833314623777414557528270440386907845905434267043127018542890863461106
179 8519139343217570403104844622686233844073279782829312430865546627497748373580955409743511340726
180 28820041961521699972799778938388824394964872499776308689914813019180925925774186880964789997892
181 97497503585868860060346946271167330806382454810428678887517831590474793194030534595528744795508
182 329831692062345850556945462374577050658185516713891657783333854418103053881446746077294535725142
183 1115812621734428111703983112333287307175903877451879960927434207863964880764144959708377141968826
184 3774767060851499045729241745645606302992279603879960219453154309600472489367912159797954706427128
185 12769945496351271099448653811644683266810928205805652277070230991083485402749328185179535796975352
186 43200416171639740455779186292912943410600968098748797011591281490714893578380041675044939239322010
187 146145961072121991512515454436029119801606112105932003531297229772828638627257365370112308221368510
188 494408244884356986092774203412644986082230232622350459882553201800284294862901465970561399700402892
189 1672571111896832690246617250966877021458897778071732180190548116664396416794341804956841446561899196
190 5658267541646977048345141410749305170260529678943479003985494781566302183873184246211198047607468990
191 19141781981722120821374815686627437518322717047524519652029585663163587263276796009560996989084709058
192 64756184598710172202716205721598494746687578599588770140264799887721460390497914079851030461423495360
193 219068603319499614477868574262172226928645982525234309076809480107894270618643722495325286420962664128
194 741103776538931136457696744194742613050948243222816217022722825874567859509705877575387886713396196802
195 2507136117535003196053675012567998560828178290793271730285242757619319309538259269301339977022574749894
196 8481580732463440339096590356160910522464129098127865716955260578840420058743127407974733104202083110612
197 28692982091464255349801142825245472741271513828399685098173747320015147345277347370800927176342220278532
198 97067663124391209584553693844465327307106848874120192741761745296505181404113428789678854610251318696102
199 328377552197101324442558814714802365185056189548888129040414243788371111616360761147812224111298259477450
200 1110893301807159438262031280814117895603546931349184264961178223981633663598473059603916454120488317406984
201 3758125120742970848813206351001621379302803832470561116665710661029777283815893368749240441083014530394504
202 12713646216233173309144209148533784398697014618309755743998724450859336626662513926999450001480830168067946
203 43009957071249650214507865077417092470997394618749012613623062237589420827401908209351506899645993352005326
204 145501642550725094801481010731786683190992002307027354701533621824657376392684131923803211141501824754478428
205 492228530939658107928095106421310926442670416158140832462222652162420886632116817907760590325632297783508556
206 1665197192440949068800274195073136554990000645400198864701824640549509457116436493856436489018044711457009422
207 5633321750813230409130398702372507274603664354665764781269230195635606634374110431400873268521268256909015250
208 19057390975820298404119565408611969305243664125555634040971737879618750246870884605966816884907481779967563728
209 64470691870715074690289369123281551745324657376732865768886268475041366832103200743157760412261758308268715856
210 218102788338778752884118071480829131815821300610419996128899773500378457377554597266840971390214024961682726546