1 1
2 6504
3 8416440
4 1455789440
5 80139247500
6 2125945744776
7 34026498820524
8 376045864704000
9 3131319814422255
10 20854395850585000
11 115919421344402676
12 554976171149122944
13 2343894146343268610
14 8896568181794053320
15 30798580205966985000
16 98406753947513880576
17 293040778382720431389
18 819857847828940076520
19 2169636993570030033760
20 5462017792003797360000
21 13144772427995228765976
22 30367419582532676990984
23 67592043147546770908980
24 145409434372433046067200
25 303184335430485066796875
26 614191459082072220686376
27 1211514489966631805180604
28 2331434057247513578362240
29 4384706753507637508725390
30 8071559466284904657885000