1 0
2 3
3 3
4 3
5 15
6 3
7 9
8 71
9 71
10 9
11 15
12 299
13 583
14 299
15 15
16 33
17 1325
18 5287
19 5287
20 1325
21 33
22 63
23 5845
24 46841
25 95101
26 46841
27 5845
28 63
29 129
30 25785
31 417809
32 1728533
33 1728533
34 417809
35 25785
36 129
37 255
38 113841
39 3721925
40 31363527
41 63868351
42 31363527
43 3721925
44 113841
45 255
46 513
47 502523
48 33169105
49 569461759
50 2359134621
51 2359134621
52 569461759
53 33169105
54 502523
55 513
56 1023
57 2218399
58 295565367
59 10339213765
60 87176303417
61 177385265619
62 87176303417
63 10339213765
64 295565367
65 2218399
66 1023
67 2049
68 9793287
69 2633809823
70 187720469393
71 3221377019429
72 13344696858771
73 13344696858771
74 3221377019429
75 187720469393
76 2633809823
77 9793287
78 2049
79 4095
80 43233099
81 23469955635
82 3408294462361
83 119037100116183
84 1003889179688773
85 2043774880960645
86 1003889179688773
87 119037100116183
88 3408294462361
89 23469955635
90 43233099
91 4095
92 8193
93 190855613
94 209141864227
95 61881741606489
96 4398697422258081
97 75519989933088273
98 313000943874975793
99 313000943874975793
100 75519989933088273
101 4398697422258081
102 61881741606489
103 209141864227
104 190855613
105 8193
106 16383
107 842545925
108 1863672026457
109 1123538699592837
110 162542044954494221
111 5681183354145927001
112 47935484320796681363
113 97587614786720584857
114 47935484320796681363
115 5681183354145927001
116 162542044954494221
117 1123538699592837
118 1863672026457
119 842545925
120 16383
121 32769
122 3719480233
123 16607262667561
124 20399220213631985
125 6006305685720331925
126 427381397089550672209
127 7341240634658342843595