1 5
2 16
3 45
4 129
5 373
6 1083
7 3148
8 9157
9 26623
10 77372
11 224857
12 653525
13 1899462
14 5520787
15 16046124
16 46637722
17 135551305
18 393976458
19 1145083415
20 3328158969
21 9673218248
22 28114986916
23 81715561920
24 237504397813
25 690301064559
26 2006344161879
27 5831393148689
28 16948810017372
29 49261326328815
30 143176911467441
31 416140398690116
32 1209502493518397
33 3515391167185555
34 10217403539471690
35 29696648288249933
36 86312624939004922
37 250865658358126958
38 729135263676505271
39 2119214866699411636
40 6159449247585200687
41 17902297511088337689
42 52032615789657833066
43 151231600538266353114
44 439551167172185083988
45 1277545353449756230313
46 3713156173878880155913
47 10792202980805625357397
48 31367289638464020813467
49 91168305582577582275760
50 264978582421291040664917
51 770154152732382084556319
52 2238435323908181374200360
53 6505960763235716190104433
54 18909425258202769342797133
55 54959809412948645274326486
56 159739421450545297745469539
57 464278952891404091321124412
58 1349416093663977559856739222
59 3922046826588038114813266833
60 11399338856395567768304592798
61 33131916090857753900864630007
62 96297151762951935462077471181
63 279885455831387269775253697464
64 813480637296287276149473366440
65 2364362754364183012858655028628
66 6871965942304918006033063171201
67 19973210889501609680212184126247
68 58051677872940872661658037963911
69 168725865986577196754182282020065
70 490397847160075722623372478479880
71 1425330058868205266340927271926895
72 4142689019697302120457960063845289
73 12040630313759127493057677055242248
74 34995814955767156270449258093579125
75 101714530926075603440923751811575059
76 295630943716789784423660165160003018
77 859244535536410850715788167247824485
78 2497374471585979753678741775994303026
79 7258561437851659400094834402431107322
80 21096841801865614956565540679231154535
81 61317485265327622587406897280892902168
82 178217860027332821037820853993434222783
83 517986109431689359049598734855469793149
84 1505514708363281322503065947717547683634
85 4375743858430794233636253701062566406638
86 12717998840018375409841932839351645564568
87 36964570991299696512130473677578853823349
88 107436675042884406737524614583355735144049
89 312262223927530966239541903796846572208197
90 907582968788324243256222327734017662106075
91 2637869015580290481274744384635074808329588
92 7666905597235186582729685069078535304302629
93 22283684705241220228600045391657517951561167
94 64767016855101255617363756952605647090002660
95 188243844220356550608560958209739214484518985
96 547126401793922251527474076721861522618888997
97 1590210297605010626599542469234262571789082854
98 4621909639742607774928190996275864186696456867
99 13433474019202787147880486179034769099570984972
100 39044083136736945718474449674261340392499163522
101 113480729244667466153774426950604255138594266345
102 329829128393198484846370806879142969867346179122
103 958640772408756751935007191800142261360895006551
104 2786267346978832207410327664906989364876601397041
105 8098221932845411311882295593554773095438768850504
106 23537295710237062930818246273896928974397498601484
107 68410608395920772910535678122392484572800141118024
108 198833859195835782301336510480692033524120083193597
109 577906036647188473896471069491908795469364759061279
110 1679670598076165397085872774721941529927401553800903
111 4881923944608216988334829944079924008810384833979313
112 14189199613446068828835834381209602730230958995593620
113 41240582187393218099053861412098176685729044262265039
114 119864803194637165842821411960945371741049379504521713
115 348384292433221394017102978637498809385792715700519836
116 1012570929742506526086490789910150738624601095437877485
117 2943014108353161378281887187463367984123315560044983507
118 8553802788085474561834942308917136626927558351730856010
119 24861430983217950922091759289056645094303093928106171021
120 72259177098897263985237524549023733550744027382053850634
121 210019635576663251910263831684263708885373219556557541526
122 610417238316813959032445598182901250937615208946283123463
123 1774163657656252300029803273533822977031873764286440093244
124 5156565848021709323317771603699347443569821248731234241903
125 14987439986292261341167103926362406332624140117109681522673
126 43560649463806964769488424000626540132089357100997591629786
127 126608025349504367048468528589881770567867688398522103089026
128 367983312466889948375796359182354019015226113718652961426140
129 1069535030502984304759080977874116795308619738263394506262097
130 3108578956487177056270078440873778824360731743307033551604473
131 9035013209591121843345725351790094577412525673654241448992261
132 26260058000821378285281636407917935457551019325731064811251451
133 76324254343587196951930659908426805505858820305221313270260312
134 221834689052186362427564136717221525018371900303643636392723957
135 644757419382701303852647146813299153453745350104517129097088783
136 1873972603767324944868598470001177255100297054929008338676818352
137 5446658253320609317358916074340390001384119795879011939774518113
138 15830586887357128863685525487029152174272124904727713499339706013
139 46011236531202986538262897410555437585906007666159829824527368566
140 133730600273641590852953098584481298234874553916866192928498156179
141 388684912595652112913147982059883966397258364218754195754150930460
142 1129703754939825214580918424199724001057769647047854701638292417054
143 3283457969599144063667345598176539335707806458225207364276303474513
144 9543295037289133728048918342599610258066312596889084332760374195526
145 27737367437618242668880588164136426273718553018169050158758888986615
146 80618020229204762075987144763846569525044506377824955777576596657125
147 234314420800510847915485694941785865963323730203825568371433473294072
148 681029472554444682259519476273833068842515007771252534020022535563280
149 1979396491702289422898890247350096915238286650892518976420204827568988
150 5753070357832578872053606267610338285659992763310661804685846837230761
151 16721166618673559451218074010896440554851555816289776041809748545320727
152 48599686028310445321177510693617157033284482583992685896889508463404631
153 141253869177563303702653439827134663862708551223204462672212695424608641
154 410551120556813541188322670630092843054192356202997541047084649927079616
155 1193257385244269116271378265049690689205463223122698305524743665982228943
156 3468175133729663680427568642188201033784705671891639929434706712335760137
157 10080171224549761354690268059030036969032437057549875922481735823747489856
158 29297785722536493716579041393533621016040979882777158818564939517614067109
159 85153340069578286519619906109243957271549666744687423654480647349840810771
160 247496223560251855311498895412898180256739426437246108819564355640472415434
161 719342078966433686272476224540788347569745907431627888046108892635994344069
162 2090751200677529846685984658755006128971553650432991548358319633734720443650
163 6076720257231755490056301394773528564997173068684441759222841282051187229186
164 17661847604193336687686966893730041590705584657466131641296498835079763541655
165 51333753667945591560028249354890782013596142920500579093739424639765971855136
166 149200373862113388056946616865856546790355052795571891189846106627082871317759
167 433647453575847122823861344765764729126591061901335888134949694740452363638325
168 1260386345724621900362965905965427748020445162823224789843879084455731060765410
169 3663283912749222630145058114112168851181269433793365527887934370396220965600214
170 10647250401377542169506940880743046921396583148365747077343381865954240156593696
171 30945988301670241409528329306119629129282159104256445344899466261988223015485437
172 89943802941199734609448372535789970388177929737982529317741496644187299211893217
173 261419593669552838277830244010144864678969998055748016597565585387962150480297301
174 759810033816683757882646139898949449543528653621230534152041517526472934396394747
175 2208370380294676151633115473935766898542130064648149942566241639096871701384763420
176 6418577696408102598245696304601524609280403294046081023026312521569592302213454725
177 18655448385125609748762553322227750750428657757114774913568441861707664919895304415
178 54221631475279057198191315553988752753093460167762463121989318731508884021910593996
179 157593924259954324089746677525367317396228089044476836754944913148161947533220161337
180 458043114674177181377153783399732525909852154593062602782370680636564137146788548853
181 1331291773370313277009737530427269138601199475247438208803398406343313867082925085446
182 3869368906689498543904043627351524609132661706631300914235651206339779225035098230899
183 11246231694313081567261155709307016509958043003822439562320275479202068912748375865580
184 32686913647213379959048646684269308776160932920073390893628160882890926824740235438378
185 95003762399867944457452633403712100976490467314085309981734863949690877704613410756297
186 276126249408072247092002126343198116957583304537301097442609592385653216669359039807450
187 802554590325097490764256608229296769291546409017013953543721655760570088832853528375959
188 2332606450247376196359429097950047737288006257739795796131060776731668170849671636698025
189 6779666975092139714321968079147988285163315994565744793922402023955130684528204670993736
190 19704946065068314106099360961786370521720422132534523856827620536196028748968366164759796
191 57271972333416010099505108309280910606600033642774839664180161695358499262586673642543440
192 166459669776731122312005736791887064055973882188157739588616484698424383226956856150946757
193 483811200020630906424679341422525151198214924818657850452068747289228651716041512206988239
194 1406186120514119270673018479499551675502053870856998580794571390088839871475028035158767479
195 4087047603367242570027073295795895868099150903409366822258142140194411779574227667182648401
196 11878909817487563373527695667669774166439749778777822499881322061674537869726403122687542348
197 34525778054492378936144525775314563451277042321359155458516256313625118299953005724647656751
198 100348379487923960237996466629234722945648996174228128236978177785910662453473082388763055729
199 291660255996523438747162085524331148666057388268734287858424963645030815703836720547117436468
200 847703823041751178288453646829573712135159668443656550340417919352238684587397914438034056861
201 2463831656268471003369053809820128872909201147589594013078391650194023827847238614847477847571
202 7161070016941110266405137425710975111442906554690953977829038848900538361006843324448540897354
203 20813485230236499572974200393726296797050817001228284748381806795485288377799053106999371911693
204 60493915909834537822267987570950409946685824929386623102749041669993907247010319435369838524058
205 175824174645667926694743858256381657148795984382968926529128260018807645606384239174535587391230
206 511028917947839494613509357391818602584849191997480351542890455226650468867619498033016000279831
207 1485293791398292637041063320019541731901543391297530818326435233716682074036751200160988916229316
208 4316972228549090241377334897242138796947334920554096457254763316548122223027394994618019637371695
209 12547180450084200911327266427723071613524154885681582730495664588489242299041845927566253232330505
210 36468091271434257074437657335798444270478505021897724495037291934479825060347538649665063829183434