1 1
2 34
3 342
4 2192
5 11000
6 47232
7 181888
8 646144
9 2156544
10 6848000
11 20877824
12 61526016
13 176171008
14 492126208
15 1345536000
16 3610247168
17 9526771712
18 24769069056
19 63546720256
20 161087488000
21 403925630976
22 1002841309184
23 2467290939392
24 6019866427392
25 14575206400000
26 35039249170432
27 83681699954688
28 198628547231744
29 468778634706944
30 1100451151872000
31 2570377939124224
32 5975570819055616
33 13830537722462208
34 31877668177707008
35 73185168982016000
36 167394666734419968
37 381529126088998912
38 866682893768851456
39 1962511157591801856
40 4430482104123392000
41 9973313733788696576
42 22389062806309699584
43 50129640020028424192
44 111960841334755950592
45 249458297621446656000
46 554541803285755461632
47 1230032770745382207488
48 2722601615130932281344
49 6014134808413254713344
50 13259230621676339200000
51 29177767580470685466624
52 64092171952589914505216
53 140541966829305523601408
54 307668128316224918519808
55 672450474761198239744000
56 1467452037891273961504768
57 3197544350333194167386112
58 6957293722680536235769856
59 15116670531730671933587456
60 32800760921252872323072000
61 71079211590521262677426176
62 153833260283593372135849984
63 332524804090281543170260992
64 717927209291223552902561792
65 1548228312577415026049024000
66 3335053306258103338461560832
67 7176257858037103240872460288
68 15425329430635870526000594944
69 33122652390258083156138655744
70 71053021249161861238095872000
71 152271557343893131157017985024
72 326020829408295486926478114816
73 697386086237628347894997188608
74 1490435520946721499445731524608
75 3182550346758443585922662400000
76 6789993294408773928082177261568
77 14474540958226881493978748813312
78 30831219763827687756009629024256
79 65619934058259044933400637997056
80 139555978764673562669731545088000
81 296576524252462743132108830539776
82 629808564289341000749864802320384
83 1336507318018322297751950738849792
84 2834212210032555999261669030100992
85 6006184048083581051146048897024000
86 12719701444073078788899087195308032
87 26919918516069547402944056905433088
88 56937109779009426982333901956972544
89 120350541868651558362281231614214144
90 254236287466805734409903410249728000
91 536746956452074191844095294045159424
92 1132530044103209158615516847502524416
93 2388269380867960838197224113656823808
94 5033562977445970856802733845704081408
95 10603062899322660597214640303243264000
96 22323159740139889634075945881848250368
97 46973531160247185873293696324192960512
98 98793537123208637139127880111311814656
99 207675889742693202254053005302647750656
100 436345143639185126079563629278003200000
101 916357444912895241902401563088048357376
102 1923509929262981536404319779891953270784
103 4035735033805553989286959401889108590592
104 8463565817258306188347297787503488008192
105 17741500316939801934081623460283416576000
106 37173817383920359833187399240493387743232
107 77856942182719394167924470517707611045888
108 162995008743621511886777715677021438214144
109 341091874072038934544574378552489404268544
110 713496389889303583520613713097584017408000
111 1491896426904655995346220180811839201869824
112 3118280069065944258140572977808473394774016
113 6515145198592489505028163424862143416107008
114 13607192232705016454156027095060019001950208
115 28408690388480265792686425390882767241216000
116 59289110911212422874799109368529148253831168
117 123692219135101592255440822379341547896307712
118 257962254965649864854135573160977116279341056
119 537797580009870543522447683384378574038368256
120 1120812356799817881069791084167218088378368000
121 2335074793175226378076024115399369089116798976
122 4863230695558873720381411014873119413642461184
123 10125289570553104633440432123649071248301883392
124 21074185433278314419459801382666553982443323392
125 43848739278452277929834900280410541916160000000
126 91207079153550638651491217389212911955641106432
127 189656272311345449232030474866873271812450418688
128 394253132119104251314277030864160332410985119744
129 819321555162117214923808802891501337946770898944
130 1702185381495295340678941153485185324366692352000
131 3535366936211060420892656759330815979212425396224
132 7340728680119824061212746219630448404223928303616
133 15237815728055293909401260473824647316299692638208
134 31621824299876702001187117344416937979619477291008
135 65604485760441341885204490689099823092110196736000
136 136070591729607932372307294673282359171679118163968
137 282150491041314810104771597694067516302126756134912
138 584904262678455690954058092445758811812940486803456
139 1212209842874714786308736489849549352833651474169856
140 2511663416106330539754343943176581935354192330752000
141 5202801122846912560861962445059052314858614031384576
142 10774736734145654193795288837230385418351221181251584
143 22308544733633779136897764184748121930040692485128192
144 46177709565376852962144972964807955739820016472686592
145 95563384694974861041323953375029837452177903190016000
146 197719740559336867301180788324324514029337148896837632
147 408986780495503427535994387684282228555291203351871488
148 845805625763725873939596619091675259488260864914489344
149 1748780215734230857357051391347178355235744079459385344
150 3614968637277972835741453160570917518808630217932800000
151 7471017073471427224353138798729012673104114213531418624
152 15436969438500582559010861966664994494006336134594953216
153 31889865236904753633981097498070758488838885651312017408
154 65864716713630834066094584753362283006287649502876663808
155 136007743426615475942761487910934713117314406001147904000
156 280792976286880200210181144500633968715452528798642208768
157 579591166659366933347639234833530213001810577836434522112
158 1196110441108342576487615426669956592596504818049777401856
159 2467947311106428632474627084273799971287910336786864275456
160 5091158491661848286397554558985164494367676884647411712000
161 10500609680420817702896126076361679704002498161043021234176
162 21653624092603396479108010300245926867432531509105586601984
163 44644282312946840556600039124450398305183357245449664724992
164 92028268569145914200607942413770814169508126158457554337792
165 189669618056751163483458693142399426307869262279023263744000
166 390837605553377152461724275621977521698421501230257203576832
167 805226205424480350049817024015069813277082891908499046924288
168 1658682826535477814306127327019836421076358890244043591122944
169 3416123645124395657424626668153560243163975777009221442207744
170 7034439162941303327869938858648460314360656602997343649792000
171 14482778902249405575695657332431102250600156446773934790017024
172 29812726587987386442635779861161348753973411012046923356962816
173 61359201709282875390757892665813366746950017180201261211844608
174 126266089451756797663403938789639396113059372414218550649028608
175 259790694399002458045992877627898533826171270907210131046400000
176 534430300854551410586243984881103789685025027163114207935725568
177 1099233503517283216779638791513817222196004436270905503422349312
178 2260585852904195157019766996971729725463810565032821434410336256
179 4648201770124185766584674540111390187030958336504449833218605056
180 9556142024607532816246505355798341886886653599955940496375808000
181 19643307030900214413542302344043735622600812586694884184373067776
182 40372134837840576300692186863493874193440583301391556835629072384
183 82963034839974061688785449781991215048180164211851913600583073792
184 170460612125455769626493699124853989215320246787239099614460116992
185 350187497182164694709304595913450959531587573806887054767816704000
186 719308312330700784121926028635540121521532546258868787520085164032
187 1477297734405452989101513028890195314545276190125705162986606297088
188 3033612771713578226035348583615837937498908283527387333846099820544
189 6228623143757525915812984278361053699392474556143835741433463046144
190 12786874250726359622705619744675918225135895356606118079567495168000
191 26246885747964569394995330038897833169153954802918042466108701671424
192 53868244738620751382887835970429324040066622718657972217687798972416
193 110542714767044200829007255858044310368004262300484671099807945719808
194 226814218599066090094551651666113897327496652001619848606695353745408
195 465322290772943986804807011606588894128388105150472464081044373504000
196 954512110352164544718609047505409981224412676645585292695561849274368
197 1957733611554753368736174118150144103935045633457106328566529903296512
198 4014864349423102478458843647301048927791241854135935597655969188806656
199 8232539596561658384256894238867235725812131666465094891816881703878656
200 16878855395659815869345440052902332421710058168408587958886386892800000