1 0
2 2
3 4
4 6
5 14
6 40
7 56
8 100
9 332
10 1200
11 1696
12 7000
13 30514
14 146344
15 327236
16 566792
17 3052270
18 16994324
19 24033604
20 146190716
21 936077324
22 6138269514
23 42081855636
24 111338124722
25 810553782854
26 6225981742592
27 48626471887292
28 68768216033362
29 562892107725410
30 4743013205833238
31 40524322594729706
32 360188057851972558
33 623864016479174566
34 5683671684551704202
35 53619651432865150816
36 528092322344161626098
37 5307262156027704721362