0 1
1 10
2 101
3 1100
4 11101
5 111100
6 1111101
7 11111100
8 111111101
9 1111111100
10 11111111101
11 111111111100
12 1111111111101
13 11111111111100
14 111111111111101
15 1111111111111100
16 11111111111111101
17 111111111111111100
18 1111111111111111101
19 11111111111111111100
20 111111111111111111101
21 1111111111111111111100
22 11111111111111111111101
23 111111111111111111111100
24 1111111111111111111111101
25 11111111111111111111111100
26 111111111111111111111111101
27 1111111111111111111111111100
28 11111111111111111111111111101
29 111111111111111111111111111100
30 1111111111111111111111111111101
31 11111111111111111111111111111100
32 111111111111111111111111111111101
33 1111111111111111111111111111111100
34 11111111111111111111111111111111101
35 111111111111111111111111111111111100
36 1111111111111111111111111111111111101
37 11111111111111111111111111111111111100
38 111111111111111111111111111111111111101
39 1111111111111111111111111111111111111100
40 11111111111111111111111111111111111111101
41 111111111111111111111111111111111111111100
42 1111111111111111111111111111111111111111101
43 11111111111111111111111111111111111111111100
44 111111111111111111111111111111111111111111101
45 1111111111111111111111111111111111111111111100
46 11111111111111111111111111111111111111111111101
47 111111111111111111111111111111111111111111111100
48 1111111111111111111111111111111111111111111111101
49 11111111111111111111111111111111111111111111111100
50 111111111111111111111111111111111111111111111111101
51 1111111111111111111111111111111111111111111111111100
52 11111111111111111111111111111111111111111111111111101
53 111111111111111111111111111111111111111111111111111100
54 1111111111111111111111111111111111111111111111111111101
55 11111111111111111111111111111111111111111111111111111100
56 111111111111111111111111111111111111111111111111111111101
57 1111111111111111111111111111111111111111111111111111111100
58 11111111111111111111111111111111111111111111111111111111101
59 111111111111111111111111111111111111111111111111111111111100
60 1111111111111111111111111111111111111111111111111111111111101
61 11111111111111111111111111111111111111111111111111111111111100
62 111111111111111111111111111111111111111111111111111111111111101
63 1111111111111111111111111111111111111111111111111111111111111100
64 11111111111111111111111111111111111111111111111111111111111111101
65 111111111111111111111111111111111111111111111111111111111111111100
66 1111111111111111111111111111111111111111111111111111111111111111101
67 11111111111111111111111111111111111111111111111111111111111111111100
68 111111111111111111111111111111111111111111111111111111111111111111101
69 1111111111111111111111111111111111111111111111111111111111111111111100
70 11111111111111111111111111111111111111111111111111111111111111111111101
71 111111111111111111111111111111111111111111111111111111111111111111111100
72 1111111111111111111111111111111111111111111111111111111111111111111111101
73 11111111111111111111111111111111111111111111111111111111111111111111111100
74 111111111111111111111111111111111111111111111111111111111111111111111111101
75 1111111111111111111111111111111111111111111111111111111111111111111111111100
76 11111111111111111111111111111111111111111111111111111111111111111111111111101
77 111111111111111111111111111111111111111111111111111111111111111111111111111100
78 1111111111111111111111111111111111111111111111111111111111111111111111111111101
79 11111111111111111111111111111111111111111111111111111111111111111111111111111100
80 111111111111111111111111111111111111111111111111111111111111111111111111111111101
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111100
82 11111111111111111111111111111111111111111111111111111111111111111111111111111111101
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111100
84 1111111111111111111111111111111111111111111111111111111111111111111111111111111111101
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111100
86 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
88 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101