/home/toolbox/public_html/solutions/113/11384/u1.in
1 1000000000
2 1
3 2
4 3
5 3
6 4
7 5
8 7
9 8
10 9
11 15
12 16
13 17
14 31
15 32
16 33
17 63
18 64
19 65
20 127
21 128
22 129
23 255
24 256
25 257
26 511
27 512
28 513
29 1023
30 1024
31 1025
32 2047
33 2048
34 2049
35 4095
36 4096
37 4097
38 8191
39 8192
40 8193
41 16383
42 16384
43 16385
44 32767
45 32768
46 32769
47 65535
48 65536
49 65537
50 131071
51 131072
52 131073
53 262143
54 262144
55 262145
56 524287
57 524288
58 524289
59 1048575
60 1048576
61 1048577
62 2097151
63 2097152
64 2097153
65 4194303
66 4194304
67 4194305
68 8388607
69 8388608
70 8388609
71 16777215
72 16777216
73 16777217
74 33554431
75 33554432
76 33554433
77 67108863
78 67108864
79 67108865
80 134217727
81 134217728
82 134217729
83 268435455
84 268435456
85 268435457
86 536870911
87 536870912
88 536870913
89