0 3
1 6
2 14
3 36
4 98
5 276
6 794
7 2316
8 6818
9 20196
10 60074
11 179196
12 535538
13 1602516
14 4799354
15 14381676
16 43112258
17 129271236
18 387682634
19 1162785756
20 3487832978
21 10462450356
22 31385253914
23 94151567436
24 282446313698
25 847322163876
26 2541932937194
27 7625731702716
28 22877060890418
29 68630914235796
30 205892205836474
31 617675543767596
32 1853024483819138
33 5559069156490116
34 16677198879535754
35 50031579458738076
36 150094704016475858
37 450284043329950836
38 1350851992550899034
39 4052555702774790156
40 12157666558568556578
41 36472998576194041956
42 109418993529558870314
43 328256976190630099836
44 984770919775797277298
45 2954312741735205787476
46 8862938190021245273594
47 26588814499694991643116
48 79766443358347486574018
49 239299329793567483011396
50 717897988817752495612874
51 2153693965327357579995996
52 6461081893730272926302738
53 19383245676687219151537716
54 58149737021054458199872154
55 174449211045148976090134476
56 523347633099418131251439458
57 1570042899226196799716390436
58 4710128697534475211073315434
59 14130386092315195257068234556
60 42391158276369125018901280178
61 127173474827954453552096993556
62 381520424481557517647077286714
63 1144561273440060866922804472236
64 3433683820310959228731558640898
65 10301051460914430942120966371076
66 30903154382706399338215480009994
67 92709463148045411038351601823516
68 278128389443988659162465129057618
69 834385168331670829582216034346996
70 2503155504994422192936289397389274
71 7509466514982085987188150780864396
72 22528399544943896778323017519986338
73 67585198634826967968486182914745316
74 202755595904471459172492809453808554
75 608266787713395488051546949780570876
76 1824800363140148685222777892180003058
77 5474401089420370497804607762216590036
78 16423203268260960377686371458002931834
79 49269609804782578901604210716715118956
80 147808829414347132241902824835558003778
81 443426488243040187799888859877499305156
82 1330279464729118145548027350374148503114
83 3990838394187349600940803592605746684636
84 11972515182562039131415853860783842404498
85 35917545547686098051434447748284731914676
86 107752636643058255468677115576720605146394
87 323257909929174689034778891393894634243916
88 969773729787523912361831763509149540341218
89 2909321189362571427600485469182379896242596
90 8727963568087713663831436764857002239165674
91 26183890704263139753554271009190731818372796
92 78551672112789416784782734456811645656869938
93 235655016338368245402588046228913837374112916
94 706965049015104726304243824403699312929344954
95 2120895147045314159105690844645013540402047276
96 6362685441135942437702991276802871824434166658
97 19088056323407827233880811316144277879758549636
98 57264168970223481543186108919904158452187748234
99 171792506910670444312645676702655124982387443356
100 515377520732011332304111729993850674198810727378
101 1546132562196033995644684589753322621099728976756
102 4638397686588101984398752568803509060305780519514
103 13915193059764305948125655305497609574930528737036
104 41745579179292917834235761114666993512817960568098
105 125236737537878753482424873740349310114506630418276
106 375710212613636260406709802013744589495625388682794
107 1127130637840908781138999767626627086791087160904316
108 3381391913522726343254740026050667896981683472424818
109 10144175740568179029439701524493576964161894396698196
110 30432527221704537087670067466163877438919371148942074
111 91297581665113611261712128183857925409625489364521196
112 273892744995340833782540236122306362414611219928953538
113 821678234986022501342428411508384259615303163457640516
114 2465034704958067504016900640808083123588848497714481354
115 7395104114874202512029932734990110060252423507826563676
116 22185312344622607536048259830102051559729026552845930258
117 66555937033867822608061702740569597437130591717270269236
118 199667811101603467824018954722235677827278799269275764634
119 599003433304810403471724557167760804513610446042757207756
120 1797010299914431210414509057505389955604379434598131450978
121 5391030899743293631242197944520384950940234496734114008356
122 16173092699229880893723935377569585021074895876081781335914
123 48519278097689642681166489220725615399733072400004222629436
124 145557834293068928043488833838210566872215986743530425131698
125 436673502879206784130445233866699141962681499317626789881876
126 1310020508637620352391293166304232308580111576126951398619194
127 3930061525912861057173794428320966691124468884728996253804716
128 11790184577738583171521213143779439604141674966883272877308418
129 35370553733215749514563299148971397873961561526042386863713796
130 106111661199647248543689216882180351744957757828912297054718474
131 318334983598941745631066289517073371481019419988307164091309596
132 955004950796825236893196146292284746935350552968062038128237138
133 2865014852390475710679582994358983505790636244910467206093328116
134 8595044557171427132038738094041209047341077906743963801697217754
135 25785133671514281396116192504052144201961572064257015771926120076
136 77355401014542844188348533956013466725761392880821296049447293858
137 232066203043628532565045514755754468417037532018564385615679748836
138 696198609130885597695136370042691541730619302807894151781714981034
139 2088595827392656793085408761678930898150871321928084445214496412156
140 6265787482177970379256225588138505240370640792793057315382192174578
141 18797362446533911137768675370618940812947976032396779905623982399956
142 56392087339601733413306023324263672622516035405225555635826758952314
143 169176262018805200239918064397604718234892320831747098745389900361836
144 507528786056415600719754182042441555439365391727382159911988948095298
145 1522586358169246802159262523826579467787473033646428207087605338305476
146 4567759074507740406477787526878248006301172817867848075966093002955594
147 13703277223523221219433362491431763224781025887460671137304832984945116
148 41109831670569663658300087295889328086098092530096267230727606906992018
149 123329495011708990974900261530856061081804307325717309329809036625289396
150 369988485035126972924700783878944336892432981448008943264679541684494874
151 1109965455105380918774102350209585317971339063285740860344543488670737996
152 3329896365316142756322307047774260568502097427740650642134640193246720738
153 9989689095948428268966921137613790934682452758988808048605940034209175716
154 29969067287845284806900763401423391262399679228500136390221859011565554154
155 89907201863535854420702290181434210703903679588567833659473654852572716476
156 269721605590607563262106870498630705945120322571838349956037120193470257458
157 809164816771822689786320611404548265502179535327784747823343671851914988436
158 2427494450315468069358961834030957091840175741207893639380495638098753397434
159 7282483350946404208076885501727495866187801494072759709962416159382277056556
160 21847450052839212624230656504451736779897953023116436713529106968318864898178
161 65542350158517637872691969511893708702362956151145625307871037885300662151556
162 196627050475552913618075908532758122832427062617029506258180547616590121368714
163 589881151426658740854227725592428361947957576178273779443676510771146633934236
164 1769643454279976222562683176765593072745225505189191859669299268156192441458898
165 5308930362839928667688049530273395192038382068876316621684437276154082403689076
166 15926791088519786003064148590773417523720557313246431950406390771833257369691994
167 47780373265559358009192445772226716466372494152974260021925330202241792426325516
168 143341119796678074027577337316493077189539126885392708407188306380209417913475618
169 430023359390034222082732011949105087149460669509117981904389550687596335009424996
170 1290070078170102666248196035846566972610068586233233659078817915156725167566271274
171 3870210234510307998744588107538204340153578914111460403967752271658047827774806396
172 11610630703530923996233764322611619865107483053157900065365853867349888133476404338
173 34831892110592771988701292967828873284615941781120737903022755706801153700733183316
174 104495676331778315966103878903474647232434810586656289122918655329906439702807490554
175 313487028995334947898311636710399996454478402246557018196456742408725276309638352876
176 940461086986004843694934910131152098877783147712847356244771780064187743331346821058
177 2821383260958014531084804730393360515662045325084894672045118445868587058798903988036
178 8464149782874043593254414191179889985043527739147389222756961548957808834006439013834
179 25392449348622130779763242573539286831245366745227578081514097069577521817238771140956
180 76177348045866392339289727720617094245965667291253555071028716054140756082155221621778
181 228532044137599177017869183161849750242356135984902306866058997853238649507343481263156
182 685596132412797531053607549485546185735986676176990203904122692941348711043786076585114
183 2056788397238392593160822648456632427225796564975537178324259477587311658174869495346636
184 6170365191715177779482467945369885021713062767815744668196561230288466024611631017222498
185 18511095575145533338447403836109630545210534449225500271037249285918460174008938114032676
186 55533286725436600015342211508328842595774295639233033346006879047861504722374904466828394
187 166599860176309800046026634524986429707608271500812165103810899523796762567820893649945916
188 499799580528929400138079903574959092963395583668662625443013223331814784504855041448759218
189 1499398741586788200414239710724876886571328289338440136592200719516293347117349845344120596
190 4498196224760364601242719132174629875076267944680224930302924257590578028557618978028047674
191 13494588674281093803728157396523888055953369987370483831961416970855130060083995818075514796
192 40483766022843281411184472189571661029309242268771069577989539308732182129074265222209287938
193 121451298068529844233553416568714976810825991419632444898179194718530130284867351202593350916
194 364353894205589532700660249706144917878274503485535807022958737740257558649891164679711026954
195 1093061682616768598101980749118434728526416568909884365725718520390107011540251716182995029276
196 3279185047850305794305942247355304135362435823636206986490840175508989705801911592836708984658
197 9837555143550917382917826742065912305653679704721728738099889755204306459768047667085574747636
198 29512665430652752148753480226197736716093783581791401771554407722967594064028768778407619830234
199 88537996291958256446260440678593209746546839680626636429172700083612131561535557889524650665356
200 265613988875874769338781322035779628436171496912384771516537054080255093423505176777177534345378