1 1
2 4
3 18
4 216
5 1794
6 16050
7 161748
8 1754886
9 20252058
10 257046648
11 9715067802
12 169069882650
13 3334258948644
14 65130972856014
15 1314162130657122
16 27756075741907992
17 599859130159322082
18 13631049605170919850
19 318062816759187443364
20 7775218520916136276470
21 195524294317191054759258
22 5132224614520884668600904
23 139264442985628101392954898
24 3913447278133032176363917386
25 113315986466118861336485236884
26 3400663707115284086169143269086
27 105219491835950018358532127263218
28 3358666001604194714793743605594536
29 110456902099978365582017971007826594
30 3740442404296685831655553178882785050
31 425530022040283851507671722477638292668
32 16770935067438752479139679730781206016406