2 6
3 15
4 78
5 990
6 8385
7 128271
8 2293011
9 46923828
10 1062489753
11 27403863105
12 757016521030
13 24028339652778
14 807863408487460
15 29499468896141965
16 1162871296355724735
17 49093065731151773880
18 2200689210818047715703
19 104755000778178115071015
20 5271254575974180914006953
21 279578681904523558233378250
22 15588234432896289117075763641
23 911516800849141175635325210821
24 55778052213248942552804922535903
25 3564802939604503292615319441396636
26 237516937531829348194816326159637800
27 16470892868908357672234080705745734861
28 1186958339596858306742257885534202630850