1 0
2 6
3 18
4 80
5 296
6 1154
7 4376
8 16547
9 62222
10 233880
11 878268
12 3297368
13 12383528
14 46541138
15 175070668
16 659220634
17 2485025556
18 9378589340
19 35437315784
20 134061346668
21 507765754320
22 1925456658954
23 7309793143626
24 27782162090527
25 105707060402496
26 402629466087466
27 1535171481399976