0 1
1 2
2 5
3 20
4 96
5 644
6 5839
7 67834
8 970568
9 16256556
10 308620966
11 6506035400
12 150358570914
13 3775903806928
14 102348067516576
15 2977979542305736
16 92579723269733557
17 3062602106878957610
18 107418879166917701583
19 3981908920500346885116
20 155550644128029095714786
21 6386956505828018720289486
22 275001656254132735429552885
23 12389821760631927126951044690
24 582951404715567233984837003234
25 28592787312865912989758216153930
26 1459548929201801309740876862848252
27 77420303109713954590474045882083994
28 4261377073323897341064319739833526924
29 243070609460302843929645011543240482664
30 14350598111928101670016078929413544231868