0	2
1	1
2	5
3	4
4	19
5	17
6	16
7	75
8	67
9	66
10	64
11	269
12	263
13	266
14	257
15	256
16	1053
17	1031
18	1035
19	1029
20	1026
21	1024
22	4125
23	4119
24	4123
25	4107
26	4099
27	4098
28	4096
29	16479
30	16427
31	16431
32	16407
33	16395
34	16391
35	16386
36	16384
37	65709
38	65629
39	65579
40	65581
41	65559
42	65543
43	65539
44	65537
45	65536
46	262383
47	262317
48	262231
49	262187
50	262173
51	262151
52	262155
53	262147
54	262146
55	262144
56	1048925
57	1048927
58	1048703
59	1048693
60	1048605
61	1048599
62	1048589
63	1048583
64	1048586
65	1048578
66	1048576
67	4194783
68	4194677
69	4194455
70	4194397
71	4194399
72	4194357
73	4194333
74	4194327
75	4194315
76	4194311
77	4194306
78	4194304
79	16777695
80	16777589
81	16777591
82	16777431
83	16777333
84	16777335
85	16777259
86	16777263
87	16777239
88	16777227
89	16777223
90	16777218
91	16777216
92	67110357
93	67109727
94	67109335
95	67109243
96	67109237
97	67109037
98	67108957
99	67108959
100	67108907
101	67108887
102	67108875
103	67108871
104	67108866
105	67108864
106	268437471
107	268436975
108	268436207
109	268436149
110	268435829
111	268435831
112	268435631
113	268435579
114	268435549
115	268435499
116	268435479
117	268435463
118	268435459
119	268435458
120	268435456
121	1073744599
122	1073743327
123	1073743319
124	1073743317
125	1073742517
126	1073742203
127	1073742197
128	1073741975
129	1073741997
130	1073741917
131	1073741853
132	1073741839
133	1073741831
134	1073741827
135	1073741826
136	1073741824
137	4294973271
138	4294970071
139	4294969727
140	4294968815
141	4294968023
142	4294967903
143	4294967775
144	4294967669
145	4294967477
146	4294967357
147	4294967355
148	4294967325
149	4294967311
150	4294967307
151	4294967303
152	4294967298
153	4294967296
154	17179875263
155	17179874783
156	17179872093
157	17179871581
158	17179871191
159	17179869911
160	17179869663
161	17179869431
162	17179869423
163	17179869335
164	17179869301
165	17179869243
166	17179869227
167	17179869207
168	17179869195
169	17179869191
170	17179869186
171	17179869184
172	68719487839
173	68719483607
174	68719482869
175	68719479645
176	68719477727
177	68719477719
178	68719477725
179	68719477207
180	68719477231
181	68719476975
182	68719476911
183	68719476853
184	68719476829
185	68719476767
186	68719476759
187	68719476747
188	68719476743
189	68719476738
190	68719476736
191	274877922813
192	274877914551
193	274877910911
194	274877910879
195	274877909471
196	274877908829
197	274877908447
198	274877907927
199	274877907607
200	274877907415
201	274877907317
202	274877907183
203	274877907061
204	274877907037
205	274877906987
206	274877906967
207	274877906951
208	274877906954
209	274877906946
210	274877906944
211	1099511643735
212	1099511642839
213	1099511635317
214	1099511633909
215	1099511633887
216	1099511630423
217	1099511630431
218	1099511629663
219	1099511629271
220	1099511628503
221	1099511628247
222	1099511628149
223	1099511628015
224	1099511627927
225	1099511627831
226	1099511627805
227	1099511627799
228	1099511627787
229	1099511627783
230	1099511627778
231	1099511627776
232	4398046535639
233	4398046527191
234	4398046521693
235	4398046521695
236	4398046519023
237	4398046517087
238	4398046514135
239	4398046513119
240	4398046512599
241	4398046512607
242	4398046511831
243	4398046511483
244	4398046511327
245	4398046511319
246	4398046511221
247	4398046511191
248	4398046511147
249	4398046511127
250	4398046511115
251	4398046511111
252	4398046511106
253	4398046511104
254	17592186086773
255	17592186071903
256	17592186066527
257	17592186066783
258	17592186052591
259	17592186050399
260	17592186050397
261	17592186048239
262	17592186046943
263	17592186045935
264	17592186045311
265	17592186044887
266	17592186044911
267	17592186044765
268	17592186044591
269	17592186044567
270	17592186044509
271	17592186044459
272	17592186044439
273	17592186044423
274	17592186044426
275	17592186044418
276	17592186044416
277	70368744266111
278	70368744210135
279	70368744201589
280	70368744201597
281	70368744200031
282	70368744188253
283	70368744185583
284	70368744181245
285	70368744179551
286	70368744179549
287	70368744179415
288	70368744178391
289	70368744178365
290	70368744178037
291	70368744178047
292	70368744177887
293	70368744177791
294	70368744177751
295	70368744177693
296	70368744177687
297	70368744177675
298	70368744177671
299	70368744177666
300	70368744177664
301	281474976806263
302	281474976792303
303	281474976753015
304	281474976734959
305	281474976724983
306	281474976722399
307	281474976718197
308	281474976718203
309	281474976716247
310	281474976713565
311	281474976713431
312	281474976712151
313	281474976711647
314	281474976711349
315	281474976711127
316	281474976711005
317	281474976710895
318	281474976710773
319	281474976710717
320	281474976710699
321	281474976710679
322	281474976710667
323	281474976710663
324	281474976710658
325	281474976710656
326	1125899906939743
327	1125899906899935
328	1125899906897375
329	1125899906872827
330	1125899906872695
331	1125899906858735
332	1125899906864989
333	1125899906853727
334	1125899906850543
335	1125899906848599
336	1125899906845399
337	1125899906845271
338	1125899906844023
339	1125899906844021
340	1125899906843103
341	1125899906843095
342	1125899906842997
343	1125899906842847
344	1125899906842775
345	1125899906842711
346	1125899906842667
347	1125899906842647
348	1125899906842635
349	1125899906842631
350	1125899906842626
351	1125899906842624
352	4503599627484119
353	4503599627460023
354	4503599627460063
355	4503599627419487
356	4503599627417045
357	4503599627394421
358	4503599627394397
359	4503599627386229
360	4503599627378647
361	4503599627376095
362	4503599627376087
363	4503599627373271
364	4503599627372413
365	4503599627372221
366	4503599627371479
367	4503599627371223
368	4503599627370975
369	4503599627370845
370	4503599627370719
371	4503599627370647
372	4503599627370589
373	4503599627370539
374	4503599627370519
375	4503599627370507
376	4503599627370503
377	4503599627370498
378	4503599627370496
379	18014398509668183
380	18014398509611871
381	18014398509577591
382	18014398509577687
383	18014398509530975
384	18014398509514591
385	18014398509509471
386	18014398509504351
387	18014398509504349
388	18014398509489653
389	18014398509489591
390	18014398509488111
391	18014398509485807
392	18014398509484511
393	18014398509483999
394	18014398509483357
395	18014398509482677
396	18014398509482357
397	18014398509482363
398	18014398509482135
399	18014398509482157
400	18014398509482071
401	18014398509482027
402	18014398509482007
403	18014398509481995
404	18014398509481991
405	18014398509481986
406	18014398509481984
407	72057594038181855
408	72057594038123903
409	72057594038042463
410	72057594038017503
411	72057594038017463
412	72057594037976927
413	72057594037958367
414	72057594037958007
415	72057594037952239
416	72057594037943805
417	72057594037939039
418	72057594037935855
419	72057594037933527
420	72057594037930463
421	72057594037930367
422	72057594037929431
423	72057594037928687
424	72057594037928543
425	72057594037928415
426	72057594037928285
427	72057594037928111
428	72057594037928087
429	72057594037928029
430	72057594037927979
431	72057594037927959
432	72057594037927947
433	72057594037927943
434	72057594037927938
435	72057594037927936
436	288230376152069855
437	288230376152069627
438	288230376151841631
439	288230376151809887
440	288230376151809775
441	288230376151807351
442	288230376151775223
443	288230376151759831
444	288230376151741815
445	288230376151727063
446	288230376151733719
447	288230376151721855
448	288230376151719663
449	288230376151717719
450	288230376151717271
451	288230376151714175
452	288230376151713469
453	288230376151713141
454	288230376151712445
455	288230376151712223
456	288230376151712117
457	288230376151711919
458	288230376151711895
459	288230376151711837
460	288230376151711787
461	288230376151711767
462	288230376151711755
463	288230376151711751
464	288230376151711746
465	288230376151711744
466	1152921504607533047
467	1152921504607223647
468	1152921504607230847
469	1152921504607239547
470	1152921504606945119
471	1152921504606936503
472	1152921504606936543
473	1152921504606908255
474	1152921504606887421
475	1152921504606877407
476	1152921504606870877
477	1152921504606862295
478	1152921504606859247
479	1152921504606854895
480	1152921504606852567
481	1152921504606852503
482	1152921504606849751
483	1152921504606848701
484	1152921504606848471
485	1152921504606847677
486	1152921504606847455
487	1152921504606847349
488	1152921504606847127
489	1152921504606847149
490	1152921504606847069
491	1152921504606847019
492	1152921504606846999
493	1152921504606846987
494	1152921504606846983
495	1152921504606846978
496	1152921504606846976
497	4611686018427907455
498	4611686018427746015
499	4611686018427746013
500	4611686018427739575
501	4611686018427549687
502	4611686018427517791
503	4611686018427485173
504	4611686018427483871
505	4611686018427477471
506	4611686018427435991
507	4611686018427418591
508	4611686018427410271
509	4611686018427410269
510	4611686018427400175
511	4611686018427396055
512	4611686018427394775
513	4611686018427393495
514	4611686018427390679
515	4611686018427389399
516	4611686018427389655
517	4611686018427388655
518	4611686018427388383
519	4611686018427388277
520	4611686018427388091
521	4611686018427388055
522	4611686018427387997
523	4611686018427387947
524	4611686018427387927
525	4611686018427387915
526	4611686018427387911
527	4611686018427387906
528	4611686018427387904