0 1
1 10
2 111
3 1110
4 11101
5 111110
6 1111101
7 11111110
8 111110001
9 1111111110
10 11111110001
11 111111111110
12 1111111110001
13 11111111111110
14 111111111110001
15 1111111111111110
16 11111111100000001
17 111111111111111110
18 1111111111100000001
19 11111111111111111110
20 111111111111100000001
21 1111111111111111111110
22 11111111111111100000001
23 111111111111111111111110
24 1111111111111111100000001
25 11111111111111111111111110
26 111111111111111111100000001
27 1111111111111111111111111110
28 11111111111111111111100000001
29 111111111111111111111111111110
30 1111111111111111111111100000001
31 11111111111111111111111111111110
32 111111111111111110000000000000001
33 1111111111111111111111111111111110
34 11111111111111111110000000000000001
35 111111111111111111111111111111111110
36 1111111111111111111110000000000000001
37 11111111111111111111111111111111111110
38 111111111111111111111110000000000000001
39 1111111111111111111111111111111111111110
40 11111111111111111111111110000000000000001
41 111111111111111111111111111111111111111110
42 1111111111111111111111111110000000000000001
43 11111111111111111111111111111111111111111110
44 111111111111111111111111111110000000000000001
45 1111111111111111111111111111111111111111111110
46 11111111111111111111111111111110000000000000001
47 111111111111111111111111111111111111111111111110
48 1111111111111111111111111111111110000000000000001
49 11111111111111111111111111111111111111111111111110
50 111111111111111111111111111111111110000000000000001
51 1111111111111111111111111111111111111111111111111110
52 11111111111111111111111111111111111110000000000000001
53 111111111111111111111111111111111111111111111111111110
54 1111111111111111111111111111111111111110000000000000001
55 11111111111111111111111111111111111111111111111111111110
56 111111111111111111111111111111111111111110000000000000001
57 1111111111111111111111111111111111111111111111111111111110
58 11111111111111111111111111111111111111111110000000000000001
59 111111111111111111111111111111111111111111111111111111111110
60 1111111111111111111111111111111111111111111110000000000000001
61 11111111111111111111111111111111111111111111111111111111111110
62 111111111111111111111111111111111111111111111110000000000000001
63 1111111111111111111111111111111111111111111111111111111111111110
64 11111111111111111111111111111111100000000000000000000000000000001
65 111111111111111111111111111111111111111111111111111111111111111110
66 1111111111111111111111111111111111100000000000000000000000000000001
67 11111111111111111111111111111111111111111111111111111111111111111110
68 111111111111111111111111111111111111100000000000000000000000000000001
69 1111111111111111111111111111111111111111111111111111111111111111111110
70 11111111111111111111111111111111111111100000000000000000000000000000001
71 111111111111111111111111111111111111111111111111111111111111111111111110
72 1111111111111111111111111111111111111111100000000000000000000000000000001
73 11111111111111111111111111111111111111111111111111111111111111111111111110
74 111111111111111111111111111111111111111111100000000000000000000000000000001
75 1111111111111111111111111111111111111111111111111111111111111111111111111110
76 11111111111111111111111111111111111111111111100000000000000000000000000000001
77 111111111111111111111111111111111111111111111111111111111111111111111111111110
78 1111111111111111111111111111111111111111111111100000000000000000000000000000001
79 11111111111111111111111111111111111111111111111111111111111111111111111111111110
80 111111111111111111111111111111111111111111111111100000000000000000000000000000001
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111110
82 11111111111111111111111111111111111111111111111111100000000000000000000000000000001
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111110
84 1111111111111111111111111111111111111111111111111111100000000000000000000000000000001
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111110
86 111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
88 11111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
90 1111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
92 111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
94 11111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
96 1111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
98 111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
100 11111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
102 1111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
104 111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
106 11111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
108 1111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
110 111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001