1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 7
9 7
10 1
11 1
12 15
13 31
14 15
15 1
16 1
17 31
18 115
19 115
20 31
21 1
22 1
23 63
24 391
25 675
26 391
27 63
28 1
29 1
30 127
31 1267
32 3451
33 3451
34 1267
35 127
36 1
37 1
38 255
39 3991
40 16275
41 25231
42 16275
43 3991
44 255
45 1
46 1
47 511
48 12355
49 72955
50 164731
51 164731
52 72955
53 12355
54 511
55 1
56 1
57 1023
58 37831
59 316275
60 999391
61 1441923
62 999391
63 316275
64 37831
65 1023
66 1
67 1
68 2047
69 115027
70 1340251
71 5767051
72 11467387
73 11467387
74 5767051
75 1340251
76 115027
77 2047
78 1
79 1
80 4095
81 348151
82 5590035
83 32122831
84 85314915
85 116914351
86 85314915
87 32122831
88 5590035
89 348151
90 4095
91 1
92 1
93 8191
94 1050595
95 23054395
96 174397531
97 604907611
98 1096832395
99 1096832395
100 604907611
101 174397531
102 23054395
103 1050595
104 8191
105 1
106 1
107 16383
108 3164071
109 94314675
110 929043391
111 4138663683
112 9682617631
113 12764590275
114 9682617631
115 4138663683
116 929043391
117 94314675
118 3164071
119 16383
120 1
121 1
122 32767
123 9516787
124 383578651
125 4879252651
126 27561477307
127 81653389147
128 138027417451
129 138027417451
130 81653389147
131 27561477307
132 4879252651
133 383578651
134 9516787
135 32767
136 1
137 1
138 65535
139 28599511
140 1553331795
141 25349936431
142 179770837155
143 664787648911
144 1411532175075
145 1805409270031
146 1411532175075
147 664787648911
148 179770837155
149 25349936431
150 1553331795
151 28599511
152 65535
153 1
154 1
155 131071
156 85896835
157 6270493435
158 130617150331
159 1153715889691
160 5265635313835
161 13822841561035
162 22111390122811
163 22111390122811
164 13822841561035
165 5265635313835
166 1153715889691
167 130617150331
168 6270493435
169 85896835
170 131071
171 1
172 1
173 262143
174 257887111
175 25253701875
176 668714319391
177 7310263467843
178 40808731724671
179 130806563235075
180 257220473522431
181 321113303226243
182 257220473522431
183 130806563235075
184 40808731724671
185 7310263467843
186 668714319391
187 25253701875
188 257887111
189 262143
190 1
191 1
192 524287
193 774054547
194 101530450651
195 3406562690251
196 45852047548027
197 310789895286907
198 1204304320305451
199 2872040475136651
200 4393756903239067
201 4393756903239067
202 2872040475136651
203 1204304320305451
204 310789895286907
205 45852047548027
206 3406562690251
207 101530450651
208 774054547
209 524287
210 1
211 1
212 1048575
213 2322950071
214 407669649555
215 17286209766031
216 285268839136995
217 2333670966674671
218 10843483205171235
219 31022987790661231
220 57317980108103715
221 70146437009397871
222 57317980108103715
223 31022987790661231
224 10843483205171235
225 2333670966674671
226 285268839136995
227 17286209766031
228 407669649555
229 2322950071
230 1048575
231 1
232 1
233 2097151
234 6970423075
235 1635323974075
236 87448932863131
237 1763217838058971
238 17322214834499275
239 95868587917307275
240 326138373740498011
241 719270531725399291
242 1060590528331645675
243 1060590528331645675
244 719270531725399291
245 326138373740498011
246 95868587917307275
247 17322214834499275
248 1763217838058971
249 87448932863131
250 1635323974075
251 6970423075
252 2097151
253 1
254 1
255 4194303
256 20914414951
257 6555235693875
258 441329102667391
259 10840634652950403
260 127366264841388511
261 834906367019076675
262 3352654792035259231
263 8742122225995339203
264 15338554965273810271
265 18462286083671614275
266 15338554965273810271
267 8742122225995339203
268 3352654792035259231
269 834906367019076675
270 127366264841388511
271 10840634652950403
272 441329102667391
273 6555235693875
274 20914414951
275 4194303
276 1
277 1
278 8388607
279 62749536307
280 26262769508251
281 2223021985199851
282 66363706916031547
283 929200004813088667
284 7180487882511523051
285 33827052798287687851
286 103465802743730301787
287 213819592353810224827
288 305686632592587314251
289 305686632592587314251
290 213819592353810224827
291 103465802743730301787
292 33827052798287687851
293 7180487882511523051
294 929200004813088667
295 66363706916031547
296 2223021985199851
297 26262769508251
298 62749536307
299 8388607
300 1
301 1
302 16777215
303 188261191831
304 105176572911315
305 11180731992411631
306 404834919363078435
307 6735128358748503631
308 61110114402193111395
309 335991545668407956431
310 1197533490431703929955
311 2890370425080372462031
312 4855172557420679314275
313 5762225835975165678031
314 4855172557420679314275
315 2890370425080372462031
316 1197533490431703929955
317 335991545668407956431
318 61110114402193111395
319 6735128358748503631
320 404834919363078435
321 11180731992411631
322 105176572911315
323 188261191831
324 16777215
325 1
326 1
327 33554431
328 564808741315
329 421082805640315
330 56166496811775931
331 2462486055232983451
332 48555040160194260715
333 515511735169353015115
334 3293344593080631993211
335 13601451315557457014971
336 38070618062832293890315
337 74467750232408405715115
338 103695663062502304228891
339 103695663062502304228891
340 74467750232408405715115
341 38070618062832293890315
342 13601451315557457014971
343 3293344593080631993211
344 515511735169353015115
345 48555040160194260715
346 2462486055232983451
347 56166496811775931
348 421082805640315
349 564808741315
350 33554431
351 1
352 1
353 67108863
354 1694476555591
355 1685460823266675
356 281884877304327391
357 14943152880403047363
358 348464849777101977151
359 4316424827667456051075
360 31919495229412870788031
361 152022986145365504578563
362 490506259263527206334911
363 1108877612450703928198275
364 1794588990417909081447871
365 2104263061425865873128963
366 1794588990417909081447871
367 1108877612450703928198275
368 490506259263527206334911
369 152022986145365504578563
370 31919495229412870788031
371 4316424827667456051075
372 348464849777101977151
373 14943152880403047363
374 281884877304327391
375 1685460823266675
376 1694476555591
377 67108863
378 1
379 1
380 134217727
381 5083530330067
382 6745232212623451
383 1413637097231901451
384 90503519207321359867
385 2491358400855491082427
386 35913766480136763182251
387 306408047884936620751051
388 1675961464124721045249307
389 6201516503833189358042587
390 16100071379779422603837451
391 30043248825380533211155051
392 40895823706632785802087547
393 40895823706632785802087547
394 30043248825380533211155051
395 16100071379779422603837451
396 6201516503833189358042587
397 1675961464124721045249307
398 306408047884936620751051
399 35913766480136763182251
400 2491358400855491082427
401 90503519207321359867
402 1413637097231901451
403 6745232212623451
404 5083530330067
405 134217727
406 1
407 1
408 268435455
409 15250792316791
410 26991095844045075
411 7085045742563473231
412 547257812883574085475
413 17755284526363135247791
414 297205830976486189563555
415 2917193637985414948515631
416 18259284528276047000517795
417 77141948303472102918873391
418 228738710811153587213276835
419 488844119923512317050006831
420 766066194581899382513514915
421 888881838896989670838028591
422 766066194581899382513514915
423 488844119923512317050006831
424 228738710811153587213276835
425 77141948303472102918873391
426 18259284528276047000517795
427 2917193637985414948515631
428 297205830976486189563555
429 17755284526363135247791
430 547257812883574085475
431 7085045742563473231
432 26991095844045075
433 15250792316791
434 268435455
435 1
436 1
437 536870911
438 45752779603555
439 107994884826596155
440 35492697979876928731
441 3304785151448620151131
442 126197446300453087910155
443 2448245437143567765388555
444 27577221066756950553568411
445 196909477461357591810377851
446 946179289885754696890566955
447 3189289147932959457589826155
448 7761233918147089601553458491
449 13903104469548358905489770971
450 18554695374154504939196298955
451 18554695374154504939196298955
452 13903104469548358905489770971
453 7761233918147089601553458491
454 3189289147932959457589826155
455 946179289885754696890566955
456 196909477461357591810377851
457 27577221066756950553568411
458 2448245437143567765388555
459 126197446300453087910155
460 3304785151448620151131
461 35492697979876928731
462 107994884826596155
463 45752779603555
464 536870911
465 1
466 1
467 1073741823
468 137259144117031
469 432071044597156275
470 177733451693463939391
471 19935121524891775134723
472 894924074475119703058591
473 20088199416489639705454275
474 259105563544716539270668831
475 2104751940816581304412960323
476 11464237206089595061626424351
477 43747764596802401603836443075
478 120624335542341729750262717471
479 245507964352087143034342893123
480 374061220058388896558805473311
481 430058409024841744606172532675
482 374061220058388896558805473311
483 245507964352087143034342893123
484 120624335542341729750262717471
485 43747764596802401603836443075
486 11464237206089595061626424351
487 2104751940816581304412960323
488 259105563544716539270668831
489 20088199416489639705454275
490 894924074475119703058591
491 19935121524891775134723
492 177733451693463939391
493 432071044597156275
494 137259144117031
495 1073741823
496 1