1 1
2 0
3 0
4 0
5 0
6 4
7 31
8 199
9 1313
10 9158
11 68336
12 546697
13 4682870
14 42818887
15 416581477
16 4298371842
17 46896673051
18 539527125454
19 6528590200432
20 82900013695783
21 1102289694637302
22 15317689255215159
23 222056321177147564
24 3352587738814695770
25 52634658108249193680
26 858051127302731911467
27 14505150871754525927222
28 253954533885855530332296
29 4599456682078064144599606
30 86079203001046903539459019