1 1
2 1
3 2
4 1
5 1
6 4
7 1
8 2
9 1
10 8
11 1
12 2
13 4
14 1
15 16
16 1
17 3
18 5
19 10
20 1
21 32
22 1
23 6
24 11
25 17
26 28
27 1
28 64
29 1
30 10
31 34
32 56
33 65
34 84
35 1
36 128
37 1
38 21
39 88
40 255
41 289
42 257
43 260
44 1
45 256
46 1
47 42
48 271
49 1038
50 2005
51 1529
52 1025
53 816
54 1
55 512
56 1
57 86
58 798
59 4771
60 12212
61 15999
62 8152
63 4097
64 2576
65 1
66 1024
67 1
68 179
69 2368
70 21866
71 83092
72 145150
73 128319
74 43676
75 16385
76 8152
77 1
78 2048
79 1
80 370
81 7071
82 102060
83 578398
84 1482725
85 1728734
86 1030709
87 234707
88 65537
89 25824
90 1
91 4096
92 1
93 770
94 21110
95 476499
96 4130639
97 15902462
98 26544210
99 20614702
100 8283143
101 1264018
102 262145
103 81840
104 1
105 8192
106 1
107 1601
108 63163
109 2227609
110 29972866
111 174951740
112 439103633
113 476725579
114 245896061
115 66576711
116 6818793
117 1048577
118 259408
119 1
120 16384
121 1
122 3330
123 188980
124 10440370
125 219079327
126 1970629796
127 7478635467
128 12181287002
129 8575073202
130 2933505447
131 535145269
132 36833925
133 4194305
134 822304
135 1
136 32768
137 1
138 6930
139 565622
140 48996354
141 1604975900
142 22494667102
143 131386907715
144 321634072521
145 338788296901
146 154398519235
147 34997746793
148 4301582207
149 199192142
150 16777217
151 2606720
152 1
153 65536
154 1
155 14419
156 1693239
157 230159202
158 11775693817
159 258629509515
160 2344378104516
161 8826352641265
162 13878536563051
163 9438764620664
164 2781838639844
165 417542364526
166 34576983087
167 1078202540
168 67108865
169 8263456
170 1
171 131072
172 1
173 30006
174 5069374
175 1081764728
176 86495138703
177 2984220411587
178 42235221450124
179 246683654418917
180 595110696416809
181 600144995821877
182 263264322388803
183 50143949522103
184 4981538616301
185 277937230517
186 5840738361
187 268435457
188 26195776
189 1
190 262144
191 1
192 62442
193 15178832
194 5086004704
195 635792001674
196 34476629235844
197 765312882037454
198 6973419097847011
199 26055872582293302
200 40215263579217925
201 25986620339985418
202 7348502118931185
203 904168297450804
204 59432971386326
205 2234120533079
206 31660718262
207 1073741825
208 83042752
209 1
210 524288
211 1
212 129941
213 45451143
214 23916740145
215 4675721910068
216 398556898099009
217 13907043370373429
218 198485479777050641
219 1156181734595883430
220 2758275670683138546
221 2721126689318370799
222 1126192667043090671
223 205224319170495152
224 16307604822324987
225 709074352774052
226 17958355078007
227 171717441011
228 4294967297
229 263252544
230 1
231 1048576
232 1
233 270410
234 136102762
235 112479869517
236 34396180463177
237 4609165601937455
238 253045503157946243
239 5670675831281985755
240 51720532011454434153
241 192110137728543269078
242 292342958724574525759
243 184264486630163203117
244 48832699169909496902
245 5733389031210488873
246 294184198251726269
247 8459725853179692
248 144353239501301
249 931774434881
250 17179869185
251 834533120
252 1
253 2097152
254 1
255 562726
256 407567006
257 529026120838
258 253073744882567
259 53315795633961409
260 4606517701125024786
261 162350941262157906928
262 2323911626164312911133
263 13506848203496387386073
264 31956886762291167956046
265 31005436248594896441733
266 12483386064436626769542
267 2118160326314110387879
268 160213609751538885726
269 5307898073085180826
270 100930145043164198
271 1160343364887311
272 5057989479520
273 68719476737
274 2645541888
275 1
276 4194304
277 1
278 1171043
279 1220499079
280 2488273643127
281 1862205409753577
282 616815626588521291
283 83874581333615063643
284 4652974932751247621386
285 104688097005832539709348
286 954597052194679674338291
287 3531166965407114223265491
288 5319086699043798213623621
289 3289598259990650315161501
290 845942129944385402165577
291 91897312318925877633159
292 4477764667495597041264
293 95783496748391297912
294 1204163804664423408
295 9327097456058015
296 27465580937300
297 274877906945
298 8386596224
299 1
300 8388608
301 1
302 2436962
303 3654940301
304 11703911410284
305 13703542207469190
306 7136654334582624388
307 1527322113315548336422
308 133414668495499745095425
309 4722884328053562787693882
310 67675724185076144396088712
311 392544526838423521019855987
312 923686372214743417120457102
313 885614872309613750483721526
314 349089068859526036530856915
315 57334851408131305312411916
316 3987568179921892615863165
317 125162976818410870570692
318 1728692535151547258977
319 14366477297682542417
320 74973279259758837
321 149183431937487
322 1099511627777
323 26586234880
324 1
325 16777216
326 1
327 5071362
328 10945255479
329 55051772837784
330 100844490637246415
331 82576583283488493771
332 27813485718351890696482
333 3826031534720392744298304
334 213234518825333225535325249
335 4806425169577003168735655419
336 43797770747762479073283120283
337 161507490766569410324284961515
338 241686980020108874920260899615
339 147476771302462703542572076332
340 37049173191632195685837768685
341 3886317121676922428566822225
342 173042478774092046062778095
343 3498880771604185714711089
344 31203262058711123228027
345 171401673635627358674
346 602651857470152487
347 810502022734382
348 4398046511105
349 84280663296
350 1
351 33554432
352 1
353 10553601
354 32777313021
355 258950134211463
356 742129285171947214
357 955503205583800062109
358 506519052108071575860750
359 109728190343978575840398547
360 9631130133876119095720402181
361 341705331239340671345255686083
362 4897232737496662943887135187930
363 28359966084582660688439538308536