0 1
1 10
2 10
3 100
4 1100
5 11000
6 111000
7 1110000
8 11110000
9 11100000
10 111100000
11 1111000000
12 11111000000
13 1111110000000
14 1111110000000
15 111111100000000
16 111111100000000
17 11111111000000000
18 11111111000000000
19 111111110000000000
20 11111111110000000000
21 11111111100000000000
22 111111111100000000000
23 11111111111000000000000
24 111111111111000000000000
25 1111111111110000000000000
26 11111111111110000000000000
27 111111111111100000000000000
28 1111111111111100000000000000
29 11111111111111000000000000000
30 111111111111111000000000000000
31 1111111111111110000000000000000
32 11111111111111110000000000000000
33 111111111111111100000000000000000
34 1111111111111111100000000000000000
35 11111111111111111000000000000000000
36 111111111111111111000000000000000000
37 1111111111001111110000000000000000000
38 11111111101111111110000000000000000000
39 111111110000011111100000000000000000000
40 1111111100000111111100000000000000000000
41 11111111110111111111000000000000000000000
42 111111110000011111111000000000000000000000
43 1111111100000111111110000000000000000000000
44 11111111110111111111110000000000000000000000
45 111111110000011111111100000000000000000000000
46 1111111100000111111111100000000000000000000000
47 11111111110111110111111000000000000000000000000
48 111111110000011101111111000000000000000000000000
49 1101111100000111011111110000000000000000000000000
50 11111110111110111111110000000000000000000000000
51 11110110000011111111111100000000000000000000000000
52 1001101100000111011111111100000000000000000000000000
53 11011011110111110111111111000000000000000000000000000
54 111110110000011101111111111000000000000000000000000000
55 1101100000111011101111110000000000000000000000000000
56 10011011110111110111011111110000000000000000000000000000
57 1110110000011101110111111100000000000000000000000000000
58 1101100000111011101111111100000000000000000000000000000
59 111011110111110111011111111000000000000000000000000000000
60 110110000011101110111111111000000000000000000000000000000
61 1101100000111011101111111110000000000000000000000000000000
62 1111011000111110111011111111110000000000000000000000000000000
63 11110110110011101110111011111100000000000000000000000000000000
64 111101111000111011101110111111100000000000000000000000000000000
65 1111011011111110111011101111111000000000000000000000000000000000
66 11110110110011101110111011111111000000000000000000000000000000000
67 111101101110111011101110111111110000000000000000000000000000000000
68 1111011011111110111011101101111110000000000000000000000000000000000
69 11110110110011101110111000111111100000000000000000000000000000000000
70 111101101110111011101110110111111100000000000000000000000000000000000
71 1111011011001110111011100001111111000000000000000000000000000000000000
72 11111110111011101110111000011111111000000000000000000000000000000000000
73 111101101111111011101110000111111110000000000000000000000000000000000000
74 1111011011101110111011101011111111110000000000000000000000000000000000000
75 11110110111011101110111000011111111100000000000000000000000000000000000000
76 111101101110111011101110000011111111100000000000000000000000000000000000000
77 1111011011101110111011101100111111111000000000000000000000000000000000000000
78 11111110111011101110111000001111111111000000000000000000000000000000000000000
79 111101101110111011101110011011111111110000000000000000000000000000000000000000
80 1111011011101110111011101110111111111110000000000000000000000000000000000000000
81 11110110111011101110111000111111111111100000000000000000000000000000000000000000
82 110001101110111011101110101011111111111100000000000000000000000000000000000000000
83 1110011011101110111011100000111111111111000000000000000000000000000000000000000000
84 11110110111011101110111000001111111111111000000000000000000000000000000000000000000
85 111001101110111011101110110011111111111110000000000000000000000000000000000000000000
86 1111111011101110111011100000111111111111110000000000000000000000000000000000000000000
87 11111110111011101110111011001111111111111100000000000000000000000000000000000000000000
88 111001101110111011101110000011111111111111100000000000000000000000000000000000000000000
89 1110011011101110111011100110111111111111111000000000000000000000000000000000000000000000
90 11100110111011101110111011101111111111111111000000000000000000000000000000000000000000000
91 111111101110111011101110001111111110111111110000000000000000000000000000000000000000000000
92 1111111011101110111011101010111111101111111110000000000000000000000000000000000000000000000
93 11100110111011101110111000011111111111111111100000000000000000000000000000000000000000000000
94 111001101110111011101110000111111100111111111100000000000000000000000000000000000000000000000
95 1111111011101110111011101101111111001111111111000000000000000000000000000000000000000000000000
96 11100110111011101110111000110111100111111111111000000000000000000000000000000000000000000000000
97 110101101110111011101110011101111110011111111110000000000000000000000000000000000000000000000000
98 1111111011101110111011101111111111000111111111110000000000000000000000000000000000000000000000000
99 11000110111011101110111000111111000011111111111100000000000000000000000000000000000000000000000000
100 110101101110111011101110001111110110001111111111100000000000000000000000000000000000000000000000000
101 1111111011101110111011101111111101111111111111111000000000000000000000000000000000000000000000000000
102 11000110111011101110111000111111011110111111111111000000000000000000000000000000000000000000000000000
103 110101101110111011101110001111110110001111111111110000000000000000000000000000000000000000000000000000
104 1111011011101110111011101111111101101111111111111110000000000000000000000000000000000000000000000000000
105 11011110111011101110111000111111011111111111111111100000000000000000000000000000000000000000000000000000
106 111001101110111011101110001111110110110011111111111100000000000000000000000000000000000000000000000000000
107 1110011011101110111011101111111101101100111111111111000000000000000000000000000000000000000000000000000000
108 11100110111011101110111000111111011011111111111111111000000000000000000000000000000000000000000000000000000
109 111001101110111011101110001111110110000001111111111110000000000000000000000000000000000000000000000000000000
110 1110011011101110111011101111111101111100111111111111110000000000000000000000000000000000000000000000000000000
111 11100110111011101110111000111111011111011111111111111100000000000000000000000000000000000000000000000000000000
112 111001101110111011101110001111110111110001111111111111100000000000000000000000000000000000000000000000000000000
113 1110011011101110111011101111111101111101011111111111111000000000000000000000000000000000000000000000000000000000
114 11100110111011101110111000111111011111000011111111111111000000000000000000000000000000000000000000000000000000000
115 111001101110111011101110001111110111110001111111111111110000000000000000000000000000000000000000000000000000000000
116 1110011011101110111011101111111101111110001111111111111110000000000000000000000000000000000000000000000000000000000
117 11100110111011101110111000111111011110110011111111111111100000000000000000000000000000000000000000000000000000000000
118 111001101110111011101110001111110111100001111111111111111100000000000000000000000000000000000000000000000000000000000
119 1110011011101110111011101111111101111011111111110111111111000000000000000000000000000000000000000000000000000000000000
120 11100110111011101110111000111111011110110011111101111111111000000000000000000000000000000000000000000000000000000000000
121 111001101110111011101110001111110111101100111111011111111110000000000000000000000000000000000000000000000000000000000000
122 1110011011101110111011101111111101111011011111110111111111110000000000000000000000000000000000000000000000000000000000000
123 11100110111011101110111000111111011110111111111101111111111100000000000000000000000000000000000000000000000000000000000000
124 111001101110111011101110001111110111101111111110001111111111100000000000000000000000000000000000000000000000000000000000000
125 1110011011101110111011101111111101111011111111110111111111111000000000000000000000000000000000000000000000000000000000000000
126 11100110111011101110111000111111011110111111111101111111111111000000000000000000000000000000000000000000000000000000000000000