1 1
2 1
3 3
4 1
5 7
6 6
7 1
8 15
9 25
10 10
11 1
12 31
13 90
14 61
15 15
16 1
17 63
18 301
19 310
20 136
21 21
22 1
23 127
24 966
25 1441
26 990
27 244
28 28
29 1
30 255
31 3025
32 6370
33 6391
34 2220
35 440
36 36
37 1
38 511
39 9330
40 27301
41 38325
42 17731
43 5300
44 680
45 45
46 1
47 1023
48 28501
49 114670
50 218926
51 130851
52 54831
53 9660
54 1022
55 55
56 1
57 2047
58 86526
59 475081
60 1209300
61 916714
62 514668
63 116991
64 17130
65 1472
66 66
67 1
68 4095
69 261625
70 1949530
71 6521581
72 6194370
73 4519390
74 1280916
75 242091
76 28670
77 2198
78 78
79 1
80 8191
81 788970
82 7945741
83 34557435
84 40777561
85 37830100
86 13092430
87 3070935
88 467391
89 52848
90 2882
91 91
92 1
93 16383
94 2375101
95 32225830
96 180732916
97 263275881
98 305588261
99 127371420
100 36184072
101 6807045
102 1048719
103 75696
104 4065
105 105
106 1
107 32767
108 7141686
109 130231921
110 935890410
111 1674893584
112 2402393708
113 1194352181
114 404320500
115 91765822
116 18342954
117 1632855
118 128541
119 5241
120 120
121 1
122 65535
123 21457825
124 524913490
125 4809683971
126 10534207320
127 18491649540
128 10887472596
129 4342472981
130 1169892940
131 293538316
132 31000158
133 3303888
134 183393
135 6681
136 136
137 1
138 131071
139 64439010
140 2111611381
141 24573333345
142 65663824591
143 139975754100
144 97074393780
145 45241845825
146 14301377981
147 4398814416
148 538401424
149 73950702
150 5194896
151 257628
152 8265
153 153
154 1
155 262143
156 193448101
157 8482317790
158 124978278106
159 406412460111
160 1045494103291
161 850373613180
162 460224179922
163 169235838035
164 62688336557
165 8759991192
166 1499760550
167 127872360
168 7984536
169 344316
170 10866
171 171
172 1
173 524287
174 580606446
175 34036887961
176 633373708320
177 2501166368854
178 7724871183148
179 7343573898571
180 4593067585470
181 1951734678972
182 858807540162
183 135630266189
184 28256878342
185 2848088062
186 214031160
187 11482296
188 529038
189 13116
190 190
191 1
192 1048575
193 1742343625
194 136470402250
195 3200905429561
196 15322625261070
197 56575264650890
198 62679490277076
199 45134061169471
200 22045540326810
201 11398617620754
202 2020095183678
203 502969684635
204 58872813846
205 5174606242
206 330571752
207 20475942
208 683316
209 16726
210 210
211 1
212 2097151
213 5228079450
214 546850160221
215 16140997550055
216 93522541310821
217 411349477817300
218 529842976804730
219 437901381860715
220 244806799498171
221 147430334155104
222 29169955777326
223 8558701083933
224 1148734752891
225 115839825816
226 8575589170
227 678662766
228 28203612
229 1001110
230 19786
231 231
232 1
233 4194303
234 15686335501
235 2190306294550
236 81251837910496
237 569103750035541
238 2972968886031921
239 4442987407238940
240 4203967724052572
241 2680340728581025
242 1866540475204315
243 410734704704688
244 140433069868455
245 21410754400035
246 2443686504171
247 205879834072
248 20112856192
249 995493402
250 47224702
251 1256010
252 23566
253 253
254 1
255 8388607
256 47063200806
257 8769942139201
258 408449495847030
259 3454603031150524
260 21379885952258988
261 37006217788372161
262 40003799169716040
263 29001038430724922
264 23212285955828490
265 5664495439368403
266 2236364612994603
267 384515372740863
268 49180197186120
269 4656214599531
270 547798389336
271 31400430292
272 1892762740
273 62616202
274 1607004
275 27922
276 276
277 1
278 16777215
279 141197991025
280 35105919439810
281 2051017421374351
282 20928072340795620
283 153113804696963440
284 306482892566206356
285 377836495729131561
286 310662506746594280
287 284336183944838312
288 76775337536002638
289 34737235408298242
290 6697153357271559
291 952769614215783
292 100442782848408
293 13968787218243
294 910062797292
295 67362922352
296 2648073780
297 85649926
298 2049490
299 34270
300 300
301 1
302 33554431
303 423610750290
304 140502130408261
305 10290193026311565
306 126572909067668251
307 1092724705219539700
308 2526082915956165280
309 3546154261466827605
310 3299593731960107961
311 3438360530139815712
312 1025460577885197788
313 528359397843879784
314 113693707434037186
315 17887959841879764
316 2085410543267415
317 337912165558539
318 24693327098583
319 2189958321980
320 99366666872
321 3860150646
322 117274882
323 2837700
324 38902
325 325