1 0
2 72
3 1578
4 9715
5 41931
6 155560
7 521862
8 1635481
9 4878157
10 14014639
11 39104351
12 106631105
13 285454905
14 752759713
15 1960409283
16 5051884455
17 12901249792
18 32688874902
19 82257457021
20 205730877021
21 511748655573
22 1266736498098
23 3121705895336
24 7662120873786
25 18737392955043
26 45667267894526
27 110956575026518
28 268816605072606
29 649539493164440
30 1565607897181492
31 3764969907432041
32 9034556926225620
33 21636074520862371
34 51716627586202180
35 123398824129051839
36 293944687617017224
37 699092825513331391
38 1660183869719862997
39 3936988191485149568
40 9323744710998960067
41 22052829182663180617
42 52097044813934312212
43 122931134134681763043
44 289757121761661938216
45 682262609706640660603
46 1604850436608493980536
47 3771395510627655221385
48 8854659635531041470275
49 20771151653905433272521
50 48683725054186659770850
51 114013481739145567266414
52 266803542842000472118121
53 623882702437576720167181
54 1457815345319410633778293
55 3404096609103144998456510
56 7943501014959808973109884
57 18524355021396406656222952
58 43172290820504482158604757
59 100555825788293758898650310
60 234076781376793183032598514
61 544586366625016572248270988
62 1266311284263642149346274435
63 2942978192759986839755447670
64 6836182922091333400352839405
65 15871838653625823414911796976
66 36832762357278514243570927064
67 85436034331206515687755565644
68 198085909883396116205068338209
69 459068516326002238293114460694
70 1063453035398722190840252121459
71 2462528290768685948751344281489
72 5699952729663704251765165802319
73 13188432696868324364207005552157
74 30503637219663393465231320232696
75 70526281372506849052640945101640
76 163002962462701026844536418774218
77 376607731222666436225023172902738
78 869833432872245376512698518889287
79 2008352084217334029621606175410850
80 4635580346004417717403831371433262
81 10696270107213187386362822518261549
82 24673340293761189825240048779980716
83 56897620381674928999370102436290452
84 131169824699149205100547919405836439
85 302308566596890905340175804891740059
86 696540777660576912656069074907559266
87 1604445648143465503009324334850561303
88 3694779638130266722511077070194393316
89 8506281452783379478966860874548277538
90 19578578124225148600882381251471921397
91 45052114161129611016137414638144932785
92 103644004678531702964095028490618364677
93 238380350401458084863240132078163478150
94 548145919813000892684871565793032417200
95 1260153688058787630307511216735231732033
96 2896373114591067287585419764957105011292
97 6655660576849548576584579863606113285789
98 15290983860427845777433662981449901051413
99 35122804029411620720614757876075603843300
100 80659261530786091514468688821871141334988
101 185196332597235288938124931400817796465417
102 425133491202985749993238279427652248405299
103 975741370120808358240000079798331755615553
104 2239041788118779691798020366327821035104294
105 5136997223344254788893872343687293537177847
106 11783590484002666036740858122745529078909913
107 27025181072767495934872374554140435416720776
108 61970312622831726756745547215159642439560689
109 142077159722880575468542566696354728208893948
110 325680468455116467669571907575721207444064339
111 746427026384068685137966986652808044582457247
112 1710458265728539192018432839019624001716803440
113 3918937602809505204892154049594274466216899454
114 8977515801008260376131810673721346054040261056
115 20562558976794337358104972764024570198749305910
116 47090408332188060086778157257646789716044105202
117 107825925343496424133111315762357526956225498073
118 246859857587649366367251116579441033318936740422
119 565087069402445089065140785584687237554014124754
120 1293358513582954640031792135036788415752624996157
121 2959798618857688950384771390697835723457893116590
122 6772454173006458663855708307345456326974339200103
123 15494288261203994928466931508418807309063962122667
124 35443759328874946087176172576274033063035525842526
125 81068369970074787841021889753548311568327146415125
126 185399055953368930182372134323434650218538632566455
127 423944388946096073357052541417144652370871731672330
128 969295997799634959151975883358426070552720631840020
129 2215903999242947474061165930027406729748609363420608
130 5065161257988759646420393159512197010552348935640428
131 11576685246201117257150832529393024798280642033110831
132 26456023716219103693796358756517576555293792743432028
133 60452613059571746471863781262167582651755872020470610
134 138119975676157926878875366097443852919515473531622365
135 315536459138106125763162766820976343210365337014007405
136 720767102097754784415187511441527758481149149166505782
137 1646241011773316842969062869619733045814549037821445536
138 3759634391678809374541532841219118813141332217328832443
139 8585235552825050168178544110915860854585965319167210457
140 19602608940951554972556408688269006556416521150045691448
141 44753935970317878630267386644410841550242332712422675907
142 102165654676524745576978801182959051418994971481816647264
143 233203759763110947995883685818739700347076561764598540395
144 532259857954102470539947521394919501174763174638691045934
145 1214702730772097323325452554816172697162955787898736824656
146 2771883710333007442047160320969504683088088486297548999040
147 6324690428179890609411525474417352626101705602049281557234
148 14429901323966716647543862456103667792252786199138985881223
149 32919089305577794012776058305058315364932237739988977564022
150 75091910925968376653300803015085911822229360282810011959264
151 171277341717945798674149870282771123301421819050494533152824
152 390632699368971762218944350687393587814756050916058509325155
153 890839977615454557647811911610175419341845215305038000747155
154 2031391892112611686771322597155484129900003882652578996289206
155 4631814140613120284239348657963980332937448905294444093996539
156 10560206193084867525653878212889093141356314656661304059372245
157 24074540032527306868020471542274910571742373370898059998245582
158 54879276603036720960298911073735893890575330375277713202663926
159 125090400242475747000330915180673402550288785524484924291810785
160 285105271111680398062484122646135698380540963019883203808692061
161 649759443400466927719242784964591096598415538048112202030561390
162 1480697906598163731157773924870966928262695552533840858238672167
163 3374016840734583765407293605875522616062593124334939133502084558
164 7687681029382408775497457030551635227255450649354799581130040608
165 17515042237577457689794376196210454158692711090111357314371711780
166 39902043346225224556628164428089937206130023552666889474534124038
167 90896587758974028227094149712074923749309953661020720314733492525
168 207046978768636462449904784283301223427997443565701878892745453161
169 471584430256145090803283316776530229632532486333377520840950836430
170 1074037943932110800441643131626692267756143347759429076280896632026
171 2445962270519408967378846027772961090674358137212229781102606611471
172 5569935883378022716199933448978113668799137572619084100472398701524
173 12682979652469075900006968646237769081339662805635618958792825439860
174 28877752592710333767028996493829108192350552281472586481895672089672
175 65747132358331231836607915869107368030967771099319992991810278692292
176 149679352071197517498895021642569457960259996553685270282511104835826
177 340736729295551774712622180740459626785281492130423078160349539870284
178 775618748703957414221226489161035274963150080563130298789399796252771
179 1765428973397896415042410540477111688919895297379915457187104281060320
180 4018140415633258958346837181440116381188457492596098721094445503311789
181 9144778220964743094496539011568522785194047493809413144234629983105167
182 20811086269000676543376366134666986122040220318392707414292759908509315
183 47357646998523664787852119573060801313593715914255284223287389078195008
184 107760491252055114891862767240506892092395767088365406571027186980316155
185 245190348129090603302628786694413838646516834778138329606517619034044379
186 557855623828008754442458508089941856715921456756579117750188380347710065
187 1269156477615521226293370017362234337042211942528123882518536667352799740
188 2887245433774599898762279492145816605657000698383612953813224849988182914
189 6567917311755102559845965603228924121745195827054458728226333271220997571
190 14939888282794615137079259034882367881875437634431145855162456816093038922
191 33981533897061608739111371658919571336327143090897632219403842963302231626
192 77288488460947278802280928755321687013591216346852333034701028125884354018
193 175777426877010915114348237142460851826773958548496050976455057980219841741
194 399749646908645418336659739497027775938733131889235270664131763750117855585
195 909054689850174149980562009295041969953940506901458886426810797483405368919
196 2067136271002463469818582310765404437269182158204657476082917963879846682816
197 4700300327997046002861597276282033338113752127143166318102029017854735973664
198 10687096802920907675271975609237441670802145930496926852329010945348968649562
199 24298067689627620712364769222769184663071966953830371780434709295324381375978
200 55241035819030091302033516956132127261691976995684754425855300137034163747691
201 125582807933867776038255028185210282236979206568518080361605198527730221329689
202 285480915475024857062326017920226194984255692364368492041819115232838653585001
203 648937243940435966374282296058667667727173560886340239504475986802093509539452
204 1475051746295506556191350917415222509847174131640648309434834742732511760567219
205 3352671132280069279968724659610558653418891221683543586695579087801730110665912
206 7619982955248205245632180292057872569494391056735203337728653953685389990747170
207 17317954358388232167483750985680490010415279496051324928400109307089966922403698
208 39356722506109454869623327715306320582955161788206854769347113239970352487285508
209 89437818184472959976311367537898305292727615744857767264502553694700053739083918
210 203237384212068949268732026176361680745705267608016819687584331449123660509231656