1 0
2 3
3 23
4 143
5 906
6 6116
7 44158
8 332774
9 2592592
10 20758029
11 169923159
12 1416705193
13 11992858452
14 102838308636
15 891604962452
16 7804289844393
17 68883734693928
18 612483070893536
19 5481624169369961
20 49347193044659702
21 446579871578168707
22 4060704006019620994
23 37083513766578631309
24 339996354713708049069
25 3128516637843038351228
26 28883358936853188823261
27 267479615610131274163365
28 2484097167669186251622127