1 1
2 1
3 4
4 35
5 541
6 13062
7 444767
8 19912657
9 1121041222
10 77048430033
11 6329916102841
12 611728117464928
13 68657066350744197
14 8854866422322096893
15 1300613343254300891316
16 215876979984954920547479
17 40214768781907996375250473
18 8356812028047182878916628278
19 1926608791436127649638786313763
20 490332535341265782960697784166741
21 137141962296195731771071481689326078
22 41979472202262448866509646299303740205
23 14010087352804599060691647382160545835765
24 5079970306531203618974117451885003351521336
25 1994765784437054370880783223516341080708388161
26 845725893502234369113688544820422146807351546273
27 386067348989731700426507817049353741676189086814660
28 189262276404413736719478321501498396933621586450951099
29 99398418624338373997566374958289487904467909928355351813
30 55798722578959323384640512315775405438739632402718718377894