1 1
2 1
3 3
4 18
5 180
6 2700
7 56700
8 1587600
9 57153600
10 2571912000
11 141455160000
12 9336040560000
13 728211163680000
14 66267215894880000
15 6958057668962400000
16 834966920275488000000
17 113555501157466368000000
18 17373991677092354304000000
19 2970952576782792585984000000
20 564480989588730591336960000000
21 118541007813633424180761600000000
22 27382972804949320985755929600000000
23 6927892119652178209396250188800000000
24 1912098225024001185793365052108800000000
25 573629467507200355738009515632640000000000
26 186429576939840115614853092580608000000000000
27 65436781505883880580813435495793408000000000000
28 24735103409224106859547478617409908224000000000000
29 10042451984144987384976276318668422738944000000000000
30 4368466613103069512464680198620763891440640000000000000
31 2031336975092927323296076292358655209519897600000000000000
32 1007543139646091952354853841009892983921869209600000000000000
33 531982777733136550843362828053223495510746942668800000000000000
34 298442338308289605023126546537858380981529034837196800000000000000
35 177573191293432314988760295190025736684009775728132096000000000000000
36 111871110514862358442918985969716214110926158708723220480000000000000000
37 74506159602898330722984044655830998597876821700009664839680000000000000000
38 52377830200837526498257783393049192014307405655106794382295040000000000000000
39 38811972178820607135209017494249451282601787590434134637280624640000000000000000
40 30273338299480073565463033645514572000429394320538625017078887219200000000000000000
41 24824137405573660323679687589321949040352103342841672514004687519744000000000000000000
42 21373582306198921538688211014406198123743160978186680034558035954499584000000000000000000
43 19300344822497626149435454546008796905740074363302572071205906466913124352000000000000000000
44 18258126202082754337365940000524321872830110347684233179360787517699815636992000000000000000000
45 18075544940061926793992280600519078654101809244207390847567179642522817480622080000000000000000000
46 18708189012964094231782010421537246406995372567754649527232030930011116092443852800000000000000000000
47 20223552323014185864556353265681763365961997745742776138937825435342016495931804876800000000000000000000
48 22812167020360001655219566483689029076805133457197851484721867091065794607411075901030400000000000000000000
49 26827108415943361946538210184818298194322836945664673346032915699093374458315425259611750400000000000000000000
50 32863207809530618384509307476402415288045475258439224848890321731389383711436395943024394240000000000000000000000