1 1
2 3
3 15
4 45
5 77
6 275
7 931
8 1725
9 1935
10 5805
11 29025
12 41175
13 166803
14 1039533
15 1162047
16 91801713
17 419498967
18 2183383175
19 19691916585
20 216611082435
21 2382721906785
22 113804487945521
23 22211221792244703
24 422013214052649357
25 425137351586922079
26 936039253001457601
27 55869807684400911123
28 14658906442786322960619