1 1696
2 3796
3 8224
4 19584
5 45128
6 112432
7 270056
8 694680
9 1719360
10 4527576
11 11467512
12 30743168
13 79346904
14 215790584
15 565988848
16 1557731960
17 4144240488
18 11523618144
19 31052234856
20 87128705240
21 237510624832
22 671813438520
23 1850512647736
24 5272137111584
25 14657877296408
26 42030041533208
27 117819368873840
28 339771450460504
29 959324566139048
30 2780506802597056
31 7899513935812776
32 22997152591687864
33 65683842774081728
34 191953922346964568
35 550730963316485240
36 1614789891680017216
37 4650591182062798680
38 13674788526639292472
39 39508920569803078896
40 116456952475336133944
41 337360199995021408744
42 996475315152923807008
43 2893046753666091875560
44 8560442062583365709208
45 24899074817158396856128
46 73786422732209539727736
47 214944359452461843421880
48 637783038846599531835744
49 1860254997725042234349976
50 5525719158369089152831576
51 16134103627456051998730864
52 47968811183165384680535064
53 140182630015482099035976488
54 417104919457924035708598912
55 1219820244892770782398940456
56 3631887718829361135162136440
57 10627848016475660834452847040
58 31660935236668582181651064216
59 92694785391525381566001363192
60 276273092700939910514836093568
61 809193829775028125802124555224
62 2412734082653032326092971514744
63 7069290104822933181315250755568
64 21085302877013648494258655569400
65 61797887398927219204680536065128
66 184375158565704954202218133120224
67 540508973874865623723935582509416
68 1613011477860189926480005703306840
69 4729632845682011269835992452323392
70 14117301371260493240719141052811960
71 41401564103452122980526846633455416
72 123599612566888624684908807885182624
73 362531095894984682352935905520643608
74 1082455871749452209805933455055872408
75 3175348647077037904072185444808062320
76 9482244729948340242307029153750174424
77 27818713638794941623433513701056165288
78 83081305295144390834678628614328671296
79 243762462687261688157956960499314000296
80 728069095865505988565870432704349639224
81 2136327580307092342278170694281313583808
82 6381270574294452922418970651531784190168
83 18725317335182188104612456156323062826360
84 55936718982802744328036181058516881589696
85 164150278992180325703557665217866555195480
86 490380993373349587260389028765013459215032
87 1439121192235917259424037594266524866065136
88 4299420605191671520520435459882397678635704
89 12617979653039732930488723188276509419433704
90 37698134387101155988642764742631563223912608
91 110640316031463647523496232703228175488361960
92 330566081372466057812368336135639861066040088
93 970204754777389939419409217008332443619596608
94 2898817659799159899626775467033963026611697656
95 8508162857377965136071814120949769870400381880
96 25421666601156562892255814737898878668542765024
97 74615182167287025523776366851964437304730632856
98 222948494831245335414344206289514729464884887256
99 654387134880516130388759821172538069741308117104
100 1955329010912110357769714754399766191786787163544
101 5739261383120042582473980282897468857691219294248
102 17149350819078307904246059091599217067840758190592
103 50337181152524161350975899810360704678341971938856
104 150413277453040371533561251261300688177885117489400
105 441500969312036530724488168041384817728942340701120
106 1319270064237250951308637371327058917884100353298456
107 3872423307309379646947280392096673481280687084474872
108 11571480364024027077645405655928204300481763681549568
109 33965743115421674012170242729767244464450882078665944
110 101496405704702643829151548800922539126483945899341304
111 297923989608340176536492340860794711252395222485487088
112 890262226654421003490376838940681321872592418261810040
113 2613214012813768230528066497620266986915807729662507368
114 7808901444135855589285301039637244374947709816804446304
115 22921807299660203392410268103079159564230000576246620776
116 68496114988835207731146381283816497373696176603087866840
117 201060359576185810066389760808357680861898141980853733952
118 600821326369737511172865256885777217952726053712638527800
119 1763628928003600855105661224081684486791757671333913917496
120 5270206491559895056345125753717276695191384263203707544864
121 15470012325333339995694085712648747085533244564654759843608
122 46228774597026688967789433283011542548347692206991959107608
123 135698919647365149485267825247286616317445834740586310585200
124 405507808258699899827213110382476827771801825574094428486744
125 1190320909579560610715034521341174850285297606818020305615528
126 3557032532880652703051925987292029993866457733454691558579136
127 10441271447156244057780247007647839578440093490483506142735016
128 31201678946065145319052318867070794854411379601050402506720184
129 91589168117613600994218222639874173344726225692615504323716288
130 273696582450547874551376856059745839537680531569034690281614168
131 803407786170924559821420147171965957028416521991343012565737080
132 2400832587612512255129731548608586761880385715813546380273754176
133 7047400834998409823003857348452154764236266977765025664272808280
134 21059851703456031335158476352638840460139381857868478107760481592
135 61819113688148431640300744403445065906598861387120948554804750576
136 184735146674357743987961706658934229437191303351464035333213124664
137 542272160792339678762226585631847039789977660307447864755473753064
138 1620482787291495807150878332698555809759894220146604463971621119008
139 4756773458608101677232603701494795227111529529845576165104877014760
140 14214771604487387235540404268722098121302940370971572233707475183768
141 41726135040567700878750602691883299559658411117921819962794217876288
142 124691208911459020412045728835032948367866151620067325288000637779576
143 366019565930832964418782848228444923722339671394100529092620890090680
144 1093785591708820714608077540174392433204116620476044178651874536836704
145 3210708134111105561726005992873885009784835093901897568034531449482136
146 9594645036180868848300583479646243016596518372463836853392618193083736
147 28164216998715730076508305532335689101612061040211941214778486836844144
148 84163914229333089174100853796852062284837707387172689948631334381049624
149 247055663052961196562155636379787490141927835196617441594517788675751208
150 738283550708833498185768309724585787320578352877749422124511345764415872
151 2167166013748334501295511722042084519434090751755738311367933234319644456
152 6476206313025503202571880538134697748882840115630461732570693008835607160
153 19010334143494952156735144040147635361544780680689640876477035171064446400
154 56809156771610375282164314058919573076541479297448721957449079259554220696
155 166758312172680928231271532475806897951043990559578090432721149129697749752
156 498329006204050847208918844791018792840607449422525902752423186408319184768
157 1462801431590725228990430655542523896732409352966690462499756224793992635864
158 4371335338404731352719202487718742778798467470004647354368817228912310124664
159 12831676037967251411433122570586747371479116453740190127066038983123786138608
160 38345304779282721026914327291857330894401349413088025050419366284297048031480
161 112559330562372693997348108562617672795827795712684781036756962103501937340008
162 336364659981238952428725906994742408863951936895244539182577807662394739362784
163 987369496691654238769420524230571555501487715720757517532516431157454648716136
164 2950588252866233212437117348145248649832311972244816875430062638927922770794840
165 8661198403441426676836262225921165639459860841457971978035025072075837965237312
166 25882541988943477406275941130762637408571800853981821733244797684859852868032440
167 75975983904648549328193276625476840322607968185877253795777537662637025512997176
168 227041529989742493807554691528422427935134495810024102893390056428936827330175904
169 666460990143914971970827451270861576718822007901021011738036820776685515885789208
170 1991607406699983522592186385053770785295189409486324520522641965592287795319021208
171 5846193449236914718443905281152532052412907136341991572550111049119628010150797680
172 17470374053097335191813070178147677776457447751481997413259997002518114771887087064
173 51282792984039569949715229758456203159004903221526384819649533680475479535035334568
174 153250080410553281398141346065527774495187616738171453459851608629333207802284550976
175 449852555321340047332003843522032631134914050562866637278757796647943298927058228136
176 1344309443794723376162855117223044358251718106697258484787559169939415057210887980344
177 3946105959264759076971950621140322998148370110850767935291666446907228112823154443968
178 11792280864332509883825299235012414864348338817438493822488651164286486316691695594968
179 34615237680835165053525036092585243725386967702854493037025405241338705292314177140600
180 103441879268946437864518485673171728729662471317483818341518409333041873518059276184256
181 303644846290124967248816440155295042539807463587467816063938521908195347882911764705880
182 907392130604655531593553620674910762044487172519913635843968678224543555275860218394552
183 2663572537306251870506174967934411756258524966369783570027379027319835543842814192754416
184 7959643766811173628490545194854195193024433054258423155739200454976005261885956261418424
185 23364858635585617600143253820572691798598608238229080434333918410505101689987039581755624
186 69821997324499808954921217755965803729378744281231010544666008043823787022199543526344608
187 204956549002661225997601602268659460664343354697603557535117790215651073392898868279261160
188 612478596468119689416403711003398883739594016088538828025156328906451358683457113268493848
189 1797878972652809914496211639717353074048798996362396979498159230149937308171988992723483968
190 5372662687515535645800388887439140654369377981575506391398172562654576779649808034683163896
191 15770995781737489451664872102116118214027521691585220509586864607124897977294013859902551480
192 47129001874263707304169786380345818366427420109070829568409995722891790006438532916475356384
193 138343190102337549400457649857557231332646287374140032416969868208713794895550612255409214616
194 413415653275927866379137541009376757959557906679017125613341924457294670635165627249067027416
195 1213546614954790030502326645414143653504759886167648443024008552902372010352372486220608515184
196 3626482590490616311628761814092048232948151183546365493401804161666046031537959574780505034904
197 10645232375150727849660063962659303646267539974705587930432794132510686172493844968756803568168
198 31811509878872977738836611778291109629367685705308247192358328094312547091014954420428243153152
199 93379992330383518306656507032054555594904224430897450247784630504064846353505832373639233724456
200 279050607838578663876434791328200892537088097848191048834290394948134118097848968283243840611320
201 819129422813180737478482871947694258561435667461025333658133871264954720717100841034163393183680
202 2447832332187606780150739314632630645844400477272367912496057794024543251922115094905981712045336
203 7185404496653452606431135821388694730218788126482334121490099889735700871493457561438703953495032
204 21472388888789505536542641302043228865859867201900829619733064091891475525342297153708186412896768
205 63030379205936892398604022238274608602965910515886660297849403649287941013641134696343975257005784
206 188355828727586078598445958810235903316899285841740058141006081070661506072337748997912288959167224
207 552902585810142411762941306096079131995976193270655658364712140866107354676827301273632535960697328
208 1652257631455985900805003269935400041181780407098615027248922263338277094627482349906382209988851320
209 4850062379156608433265773527643952095610558131227209586506917341158554595742103068641339417607807848
210 14493606657570486876958780242775007268687752635684469819052583927463087052027564895279571023970228064