1 0
2 1
3 1
4 2
5 14
6 2
7 4
8 119
9 119
10 4
11 8
12 852
13 2372
14 852
15 8
16 16
17 6360
18 54075
19 54075
20 6360
21 16
22 32
23 47334
24 1211716
25 3618339
26 1211716
27 47334
28 32
29 64
30 351402
31 27341781
32 245539157
33 245539157
34 27341781
35 351402
36 64
37 128
38 2609499
39 616856209
40 16783348483
41 50220166341
42 16783348483
43 616856209
44 2609499
45 128
46 256
47 19373481
48 13916105891
49 1149649557942
50 10357727346177
51 10357727346177
52 1149649557942
53 13916105891
54 19373481
55 256
56 512
57 143810755
58 313875248748
59 78781028973610
60 2143073423803342