1 8964
2 24566
3 69984
4 202184
5 584904
6 1680652
7 4766064
8 13262440
9 37406584
10 106733108
11 306510784
12 883092532
13 2547336424
14 7346752856
15 21169604112
16 61041637594
17 176340932776
18 510406546962
19 1479462558424
20 4292455882114
21 12461479116020
22 36194060749028
23 105178022265488
24 305830419011858
25 889886366369820
26 2591016199274330
27 7548181728386620
28 21999349035660098
29 64142492555775024
30 187084977107973808
31 545866300804005496
32 1593260219024539596
33 4651949307076854984
34 13586878776399823786
35 39694235034106711972
36 115996894676455709624
37 339053050520778742308
38 991254432489871649634
39 2898638231925335250216
40 8477925339954979633124
41 24800849179323808131992
42 72563643121766043591950
43 212344703069219430383156
44 621481859009732468464280
45 1819180216732271957429664
46 5325733299801265862699016
47 15593228950347028145447516
48 45660674269848292929738944
49 133719559237502698838441284
50 391643320204946472913515484
51 1147167101662336937500315196
52 3360470293823205913257619028
53 9844832814175079081061042892
54 28843585106613760697180333552
55 84512433407356916508662771676
56 247639791548036472866461051770
57 725682749678902152335122290128
58 2126659281075898360612300693894
59 6232640766052333222376082006996
60 18267023105154384659556983737190
61 53540634641011498321894864401956
62 156934331347810499664585266726250
63 460012743668070903267101137802200
64 1348459928239343559604470604085482
65 3952950784105296775774833681858172
66 11588278390799543272939912108755466
67 33972665506601125363069425908230160
68 99598459816266969244883834846728480
69 292002847083928081503662750405232172
70 856115258474898338647494773344562900
71 2510078789007689438924682402029616548
72 7359558456592968387771777434706974226
73 21578677438276793987579629256829823244
74 63271183362304522914732109295208274730
75 185521656138892624787472257763328964964
76 543989200635946701884303421246807624784
77 1595116756596724562766445073989477889660
78 4677359663071641163572603776143460243192
79 13715597451777545662086670911764945895296
80 40219251483455429275016783131309566826124
81 117939196974115748263815306180199435362168
82 345849333137892121884027204241362166940974
83 1014191577085141960069235281933521146090460
84 2974110122462791709288427070659115805402110
85 8721633002017495968233958877354295763569620
86 25576554260464078697649387343409381099985038
87 75004874612394846904263995656015681909651648
88 219958095982226670951882484550825150047693400
89 645049757862707440184783838979095575667685140
90 1891686187989297478762881220344805465473356940
91 5547628907825926435201149386905959667094252032
92 16269266734767142802430779349580058654540872992
93 47712334774321642654091910402492073404619768352
94 139925003679759065607291001521586765282075340486
95 410356974419941847327617093445648305673923368184
96 1203455455708814619158783146650916812937561542620
97 3529391320472797919618641426044318119269441370532
98 10350732622306167249566940404126180622877241541780
99 30355944434993122174186484115895075404776427197996
100 89026171265258047177719798233333694730189049743174
101 261091565948203631140592978935558952813685672517488
102 765718443523117806954241242584736548527731470839268
103 2245672467038040279360612518480405418791411075167380
104 6586044963734818203327127438107532024366692145694198
105 19315407393537445576769294259096847801864918280207484
106 56647910625723596303723902421240731541000640847487112
107 166136365254628058483722816226390541090919934412893068
108 487243713500631802227695730499310001429872845303045012
109 1428987617606954294285340314304527673203357895683640888
110 4190938824407657397707680683712101141769912326741622504
111 12291213675299725945217695974440241029862437522028889016
112 36047800172640869720937920458246009067754883525830357864
113 105721490778780109061670617553732868188288480148796057324
114 310061803147682104457198909418855763830212916605993015212
115 909355512294599080023671782904976203746065218041995845348
116 2666978743543863317268670376403820871966538363708594328648
117 7821783512233871617398755830448450862339797849113720028444
118 22939945892467169898254949261527085860363347011149241491930
119 67278968218388284827798235797818520269062215136674349530296
120 197317938130991514583040852479349345996540637362533268935356
121 578700831214707830082036841186960929421824691462813210774252
122 1697234749974703838854612842001211460502882465527989197399342
123 4977714422943121218931841399773682658097599683046042270164120
124 14598837503380051193764774713908591832139786923774437374720248
125 42816068997481085606926102578794702667180681437162205543750580
126 125572781209693951074225857742028059684158273475957393463160800
127 368285334650977734046970949373073733867143444301251915111882664
128 1080123748589304536651112488640169495867724108378844250150778054
129 3167836584277014909530455642419917584303214925121287163606117108
130 9290780059420958491284235446881264922315935766776089031038177418
131 27248445539435146898439859361449968856472198105730523579983928864
132 79915573096381325515585232436933767562683200957308644628029446430
133 234380366629263789160359116597706221326655130227469341305347815348
134 687402577697124410961341596611008137297142180322354913462617749748
135 2016049502300115108477965020978161821764367464446176436927188196440
136 5912774654243845209231030137454567935098030077996374219258387023456
137 17341296247151356525636408552096705184818411099195243635416916045848
138 50859475233064598850367663727180073891024300809076436155506265914296
139 149163399862495332372189674188723821251860942968454695719561830373792
140 437474504904515513786847535576762645473493284658703389527440319452528
141 1283049151340041178097794643754902922192991488410003696386996270332240
142 3762997285623199648380568567867508415498316394544895768471955060555958
143 11036327453297454701721375039673133023998411264661855468319325334919484
144 32367958424829199902708525659516307891303213346248410247840869425111796
145 94930570476742638329019424506320864913900389455014739424119960130927692
146 278417752601536700801521365330826310992741161877652985695030503966167768
147 816559437362268312806942848182565989818332024943148281346379362945250252
148 2394852248658897625049823090628628848358959140461941894402193788849356318
149 7023760378605809375079136460995851454900717814480706435485256580206704952
150 20599690077356811444223739246981857601533150484374416979279261236520736392
151 60415965586271339921811104830286446754164648141055700044544707799912401172
152 177191460491628993336384123254258336434421624820369437647522711175972863004
153 519677465257609790290623024047324664155680693820332874912964412065188073680
154 1524140523835543974281900580336995421380263999454498988283193305429856093668
155 4470088914892630568370549125966618864546341316345454455697726270760795580340
156 13110140252447184850934885220306884547252845763787609269599986181577673125700
157 38450194107009392760346854759582696314793505492762074417503149360119170780312
158 112769007091963440915410638122704529730961433061131873516563437614832179965402
159 330735639565498377997617135421180225606238543019524130656930893532959312850196
160 970001162009331825806549625821002702773197563265685982030009923482760979293004
161 2844877234008645513022890181066384911153188473570567897699681121610069947204844
162 8343625854766162157948627157590450169377957081822056560666952930327432241490456
163 24470685047314481735637818489224600465333286866866857690871840050034093459687960
164 71769091308718809381462805433164513784778624736281180317614804327905455665679406
165 210488697420383214095667176304219792932148508682917363898015818252716774372914332
166 617333899070242013189548614760513049551646707569838382834518985828916189671026246
167 1810553998658674048571805393549390392476819427613604235469607663752150983020299388
168 5310101819932163196925299774115126021563510245818430329913834709368860634072951430
169 15573786802941287257152653510860132446143540880201681363376751908549892850699447900
170 45675741949033484061393837107773032034339779787518139720135944874785668635677199864
171 133960575523267455608884283086862727314774613621231710892239345046652711616485230244
172 392887676349859881245009377636918667774657186372794596586617705345216965154072425732
173 1152284754168727115225007352018920962937866142624376379803941122039556022434653208372
174 3379490514747662617575564779967492726720161724779414775574599083035916533321168565226
175 9911574604630975537416371717586310395132167581082963185397806623435584532759365995932
176 29069267114783020241511920660182482438220587658544391955449178515694127918604849490904
177 85256110663727933053869063047322043022837316373733114672533880676546591321800032827452
178 250044298089138187320475520745978849839846075786383134532597154045745271652050567469876
179 733345108177366454394200870219966797926606954994644810057905720478178676350477762739356
180 2150799107724723425722289359347665954379014931374620618343806092129880348834287352156974
181 6307994414301098723485801784237907235812704865333936538771917147683757475930833381716136
182 18500469775785115617831093193567139569472824503275538160868301252986281641110337446151184
183 54259303717322497346680750792130717113194304182958335502499927390112692373397525162437680
184 159134989456590741617754989353440789693155360025959182723302843933021874745201090044243670
185 466720789197289087581092618140621348275486273178588131166244022164065165099327929215067332
186 1368827165404864073388963955232493344427283161595157221543734581403426203470448698931419744
187 4014579731316757349737718442740879588835640276484600312900269481364027229488710810325572792
188 11774204165837898264751969408447357256139405765869763606640867244197393386939233425878012922
189 34532103924021828674444921732139543527320846504887400914652255731617229756071704125056072056
190 101277860538867743673179989236898611002352090927688074703174157719424538402126152451277889590
191 297033887837721798551484051320491840630566149838478126066442314095514509897125187485501109120
192 871159110616271852863382488828565337082433985643811462199628142492722933629875935422540103540
193 2554988606333656933528162827418867010038482605509030257781037292440082756726666476176047151652
194 7493426543865661031950398533271810736702235649770325808071835311092437658198857338798832130394
195 21977178852725853755838982311474260718607535041835531856561356604442956537487461555131718642692
196 64456012092480299728038683832710594355722760837650687502171782229956668468585465660864175653308
197 189040528610844736218794443189518104388232303541055121950906093050790659270459284162117279781232
198 554429608660807099232320244614669086123500331715636108642583748441834587997594945508452932795010
199 1626065024481558347046583862568175386845691973591086100223014878365929360636175646549981925948696
200 4769022846436178425969818857040423795746163637918781836354896109996104278549791913069494785625448
201 13986881594717638566921479261398278847510202061323483930428925628543866050022646186222123651389428
202 41021581038305791561658458980312041833936860966542210559562140824257725348578224279842883824150098
203 120310599820570734537680388387141975140882584203607247782805370261335005060815945642912282924650404
204 352854280357831383512136990942118363438611357965666891649933870200584587075406335459767511651113100
205 1034872601173230900296631281763243558404472928248686612814551404268906817675015427122594621291773452
206 3035137624861523169155506208595422914055483851493248765228339952501923876216782855935239077728200662
207 8901637172940695414461730308640420001996206270692036864318021032844451910041632309359975790313695628
208 26107265720636831084851714349498143270436419258191639974381456750074127059663760574166470663577000212
209 76568985127773798134145308491650709621631423524297535754685210767483472460748286541921440557194338900
210 224566201357255353615001141078319268805470179477633195368837290492710874548884991934690880617365988878