1 2484
2 3942
3 6360
4 10818
5 22512
6 48846
7 112500
8 289830
9 764832
10 2072106
11 5854728
12 16700214
13 48109644
14 140771982
15 413533560
16 1219726098
17 3620006112
18 10762255326
19 32052060900
20 95704407030
21 285982189392
22 855223829946
23 2560357197048
24 7667758523334
25 22971216025404
26 68850563064222
27 206393671171560
28 618800632079778
29 1855649622600912
30 5565065142676206
31 16690663387689300
32 50062997794948230
33 150166483584025152
34 450445322653597386
35 1351228329796056168
36 4053415625879527254
37 12159599437648126764
38 36477508833746431662
39 109429300344764406360
40 328280149398551127858
41 984824992572495678912
42 2954436316272877215486
43 8863216080720716117700
44 26589462929087903825430
45 79767925301587071320112
46 239302662808214912478426
47 717905766005515323536088
48 2153711740132943176447974
49 6461121874868758929245724
50 19383338967307593464410302
51 58149950242101702350613960
52 174449690683064314635046338
53 523348752265341457155272112
54 1570045457186915371932977166
55 4710134451960745603406306100
56 14130399519398577318550590630
57 42391188965639407593591082272
58 127173543869933172450325977066
59 381520585580232548996703860808
60 1144561641654644577165936901494
61 3433684648713717869410195894284
62 10301053393860086562667692296142
63 30903158800768305024542163810360
64 92709473087962789869605655931218
65 278128412637176820777741881572512
66 834385221343767610353857461065246
67 2503155624265129656131758831054500
68 7509466793280787451699852239435830
69 22528400181047000368700157076879632
70 67585200066000242827829781632397306
71 202755599243878858547830160221574328
72 608266795346252162811852646510583814
73 1824800380313546840826131178297864444
74 5474401129491657705616076216897545182
75 16423203359851798347367634781394651560
76 49269610010857191776818067360288598498
77 147808829895188095057841220293526932112
78 443426489342099124433916902885873383726
79 1330279467201957731316978478342111002900
80 3990838399957310234020032372699011193030
81 11972515195750465158638076558025570440192
82 35917545577359668854757639801034517243146
83 107752636712296600164611871597294796740648
84 323257910087433261183900812004252288470934
85 969773730143602205289032673245353695828204
86 2909321190193420880483462516554392782173422
87 8727963569986793593083696225733431618433560
88 26183890708536038107503618757081967603384178
89 78551672122759513766638296324713305115862912
90 235655016361156997520401740444161647783436606
91 706965049066379134886979203650710662258631300
92 2120895147164954452385169395424262325595334230
93 6362685441409405594953622163730272312415251952
94 19088056324023116782131463631603766464963618586
95 57264168971659157208494234513174499464548143768
96 171792506913951985347096245587959218515450018854
97 515377520739394776612071393832892023469814937564
98 1546132562213262032785234311644826379739537156862
99 4638397686627480324825385394780507770411531092360
100 13915193059852907006753069761477017716832022944258
101 41745579179499653641076691623459026728811557036912
102 125236737538351292197147110366305835033724051127886
103 375710212614699470647586202980736973611977122259700
104 1127130637843389605061400620448207027758612081971430
105 3381391913528396795477661699626176640173807002162912
106 10144175740580937530125966024843893106177281658627626
107 30432527221734306922820906562762626699539788844487688
108 91297581665181656577041903250814892880297483638363574
109 273892744995493935590613734732848208128267369374424524
110 821678234986379738896329931246334604240429767768831502
111 2465034704958884046797456386774679032093157963653203960
112 7395104114876039731922770175105258510715725879703054738
113 22185312344626894382478722192825017602417058599787286112
114 66555937033877621112387397612029281652409732555171561566
115 199667811101625514446475874029819159063374721649930048100
116 599003433304861845590901444483434085119842828420433856630
117 1797010299914548792384965699534499417016177531606346981072
118 5391030899743558190565200893562848228291452062519695774266
119 16173092699230498198811828250255863449501899535196083596408
120 48519278097691053664078239925476595613890180271168523521094
121 145557834293072102754045220698577775467011514746686013201084
122 436673502879214191788417224794406975987122797777210857293342
123 1310020508637637284179625302146406090189985622624029561984360
124 3930061525912899153688583608730265701325593860915756497411618
125 11790184577738672063389111272687532215106661954914475267602512
126 35370553733215952695963762422009252616441567415192418247841646
127 106111661199647705701759614871237074890520179800960870633996500
128 318334983598942812333231005166713070513408534718183597558381830
129 955004950796827675069465664263325046459857901732135830380074432
130 2865014852390481196575463440392073525179275179244386635813362506
131 8595044557171439932462462764255774959334686572440975544639613928
132 25785133671514310654226599626840368973710419298833764518013587414
133 77355401014542910019090414897243381996631824658899490754331459244
134 232066203043628686170109932654805566925987370609391549547106798382
135 696198609130885948792417789909160839320102280797939193528611289560
136 2088595827392657583054233129728268560610057420861026795820866430898
137 6265787482177972222516816012545571517995929046576654711232351138112
138 18797362446533915350935661044370258398298099596091652385657787872126
139 56392087339601742892931211563265145734551309007874447518575653944900
140 169176262018805222359043505480292017524161104216950511481114059579030
141 507528786056415651277754486452090940528178222997773013666841427970992
142 1522586358169246915914758442309092926431287322484389697463883408896346
143 4567759074507740671907278018204340115060863703773097179089903618204248
144 13703277223523221826129334420120367262209685541587724335167938673938534
145 41109831670569665023365981231911631266877198724092362583203862268271004
146 123329495011708994160054014167177126333215403836815948534545268648162622
147 369988485035126980205052161415968798388924786900959608513133235499615560
148 1109965455105380935154892563491550818709145908643491438943944126290048578
149 3329896365316142794544150879717002165985562896466777798876047981643204912
150 9989689095948428356331135096879364890278426638790818794712960196565157006
151 29969067287845285003470241333827097636042398536202204567756855870021573300
152 89907201863535854879364405364654788407249589820006079284243286838190120230
153 269721605590607564310477414863500446479579129475495611298717785541966958752
154 809164816771822692145154304939156367493617270450010152880272839077569479786
155 2427494450315468074862907119005938215531471906417088460592744947037259751368
156 7282483350946404220657331825743408424516805535688836922982977481847714430454
157 21847450052839212652536660451887565923629171729421435072763672708196535188364
158 65542350158517637938739312056397808488447692355698512212351517288819653162062
159 196627050475552913769041262545320990693139801095771327424760697424342446098360
160 589881151426658741193899769586112366988158141269792932350600635618406944520658
161 1769643454279976223355251279421419742968185455475705050576610839648633073274912
162 5308930362839928669499633761540573926676302839594057257486894595467800783600286
163 15926791088519786007140213088311866188625988026056216398466303846959166324401700
164 47780373265559358018703262933180941977325882453352455778570678743850962923317430
165 143341119796678074049316347939723657276604077586502286245213000678695094328685712
166 430023359390034222131644785646047869194539548554599426036845042571758536358216826
167 1290070078170102666362325841139682893208823055811414430187604606778376420030559288
168 3870210234510307999005456233649004148920406387088157358094746973630430418704599174
169 11610630703530923996820717604512891691898002787111720363153199257200157564625843324
170 34831892110592771990070850625600502981314119286539870544958791876987831432020932702
171 104495676331778315969234296404491044004392169836260892650114611380660241902134513960
172 313487028995334947905355076071053891225294383038797215951764440790868133067603223138
173 940461086986004843711369601972693816821946563239464946758518631325929772438998980112
174 2821383260958014531122369740294726495994521230492875973895547847902233021829786305966
175 8464149782874043593338935463308260472841082209005891981315503243443752102405249790100
176 25392449348622130779960458875172279010636985309658285127835767600625829626342465122630
177 76177348045866392339740507838435913201142572845757307058559734053725023349711637759872
178 228532044137599177018883438425594718289793771894153296363142211867437486811944596611466
179 685596132412797531055974145100952132843115253088649344256748035831118439753504642052008
180 2056788397238392593166232009861479333164059413638988330824587827842740428640081976860694
181 6170365191715177779494639008518663805536854730499310275462540175678085793851965721547884
182 18511095575145533338475802983456789214105414742079533094179504228384720634453176296370542
183 55533286725436600015407123845106189043355900174206573964499789291107133846697857985278360
184 166599860176309800046172687282626315358851981255192383939814502085339282958641373921452018
185 499799580528929400138420693342785558202752869944585747410114381108325685827540887262112512
186 1499398741586788200415018658765477647089468413067680623791143146754347185893966304548378046
187 4498196224760364601244471765264999267019891722995501737880889298722314648468863112928938500
188 13494588674281093803732246873734750493580176738422863339348505855858207365282730152926127830
189 40483766022843281411193819566052323191533209858793763222574843473015829008268007730861349232
190 121451298068529844233574448165787625606671193312605093513382735060688661085461632190382967706
191 364353894205589532700709323432647769253313704743485857669406796217258973360034340952437973528
192 1093061682616768598102092917636143748658614067703182497298502507309707932250739952529477711014
193 3279185047850305794306194626520069859468178800694861794473212077944834196210272646487612894044
194 9837555143550917382918415626783699028711618012753580897772757297235349860761857135939180531582
195 29512665430652752148754826248409714600241360697935007756384642127534753705097720433558715447560
196 88537996291958256446263469228569443832599387555829653822371414880508305400268968167082465223298
197 265613988875874769338788388652390841571450421968019686025201573554385323429020238103419716624112
198 796841966627624308016360118373877844893531131011650895874354543340036067272842627373521193720526
199 2390525899882872924049068240921722865092802249975727192608766032479802898764056341279680680886900
200 7171577699648618772147180494365364446191939135019040727129153923246026591424084611482770273565030