0 1
1 4
2 16
3 56
4 188
5 608
6 1920
7 5952
8 18192
9 54976
10 164608
11 489088
12 1443776
13 4238336
14 12382208
15 36022272
16 104407296
17 301618176
18 868765696
19 2495715328
20 7152286720
21 20452548608
22 58369409024
23 166276481024
24 472876388352
25 1342740086784
26 3807270862848
27 10780966420480
28 30490439434240
29 86132630487040
30 243053707132928
31 685167447375872
32 1929646987870208
33 5429627772469248
34 15264956682338304
35 42881981036888064
36 120372314016317440
37 337651091516686336
38 946488691042287616
39 2651448327891058688
40 7423095323365474304
41 20769867399056850944
42 58081928208929783808
43 162337156937231106048
44 453497307263007719424
45 1266254333784365203456
46 3533992366803892830208
47 9858642381362585141248
48 27490545626123388059648
49 76625226234924948783104
50 213495796421583542681600
51 594624251151896725684224
52 1655533012223693760233472
53 4607664772582406904348672
54 12819681895428119641194496
55 35655966479315341580173312
56 99140415687707336044969984
57 275573548497074759432929280
58 765767734572063826525552640
59 2127323746869335251421757440
60 5908144936749913586043715584
61 16404143676434844694238724096
62 45534913792496441459478626304
63 126365200688509116143877750784
64 350595073595558052677426348032
65 972484409336521300256921485312
66 2696876376668026506038749429760
67 7477284115153605138160075931648
68 20726880891540017939875226451968
69 57442574915469774510163224428544
70 159164521233978150911217292541952
71 440933901342978039573227054825472
72 1221287482481993890452101518065664
73 3382063460394271256478014834212864
74 9364124545897348105681373728079872
75 25922462718361529140815774548492288
76 71748193260363970949630573448003584
77 198551522832700013927159244630523904
78 549369891400318430159385287221837824
79 1519804168644915836477233463109353472
80 4203811718876607350693137601601208320
81 11626081652973081905788831130108035072
82 32148413697131727210699915666669961216
83 88883944362934386691345628001432764416
84 245711877352446462116299312558461943808
85 679155873220839703156442600380055945216
86 1876958283191356810252205714842081820672
87 5186602336494117997313045846894900674560
88 14330314850799968515535445334305307361280
89 39588969644785660767498365216964351098880
90 109355226754424271850480271233329871716352
91 302031978865320867288385338871297425276928
92 834094898899798308951412652412253662871552
93 2303181902984656417931814978914518273359872
94 6359050873998361646018256119754374204358656
95 17555316389333776643308181904234277813354496
96 48459430737858661993972557175971950415052800
97 133752588347509129136016919830194734931902464
98 369131618779372856813529199607887220403339264
99 1018629763657287024729103613406836167039516672
100 2810660624897640417852388866281898987042635776
101 7754579195965542300357254188943719245216219136
102 21392752199486381576342071050088638762935386112
103 59011204744135254863632758816472018487242391552
104 162765542909226119380263446289210724039069270016
105 448901837257151255708888200000358909071929114624
106 1237946702277577457621122445269304933338035781632
107 3413617646859959855987851175497645867090619400192
108 9412193717745724900759245316830869299630767603712
109 25949593903733674919232448905167602095531067703296
110 71537647630944710998542496435612021712047172485120
111 197198570194373205364144618505810548982780071510016
112 543548754676640522499681901514577901968348673998848
113 1498095462044069702333457838952745025794893045301248
114 4128642696097514322426504422022047624469142919184384
115 11377386466199440288251984001948325086198661998706688
116 31350587149738641444341545690113028530562108936421376
117 86380825181998172388620316028464753023315720211005440
118 237989638214007109958759374410184220905797013177630720
119 655644309793321547127297196112039355033896533224325120
120 1806128289118346243622860073459987281826811935463571456
121 4975072750033335405266884034444616347967608755589218304
122 13703177968930740804214121071241413667976074703851749376
123 37741108323602907079364414912837598997154217198801125376
124 103939338137671560100831147081953516077568751008636469248
125 286231637799106972348544083620104289574595971381375008768
126 788184972731881669542404530892750711649245849119684034560
127 2170260752531742569045511287264024321987816519614439882752
128 5975432555183428256990367891767448907044223303372213583872
129 16451323887682231782228058985447372776684542535005882023936
130 45290469639547459898378527520106293684238654586629272895488
131 124677375106595443261409121797229486192649565841081623379968
132 343197179104190205759850543738269166928945029870790582992896
133 944659663749652216723461718850436827135132712650104620711936
134 2600057775587655481209059790943486244262379705525248404226048
135 7155944169090718505711798326678873696847360319770342459441152
136 19693710649948895466020097380958923502592599458397370540097536
137 54195741740095729147514064320886056747730829338787076443734016
138 149135182505306546619525631506339292439094915974884572482502656
139 410367268145272148727094553670970286948249426953277955771465728
140 1129128296060527179864185310592956999800780675269225729375600640
141 3106648757239273429910479933037569432699440055922678031867445248
142 8547116153773690343347060776757158265455385144164950191368044544
143 23513969174029455339566382407601095915622297466692883107381510144
144 64686173453961525199524948923732000201690546718313205257084076032
145 177941169556699484331681389748720456952321345496242507369922166784
146 489464460219467533236806256627044427422485461674767163855164407808
147 1346312576550060109992759905487917324413928283085791480934458982400
148 3702976255930798464519488708266977641230380181499973043750122291200
149 10184424663740655654856779221056673317732351650616784834679485235200
150 28009340201684271606537812613815176965928038491081738835821611450368
151 77028300453090458270024301167173217436213399379984005069547631542272
152 211825899478713393983165016067171572638073263589001849425754155122688
153 582491177646416780460930446473938181553939339824886347677725787947008
154 1601700946154206369257376126103106278862338010295346394811235653648384
155 4404083386974756492084087171206359664599912334949434763560718847442944
156 12109100528812838148716245048765246915415841566842640875118052465704960
157 33292829835432034518962249400340384704548904825708246951271421481844736
158 91531848461313260662146795727298236385946968582056124117354992533241856
159 251638256066851311490520873834245531562061492453685630414232675017555968
160 691773983468697617215520519939198060950191364941705982546287118352646144
161 1901669826842556245489058716337044813894994091807541949441222847217270784
162 5227445864990161447383480691765022057539696553272458257981610018595667968
163 14369038567943659605847675112209521616309009323741442649899212427491278848
164 39495699723159397990616148638384935710275319100738611073881918458816364544
165 108556552665346075401440514154071387125203727609544610433909902297631031296
166 298364118657874378969446732951549287340184049635157067504519469696211222528
167 820014722574447693529467042250279577213297608439753610827425681404348858368
168 2253623670082384578943879461215007469010459336479703115542895833401081724928
169 6193355520405158982414181924631350028819550038399377480399787966844112994304
170 17019847826393556865543204428716966348211083087538852764961668537356816220160
171 46770343054617360056503913856146687331907467224558771692193804756601215647744
172 128520033374898630050926682182675919221031631245121254463405331958047631736832
173 353147928806825429349704365602442545983159660126576685812328827665959545208832
174 970349579484788609484613333845728819884534570359681158651918198461601190772736
175 2666156678721495957305024222496921176442255362579519512131654919155618846605312
176 7325363150931785874218755236437440661019617644324979544174367727462608497803264
177 20126064252621532903599296812574161901069555373916162164232810011493786284195840
178 55293605262775009518018540134938362913202040313589767925270327898883789600849920
179 151906889128759767249104021758266241658882198649441157299159750099211815034552320
180 417317589890339662270746691586721908782893881029135413706079049395046535873429504
181 1146417260448672441324441258017084084221680980112158862765222334343140681550135296
182 3149239507713511589232858697462452951962858169998747120966530024983333047520722944
183 8650789755216289989769045170122971570952752837164140545020848704376112642957246464
184 23762550577714421779397663850008325974905987983642749623137299945179138975934185472
185 65270617207354904638430020788265343947034362654132386073756070243477328797370417152
186 179279192756835252278636287002227791412663995239221431450991371238967081855740805120
187 492413207384760474920287656528352671567597065739087166638783690576930765043660750848
188 1352437689569344975456119804407254630794489409788718579472537000579187873891942924288
189 3714434747393278265041668838458134816088508226624573321987192751431105525532363587584
190 10201316559467688251689828953596806726162600399628710229034535996153107654357205123072
191 28016111891776951303429206753015779172024098057248743613802713217671204566118634094592
192 76939218829684199191558997086769019636210368776843513561423162856919222564647855980544
193 211288603853422177692550681364469085471186639003846079125467592452727606921604328587264
194 580220254041602347336009755619362881603903369958879526675310520084928360540039421100032
195 1593302817961827990597850218771236252637834137391775023754645924613674843378500300177408
196 4375145565701197744084759435822116248237001962428957407769150307405201627882575148089344
197 12013665815058283486880756972875685598232034334029409101172246699130469199523567909208064
198 32987359700372100633396187118855400845409850757147918107950577319272764608906111551012864
199 90575063004031508618515272113759728385192050779592913074630523119394746039049843818627072