1 1
2 1
3 3
4 4
5 28
6 16
7 256
8 324
9 3600
10 3600
11 129744
12 63504
13 3521232
14 3459600
15 60891840
16 91240704 
17 8048712960
18 3554067456
19 425476094976
20 320265446400
21 12474417291264
22 16417666704384
23 2778580249611264
24 1142807773593600
25 172593628397420544
26 216448078947876864
27 17730530614153986048
28 18445871071806160896
29 4988322633552214818816
30 1254090246683310489600
31 427259978841815654400000
32 590395790032294787481600
33 57266563000754880493977600 
34 76697487481974474881433600 
35 14786097120330296843693260800 
36 6363701977541276937461760000 
37 3004050753199657126879764480000 
38 3947796913545845325997056000000 
39 536232134065318935894365552640000 
40 487642804417296524356603453440000 
41 274431790155416580402144584785920000 
42 78897178142661844486471090176000000 
43 51681608012142138983265921023262720000 
44 59040475246917094561184182234152960000 
45 7417723304411612192092096851178291200000 
46 10485777204333159390346163621310627840000 
47 7896338788322918879731318625512774041600000 
48 3149579571108996337369871470555305738240000 
49 1989208671980285257956064090726080876380160000 
50 1624208884300947165386503283648520781824000000