1 2280
2 6216
3 17164
4 47592
5 132368
6 369064
7 1044356
8 2970580
9 8447400
10 23975404
11 67940424
12 192942140
13 548911244
14 1562207084
15 4443125192
16 12626504968
17 35888101452
18 102057845464
19 290313824400
20 825748710168
21 2348029112032
22 6676103619100
23 18984224951324
24 53990853051800
25 153553163007440
26 436680263324684
27 1241771462688344
28 3531208777024444
29 10042104170010500
30 28558688065365120
31 81216867037685636
32 230963239665776644
33 656803576907138600
34 1867810695357043516
35 5311735088012475872
36 15105700030556804164
37 42957777622533152996
38 122163028595624441780
39 347406601141500070540
40 987958341210510723672
41 2809574407660583987800
42 7989908439121144766760
43 22721747226091235305696
44 64616160649643585760984
45 183755850570698397716292
46 522566962172167460116048
47 1486082159687732402902840
48 4226133837507974061837036
49 12018307062711387598665660
50 34177744527555117781468360
51 97194972305129418505230124
52 276404027638282817018985120
53 786040351967142009109518660
54 2235347960637588334501394200
55 6356899908706002006477780656
56 18077804952175018725017153604
57 51409824091215682286185253908
58 146199722117380062963152734316
59 415764029196648301754649591484
60 1182353194698426799527052394928
61 3362385909996654972789143822396
62 9561982113187859150431945912684
63 27192448677518642789621074088304
64 77330121535202418286459493725064
65 219912058075646534891755420962964
66 625387774347318437306046018456892
67 1778483106850782732737618879217316
68 5057665641871023724388715662367276
69 14383033289798727841428952989281260
70 40902593545619384714269091979629380
71 116319144965337043430844508267266696
72 330789380054236826444864850270644044
73 940701683601050354263023166001238924
74 2675175552375548402185904653754760276
75 7607687236794115133854801112715145680
76 21634806198307059484316795343541927512
77 61525247308577489210765811347747829056
78 174966026523374000677251013962428029012
79 497569890482405562090092582348205523368
80 1414993531417922963749957777261351780568
81 4023970753539527145936186564656588146352
82 11443402557147724152234512395446089262420
83 32542846421813200831679477799708800310384
84 92545626193685441234914198852240656364000
85 263182046877551701928810068648959233187828
86 748439365235102013333834601360519180216756
87 2128418292365989911723791484091133214145008
88 6052814212748374819081646818090190798863044
89 17213045036733525037464620541484705797362336
90 48950605318928352622529318074276660584883052
91 139206151816035257490140524476305967446379828
92 395875649894105785368236367956575125886482804
93 1125794572311837891157243070324884174846673388
94 3201544271990416583238162044533067867617914644
95 9104579095226622016132224075408486316191288296
96 25891680221205803185979744941227889563310331852
97 73630982557280765471872259833042776125641645436
98 209392420468898477781748441953875709112915086672
99 595471963409351035443715979584616767311898439388
100 1693408283155239665760333449440389493111185082488
101 4815729018079892987115676418787976481189818799888
102 13695011536889732646066606801988274869094080226560
103 38945991412078201059407091954244154274265707136496
104 110754944817422109058226030816729366096911550887992
105 314965863167860103771484788485724695063628514077704
106 895702626448963751834614607733207398296490308521596
107 2547206820943413144785202221936171953993125467381432
108 7243768631317442198202143298178803983003016781055192
109 20599891438589632950442437306851378916601485742151452
110 58582148172292949257193582295483695780940662828061620
111 166596416043183380026708024162148166043899037864770796
112 473768318583763767730643699043970893489389511876188420
113 1347306412842382796789044551962840222131282322626382168
114 3831481546703345061232243707880911786195009437177268288
115 10896000124982843834337621723670324813573264918183178684
116 30986138723976186432437706556908641574137224437897754520
117 88118647394755161702646825441233629687241236523300099896
118 250592566174099583233624223220680918632613745393109177316
119 712637291629051869830298993014235367766794347036113201272
120 2026604049644984494422319191411719902883365622395352832980
121 5763273999677214981049084751973984553986165851923771250600
122 16389648091973475416195237716587541330845663806875437693460
123 46609021988869578810226972219489207354576433070822829200792
124 132547136983315002678142889983892977303329463202403933242420
125 376938686390885789486326016449865151990146503904806769880168
126 1071941473288945952917140120182076925340805696180300529029308
127 3048396366953653700236133363718073868046229477368519292835304
128 8669055766216184650546015598400941573706933949898270275574936
129 24653135232815537309138441652196637155688794219193732705334564
130 70108797681933578824783270660523023873262368275451283742304956
131 199376000901616721609098508661812915312393477583510794718349228
132 566987183489827172877293030018851188783734600937681383920832008
133 1612403021367067321981442328494483404572964763987229733252530796
134 4585365558550062577669326610564691865710880999127053311834600672
135 13039901951873382956617444780063013040529055189152155803553703312
136 37082985149871099578138144434373928981124756249029690228072660608
137 105456911616435108368470172047263523948801997626687192518838370056
138 299899270857845105057518048457353477248504932493343466524500527204
139 852856121827250732820750014411144758381497187372041124101419827716
140 2425359563087857435164116130327431633652479958239651436615743941668
141 6897258353094908496623364749086121260575056388400218776114069740780
142 19614482534198255378188729698352182561163482433965177538626379250128
143 55779833868592461682931671798785469618027070122927749975173666520720
144 158627170560484969340602304934441576118620768141660239727126476571108
145 451105309838378978478436747964594224728423614146092108832923189273876
146 1282857153950035483484975096493433419896420929452164885459112578077844
147 3648200190838772167003076046706469989956289478788314114161395639259524
148 10374783031341857373345809409823960482841962826663581682565439827927256
149 29503897077170721473365976968267021552246636550478322254733411984976916
150 83903435870475099887947680489199597835885612663663159739341151891152592
151 238605311442670252358450101238507092838408611080640979015398251763147664
152 678547833685163877362314946195964860749404311070480174584743353359758832
153 1929660156410463766444203250256242906323034572187152646497861196145501532
154 5487584123606217677578004253488138212713721946289877052581488531312867984
155 15605638854912241669722194693113343587624547729065260702681282964101144704
156 44379449787806358730248915463688781638404650852880344772882162073903481476
157 126206660411627766682620970634873538221427871762612001096370141804380183932
158 358907584668440530421003454267382664120250038122139898082261811879419816712
159 1020664471371007582504833728039555855065104206338205069336645404134853334752
160 2902574388561439438953884210645943010431009848828871838456390701460829489528
161 8254365971822268210362993658460275966959616002420008280519596383686788143596
162 23473836834392287620902611795928489012839258889695881188495991306242399461664
163 66755098769388060149369151277851845667179932451561137122055076430725217276204
164 189838723134590933945930953196423910202944344220712216683388700828238906439284
165 539864991075382030738147247560271643671256114652857911060681939189665628288072
166 1535272697668687103073569824608583186027133321839432891277437754223861064159604
167 4366021681664788876991373993286573346981641641181217333660803068177357868633420
168 12416129951189061298791502553204275223829270115194584295386421255633830203315340
169 35309096977739218192778269378112850864391088123442611891161310672020381400686556
170 100412313199411805345938784455744575416719896108127043131852105987947623476572868
171 285553398559397199928125824925796716544214653836556880622328387721610950119805432
172 812059206990757556012168085048161698879493763831129715186373150246020095484222920
173 2309340946335434226785937091570097420611653280608802544819660161384859087578527876
174 6567323614474007702170884504575254643549447091114760500010710312136147471931546004
175 18676211291220622525935704599071947673806074872627142507617989563619906709506802680
176 53111570050481367629732958841171438641853568036340167954304354834238132700762873408
177 151039139001025276405873737231537163774760682459691800359493990628838338050552657472
178 429526400527944304273996872626591104790490221562713984412793563036381524700181666836
179 1221490866345839328609669357599594234128866971509389429637285155217304025234606626136
180 3473686215171864494076147114919523544924431075894420247003039005494089148814676254444
181 9878498688715254602536829407285201946697461220055974350267351858503184280525008876436
182 28092559401805639058203744140796262259306150319572691249646660834721846202839347145248
183 79889861669518174236257329124698059693113685563490895179456920949565239714072216529888
184 227191474663733309882359518409163515630545762704598205551573017194752088147210004152464
185 646089066637797781014211994424369794189276689171539164307175167066144789520686689126784
186 1837353635944049149697793433494752034613403251318366892815716368216909431299280639836116
187 5225082048028764900701079058126128688922840466710468384113702031282458831930118492774468
188 14859133198168854363716237463336386455530160809199426807593013440116265957231279419525148
189 42256530590600259908344131151177606255108905466492530697002401310068251201866624555641060
190 120169484568210436388255753663044945506213660371369950674512791230872054832964832694700916
191 341739012161155139218426481408482017128553786356786890327339297509921158800682061400823092
192 971840337441012225770668545744663379593463138027416498083749220434524338763517343799719052
193 2763727897217867407999769995900032065893231502314733549242224746562706019920694884901716080
194 7859513127405982147811854413034625235704846259599778004729618676059481203717795868375297508
195 22350950924673254105639829054572216161966713457150049886700471338410259815290349202812323044
196 63561826176634010597245094931010118153262995824306043608169359954556346556770385023823464208
197 180757667113337746135654099775950632644711364384519533134799698760817728552595749535122713916
198 514040205979281323087668431663660811403122308558506580757643807907697417199129908716683427668
199 1461831952044065885960703228760958830745169783652950601260824466016357292455764205705814867520
200 4157170258590813816128328483841249705469513666544065626618882361394512833420764264171046868180
201 11822196480755989277503655024069553378262762732255375371579769272045210348082676676828027437880
202 33620063874164304200151181513943393081442840749799288426373715912720958026898692090861931803480
203 95609026355025384135662838565291819722642653843408787388125985617183159997610792562413192289560
204 271893770183479729324022561334596905381635822589962149801456596101540428460739423005904721978396
205 773213838514329709111914341990469229615227715009561339180912512257470591403234570565008197077320
206 2198872153880596355521657891341735215119013182194838113228290370744797499640927795641689774297372
207 6253171513848800433941987300884152401744186592422499024929579954730330793724642637502717151988396
208 17782822849705991797639892524159676553105259077552233664973715974924777865026880877526609833369560
209 50570944328598474428783076811197892320370916705160322225601825168837893636580969064541648899111308
210 143814085755709404995354456959730279913696531986187799692932874824771263153708465189687619637024664