0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 7
8 7
9 1
10 1
11 15
12 34
13 15
14 1
15 1
16 31
17 144
18 144
19 31
20 1
21 1
22 63
23 574
24 1155
25 574
26 63
27 1
28 1
29 127
30 2226
31 8526
32 8526
33 2226
34 127
35 1
36 1
37 255
38 8533
39 60588
40 113832
41 60588
42 8533
43 255
44 1
45 1
46 511
47 32587
48 424117
49 1444608
50 1444608
51 424117
52 32587
53 511
54 1
55 1
56 1023
57 124453
58 2959836
59 17960515
60 32235489
61 17960515
62 2959836
63 124453
64 1023
65 1
66 1
67 2047
68 476145
69 20720655
70 222466718
71 698885474
72 698885474
73 222466718
74 20720655
75 476145
76 2047
77 1
78 1
79 4095
80 1826175
81 145932930
82 2770639365
83 15049036665
84 26127137038
85 15049036665
86 2770639365
87 145932930
88 1826175
89 4095
90 1