0 1
1 1
2 3
3 11
4 53
5 317
6 2293
7 19435
8 188851
9 2068417
10 25203807
11 338117445
12 4951449055
13 78589443061
14 1343810727205
15 24626270763109
16 481489261372381
17 10004230113283129
18 220125503239710879
19 5113204953106107087
20 125037079246130168973
21 3210799527139110755841
22 86382304028355889517741
23 2429801379802632376503531
24 71322345339641136895047947
25 2180878663942687217982333345
26 69357007919903330142327880307
27 2290640720991940943130398942257
28 78457292648275551343005369094179
29 2783321819891944727919673565118677
30 102147835064210251301626393560662861