1 18
2 94
3 262
4 946
5 2978
6 10502
7 34678
8 120290
9 405274
10 1395998
11 4745006
12 16291134
13 55591062
14 190569866
15 651446994
16 2231635906
17 7634948674
18 26146587758
19 89488608966
20 306421554338
21 1048950425454
22 3591569027638
23 12295940315506
24 42100177349482
25 144139680486022
26 493520160673282
27 1689728080683730
28 5785482709694610
29 19808827259171850
30 67824025978111350
31 232224076971280606
32 795122411650302150
33 2722454528439043158
34 9321569499753703798
35 31916679528344599242
36 109281699879997042990
37 374177376158740779502
38 1281174548094308192006
39 4386714885602257358086
40 15020036266822717379806
41 51428378685212396640546
42 176090128433844891827150
43 602930718391516925417754
44 2064429442205663141436194
45 7068590972080205107151082
46 24202812029141444348218006
47 82870305086654469641314094
48 283747583350219361124847334
49 971550783908994934839067874
50 3326587361923750330993395094
51 11390228500508907710629418998
52 39000125804024206608725183726
53 133536391699081994544386043626
54 457228524796165456541522552470
55 1565550349661105870156871425458
56 5360444455556741779521467938898
57 18354163386710774019006862485234
58 62844664900965226385670962881290
59 215180177072971814744230867654198
60 736777114309884744426929032447546
61 2522725588894631282318524567023470
62 8637815296583697758663550506531138
63 29575890365456485413477177284238998
64 101267888309044180054377550399818362
65 346741393639832893924287801832109006
66 1187243049262258734274485153509008306
67 4065122043852045112970551789963496606
68 13918984400979665062576208901271404338
69 47658625550155723175224865558520796038
70 163183214360718450659654725572898008326
71 558739607025592672909759409350733630098
72 1913125393083972063333154325487447705458
73 6550544745007864405642520451228453443158
74 22429076988360728139261681521782593208142
75 76797200371285742588534314081879396171366
76 262953754898571725956931330007781444642282
77 900354142680290012373297146628546356844762
78 3082814259288855984048882986400323798536722
79 10555561790746372817694476748445451362965010
80 36142263414061860811706399837377882078607446
81 123751178156565366391040538238965351289102086
82 423724268463663152071064521024383617681242690
83 1450832700504147139392970121563910924606611530
84 4967653931251238149335481432107306776132201406
85 17009256549032356323143442531281541426129068658
86 58239726977458080402937126993746808432953408306
87 199412936827349297081451497251947303277431235186
88 682790278580803540470164560399839414463206055078
89 2337875226549631536967713085297395553118585642810
90 8004889275371613699487211291190411379752561533746
91 27408756300593706960383618966054153611997571825138
92 93847634421242589480574562661974117511695352185774
93 321334481340364450541868784559476459519509854687070
94 1100249884520691049614309134553792123651771153451050
95 3767257730031763213698060916983795115706026162167322
96 12899097748502076965116055929067896625755738904070790
97 44166535630627141881174651446054531649328747110018974
98 151226303422753260840542746429432108603757950947392798
99 517799155497695638580402607057616428409749676794871058
100 1772945310473063602585777504611729739600478855577823130
101 6070568174849409031464018155640136975697210652134883106
102 20785637183425584764828683028950763115621359959082946510
103 71170061964231272910561541240349498403512151161114660606
104 243686429995443498815826477570365770678305145043550959982
105 834382808293719240767253593351975208081548406161832747538
106 2856928351866047734149833660248587653358720859280834572882
107 9782128211416629821426610465565438778441295848605959535958
108 33494025948009153814211945184377128656080292192786513568426
109 114683609742647611151969534973515394966621279100479779524210
110 392676901978675679696941146268976964357071702795449066682438
111 1344526473296305649557144214149703314233109428502470141718506
112 4603661250081463699500665801998799214309897578112323676408534
113 15762945041919032843686762306033344676233437067034017087731454
114 53972354372286325869779182591921120122142600850560689926548354
115 184801445972794587491558223382155929985745250979767789474309962
116 632760509177740879873137117341960304031937635802336342246582822
117 2166573209815808445593305943392332501439247588426638810757115454
118 7418350869655494796196887794328090177731652753605571205350670274
119 25400447756165091317737820176009317206539942392988738767594394622
120 86971182349704134200542674753546089688708119715639187836343219986
121 297789496939972189950092534812508181178637528090182956450040704858
122 1019631814728346961880540063958619565421588191257212978187765191102
123 3491221310002210964199179566418186530563746351701011630536571472162
124 11953948532604508917124704711759963563386888696202093014554389670762
125 40930342946556783773144115640927652250176666127651472540381908137690
126 140145573586757109076387126296358223311920606834941041916185548850594
127 479858715615062559472422110061323800518139630049894254034163825988258
128 1643037172413987826821891188316498863638523829920061949511935101499814
129 5625762463186446426204295332048597869394558956354042991715952692909642
130 19262621578888567071632468568368365685483870178378124575500021724712270
131 65955253624752251048247792136771182972565838607367177435721645531270042
132 225830916259040825671970902611202445259128870983070374836374499486795818
133 773245495023326492818075695932266946005471201312781831237682969464158514
134 2647594073827651179812266965152760153719009818192501214972932809375598038
135 9065367240920405179247162108505223681543123828074033272545553817808228950
136 31039835005374737377855437574759482940816930780196320763041576536387870974
137 106280455226624558055424656533355658136037001830351171615028475464024865654
138 363904484712286074937852643352239170722321548955779169611504091089474269882
139 1246009661055800641319628533018089994044638135750603606884098636380759031050
140 4266339494751124746885963801350707492995118775406438432940621789418333155094
141 14607954700011884452530374080137983565611332995811321920809512205590210150494
142 50017665209298730354217408552895151080457869362651546344338560417724671561314
143 171260582632295460453422900332705971927500987349477433692200419546445858529634
144 586396566909482130365303146903591305182377221661448771686768093371341469798102
145 2007822981786688146989031461283918897791222727440958802038891192904684608443386
146 6874789781662946592421133426627977337583094279040324229510750944405583949883098
147 23539293538719992809982763178802166089239918134878144471460202398328153174925502
148 80598586705886309962890955592244398736096777872181468881572363094559375170308686
149 275969717115830729876747208337489608779494046519943750121800457892631827733677826
150 944920846353221496229022939443065397986803095840366040281870850520005380734564058
151 3235410809578824834761137939270105003474638623149669226238565291060886171824687730
152 11078052883624623977425525569798183962503137926720882663552208588354420142622267102
153 37931274547595352357614911660018189612238762858536203383657749596176667912123668766
154 129876757578213042433918215929379372043647698168585686959370582915606294171423843942
155 444698269705258712124744813006712906292837223197951439380006319335426512190631303046
156 1522647737488894186881950279272033048779152054268679493280832672390495295264529022546
157 5213548804713776755940604619628395080709611213695401554532346505988091955931007438318
158 17851201213459651839843393327091198072336742734008557918418105918806270672586158064630
159 61122547558260956242279833244256191354052350196438150517322333387125565792445408866598
160 209283721321514095079495173197379703717261352897681155990408174480728794702235921656142
161 716587867487574997394008117372864656880204683191951902603758454975096214068648079625530
162 2453598247335889776337489625876463907291169041051773017784070947414452731887116062993462
163 8401125155016987128300699765042517025315093707594410220829628007675883813854100686599114
164 28765468815807373920629466469169644961308386886788430629049746639793636230931910226503118
165 98493020985297201037773349420841776342024706421775198891393741691585462771682940949481566
166 337240294775915874957821794913284020754063305687403766104202008765375453151786666607495510
167 1154711423030928590161891713123748573623610940377104477765980609575013292849045127300132918
168 3953734150790288671110868576889135200754715637394701042043573351567347781845958130496777978
169 13537593396360477885168654167815347585075036229461969334037877420029763426016342767235440114
170 46352746030876108242702295639738260115650815785069899091063846530520349256166383708092947266
171 158711892261481789315239417220736848585435607368725786031119910853705716261115403747501011682
172 543429826755923228576452717932061801447670069518345369162128119659229742308352897762474462562
173 1860704780215419639715627565962161427599695101396033584226897262089462035288993913367427058374
174 6371056774312005572728773032404099428026392805105132614132705677267967149236338585926916283090
175 21814510745120855025063199708431754967061629416944577873026999241068770427444778523407254196038
176 74692927077295227318936913422405365842333953826418547449437088410199820146462326167533842088078
177 255748727100010221599627284148393259066222330573337139012541062553635795496218262865820487801650
178 875684137342608307589993310381555124967265054046192144735677540263754058524232963540365957227546
179 2998344183717497918272243445415532483245775650696550703454250406257312947335344453264287436686010
180 10266336297142754961791124479082309645775088492120425377602092398504570814615264313767839594709986
181 35151955382038100529697561518925625355282927029005239431509047212006029056943721692524473602037270
182 120360363367864510905773396057260954688627831625436968664540258487411822654886390394487620093823974
183 412114117482259501316309952416606825803475650376421883364226463743433623787601249204129259587704410
184 1411079537115517265289082207404909390676415680277422575103616739170135060136445904571255113345582718
185 4831539070368919556275033093459116714372823365148015586002839281655977674776153254981741232544870318
186 16543199142565662111251968274460218604341102396626431103809059114499218512395861693375231547604736874
187 56643945932054386269497356649729173574078223080614049169235338561660639140889638851596755471889995522
188 193948980671938792953292266203880219275365354788046326973401779425271405861488650839169116677364655406
189 664081685778133094182729673844784952056893830137195848174460421778935297580404547020294588121703918802
190 2273816979383245023947828368794755680333478538369254493138688124405398694132674740866598908676281885794
191 7785553745053741269420324816263451237117777885744308335440910322804679350253924954742593988669308943198
192 26657751114850787651857690671714453657909650366779788948425246782914203197859039041619634376681267655398
193 91276191491556296396793066234483861764463044144068052633644653230637273550833408602467229924115850887726
194 312529856600016832582887666581343886336655284408360583744296325287712132181303188548615642005616164676698
195 1070102834817146496319755483369155620231798596184311778267756708062696947283848015726288508581873197530870
196 3664034180738275091703994322443115768772500367594354883376258402657883947344018164523087004874788433675066
197 12545660137338503728837267997784595204728599952810960954290609490022928070000943994314627764197595680896426
198 42956364629188793714606452522864808614999286155095127378396465148801761271072090000406419446757383476105890
199 147082675758446158783468564266266108822762301094872671479585058211606121966683766155220242983929642064315878
200 503611366907068263340222907318030526500348797128894390447499981679379951285798907115770633188970158913433974