1 0
2 2
3 6
4 8
5 18
6 42
7 57
8 105
9 372
10 1344
11 1800
12 7291
13 32524
14 150567
15 342906
16 738854
17 3298239
18 20772345
19 36965663
20 184510241
21 1433356755
22 7840220998
23 56906577387
24 113611483212
25 843530932394
26 6257315565011
27 60692272232438
28 70311381976766
29 692150332693349
30 4888462119949170
31 41116372680035097
32 481555221092528295
33 667992780786198848
34 5975332672577051273
35 67049722937307853301
36 687322508921814528685
37 5732003663836822849586