0 1
1 2
2 7
3 34
4 221
5 1736
6 15584
7 153228
8 1611189
9 17826202
10 205282376
11 2441437708
12 29816628471
13 372314544202
14 4737438631001
15 61264426341926
16 803488037899349
17 10668478221202710
18 143203795004873285
19 1940953294927992976
20 26536578116407809962
21 365653739580163294032
22 5074220190490936184848
23 70870440130717934100206
24 995670775458982262017544
25 14064020104540681000466932
26 199645627980701715070791321
27 2847092919485150684713661542
28 40774452165873743170125818040
29 586257052031856201595063662370
30 8460261319530767488813516223482