0 1
1 10
2 101
3 1101
4 11100
5 111101
6 1111100
7 11111101
8 111111100
9 1111111101
10 11111111100
11 111111111101
12 1111111111100
13 11111111111101
14 111111111111100
15 1111111111111101
16 11111111111111100
17 111111111111111101
18 1111111111111111100
19 11111111111111111101
20 111111111111111111100
21 1111111111111111111101
22 11111111111111111111100
23 111111111111111111111101
24 1111111111111111111111100
25 11111111111111111111111101
26 111111111111111111111111100
27 1111111111111111111111111101
28 11111111111111111111111111100
29 111111111111111111111111111101
30 1111111111111111111111111111100
31 11111111111111111111111111111101
32 111111111111111111111111111111100
33 1111111111111111111111111111111101
34 11111111111111111111111111111111100
35 111111111111111111111111111111111101
36 1111111111111111111111111111111111100
37 11111111111111111111111111111111111101
38 111111111111111111111111111111111111100
39 1111111111111111111111111111111111111101
40 11111111111111111111111111111111111111100
41 111111111111111111111111111111111111111101
42 1111111111111111111111111111111111111111100
43 11111111111111111111111111111111111111111101
44 111111111111111111111111111111111111111111100
45 1111111111111111111111111111111111111111111101
46 11111111111111111111111111111111111111111111100
47 111111111111111111111111111111111111111111111101
48 1111111111111111111111111111111111111111111111100
49 11111111111111111111111111111111111111111111111101
50 111111111111111111111111111111111111111111111111100
51 1111111111111111111111111111111111111111111111111101
52 11111111111111111111111111111111111111111111111111100
53 111111111111111111111111111111111111111111111111111101
54 1111111111111111111111111111111111111111111111111111100
55 11111111111111111111111111111111111111111111111111111101
56 111111111111111111111111111111111111111111111111111111100
57 1111111111111111111111111111111111111111111111111111111101
58 11111111111111111111111111111111111111111111111111111111100
59 111111111111111111111111111111111111111111111111111111111101
60 1111111111111111111111111111111111111111111111111111111111100
61 11111111111111111111111111111111111111111111111111111111111101
62 111111111111111111111111111111111111111111111111111111111111100
63 1111111111111111111111111111111111111111111111111111111111111101
64 11111111111111111111111111111111111111111111111111111111111111100
65 111111111111111111111111111111111111111111111111111111111111111101
66 1111111111111111111111111111111111111111111111111111111111111111100
67 11111111111111111111111111111111111111111111111111111111111111111101
68 111111111111111111111111111111111111111111111111111111111111111111100
69 1111111111111111111111111111111111111111111111111111111111111111111101
70 11111111111111111111111111111111111111111111111111111111111111111111100
71 111111111111111111111111111111111111111111111111111111111111111111111101
72 1111111111111111111111111111111111111111111111111111111111111111111111100
73 11111111111111111111111111111111111111111111111111111111111111111111111101
74 111111111111111111111111111111111111111111111111111111111111111111111111100
75 1111111111111111111111111111111111111111111111111111111111111111111111111101
76 11111111111111111111111111111111111111111111111111111111111111111111111111100
77 111111111111111111111111111111111111111111111111111111111111111111111111111101
78 1111111111111111111111111111111111111111111111111111111111111111111111111111100
79 11111111111111111111111111111111111111111111111111111111111111111111111111111101
80 111111111111111111111111111111111111111111111111111111111111111111111111111111100
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111101
82 11111111111111111111111111111111111111111111111111111111111111111111111111111111100
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111101
84 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101
86 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
88 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100