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