1 0
2 3
3 3
4 3
5 15
6 3
7 9
8 81
9 81
10 9
11 15
12 423
13 987
14 423
15 15
16 33
17 2247
18 13401
19 13401
20 2247
21 33
22 63
23 11925
24 178311
25 453837
26 178311
27 11925
28 63
29 129
30 63291
31 2381469
32 15269193
33 15269193
34 2381469
35 63291
36 129
37 255
38 335943
39 31783299
40 514371027
41 1296261759
42 514371027
43 31783299
44 335943
45 255
46 513
47 1783137
48 424240833
49 17324310663
50 110203382331
51 110203382331
52 17324310663
53 424240833
54 1783137
55 513
56 1023
57 9464655
58 5662582239
59 583513743897
60 9366963651897
61 23643209345079
62 9366963651897
63 583513743897
64 5662582239
65 9464655
66 1023
67 2049
68 50237151
69 75582071565
70 19653679602141
71 796197119067381
72 5071373978989773
73 5071373978989773
74 796197119067381
75 19653679602141
76 75582071565
77 50237151
78 2049
79 4095
80 266652213
81 1008840783171
82 661968066724119
83 67676718934477599
84 1087831682400037245
85 2745117942652795617
86 1087831682400037245
87 67676718934477599
88 661968066724119
89 1008840783171
90 266652213
91 4095
92 8193
93 1415355027
94 13465626160209
95 22296164158938861
96 5752525261171518051
97 233343097940265968895
98 1485981308554100717397
99 1485981308554100717397
100 233343097940265968895
101 5752525261171518051
102 22296164158938861
103 13465626160209
104 1415355027
105 8193
106 16383
107 7512519135
108 179734091085543
109 750971189107675233
110 488964895071793945731
111 50052836990651965982781
112 804382842721296064467525