1 2
2 2
3 4
4 2
5 8
6 14
7 2
8 22
9 182
10 140
11 2
12 72
13 3362
14 49772
15 4322
16 2
17 254
18 69302
19 33235358
20 113400002
21 434542
22 2
23 926
24 1513514
25 27896484332
26 5210265060002
27 4027811102702
28 144109562
29 2
30 3434
31 34306274
32 26012734507190
33 298289608088472002
34 90698868503010138802
35 1237505791330809002
36 165431317452
37 2
38 12872
39 798145922
40 25785064658274014
41 19294847095111452184322