0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 7
9 5
10 2
11 1
12 15
13 18
14 13
15 5
16 1
17 31
18 57
19 61
20 38
21 15
22 1
23 63
24 169
25 248
26 215
27 129
28 52
29 1
30 127
31 482
32 935
33 1061
34 836
35 495
36 203
37 1
38 255
39 1341
40 3368
41 4835
42 4789
43 3573
44 2108
45 877
46 1
47 511
48 3669
49 11777
50 20973
51 25430
52 22986
53 16657
54 9831
55 4140
56 1
57 1023
58 9922
59 40347
60 88010
61 128360
62 138140
63 117897
64 84026
65 49697
66 21147
67 1
68 2047
69 26609
70 136214
71 360787
72 625905
73 791355
74 783922
75 645307
76 455371
77 270104
78 115975
79 1
80 4095
81 70929
82 454922
83 1453978
84 2976800
85 4378359
86 4993579
87 4673602
88 3756660
89 2634999
90 1567943
91 678570
92 1
93 8191
94 188226
95 1507000
96 5784863
97 13896153
98 23619010
99 30785899
100 32556486
101 29303172
102 23173255
103 16195110
104 9668359
105 4213597
106 1
107 16383
108 497845
109 4961100
110 22790024
111 63950894
112 124985133
113 185088952
114 220262805
115 220506007
116 193045490
117 150920593
118 105251383
119 63037498
120 27644437
121 1
122 32767
123 1313501
124 16253188
125 89092968
126 291050996
127 651528571
128 1091673665
129 1455625827
130 1616326536
131 1554800101
132 1333911022
133 1034264524
134 720495237
135 432873921
136 190899322
137 1
138 65535
139 3459042
140 53045703
141 346161413
142 1312981604
143 3356054226
144 6342173645
145 9440565264
146 11602806171
147 12226738003
148 11416757404
149 9647797664
150 7435604807
151 5177629480
152 3120071297
153 1382958545
154 1
155 131071
156 9096393
157 172607505
158 1338360327
159 5881158250
160 17122003113
161 36398304558
162 60325621897
163 81849519019
164 94375507098
165 95580096915
166 87251242505
167 72887563974
168 55925825075
169 38944324249
170 23535302062
171 10480142147
172 1
173 262143
174 23895673
175 560317916
176 5153828402
177 26191105884
178 86672668175
179 206815079839
180 380858965018
181 569127774789
182 717280393825
183 786904215111
184 772908005074
185 693282019823
186 574008814122
187 438983532018
188 305799392083
189 185307065357
190 82864869804
191 1
192 524287
193 62721698
194 1815445901
195 19781784669
196 116085151862
197 435922323548
198 1165446105293
199 2380570287207
200 3911294945801
201 5379462393332
202 6390547346852
203 6743285242425
204 6466073972221
205 5720248885428
206 4703125352792
207 3588040193617
208 2500915542500
209 1519403209779
210 682076806159
211 1
212 1048575
213 164531565
214 5873136282
215 75723483993
216 512487018089
217 2180749707230
218 6522388312404
219 14755381094276
220 26619412609350
221 39893078465904
222 51293084539888
223 58122508348643
224 59467813482948
225 55941891102829
226 48945144671785
227 40019808118686
228 30476539421081
229 21258251705537
230 12946773152628
231 5832742205057
232 1
233 2097151
234 431397285
235 18976870985
236 289218958150
237 2255036961813
238 10860449611842
239 36291251200978
240 90809920042072
241 179676383034601
242 293085413682993
243 407467385577745
244 495854202768620
245 541011709559871
246 539986844877969
247 500178842132318
248 433724678069069
249 353067001983518
250 268522328750722
251 187459778559549
252 114431724074699
253 51724158235372
254 1
255 4194303
256 1130708866
257 61256217631
258 1102597884045
259 9895020092839
260 53881317215173
261 200938029161451
262 555505015465351
263 1204239150572143
264 2136199938163852
265 3208135699576715
266 4192123699852145
267 4877777149398540
268 5161385938314694
269 5048821404529479
270 4617924569463089
271 3975232126861678
272 3224480239845596
273 2450076988012773
274 1711999556818042
275 1047355206579189
276 474869816156751