1 289
2 790
3 2902
4 10268
5 35934
6 127038
7 449132
8 1582692
9 5580762
10 19696792
11 69493124
12 245136960
13 864834010
14 3051137218
15 10764053222
16 37974619476
17 133971821170
18 472641282700
19 1667438793734
20 5882591495818
21 20753304044252
22 73215950498534
23 258299919634544
24 911261122491766
25 3214854907570792
26 11341746019262154
27 40012756167090350
28 141161743768624836
29 498007128867753648
30 1756928572003020548
31 6198300847718733334
32 21867100345871635094
33 77145348261248653762
34 272162502764024800784
35 960167133585976622616
36 3387391411722999686980
37 11950440891907937939512
38 42160181729681211202624
39 148737685877639619632030
40 524734436447007971949506
41 1851220335777640525782178
42 6530954504894697583873540
43 23040675343002178668848946
44 81285625227398964077888946
45 286769062549005995744060270
46 1011697886374851853537046144
47 3569187708734893798784717988
48 12591803414586627298110118630
49 44422856450942141801319633974
50 156720217929622872438694790928
51 552896159098463281837044204864
52 1950572598636315783952799059414
53 6881461192920444805601112487192
54 24277234378651948192972541274546
55 85648104748792264480212209491902
56 302159534840204482072272388172422
57 1065994218583525984334765749769722
58 3760740744634954705469297479637264
59 13267586917263644674867393009627446
60 46806965584710116498068955541480182
61 165131160693394190936852406339604424
62 582569279835029323838479052481194462
63 2055256950792336639688575532149679890
64 7250779057516350982031916672529710804
65 25580157712469775146566847243698075398
66 90244712106696450819802707351930026280
67 318375991061636337491590993106323339776
68 1123204554795822290926245090294512656996
69 3962574149222963241816892859087351176414
70 13979638723014635183796985221885047053274
71 49319026336537565164002339227327922575280
72 173993506340023572486275552261079628757634
73 613834913161450431461197652595659177053092
74 2165559557605466579482995470513498787065302
75 7639917666760209387161494592520705401597464
76 26953007018386803408232915752787177613529436
77 95088012596511859123233250711724630564140080
78 335462760551589296278431446832393768382243768
79 1183485285305259383842812921573124024480107646
80 4175239654711759063592455853597953248381683244
81 14729905298130620385313429210971687060472806374
82 51965905680898027859461474316987200030938027188
83 183331480995923718382012427463622588643181365582
84 646778526877738703773495959902433834072135030828
85 2281781942510129794012044447834457479336288041824
86 8049940770760154598555136281643650578962994406780
87 28399535120108835925104516414210750229176657314112
88 100191245874487888619358861009111131342964454035874
89 353466551738527771435112546285943710878837377431548
90 1247001193641599013823335519122935153074769795255650
91 4399318603967575297729077935432263716553558385468156
92 15520437572875135319360091123908447811670993861699566
93 54754839132648922993051582401729170194449860696776882
94 193170610967952897435950452755872959370325004257357746
95 681490175714575042326193935057038609665792754909851300
96 2404241811258397638530077842487907273535458454493109318
97 8481969209522436661685042622203347190301820304010903136
98 29923696249850492509528521404157412125523805562681098438
99 105568362149681985049876206650895440129667004581441264256
100 372436579823326138931172371419881261597218538116627138786
101 1313925907023410525927757317023505173207620469686498064678
102 4635423539670164022205764256643752657779006412462622262668
103 16353396547911609961583910500805247550234450753581523622244
104 57693450526049823976250569477524187486028248900726277154974
105 203537792522179437349861396810084872947626922789212179972514
106 718064747507107473291905908697944837368617188559915671229296
107 2533273920401094150964163088552468348912376070149375542258900
108 8937183976881984876920103630697554560055260974652890562236498
109 31529656857632564996146854154962418816232384983708423633567662
110 111234060318279999788020280414507632197903808067240778832557314
111 392424701314043836441894964149630717074881235821377357060762906
112 1384442370985795185287181062888107207870470262005492368163588060
113 4884199878760733969200071220316599007902412961009192469144387590
114 17231059201619257871556589882639691374869878767299471176366370628
115 60789772855291580944050889194100027509565282647235380382932851496
116 214461365407570352707017721347136337346126935426357411152181159998
117 756602222580533817754458371390893302047212690142374181696252721406
118 2669230992378996656273923386493329631263020855050654103658455587878
119 9416829448869600801450213103649623380346929908978640768638539007700
120 33221807000698422808630201715613961040538545139486560746497605491426
121 117203828144529244809403615278412610261134790370166163240097454065980
122 413485555780983189051534632116252611576686902301370487342655660734288
123 1458743349480679809195648432605816060067148272362490624753115466469290
124 5146327676755037669115698289310258807566367648577190058464717333170974
125 18155824714445889222029207528776262067601106264144020557460639364238296
126 64052270233505877151140803978112689535189830940094852086674208760194734
127 225971190325587812678918304324284302330767960296019549608482670533905506
128 797207947056525711232680484495301139658873174342932668142931075219263472
129 2812484679725630361761599667768308736974375937738515788029457333693391604
130 9922216785340853144899420005314432568349522182366304661227756855607295776
131 35004772344183585220769812880364541917798842667344504325352991592988305946
132 123493984598122914226081740668863818106254556442144087909703409960948532964
133 435676715219531945965036086290921374810733782774809705431535889404479157466
134 1537031951816754967433581176608765020788831417709715806974483070647939683898
135 5422523486744537703254821022136122936547191577589632045989190288248364307366
136 19130221027312551623474998744747782589474789505222003437320141534676467079838
137 67489861030282414877026682208285450760400898804471840963551750468431625520772
138 238098730557464499373642212317766375390592199533538327224425242250078285733304
139 839992920827604976551955256747655875330475238575976791562734595710270477893108
140 2963426581017403692108461601574177576809105190050681371475506209334414690873122
141 10454727514165374357424223128368134085304634657823744620742652827839632236619188
142 36883426805843515541220577386378680387222376786859981140205410131389803090696510
143 130121724463769434106225151136608157818892820016557324235241097713577210091626124
144 459058841429089103772465219541794925176123851748447354105721866966937175755758448
145 1619522187879501857167204886484730512066894172418389595177492499613951675870524588
146 5713542318167421503782775122696400089551822240543226195980021086847656988722538588
147 20156911751998067252784377998351941077792870554121186880748200238719020515247917318
148 71111942250942495734798356630696595295324569843534505822167567535498352944588553958
149 250877137972294345793019750631956112782297370296807342836251048786513430319430710482
150 885074100986679701718840881753577761248321523808655219898099886094100914715317517318
151 3122469311348287758128854840222929919960494385712104214851269205892050332880910499614
152 11015817307774306194256488997716679312454452322352433813123935219289656809799072365946
153 38862905879405291307186416817360530201017732153571725270274091542660842690479145374450
154 137105165344891551740363281425328499583512525433596516985437584562562930511995678811520
155 483695851838285373827876287519596299393103028854297874759014558756640076544289716853566
156 1706439553149058467746761900242733715068696331805150366328066231088616230942590638299950
157 6020179700703965203645919140136104460216526853850381426669189685429547228238683550932418
158 21238703452393707768179559823734132762607223058362610360917664522177138671083895572593100
159 74928415224212228132028238716804495576475446580518383023018575197786206117150959006724294
160 264341343651050548362223792171518989653922536170655600108456974362741916071704158945262964
161 932574721541195631022262084802287316406409924181532600946075340044495927330586013801938088
162 3290047630255291759985346366307867842700689816578429691920230137153505184223955201896671858
163 11607019962389472175097105224723182339878125824533627868831988854016423600763431448506172064
164 40948620672963892205283884436873728719647017235975803227624539500875189200969155541205949328
165 144463397189944573529043010713971976263999575064269891443802168730553280071365096117379388922
166 509655094229798459835440427878350803923430057465798310300425152828796223800802456285267503932
167 1798021645115131085920668675203568621927394736164023220478280869878378471165748340403716259200
168 6343273858938115177379742932064290781547619694906982235307856296602641195201320633849302363218
169 22378553316532059869138035388086098085704135308074303330779917343968886583402476309761326491340
170 78949712668515238562761449163658154606011004381767388123824099090204081318077538103892955893528
171 278528153374260857352718294969068838861438957088567733734490310907320529613539882333945414185370
172 982624630285874135730387021437814662108084433009908007487734741830424152958513925792224102215672
173 3466619630178033740355189657868863042656569877144595406292726964298018641934033725310901208403564
174 12229951590811906045158991984848129995794699803252076624942637482393595044844908214217855516093228
175 43146272700798494885692629684948442894933137069518343360479378711580961805061572097767411122311300
176 152216534476738997595747649123596405378373165412281451468150373019601925858424274560654208108792970
177 537007530842391262539859575955286885846310908987302767879692074651829878170591238958563969696620118
178 1894518812773984220148455885395213326137326790617412839874813118177775855437514784238129128705746680
179 6683708003729946675820384738675571290923696312224935613119349030949997920732663335884243061924813990
180 23579577240362355496952747615818707251373460473249283806023063163684737184245361594388537920599889276
181 83186827210873360540340971970178039342370047533250751699877894177835715774894931231576957400187358316
182 293476348234365452126959973835244687436096753535850549744563775572939663827721927306046104040742173076
183 1035360643754912778561634588718404026397819269089126365966889489126654735071111077732067762611776078320
184 3652667988701182231452765693287038704887083937171274355678539505624758895688008973908257114494647882452
185 12886315040231151642504556539604800181294954587292672133452108600936272907442312822553945424929882894246
186 45461869469043714326873921067416594351005442098970804423938779427554416818361515606364846308521496469062
187 160385771197418713547057078328377734556434848882870982580135966355508195897356141698178140177141927648170
188 565827932353434724431803680004611998792091346218656219459795584215127678368116940217924235758791895585092
189 1996194840982975260774596136916014417687415486279376037313232401554389436074271376943372700503757014503758
190 7042412746562700053064254177645541550243901566228891740306048001268089284443692457615557895975547659911958
191 24845058345370091660023311874444094793898558509066047976500531711073578027985813330013890308956259437115096
192 87651341436374627156834649876637545874622812896976510630521858633252696576304632075987277065666147973459252
193 309226790647791551060309722673254086546103540403312938811247860338430948521809840258559386634817929013790082
194 1090926921223946542497074173000351728646187643673027760242343385842281041784150798708873864033970508365970098
195 3848701288002901327782105687093293299923093513848790581384795843258707759760574552924710083579198446197712732
196 13577904547131866823055809284009687294434626688017716209544860203879385965087586259887239253737172371160875374
197 47901740897820814934098659966950744221821247372057754919875941525577901918667869043362773146943844151794997776
198 168993438794401819660527025513349894220005122631680063904707446184888944707094082147288950181754698108578451952
199 596195082272186340653488236382532596439381183591306493488293099568290816384507068596940182772217597178718429554
200 2103327671543386849305073539704380325444588458931501025078716331487954065836057714801446244602063241962975612876
201 7420368643464258644006360257508492778168893899468748837494884954225573638503175603200082780729498997810094580600
202 26178455953324722516580138178351223621876168283828895793182720422365306361346782522480302186709393829988284866458
203 92355459550351855205821713941526868875591090610084779807954071706984635875295954740658532807195612401189314134578
204 325822536056539582844310233747809451749830344491152415816426731550546910735424216237692013110225928873650079146330
205 1149475358784142259705482117714657348429852977498075393281570302640324881873188936398608725444407364640431507845528
206 4055255405116146186641472648954655523753685379121696492923940098102764800298933018685451384627864318577506271869510
207 14306610642022393776054739307548782866190511443016339356061156151338159967125779268920030878183322774872928038534816
208 50472556624720463260595054447276600848012173983349570076060215713227330801785468271993650711415318311063222298930890
209 178063067205657865303194617910245478556575244631889282624061123955645674201178387423056415307973201074815025046301266
210 628191992302554225539256549403437464126605032518708608625336989319545571227471860780410731241443064284004452857897850