0 1
1 10
2 11
3 1110
4 101
5 111000
6 1100
7 11110101
8 10000
9 1111100000
10 110001
11 111111110000
12 1000001
13 11111110110000
14 11000001
15 1111111100110000
16 111000001
17 111111111011110000
18 1100000001
19 11111111110011110000
20 11010000001
21 1111111111101011000000
22 111010000001
23 111111111111001011000000
24 1000010000001
25 11111111111110100011000000
26 11000010000001
27 1111111111111111100011000000
28 100000010000001
29 111111111111111010000011000000
30 1100000010000001
31 11111111111111110000000011000000
32 11100000010000001
33 1111111111111111101000000011000000
34 110000000010000001
35 111111111111111111000000100011000000
36 1100000100010000001
37 11111111111111111110100000100011000000
38 11100000100010000001
39 1111111111111111111100100000100011000000
40 111100000100010000001
41 111111111111111111111011100000100011000000
42 1100100000100010000001
43 11111111111111111111110011100000100011000000
44 11011000000100010000001
45 1111111111111111111111101011000000100011000000
46 111011000000100010000001
47 111111111111111111111111001000000000100011000000
48 1111000000000100010000001
49 11111111111111111111111110111000000000100011000000
50 11001000000000100010000001
51 1111111111111111111111111100111000000000100011000000
52 110110000000000100010000001
53 111111111111111111111111111010110000000000100011000000
54 1110110000000000100010000001
55 11111111111111111111111111110010000000000000100011000000
56 10000000000000000100010000001
57 1111111111111111111111111111101000110000000000100011000000
58 110000000000000000100010000001
59 111111111111111111111111111111111000000000000000100011000000
60 1000000010000000000100010000001
61 11111111111111111111111111111110100000000000000000100011000000
62 11000000000000000000100010000001
63 1111111111111111111111111111111100000000010000000000100011000000
64 111000000000000000000100010000001
65 111111111111111111111111111111111010000000000000000000100011000000
66 1100000000000000000000100010000001
67 11111111111111111111111111111111110000001000000000000000100011000000
68 11000001000000000000000100010000001
69 1111111111111111111111111111111111101000001000000000000000100011000000
70 111000001000000000000000100010000001
71 111111111111111111111111111111111111001000001000000000000000100011000000
72 1111000001000000000000000100010000001
73 11111111111111111111111111111111111110111000001000000000000000100011000000
74 11001000001000000000000000100010000001
75 1111111111111111111111111111111111111100111000001000000000000000100011000000
76 110110000001000000000000000100010000001
77 111111111111111111111111111111111111111010110000001000000000000000100011000000
78 1110110000001000000000000000100010000001
79 11111111111111111111111111111111111111110010000000001000000000000000100011000000
80 11110000000001000000000000000100010000001
81 1111111111111111111111111111111111111111101110000000001000000000000000100011000000
82 110010000000001000000000000000100010000001
83 111111111111111111111111111111111111111111001110000000001000000000000000100011000000
84 1101100000000001000000000000000100010000001
85 11111111111111111111111111111111111111111110101100000000001000000000000000100011000000
86 11101100000000001000000000000000100010000001
87 1111111111111111111111111111111111111111111100100000000000001000000000000000100011000000
88 111100000000000001000000000000000100010000001
89 111111111111111111111111111111111111111111111011100000000000001000000000000000100011000000
90 1100100000000000001000000000000000100010000001
91 11111111111111111111111111111111111111111111110011101100000000001000000000000000100011000000
92 11011000000000000001000000000000000100010000001
93 1111111111111111111111111111111111111111111111101011000000000000001000000000000000100011000000
94 111011000000000000001000000000000000100010000001
95 111111111111111111111111111111111111111111111111001000000000000000001000000000000000100011000000
96 1111000000000000000001000000000000000100010000001
97 11111111111111111111111111111111111111111111111110111000000000000000001000000000000000100011000000
98 11001000000000000000001000000000000000100010000001
99 1111111111111111111111111111111111111111111111111100111011000000000000001000000000000000100011000000
100 110110000000000000000001000000000000000100010000001
101 111111111111111111111111111111111111111111111111111010110000000000000000001000000000000000100011000000
102 1110110000000000000000001000000000000000100010000001
103 11111111111111111111111111111111111111111111111111110010000000000000000000001000000000000000100011000000
104 11110000000000000000000001000000000000000100010000001
105 1111111111111111111111111111111111111111111111111111101110000000000000000000001000000000000000100011000000
106 110010000000000000000000001000000000000000100010000001
107 111111111111111111111111111111111111111111111111111111001110110000000000000000001000000000000000100011000000
108 1101100000000100000000000001000000000000000100010000001
109 11111111111111111111111111111111111111111111111111111110101100000000000000000000001000000000000000100011000000
110 11101100000000000000000000001000000000000000100010000001
111 1111111111111111111111111111111111111111111111111111111100100000000000100000000000001000000000000000100011000000
112 111100000000000000000000000001000000000000000100010000001
113 111111111111111111111111111111111111111111111111111111111011100000000000000000000000001000000000000000100011000000
114 1100100000000100000000000000001000000000000000100010000001
115 11111111111111111111111111111111111111111111111111111111110011101100000100000000000000001000000000000000100011000000
116 11011000000000100100000000000001000000000000000100010000001
117 1111111111111111111111111111111111111111111111111111111111101011000000000000000000000000001000000000000000100011000000
118 111011000000000000000000000000001000000000000000100010000001
119 111111111111111111111111111111111111111111111111111111111111001000000000000000000000000000001000000000000000100011000000
120 1000000000000000000000000000000001000000000000000100010000001
121 11111111111111111111111111111111111111111111111111111111111110100010000000000000000000000000001000000000000000100011000000
122 11000000000000000000000000000000001000000000000000100010000001
123 1111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001000000000000000100011000000
124 100000000000000000000000000000000001000000000000000100010000001
125 111111111111111111111111111111111111111111111111111111111111111010000000000000000011100000000000001000000000000000100011000000
126 1100000000000000000001000000000000001000000000000000100010000001