1 3472
2 5664
3 27072
4 53128
5 175328
6 520888
7 1255456
8 4289736
9 9455136
10 31254904
11 73764448
12 218493128
13 577738400
14 1574888312
15 4449330272
16 12022817096
17 33692526368
18 94722902008
19 253587884000
20 742190201160
21 1916549546400
22 5690226156152
23 14592061350240
24 42898408892616
25 111576183803424
26 322368570284920
27 852832419059936
28 2439257445710280
29 6500551989025952
30 18608882674389752
31 49434854629113440
32 142448810634098760
33 375744940784186656
34 1088665609131580664
35 2858431977304095200
36 8291906362705956936
37 21768688996093968288
38 63019044661280150904
39 165862309416101036896
40 478935995711754118600
41 1263528570983075914784
42 3644316352522075971704
43 9621225278089419387616
44 27761701584597636146376
45 73239586416276986997408
46 211551383454863747840504
47 557511257072574166696032
48 1611500865710466556436808
49 4244523960752341495479072
50 12269420169075056428086776
51 32319917851954265876677600
52 93391086105796268715366216
53 246111882475835905119968672
54 710905612879706621780738168
55 1874028572591972555104122208
56 5412598052960297551312186056
57 14268907302288980024423135776
58 41215877802689336904556305784
59 108639935192090489903695703264
60 313857269164407782145486628808
61 827162257778723154723172587680
62 2389849629431646758589745146104
63 6298007453769652825159652991584
64 18196056253239169935991344611912
65 47953958288118525867455326265632
66 138538971454067783076225511446264
67 365129832199749048931746192879072
68 1054809273748333758031681845122632
69 2780139084194559314235431270751136
70 8031366604943988647509948274766712
71 21168082040090707763401067238295392
72 61152339103582964619338310519875528
73 161173916163703434962739489221799968
74 465625008106658845192659938928714360
75 1227181643830351238494659088161261280
76 3545312300531732026390351779493929672
77 9343825271078761106918713479338403488
78 26994069293673332758379859235317440504
79 71144558335457012084373477169205683296
80 205532810579537836060617990195261545288
81 541699794865973238536085054840954513184
82 1564932085285935406880010672189100195832
83 4124535201841017444198540546839874566112
84 11915487867490976152889417127355748470088
85 31404419744618123474836563877683546093984
86 90725443871079637741528686872092405476984
87 239114750990232825370240412768148144257376
88 690790058588458078530214122355961311304904
89 1820631912051322965768886007220673355761184
90 5259715428295336176550486799322751570227064
91 13862392685921971306353012145158650621804768
92 40047725131780987348824266262741722226005448
93 105549061520728000300480325634648555593684128
94 304925262198947537216198731900926511836864248
95 803656615542866579285876979135533086165386848
96 2321716780116207410141269758681292863876869192
97 6119086147350001343970217945930125909553925408
98 17677683634359819363617265971695521567736066296
99 46591053816539479998227142110307238535856480736
100 134598918640597347458236372231265366482784468040
101 354746802546700938398272639451346988151259133856
102 1024843873702318432798959397439320918872521929080
103 2701061551506592756427731018932503149762348796768
104 7803217718677875332936809748827901263027715312072
105 20566032131336185781936102160766111232399570484256
106 59414120162635105915776048086648909294541445710968
107 156590911881769260709777392245516176609290191018720
108 452382320613566371369995337259544384215579629830344
109 1192291883416107352354039783039190554711388332204704
110 3444463801192471517283660974400749721428038947759608
111 9078176154916628148122628843582898088314734028671072
112 26226338608511827835049544767581640893518251727910216
113 69121732371520139763092700332793333810975878338237216
114 199688801703009990224812640580612823897893046069930488
115 526296671326974332832086921725656160180233196737539040
116 1520441596792362640813247440733285065689696207982109512
117 4007251852478388069454541523457759380484994665492059552
118 11576726053969313675345688425262676483801968013375552632
119 30511436752274922480826331039260021079969259581178412384
120 88145828165548653050222505490808782520678827877688422088
121 232315763920900254550603921520057018681925867237568631328
122 671147183180404926827083955442635264483693336462417207672
123 1768865044768718166135167448934103411665510938437575857376
124 5110151649741958029803639405692737392234764673667749045192
125 13468235975895941438366908566771193283883037363568238661792
126 38908976796700906843034392747511386302552108005750341121272
127 102547891019355374458017406541636133669321203576732398922336
128 296255097640101813012663745562084590713000820141418138564168
129 780805294777823083239294332503055593608491972158262744185120
130 2255702656972064331185505296870555604917958929983666232830712
131 5945094566557102242451273396513395531843337378954446656460256
132 17175044371383467463973311875808164519582661139756502629253704
133 45266277900935429240992946418752889267928562835743362247316384
134 130771734356236757666124760863913966540169169775834499222081400
135 344659936410113552838651384393389163555627502237851888588787552
136 995703193918909077232551766532747787833263311821339550737959880
137 2624259762073617805569827869469578230784673946264657557414971424
138 7581339024240705429914711080887638554116403928913206268736652920
139 19981258527537490432504909425713319769041638718501556171409551072
140 57724733463865683850877189128188687088009919310226610387498172104
141 152138404136003356784608693143029432703605581367107462565846294176
142 439519304170791431561246817294442097772906542696875823648137448440
143 1158390197793808242936714696993705609525447829764091244996217203808
144 3346524218507165105149695614898271889627196261918406461829858307912
145 8820046841039691473170459054436616573995905388855399162018376630048
146 25480619918517627347696659915529125301580870203252981930095179035640
147 67156323008417721082070925268061379270191677549515578519918673846240
148 194010844972621704766489368300430545802369499638335146473093461563720
149 511331946551598266386907971966882296539715031255764172044796185129376
150 1477209271199288419873477634183186639386558246977896242233664200403576
151 3893309636644656847228685673865245171269385923767738189077054001807712
152 11247552847044579287424218633239398700192214162001843748250320536772808
153 29643874253171145789969747711682186479349380116517164231464884903632416
154 85639487601463832441841768838366821041361011184733000496762858064065400
155 225710093142543330163712748720728505489830188282824527102390257921091808
156 652063780965396690212893545583264097247404619472847421826033144476799432
157 1718569095032470776369980137190316475131274841220311373796328978831658144
158 4964849583858074797285571881484688701182012513590329367833796017929841400
159 13085279853575932351755532674846422865796832755048730773725658121516650080
160 37802638495655266659624022743339573699662657154024407479415716950822821960
161 99632042345546605163008359948101066537979952410148664314694353950250444064
162 287831373961985730811055663349019559198162501812955584815955348634749207800
163 758603864260556271579646025417488523075594281665423466156788634078474062304
164 2191563952636676806054804261036283857646807315431632037883415704892694276168
165 5776051652773966399103341394195862073515729143496824298527210231761808338848
166 16686688781108941519868521291751701007037653026923728285973403142172160609656
167 43979175781798638193976793779922653932773359008156481880756414524691489968992
168 127053368507140367234077123530296275391727021717869366850209535999207685156296
169 334859869460609976682272331407005426121239653356085515159966856230565333423136
170 967391353700278539036817113407444987081860783420481419698527528666629200603256
171 2549641510617117159717478080664282518765515269888054473742909734800399972025056
172 7365771110110801896706938935965667365875285101011183969481582274787168579886280
173 19413111052028985019309540544825759883958682977046161442579665035006973265058464
174 56083387388571400754747099288507839167105892106608268923344234869556756606898680
175 147812498011911943577368939220143955412415325796579366103584977419138003900239968
176 427022004073528307347533785356110778194461579439279158057598260440762255014906184
177 1125452510415224215204989091007427205527869439070494595210248090221104996072893216
178 3251369085488565278339013222663173466750548156377280168579529997345252687691865592
179 8569257473031439401199306749963875717085191589972293386366212165224031060920701920
180 24756103501217926174372275635254427775120365697575731606519529244682390207824293704
181 65246798918148695358321650959806909296622851751696034948464615832054064360439860640
182 188494337139017216095205253330292209871346792197892125924779263918812214430798919800
183 496792724744760723931467081964174669433050029930353952738843949618348415564521932128
184 1435206276771941102703980803885096039276000564375061157361846579913964238437126501064
185 3782607199921538308856516733057595946289768593871317411995059164670229044268002175520
186 10927739730236992871031922720035584459036236566429743741778650025405935161506863736184
187 28800979797484969372243326301299358414368538056556393793814760808340209923448757943520
188 83204412873839393549361776791823385877102279017495439935813968026343996734479671697352
189 219292248297009976390027011099913717022578671506989158469800802405406469080134436063392
190 633522987606510033335491927836583623962950159442236057378109883133960399028805589778680
191 1669703270558092122967374092890400699197228868988160474328445612246846022230429765759584
192 4823678960814423705821489684312951872969365375850578541675744715428918574126037979966024
193 12713212771366186800025425180405196784528199648289874765531048036682253933472910281330976
194 36727757590818522377509917288892169786187610513657182001156228280628492232574685409771256
195 96799103062173153387197064512442775982954439437670721163099480581667538896270201403194848
196 279647171507052084881482473650946684603443692438169987506874881138616574712037690568453704
197 737033708327938965405235008079150276279303205908317048256352140724564389380151581840935840
198 2129248983918414222244795837165167092500657719675220781275828747519068104698759258296396664
199 5611815296086280908871004637968345041252094753996431616586944719962501796699943233209800544
200 16212219172762921927796955306329071756797623312617363525244578843618189495090671819512721352
201 42728671106287013415190717841976767522134232072527869074438397908496906150227971093254283296
202 123440730741589340482159724457939005819904855635192462087877111518807217707895105698797169272
203 325338457910851684103605277790584361768921736226177501883855967029792357058397705760928929504
204 939884530528667701072302065204189984856727739252931993260629218890168965581068060448362207944
205 2477144958066103536937278518387547901096694109063631852095786629335460845863943273446505780896
206 7156332641748153781032898032387074573137849493209480353726199272773891814048578762975711999992
207 18861118303306707258462320143635566037097591223751432575837160052465785025440428619331184800864
208 54488711342603465085022379235392243301530337688351831507148108539326672225761691113819264893768
209 143609594784897776885981427434817888007128605126776682085712185495876640279905697761065059882784
210 414880052732174881202166144105421748475658916793104880833887166610543417205200747071689778817016