0 1
1 2
2 1
3 7
4 4
5 49
6 21
7 648
8 245
9 16475
10 5184
11 801489
12 214175
13 74700792
14 16831269
15 13333992705
16 2539826928
17 4558747755857
18 733369598775
19 2985167883475040
20 405728550271273
21 3743977846899435969
22 429864175220405760
23 8993695705522239110137
24 872346838327568580777
25 41379357418095833391759776
26 3390623280981884144521649
27 364644672948881035681654421967
28 25241408025038458368973463360
29 6154554147916745961620291529538601
30 359904292200545582217792914481429