1 1
2 10
3 51
4 212
5 805
6 2910
7 10199
8 34984
9 118089
10 393650
11 1299067
12 4251516
13 13817453
14 44641030
15 143489055
16 459165008
17 1463588497
18 4649045850
19 14721978563
20 46490458660
21 146444944821
22 460255540910
23 1443528741991
24 4518872583672
25 14121476824025
26 44059007691010
27 137260754729739
28 427033459159244
29 1326853962387709
30 4117822641892950
31 12765250189868207
32 39531097362172576
33 122299332464221473
34 378016118525775530
35 1167402718976659795
36 3602271247127978868
37 11107003011977934917
38 34221576847715799550
39 105366433978493382903
40 324204412241518101320
41 996928567642668161641
42 3063731695682346057810
43 9410033065310062891931
44 28886613130719262831132
45 88629381196525010959245
46 271796769002676700275110
47 833116183247335103017279
48 2552526178459920315627504
49 7817111421533505966609329
50 23929932923061752959008250
51 73225594744568964054565347
52 223984172159858007696317636
53 684874680258027369686817493
54 2093390532109442148854046030
55 6396471070334406565942918535
56 19538311633021460055971096728
57 59661630165119101242340313337
58 182124976293521466950302009250
59 555795186275056890520749235243
60 1695646331008648140571777327980
61 5171721309576376828743920850461
62 15769510878380427707317529150710
63 48071573484095174785209887249871
64 146503842999147199345401561142592
65 446378896638026623005520381606465
66 1359738792835834943924508239355210
67 4141022687272770056497366001672819
68 12608486988114105843663621855839764
69 38381717743229704553505437119982949
70 116813923566351274728060026017339550
71 355448081709040307386811222024190487
72 1081363178157080371768327097989086696
73 3289146333561119464128661589716805513
74 10002609397952993438857025656399052530
75 30413339385667885455984199630943065275
76 92456551732430371786191966878066918588
77 281019255923571261613294004589913923757
78 854006569949554223604036325636881274950
79 2594866116385183987104571912512062335583
80 7883137568765115910191104544340442538640
81 23945030365124039577205480053434094211281
82 72721944071858194271512939421540582419610
83 220826391145032809434228316048336646615811
84 670460850223473108161753441496154637918052
85 2035327581035543364062465804541898007965685
86 6177817834202002210919013853785996306531310
87 18748958775892122988951890881838895767496359
88 56893392147534718035440220606959407846196024
89 172619723902179201312074305705206385169708569
90 523677814085262745553483848768603640402486850
91 1588489369391963661512234341264764375887543627
92 4817835889584417259092051408671153491702879756
93 14610611012978830600942199380644041567229385533
94 44303143071613228273824733605823867978050395030
95 134323359312869894234468607209146833763237900015
96 407211868232700310942389040802466190776973844448
97 1234360975580372817544116779932475640792701966177
98 3741259039387934106783199312372658127763447196650
99 11338305456104249282802144854843667999446365483923
100 34358501382134088735764075317708084846807168133300
101 104106259187866288869365148212655497085825719444101
102 315411042687990934594314211416560218893689803464510
103 955509923437149007741598934585461839589707345789751
104 2894360156430975635100765704763729067495035843557512
105 8766571627651512740930203817313217848662848949236905
106 26550188358030295729674331561005745484521771103403410
107 80401985499318159709674155010215512269164986077287899
108 243460217773636296690975946012241364254293976533096284
109 737143437147954342758788280981508575103278984502986189
110 2231718662924999386333946171778879172331028118220050150
111 6756021043218407233174582501839697858056657848793424767
112 20450658292985448922041979465028274597360694028780096816
113 61899760368947028433680634273612366861654243533539757553
114 187342637576813130303705990456419729793679214942217673530
115 566957982140355525919110234276007077007187097851448222755
116 1715664154650814982781307491548264893900009652628730274308
117 5191363088641690163415852840805525670335374035109347640597
118 15707201139992806135463349620898769976912157336997513374350
119 47520939042181625342037422158142888828454577706000951480263
120 143760823993154496833054386360768403178518050203028088511960
121 434876492579292352919989518741324419615017101864159967748921
122 1315411539537363646022447635201030889083440159357707009885410
123 3978580804010550699854780142534265557965487039368802349571691
124 12032780968227031384926652138396315346041960801993451008460972
125 36389458573267232010866891547569502054562381457641484904620125
126 110041722725560109600861480039850174212996641527907850351571510
127 332745209193955569507366856310975526786918416048673737967847439
128 1006095750633692430636447817507201592804540722540871774642940544
129 3041867621056554458252385198244429815744978590807167006147015809
130 9196343970636094873786280831901764559229005041975156065095629450
131 27801255234307579118446218207210719013669222934586433335250633907
132 84040435670120620846600781756148433048954292229742195425643137876
133 254031316911955513013588726671994127170702746967175272536603121573
134 767823980440647490462125324226628865583627851735371876388830488030
135 2320662030436285325650453405311826048965442387707653805503554833495
136 7013556358651884539743592513831296503540003660627575945521854608168
137 21195379877984739307607474435181344580551040474396571423599134147017
138 64050272040041474987952513986606398951446209900731245031898113408050
139 193543213338386196159247814003006292483717895134818327378996473124603
140 584806831669943902063914258138580164339291481702328758986895818074620
141 1766952069974187646950255222804424353682287834000607607510406650325741
142 5338450934815630763126303013579324643040103668682686814180377539282310
143 16128136979126095756205521076236128675100031506090652417488605382761631
144 48722763461415897669096399335202850263239256018399733177308234443028432
145 147183347956360524208728706325091943503535252555582527306451958213315345
146 444595216585420066230504643933726008652058211167897565242937639292635610
147 1342921167905275679504469506676528560380531994007142645699558211835974979
148 4056170058162873480952275244655637284414668063531777787010910517382128804
149 12250729837829759770173425907845066663063220435126382910769439197768997429
150 36998848503512697292470078245169664418647310038972297381518440530174824750
151 111736522480608345823259636300412386544314876317696338092185690401127971047
152 337429498352035799307327113595947339498063467555427352119448177635194402936
153 1018948287786739683434625954871972558089546918473297069887017852201014677593
154 3076824241552115906841811706868309293054710302840936250247073514489338438530
155 9290410859232038290139236647362102735522339550785943872499280417126898532235
156 28051046981423186579259114522357832775641644579147236982772020872357345246028
157 84692584155450774864301557307888072034148811517809927044138601480001984685437
158 255696082099895969972477313146107937224118067894534429419883421028795800897750
159 771943235200318846056149863105654975037369103706917233122053112852756943216943
160 2330394672302849346584603360318958415207152011190693533953367887857379451221280
161 7034878917014226465002271393962855715906590133781906105621729311469464218374561
162 21235721451359714670752198120906508558575172701975194828150064878100370249255210
163 64100418455030249839492746179773349908291725007814014018304825465377043530159571
164 193481017667944067000186693990481522422573795729107330656478368889358928937659892
165 583982339912392153445685448324928985360817249304317857774126784147760181854522565
166 1762564880462856317672432444035240210361739334263941170736455384882330730688195710
167 5319548223565608525023425629287080393923080761844786304451591251964142747438470519
168 16054205417227944291088661779405320470282830562693247290081449047843879908437061064
169 48449298491277189021321140012848199276389256519556407000424373019385994723676131049
170 146207942192611635508128884062441311425790064053099216391813196685721049166123236050
171 441203966734175111856883044259014075067237075642587635347059822939852342483654236187
172 1331352320671545951568138308992112647571311877377632864556040167467624612406816291996
173 4017278223421699702696882455621549209822737583482508469212702598347076592088009625613
174 12121498454486284652068049952800281430794618604496355034271854082873838040866711125030
175 36573486716122410588136357616207745696363073375635553982716801112119338916408180118975
176 110347434206357901660205696122043941301026872813346128587854119926851491130648680587888
177 332923224793045714668006958186393936538893576499356785682673509552034896536218462455857
178 1004412440901053173066190484019968147524119603676025556805353977970545959041472649443450
179 3030165622268907606385080280442263456294675433561942269688062281854961685422869734557283
180 9141281765503967080714767326473867410050976168287423606880187889394856481163964562351940
181 27576199992603634026822881434862833353653778107667061214088566799674483718177959763095381
182 83185664066086100434504382670912193431463883131415554822609709793493193978592077517404110
183 250928184463083896365620363111707660405899295819489778008861157563888810407950827236565511
184 756898130183728474283182734632036221552220826734198674649679557241894116640376265762755352
185 2283035120934615778408513139786848385660231298029784045818326925376365406170700149447441785
186 6886127553954138401902434227032764319991400347570916203062845537081145387260814504819851810
187 20769449235313288405737987104114950449006320403157440806012130894099583668028585683892134059
188 62641547426292484817306014581394823814115319290806399008507175530867193522824183559974137324
189 188924241439935313252194203551334388843635032116421426796933875138306908124687830204815616669
190 569771521802979516157411090075452918734772319081270969705038671052036707042709329189126463350
191 1718310957858459277674718708490708012815918625439832977057827150067458069134065503291418229327
192 5181922050923940020631612440265171808282560880907559135001614860936418051420009057046371205056
193 15626733684817506624717206265174658734352097656486858016489244815011385686313464812655463165633
194 47123103650589579562618725628661406131569538010753115883920935141640551655100707362515438147530
195 142098018740179917753257497385396508180248349156136973155122407514740838753783060861193460393715
196 428480179585773290455976453654426393897364252840043795975446028813680067626791998904521819033748
197 1291998908853020482956541245457989789761950374635030017456574505249412856976704445676389770658277
198 3895671836846163283635459389858101193495423972249785940960432772173356533219098683917642252645150
199 11746040841399795355203885130026699053114990461783445488653426085795423486524252092418345579945623
200 35415198516783302578504176271437283577231127020452599463276661565212332120173624399251293205866600
201 106776823528101657274190091458383409985351847966664587381779134619115181342323477563742649015688201
202 321924154517560220438602962307364907717030944615914129121184853627780098972378245789194255241329010
203 970553515352446407163906950718738756434019035995503488291096910194643961753358176661481690306779451
204 2926003701456636459036015043546148369150835714429793767655917778517842879768744847866141844668714812
205 8821040570567801089740927704808241406998842962619231211315634479355261622832245497243515855251273005
206 26592210110297078407121430836934113119635536345847243358990546869470983819074769352665818529489203910
207 80163895526672260635060235678330506054823631411510379252102570902628548308958406640803268479673765599
208 241653482167359858146268536537576018252221961356437085281700503590532435482077515670827244112639757584
209 728445833264108803162069098120481555019919085435029098421279883419537678111839434257734048358774654289
210 2195793660078414095655997759884705165849516860402240822992374768202434149332338964508959093138890106650