1 3
2 10
3 28
4 136
5 945
6 5265
7 29889
8 50625
9 203392
10 3290625
11 6082048
12 32536000
13 326481921
14 3274208001
15 6929459200
16 72523096065
17 37694578689
18 471672487936
19 11557226700801
20 54386217385984
21 50624737509376
22 275892612890625
23 4870020829413376
24 68091093855502336
25 2280241934368768