1 1
2 2
3 9
4 18
5 105
6 210
7 24375
8 48750
9 133848
10 18780741
11 18780965
12 37561482
13 37561930
14 121486365
15 169028685
16 242972730
17 338057370
18 360988056
19 676114740
20 1120584213
21 1285201500
22 1352229480
23 2241168426
24 2776831200
25 5352575025
26 5408917920
27 7437262140
28 10705150050
29 17578983240
30 21410300100
31 30016477260
32 42820600200