2 1 
3 6 
4 46 
5 452 
6 4852 
7 52972 
8 587047 
9 6550808 
10 73483256 
11 827801468 
12 9360123740 
13 106189359544 
14 1208328304864 
15 13787042250528 
16 157700137398689 
17 1807893066408464 
18 20768681225892328 
19 239037464947999900 
20 2755989928117365244 
21 31826208029615881656 
22 368074022535205870382 
23 4262666509741017440552 
24 49428931123444048643388 
25 573847815786545413529104 
26 6669504641624799675973078 
27 77596242450201993985513136 
28 903670008940406050891508432 
29 10533566583563768540393559344 
30 122889278767322703855171530872