1 2
2 8
3 26
4 4616
5 125252
6 1242458
7 20581856
8 12324038948
9 282667562
10 282667562
11 3611141594
12 8904120362
13 45119577824
14 8077577336
15 795853127168
16 44621605808
17 1848429310544
18 3604523133626
19 483308017730
20 1258010763560
21 17840753338778
22 59368349425884506
23 40943884587866
24 518649180546968
25 395806039507110357728
26 39994496012015352980
27 41245496662598272196
28 4241876309805420949706
29 4241876309805420949706
30 170474993053342878594248
31 18380429082253465584056
32 424283918012675963772905312
33 97869295412776498044896
34 48803994241757689450322797136
35 235517343498214148777579220572