1 1
2 2
3 3
4 8
5 10
6 24
7 42
8 128
9 162
10 400
11 682
12 1920
13 2730
14 6272
15 9900
16 32768
17 43690
18 93312
19 174762
20 493440
21 682668
22 1672704
23 2796202
24 8257536
25 10125000
26 26153088
27 42384060
28 126322560
29 175923744
30 380160000
31 715827882
32 2144133120
33 2816310816
34 6814370304
35 10133592000
36 32129187840
37 45787201632
38 109231276032
39 183184829100
40 547616686080
41 724176333072
42 1552827580416
43 2932031007402
44 8255223443456
45 10070260200000
46 28000362120192
47 46746727580640
48 140006135955456
49 183286031346432
50 434970000000000
51 747761455042560
52 2119338524160000
53 2974339940817792
54 6412278334095360
55 10898162549406000
56 35881642542104576
57 47953991039693760
58 115292149172142080
59 192080589480057600
60 540291286388736000
61 768614336404564650
62 1844089357077273600
63 2844382911106314816
64 9223338396643983360
65 11090411621698500000
66 27162841890112929792
67 49191310816781627088
68 138892740257744191488
69 195349622773050437760
70 440895196556881920000
71 787061066525619644160
72 2320261383176167882752
73 3146448403874355736752
74 7492420208655446851584
75 11365295926347000000000
76 35527186619347937525760
77 49048181927383714758144
78 108249021895380723302400
79 201487636602438195784362
80 604452229081234145280000
81 758833543472183265715200
82 1934080240192788759708672
83 3213344711589207633285120
84 9062032970328104632320000
85 11722648724456952555309000
86 30769243703451710675159040
87 50706566812689100777667520
88 154139720053536142147977216
89 205170692215930403304964608
90 420194211738402816000000000
91 805801073189084049329834400
92 2330240073948951105692469120
93 3301173426111163366836663360
94 7920709678644706398248632320
95 11998935667697475267220968000
96 39552274915395389251544678400
97 52728745664863327097249228800
98 120694929170110377375803080704
99 196833026994497846724006537984
100 595042217426435309568000000000
101 845100400152152934331135470250
102 1851256120071745752849108172800
103 3380401600600468969827628524640
104 10101744860962699666401743831040
105 11868745440214085546027520000000
106 32451853197500782146383692670976
107 54002309862288739915704034527600
108 151725795309545935697533709844480
109 216345700361194303826421713131344
110 505050429700560806526924472320000
111 864586836912956400899790632997120
112 2589363517216587681515579243495424
113 3446211601366916744653682296320000
114 7618308593775807276606488680857600
115 12569165633362980982972357311300000
116 39094282810936188520682725000871936
117 52450311235329579204267309740520000
118 132771116614476814154957699444736000
119 216380999895866012451952559920642560
120 654229363356228428962173699489792000
121 884847017537390886532003697551652040
122 2122619974443702487842759610277861376
123 3497142009743496869162877578700767232
124 10008270473397987650382216175972515840
125 12834961888914359116791830226562500000
126 28956155895671365909634369143273684992
127 56713727820156410577229101238628035242
128 170141183460469228879312878578755829760
129 226635303285978319976689061575424236800
130 516506538688605559380903087144960000000
131 906554421012670843294413965042316650880
132 2543922649971370725077631385189251809280
133 3544463338087779364293627789899058474816
134 8678844065177216962839135709347093012480
135 12450040510256793850074107847408000000000
136 43386550683134448183496647067480432312320
137 58018202752797484270147223473765531607040
138 127985610029789436104717819238680138612736
139 232299377608721133062535098599246177481328
140 655893595193491968696176848076885151744000
141 925913781597038799285265236310306432512000
142 2226155216641328272185789447112963737477120
143 3708137817350063255485513680523849828968960
144 11081059494154762806904185551634432276824064
145 13286518991821460734649301265824196589568000
146 35555832135207295860616056049159077856542720
147 58074865467610465324012129350408529326950400
148 167911493259524691889210114052881780750911360
149 237674852104437196607667722421533051916693504
150 499828139995538712281932800000000000000000000
151 951498461803922419988033212186634066722875168
152 2843284478260154102286405733833114315128832000
153 3592014095985987225989882894017355490263040000
154 8714165638217320467925198998320566437119262720
155 13838737576656578428541054634951893932071360000
156 42806929828194256131141810505665297334272000000
157 60891835582111960647464505027869467558357401600
158 145689122207118398154937740670411757995123802112
159 241267192243701571159811478531518701172829990912
160 729610490371738372697795981927145843065880576000
161 951675144427976506639958894965499338721770285512
162 2080902683377780811776735953250931394868150272000
163 3897337699203601566849777254523698031573792814848
164 11003408946508609951466295556077019023522740305920
165 13892712846159168058410644628209276778076800000000
166 37376912030536009731495517126372107662134610313216
167 62357403192785191176690552862561408838653121833642
168 184022178166594857861798710064533313279595527536640
169 249338280067819219154645205633854029787545147778760
170 578437782191846321897525308457024208332390400000000
171 943546195059571632917609258425980064164924806649600
172 2817087390566877267994228366181636706538577983832064
173 3978414534571007059047254744052444522439040693469696
174 8815689004168867628181893068738933604486159007744000
175 14050912158616283957098241881938002671875000000000000
176 47889745884493122254766328200004364067982242165555200
177 63824851375917358133615708421602097373348301913292800
178 153106196224955032808859848931978664618173161827880064
179 255415923473300274869058625151555580040347420578363040
180 716493214986585151745775913289976091076729398886400000
181 1021099518276123186620614123626602468604364396092469320
182 2283560976379855280895985090458136782395069048593317888
183 4086654775642370283638680089261160998034742751368227500
184 12212260185297855774756886352006837675143900676902354944
185 14842170497710721266066730520804882373928815290163200000
186 36105505146617946042835349507693196951842660072973926400
187 65289247809108475968304854410062283987680705867719635400
188 184620639114159800821245893905990017296176634495691128832
189 241330104018506495802780806720341778298462623773205329920
190 607580016758624308510313079407985730714337531658240000000
191 1046183622564446793972631570534611069350392574077339085482
192 3134458094878415271691662547327959133187323832284993290240
193 4184096745506064589545139233388863598038743881182150678528
194 10011092545191844238605184885314041032150792500653588480000
195 15049739372174037222079633084947558770406498411000000000000
196 47255963614470606968812353561316813666384713513084911616000
197 66955751843784722332578837219846034209086349360405156974592
198 142567513416482728017010881192459829484057499191329255587840
199 267823007376498379256993682056860433753700498963798805883562
200 799811529260106138876109272575762232222589013458944000000000
201 1070648027023616939739847876128349265906777759433566210058240
202 2567922748329711023768852864393327881673379738699836743483392
203 4114570781901033650440708878727368087551495397265902036295680
204 12047582973955766563857932604737486058979252546766807393894400
205 15394689403644160044271513834168779375504920220876479456328000
206 41136613018032424196926167999127491595761708904392494515814400
207 64486808320424107266331450050521936121244498123943420451870720
208 205684709621678276968792632744248496371493515037542449604984832
209 273194079777805524087697653905066621363580261725090098474083744
210 555774092354361237833367268473299596694771857920884736000000000
211 1096766656666548390459331396332548950834512166462387689904896000
212 3097420341362929669659473819141985748248011782191177332018380800
213 4386859792521010358001156332396461321235037513668872998302515200
214 10518928215473649907412029196719702944451526555890984656916070400
215 15956406072142136084776980421008966430588775117468966231825184000
216 51743557641572831976466097998286887945084321701651262132520484864
217 68575441417507206877150829357419159795722043399037329275416873664
218 168469943420387458272650506455922393193281005934266837422200995840
219 280672576540501495569326056919268272673604264695399196069916719872
220 790667938047258835099645735626711105827515893345862601932800000000
221 1120359334179433822706806195032613955800110793679077179828717158400
222 2466946131321999946380833792388095781512609671161963732079843737600
223 4493324444504613136523597470552864128488605899163110443476637180560
224 13458941725318404167801327469398269974338995208063384312594961530880
225 15367349864112083412441508484789456091656926777685760000000000000000
226 43135156625066396626614455511902004755927139479241906081344331448320
227 71892949349784933105285582789128546177599126916476775254108458191560
228 201980548491217856273749673161831642674007992469516910997451623628800
229 287572749116189683472653821763866946586703381655153257346475006198032
230 668256579445665747269362558063977724230986571930922627026124800000000
231 1103011608791856201208635802444594061565862305166374072079515841462272
232 3432717820284159518158314130325219149015375490036517239705989766184960
233 4591147426998622874838383698642441446326159310028973401918328445976320
234 9530627089346423533506038117941267927302025861413918150084054220800000
235 16672384364726538220521785229854782732894333391245761446899111032000000
236 51933384393945213621237177573413014077518987610542467960170064254074880
237 73618508528861663353121985666304386027083322489981618784238798351370240
238 167573653427133343853006063108886039847347073599895739006944542720000000
239 294473645552504433935119758636440567893134518755278217140412705455936000
240 878792497841314350369188336205884639083435824355902217893068144640000000
241 1177409491416262363341199388056256533748533725582233574320386359917596800
242 2817637691314766418139423273909156223054060904335815652067004920291655680
243 4433073543946282147391592109256356404975252572414832161484930129518592000
244 13289702577084678591572467780799852866393966490434528205335490592427212800
245 16640910775146333464954678358410172168353449526692835003579990384640000000
246 41733477671959412307716270722484772591685413727936617815452976903085883392
247 75357069035156525694470393179759186482170678712674543178088817828391417600
248 225251208454844376005095483949158284424074055703345622762946014238273830912
249 300563747666925736686481053288415555373075627236792727043247428553846947840
250 698837579129911895365464033089681887064762608800000000000000000000000000000