0 1
1 11
2 101
3 1101
4 11101
5 111101
6 1111101
7 11111101
8 111111101
9 1111111101
10 11111111101
11 111111111101
12 1111111111101
13 11111111111101
14 111111111111101
15 1111111111111101
16 11111111111111101
17 111111111111111101
18 1111111111111111101
19 11111111111111111101
20 111111111111111111101
21 1111111111111111111101
22 11111111111111111111101
23 111111111111111111111101
24 1111111111111111111111101
25 11111111111111111111111101
26 111111111111111111111111101
27 1111111111111111111111111101
28 11111111111111111111111111101
29 111111111111111111111111111101
30 1111111111111111111111111111101
31 11111111111111111111111111111101
32 111111111111111111111111111111101
33 1111111111111111111111111111111101
34 11111111111111111111111111111111101
35 111111111111111111111111111111111101
36 1111111111111111111111111111111111101
37 11111111111111111111111111111111111101
38 111111111111111111111111111111111111101
39 1111111111111111111111111111111111111101
40 11111111111111111111111111111111111111101
41 111111111111111111111111111111111111111101
42 1111111111111111111111111111111111111111101
43 11111111111111111111111111111111111111111101
44 111111111111111111111111111111111111111111101
45 1111111111111111111111111111111111111111111101
46 11111111111111111111111111111111111111111111101
47 111111111111111111111111111111111111111111111101
48 1111111111111111111111111111111111111111111111101
49 11111111111111111111111111111111111111111111111101
50 111111111111111111111111111111111111111111111111101
51 1111111111111111111111111111111111111111111111111101
52 11111111111111111111111111111111111111111111111111101
53 111111111111111111111111111111111111111111111111111101
54 1111111111111111111111111111111111111111111111111111101
55 11111111111111111111111111111111111111111111111111111101
56 111111111111111111111111111111111111111111111111111111101
57 1111111111111111111111111111111111111111111111111111111101
58 11111111111111111111111111111111111111111111111111111111101
59 111111111111111111111111111111111111111111111111111111111101
60 1111111111111111111111111111111111111111111111111111111111101
61 11111111111111111111111111111111111111111111111111111111111101
62 111111111111111111111111111111111111111111111111111111111111101
63 1111111111111111111111111111111111111111111111111111111111111101
64 11111111111111111111111111111111111111111111111111111111111111101
65 111111111111111111111111111111111111111111111111111111111111111101
66 1111111111111111111111111111111111111111111111111111111111111111101
67 11111111111111111111111111111111111111111111111111111111111111111101
68 111111111111111111111111111111111111111111111111111111111111111111101
69 1111111111111111111111111111111111111111111111111111111111111111111101
70 11111111111111111111111111111111111111111111111111111111111111111111101
71 111111111111111111111111111111111111111111111111111111111111111111111101
72 1111111111111111111111111111111111111111111111111111111111111111111111101
73 11111111111111111111111111111111111111111111111111111111111111111111111101
74 111111111111111111111111111111111111111111111111111111111111111111111111101
75 1111111111111111111111111111111111111111111111111111111111111111111111111101
76 11111111111111111111111111111111111111111111111111111111111111111111111111101
77 111111111111111111111111111111111111111111111111111111111111111111111111111101
78 1111111111111111111111111111111111111111111111111111111111111111111111111111101
79 11111111111111111111111111111111111111111111111111111111111111111111111111111101
80 111111111111111111111111111111111111111111111111111111111111111111111111111111101
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111101
82 11111111111111111111111111111111111111111111111111111111111111111111111111111111101
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111101
84 1111111111111111111111111111111111111111111111111111111111111111111111111111111111101
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101
86 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
88 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101