1 6932
2 9876
3 17608
4 54688
5 143080
6 345304
7 922004
8 2750948
9 7532104
10 19629020
11 54002636
12 156395176
13 431245644
14 1157344788
15 3200744100
16 9082171160
17 25099285504
18 68356417780
19 189256505056
20 530927271980
21 1468646504672
22 4030540691052
23 11161622751280
24 31121805192448
25 86128292993320
26 237339703048184
27 657263528262476
28 1826694338831916
29 5056503457785020
30 13964773695901624
31 38671315116587012
32 107290854748518520
33 297031713067139392
34 821304921089519520
35 2274284243646574948
36 6304005975866453036
37 17453688872066343916
38 48291272108472603324
39 133720425781772054208
40 370471439718040248472
41 1025751704376689114552
42 2839060956186255679892
43 7861333071827348935664
44 21773997187670503732096
45 60288588728730804950188
46 166897208681398243182976
47 462131596033304128013880
48 1279811533148740781932252
49 3543629253407519101632876
50 9810839265053458504461516
51 27165626288247611641200552
52 75225842290308197703370692
53 208291864593486255333394924
54 576705184387878609730172876
55 1596855382270177020049307096
56 4421760521781462233725371220
57 12243403304203333521068029180
58 33899746198072125600702851968
59 93865735908851218968544561016
60 259912533959252152012910639504
61 719672845333597801952790388060
62 1992674054947988794599030378296
63 5517549905950095333535160058544
64 15277817151264549031579773910948
65 42302861078150903250344444164424
66 117131736412244640024745509524044
67 324327828140066109005009563981980
68 898041728054039122102118136181808
69 2486596141435631909359121839540012
70 6885128986801218945276673208956384
71 19064327883776451124955337620016724
72 52787650646078981228857407683375536
73 146164277720500065316039602557527772
74 404714847746849759666510840914859824
75 1120620163759021664925786749647896608
76 3102905003064311758006556467305143400
77 8591668026087471775641137958287420992
78 23789535075735677368451358309809280816
79 65871139974678405552466925582901974052
80 182391587511858417889493667914176046660
81 505026150311767203505797964118024156276
82 1398371749665647333475354484124654443952
83 3871968599224008790146289925637932914508
84 10721146324287295073485330883568279599452
85 29685906644748205876246445622078009512472
86 82197622905306010679238436950749987408576
87 227597989128589906099658938720250659083052
88 630198979338715318224579333628626570650480
89 1744965346890070788430460681379850416273232
90 4831654114603799622463934276378986475949688
91 13378424941225407993080124891104666571229276
92 37043686123958809819184484605383734028312012
93 102570699372347891947054898669847650647996916
94 284009190874592477078021043542175733275737520
95 786396436883570983263410326575465830061528112
96 2177462634512614187346904469623595312366568524
97 6029202043578581722092587675099420666276807204
98 16694327969574927895063049078759830920829187984
99 46225123451924103563693866937939415644710100900
100 127993299556512365848982750367915673491869587784
101 354402163524486409323259305209508958740982041136
102 981308321796332985596662991354482916413885066960
103 2717156280041905108214499913804049725318152197612
104 7523566485147144832380752446460359624869861067236
105 20832092456771200529918307678232620996081267356792
106 57682226976642157912286930790813462419255271324004
107 159717003656569537814549304991869493504034599435764
108 442242313989689178455805449937231244563133217212452
109 1224529990087505017151989842886393808195246601375676
110 3390615590941996882562163993719266836141787160109384
111 9388315781848231642945999278440842133973451464539424
112 25995419227984009907172080620739765023078434034339412
113 71979024804726107329537051909521225857715902615191712
114 199303575168880591775835359006841787043357629984477488
115 551854036016622903225289090900024234625566958658211976
116 1528035198263431890706031682343380876608801591719016336
117 4230994797518744247172215876364479499176762419842259280
118 11715251688734141983261562720118331666064795393548222140
119 32438499503283312280841708141175824419530279440710200796
120 89819346582127370649567192273952721384827431582484902912
121 248701854957762290729018780585702460364321577378701786420
122 688633517614368332719763628773600179986555405226760776260
123 1906765522954583687313922781760148915049980429040806508552
124 5279665699747798961409341283832104016349584429524398087760
125 14618929031716324072072768023914779970880644622562296238828
126 40478526114137584562491311084959830918783996168538472011632
127 112081471534841268971774345564983836297925208439040035408652
128 310343717350228898463163546422352671827883075310579089840184
129 859314403206655218367655390583783929931125698201803375528312
130 2379365851577091575674711855408182905791898394834470838450028
131 6588254354654552818500009667673636697646895734290449275889316
132 18242295703828601051607748277869149230925303395996831732949552
133 50511309140421228183060271360770406746166310269046421651689928
134 139861363506880256922556587178501752915096473759137675534680664
135 387263789852763646884222188229805444115099799499863719075019512
136 1072299305467853455315276617098431023058506909309315163216533968
137 2969102276974442821345032570753803438494571298200044125614797232
138 8221182542380467279154464966663091713793224444468610198460400072
139 22763729943134582938874672003372451791281678658562085235522408640
140 63030762093846467200585752223756110687686900444837015075709203992
141 174526625450266845639873575078747388825387576036986741982528974024
142 483248845130809025597292969947466539179957542652046838534653843796
143 1338073464373260757779817696679347305931295573270201098715742686780
144 3705007501133327361633592292090659449231979052329005490819828361364
145 10258839255108938372374102192783944848388390807585075779222724283888
146 28405821803935493262492883436337755854298737714364532645007795407236
147 78653217223860453955349223421739310680214938601066028636147638858304
148 217783826938014793667817675482836064488800414685338316178605887447152
149 603024223904974129917230178961663645045573994901908197561756906421176
150 1669720932559021050128500712561934879948419823457838777702635639527480
151 4623310112894121044252125193973606208369574513985431561054970693827844
152 12801538259116532539532678941570393070203901559859298812707498565227320
153 35446331263691265525713603487300628099743517704512482932360077926814368
154 98147767449077444555329724136537940419781802693269230344505835862334976
155 271762518487884356900218896554739787993786537063722335721729088462172044
156 752486463776011761328185879889157337328303794945494292533886366625149828
157 2083568702964442227525049968697362669572743904271014418493642421977482056
158 5769218117455133396958057276878373163087109368787091560138123680231560216
159 15974456536842376791771245811786796338865896062979703311596788541909969000
160 44231862351694263350550331235459176320128141228314100187633535418269220680
161 122474128780271893840872723285918359370648055114790952146025749807862352616
162 339120069175241034612612808187808657650067517670527769475179099903892084324
163 938993585528780699341493132583387928440363386598297861419211500721800247868
164 2599990486584461681436427090349075616509641362310492176577914611441098518520
165 7199144525041856057706853432602612271383060935165886124636123751035117906176
166 19933796742644796340562387803133407465731003371573926246861398678998300242008
167 55194926452134583405070247825286090514554065000519982885509913896657472201028
168 152829887120375312558875649383728567868827148340031867212388625216605851071392
169 423172488823647398295086392610660857305244592259812106133280982634074307589212
170 1171727328150494738728589363587715332268905341581857099982576374375723246958580
171 3244409709508615552253964396085430144130342808155875670501571365688112716730432
172 8983484561867384582493473133483219133944314887427587624957708444694557168094152
173 24874477054089584920432141017448794187529567277223117365673303228475373507221520
174 68875234821534414213709364266187393685470285242971540970170822743361404392965736
175 190709455375050689870949572091177590462996007273771979963913024712287710927085240
176 528057675065593993210672709178459262786759263680532927008499473003889881860799180
177 1462145165519808602087378525523710567485103618695303492224773895202388806646384912
178 4048551107200653126772230958374621232782736497517519754440396115170270851773618940
179 11210081224591909459359077459000574745545801577974983647380893019161820344818068812
180 31039726987379767876024145210274173417198993051299846032525180151626819335697754456
181 85946268554882418328591481830328236920613297033322764892818103633204505319645867928
182 237977643344308180341624698141983705908342678899869470838756055696290148256136396020
183 658939121895180199975497055924951783692386005499266353588897057409902588806166918044
184 1824544357453828789971043647155518005315802688289077757761704908191743401477564014636
185 5052002532102940101381020906725553631848390853856464777064168655944124987465040079172
186 13988549787844374212361579826469955370392895642382177322674254549729753064895384813124
187 38733061577775520848822290407879412580608406389530275705310237936910380325841135506968
188 107248434036491014407020587045069508177787918766226003771164145893004088982468382984016
189 296961462242853236341073922721659909312354617843044747152059147254920408534078570117212
190 822260118291390807953914151132824132011800957664413543491890544242090961284302309618264
191 2276765803300394561140982278332248905780719732951002743904846154543150788129336271575616
192 6304163862221032352763199913403924426696578903268105440092563672177866342551641188676900
193 17455674160302904770341274876872892035263589332679863038731336236112672911785982770758040
194 48333223413915701739371388069843553831687054449993720509905625517964190998758794939801972
195 133830436116425597385483041381312006225786541749167612342098237078143325058460284293258572
196 370564683380007346681329057922920441914987118205142049550627866366424997616762947991988236
197 1026060951105788190229099195474209281231780880049283855639619405617337432727327464818441348
198 2841072348776636145943138354422936542604220601160657466604914732572969018226093601384390816
199 7866678955362682546117581754874305808951162215530282226584168749539850151447433966304480352
200 21782140751675639320244778047548190754095701729691117554917623967015622303728938417982409612
201 60312828122007497483702482961647565568719260274725750838524528822675301659509321004126191544
202 167000905812940952686329546743897407582053142161107314995664429842887553208174525331659144976
203 462410790718111154880225603496292454391183921691269935526892892919886116449503219571290142040
204 1280374728099109761423215823635452568248067802816581219001265257096773945117244280137392007808
205 3545244785072984458216319673620701008745210606273952973999714027320322009156758628079927028588
206 9816470374065569395929261229499500464693675019136932661441675805640055794049271627256621941276
207 27180941358587651287602958196426757476572411074226783316784839715374701291611021262571541990756
208 75261631216333032106696406797791570814812573651605818183173863748492069889615075948393293075124
209 208392824171032262798649353980159722752492559280416497645292923840828900835382962016749532558240
210 577021364859206240569013842568380844139528825400682921021386804740941451933216019980029936820816