1 58
2 128
3 342
4 730
5 1626
6 3928
7 8998
8 20376
9 47424
10 109650
11 251290
12 579658
13 1338500
14 3080858
15 7097716
16 16367912
17 37715574
18 86898450
19 200293226
20 461601736
21 1063705902
22 2451421760
23 5649587496
24 13019565474
25 30004282786
26 69147284586
27 159353599252
28 367238835474
29 846325681532
30 1950408253072
31 4494827009110
32 10358599853802
33 23872016505626
34 55014466107032
35 126784107086966
36 292181549789384
37 673349723328400
38 1551774425581362
39 3576156557105674
40 8241465429536426
41 18992946867248260
42 43770375688541066
43 100871433813847844
44 232464216320105528
45 535727609483980662
46 1234616133671512418
47 2845246290902500586
48 6557039259806855112
49 15111086878149038334
50 34824398248727650224
51 80254896487346985464
52 184952181112904643458
53 426233299069910851282
54 982279982454410391946
55 2263722628195561380308
56 5216883402904206765058
57 12022618009640976069612
58 27706838095428953643936
59 63852055903213561189462
60 147150859617801686629754
61 339117905914501687672410
62 781517378906164585389400
63 1801053270497678478259398
64 4150634356598225644140408
65 9565383680978182993561568
66 22043995472374055491481874
67 50801698352379046364819450
68 117075534638030713277303178
69 269807531151970507725894148
70 621787498911541282405670522
71 1432946264145987687427769684
72 3302309871981152916171310152
73 7610369462865588244426958710
74 17538548957118217217133195826
75 40418628953845022359449780970
76 93147133808099746805388759880
77 214663108602020021684134239182
78 494703898131922874022110293152
79 1140074549468335235707957649096
80 2627369590685568246226378967650
81 6054929451129703566234506699138
82 13953944960058511559554215208234
83 32157695893882562905509840797716
84 74109322357474386213272764642546
85 170789340082317500036985178330332
86 393594189743817396899978705169328
87 907061214273824745531471381787990
88 2090376504224880805434456575233674
89 4817396952546039188146458844877850
90 11101977730564485459387477205302168
91 25585167829030348729426798657637398
92 58962540614496984507686676401690536
93 135882680893399683069299536059651632
94 313149718013300136702764936694496754
95 721672145758883517097322845269698410
96 1663136372174894551087829311075325162
97 3832796663563096435056935950699175172
98 8832907818022018705603185787433462634
99 20355961291498371953880397720516516868
100 46911523208194216424455829226628595032
101 108110394699564444136853635365976529526
102 249146833076058566077880343197297670530
103 574173691663337118868913157202535778666
104 1323217414116850950077066755932494753352
105 3049433212360967578337226583646060078494
106 7027600164147286707152811075010716022032
107 16195522455428977124100082659831963045784
108 37323544521279765618175712907805973866050
109 86014327692465579649539137786932485504434
110 198225132775604062010125195050173326125898
111 456821605400372684018172867059997315704788
112 1052772553300855618400410782748111006015458
113 2426176949341587963891921376142993627118668
114 5591269045778675028590177137157049159672512
115 12885411985620704843523332295589277697682262
116 29695198116880245071888632909878894073471514
117 68434349804632228114999021317972086231474266
118 157711028387467341686217496366281104053627224
119 363454442776760711026736718989336809989767782
120 837602375210071298743497426557118258702173528
121 1930304479421298096570084753079428159878090368
122 4448501453138102872572820308265958631667892690
123 10251836116810219464483479360067555324191314010
124 23625965928772199960511358214220919271821647050
125 54447443336733735855118321432058330708154690948
126 125477370738801027824679150215973345976860009050
127 289170062038527780039409026895167667993676300084
128 666409602679924720089022243480653044915553790824
129 1535780555612444116831960830164880349713645943926
130 3539297611427290957495818319398507330634512230226
131 8156521800251282163772906978917725542864559328362
132 18797189494088732001925287161287864625071246141640
133 43319240912933555569623952756235545032094322292334
134 99831766544828882837146643910573944518235278101760
135 230068242227338175357186602003476375177505915908200
136 530205944595887848680572120961567210860786836937506
137 1221891126577283951296021312853532083157756049236834
138 2815920757633624696885025367990484885452811038515178
139 6489456827044398751720782097654900929441018387165460
140 14955339135843829879183486413132462482456172926772434
141 34465468317163957994512140494698189164204124297213500
142 79427721132343890929254782462650343297262571539805392
143 183045906303138671126861997078133694897356877594790486
144 421840175403112111562043546030471289053414755270393898
145 972155767796469509436978790384192799365597040919611162
146 2240390773488595503941500223544490951263077864031805080
147 5163113756255240695544257972287128293408705471387119542
148 11898702661822848172064345355160702415969324947883586696
149 27421267808198783548686366606228663313206701881753789648
150 63193942195187685839416435037125505882225596662034763954
151 145634197444900755903833349349658758316801604039739357898
152 335622667753673699060288688185593425447014685052169882922
153 773462394728477401107064769344764884360016883026024731524
154 1782490080491777670363684503431609510085737104450014038858
155 4107854381423364914511717658123937772411332121145261882084
156 9466794684390937964241265343304612337147086723672247095928
157 21816791267405945266786104175325605993055672382817876181366
158 50278092751959032173447581940090441772924062112431862883234
159 115868854397082266961539482671733924040789238272328120115178
160 267026664784716535678532644347090366268647541345735783238344
161 615378827011557000137837191890316454838437506028588567017022
162 1418177098678253253104432722980276228093347023528926443882608
163 3268273451952380266275771560931530295017872271072772830012728
164 7531930509026011158342961693875006066130914464936097943223554
165 17357781723835818282358517680541761085525649020827899849605778
166 40002040115913163417735660393342474391518016722533815336009482
167 92187080059761986998357948359579018053920756750442432699046868
168 212450607651988352428088545997769884369864275158246747404622786
169 489605058132216800523627114240183426383454404334159544313613996
170 1128323969500342763039136624305940573959470789509860277170992608
171 2600289680433016367601281882672899733815036329155610845649921622
172 5992522187719406034438361797918762846725327095075586847688437946
173 13810123710651101999479614433289502169449816680388591083195927642
174 31826251272683317176108375288164844326949840172274873561150255960
175 73345488519466787024692789378082688462812553075664950263984475142
176 169029039583324942840716343109677285560413282388961952720340064568
177 389537472572402150539311692320098710085803762733696268793256668448
178 897712268330632821577846428914729487238704219346865312602016267922
179 2068831302389123215818668656996934274100187976543045901327919183546
180 4767744753788641420331386396623091998959037112203535039141154664970
181 10987551286094955704982371493050492497268872441820723063319438237444
182 25321465283692664745844863497283657367028902520718378257161414889018
183 58354822418410845851951361266742059541219624553858137673328726825748
184 134482158174207662430849923368166280109535249808213932644438681212552
185 309922130128643493808557808453517040163990584141244941845486699175286
186 714233977558947258869068127983656521857969130577395166806348650698354
187 1645994671267677049331345209573744572517962263425950605585914923382762
188 3793292594537738907880663628901075424580673983294054866472665326025800
189 8741868341950940220517503432941894627600207860662010036982507977960718
190 20146155405477458165205738042230299475808084789814836474721320430435168
191 46428013068321997716425027019939795112763745686217151123697563912286728
192 106996116831612022967497705843108439868025749580626055332627298836307938
193 246578913471856003858832899991717166996134218336419382450738232130505538
194 568255768241089436188466977791225971747244135606077835166209151046722730
195 1309579207697042357444043709592908550886045969580414105868669956045867028
196 3018003154707625468249280597999318513716271455021118945825940913553259698
197 6955167727382168948442723897950929385392303835167811990607420268717461916
198 16028597597905691559621698204201539804693569369945942987592823520646339056
199 36938856261384193886612969168393140893323141387972272160347776163644281686
200 85127790723093960275800035398196242570794631073218918223699004620153420746
201 196182055614174777431884246562771330679170970872284118157534486046949479450
202 452113212595826015450294812519284073823949152384743547361265111459158482840
203 1041921782110991206623598938934972350680158800395753263863041665402427944790
204 2401170701922915413170411017548525278376707305941381674791856412663615383400
205 5533640661673777011990129251942921178463429521749563222466617779057392114544
206 12752603947735668260605776930802689564314983176217945654791247158190997004146
207 29389134096505011166425023032177043271832747658299087518523789873450570093610
208 67729007070412028233930175985880094733329261890864740526767062009007383770986
209 156085524115167437855992183054563014118029756632991714725749011218272201015300
210 359708371525050112907171630323656675404317329508497003808150847177560409764650