1 1
2 1
3 9
4 33
5 321
6 1411
7 10613
8 70449
9 534153
10 3908739
11 31172293
12 247959153
13 2040991681
14 16818777105
15 139873091535
16 1164007471357
17 9753589044027
18 82147216112609
19 696523301660651
20 5930891437147689
21 50682977439086169
22 434131676063643943
23 3726874341833429103
24 32056699786338769763
25 276300434110866781701
26 2386016588048862197565
27 20641837170424460004371
28 178861234358166406467225