0 1
1 1
2 101
3 101
4 11101
5 111101
6 1110101
7 11010101
8 101111101
9 111111101
10 11111110101
11 111111010101
12 1111101111101
13 11111111111101
14 111111111110101
15 1111111111010101
16 11111111101111101
17 111111111111111101
18 1111111111111110101
19 11111111111111010101
20 111111111111101111101
21 1111111111111111111101
22 11111111111111111110101
23 111111111111111111010101
24 1111111111111111101111101
25 11111111111111111111111101
26 111111111111111111111110101
27 1111111111111111111111010101
28 11111111111111111111101111101
29 111111111111111111111111111101
30 1111111111111111111111111110101
31 11111111111111111111111111010101
32 111111111111111111111111101111101
33 1111111111111111111111111111111101
34 11111111111111111111111111111110101
35 111111111111111111111111111111010101
36 1111111111111111111111111111101111101
37 11111111111111111111111111111111111101
38 111111111111111111111111111111111110101
39 1111111111111111111111111111111111010101
40 11111111111111111111111111111111101111101
41 111111111111111111111111111111111111111101
42 1111111111111111111111111111111111111110101
43 11111111111111111111111111111111111111010101
44 111111111111111111111111111111111111101111101
45 1111111111111111111111111111111111111111111101
46 11111111111111111111111111111111111111111110101
47 111111111111111111111111111111111111111111010101
48 1111111111111111111111111111111111111111101111101
49 11111111111111111111111111111111111111111111111101
50 111111111111111111111111111111111111111111111110101
51 1111111111111111111111111111111111111111111111010101
52 11111111111111111111111111111111111111111111101111101
53 111111111111111111111111111111111111111111111111111101
54 1111111111111111111111111111111111111111111111111110101
55 11111111111111111111111111111111111111111111111111010101
56 111111111111111111111111111111111111111111111111101111101
57 1111111111111111111111111111111111111111111111111111111101
58 11111111111111111111111111111111111111111111111111111110101
59 111111111111111111111111111111111111111111111111111111010101
60 1111111111111111111111111111111111111111111111111111101111101
61 11111111111111111111111111111111111111111111111111111111111101
62 111111111111111111111111111111111111111111111111111111111110101
63 1111111111111111111111111111111111111111111111111111111111010101
64 11111111111111111111111111111111111111111111111111111111101111101
65 111111111111111111111111111111111111111111111111111111111111111101
66 1111111111111111111111111111111111111111111111111111111111111110101
67 11111111111111111111111111111111111111111111111111111111111111010101
68 111111111111111111111111111111111111111111111111111111111111101111101
69 1111111111111111111111111111111111111111111111111111111111111111111101
70 11111111111111111111111111111111111111111111111111111111111111111110101
71 111111111111111111111111111111111111111111111111111111111111111111010101
72 1111111111111111111111111111111111111111111111111111111111111111101111101
73 11111111111111111111111111111111111111111111111111111111111111111111111101
74 111111111111111111111111111111111111111111111111111111111111111111111110101
75 1111111111111111111111111111111111111111111111111111111111111111111111010101
76 11111111111111111111111111111111111111111111111111111111111111111111101111101
77 111111111111111111111111111111111111111111111111111111111111111111111111111101
78 1111111111111111111111111111111111111111111111111111111111111111111111111110101
79 11111111111111111111111111111111111111111111111111111111111111111111111111010101
80 111111111111111111111111111111111111111111111111111111111111111111111111101111101
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111101
82 11111111111111111111111111111111111111111111111111111111111111111111111111111110101
83 111111111111111111111111111111111111111111111111111111111111111111111111111111010101
84 1111111111111111111111111111111111111111111111111111111111111111111111111111101111101
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101
86 111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
88 11111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101