1 1115136
2 18974736
3 451647504
4 10750371856
5 221012814400
6 4543718560000
7 100604912040000
8 2227547369610000
9 47649380267264400
10 1019266064026229776
11 22202539749936066816
12 483635027933987475456
13 10438893202415728548096
14 225315547876972535512336
15 4887878459569835761706896
16 106035096382128141576599056
17 2293964989109376316912020544
18 49627675654629006377154969856
19 1075340388696216059420528040000
20 23300646994001827605155006250000
21 504425278758887741872125345690000
22 10920077108437465704990813724527376
23 236530587873001775847729021908859136
24 5123289739073383765631162706847338496
25 110935971425187547524738609163243499776
26 2402126442740651521919518023282440701456
27 52023866075529580760758797413291822238096