0 0
1 1
2 2
3 8
4 32
5 184
6 1104
7 8448
8 67584
9 648576
10 6485760
11 74972160
12 899665920
13 12174658560
14 170445219840
15 2643856588800
16 42301705420800
17 740051782041600
18 13320932076748800
19 259500083163955200
20 5190001663279104000
21 111422936937037824000
22 2451304612614832128000
23 57504006817918746624000
24 1380096163630049918976000
25 35122852492484487413760000
26 913194164804596672757760000
27 25059533910850715800043520000
28 701666949503820042401218560000
29 20653229880222495090136842240000
30 619596896406674852704105267200000