1 0
2 3
3 8
4 37
5 166
6 828
7 4238
8 22563
9 122986
10 684809
11 3877416
12 22270064
13 129457176
14 760412390
15 4507076156
16 26926958097
17 162005104664
18 980816681009
19 5971509956366
20 36540846282249
21 224628865150116
22 1386650559443616
23 8592663704111050
24 53433278300725182
25 333348906823529018
26 2085850095158707378
27 13087879301613777326
28 82332801782389073276
29 519179909144189063512
30 3281222530073439564158