1 1
2 3
3 3
4 8
5 35
6 8
7 21
8 400
9 400
10 21
11 55
12 4525
13 18768
14 4525
15 55
16 144
17 51025
18 867776
19 867776
20 51025
21 144
22 377
23 574800
24 39983152
25 161854465
26 39983152
27 574800
28 377
29 987
30 6473175
31 1840507104
32 29983033601
33 29983033601
34 1840507104
35 6473175
36 987
37 2584
38 72891475
39 84698310960