0 1
1 10
2 111
3 1110
4 11101
5 111111
6 1111111
7 11111111
8 111110111
9 1111111000
10 11111110111
11 111111111111
12 1111111110000
13 11111111111111
14 111111111100011
15 1111111111111111
16 11111111101111111
17 111111111111111111
18 1111111111100111111
19 11111111111111111011
20 111111111111111101111
21 1111111111111111011111
22 11111111111111111110011
23 111111111111111111111111
24 1111111111111111110111111
25 11111111111111111011111011
26 111111111111111111100110111
27 1111111111111111100011001011
28 11111111111111111011100111111
29 111111111111111111111111111111
30 1111111111111111111111011011111
31 11111111111111111111111111111011
32 111111111111111110111111111100111
33 1111111111111111111011011111011111
34 11111111111111111110110100000111111
35 111111111111111111111001111111111111
36 1111111111111111111111111111111111111
37 11111111111111111111111111111111011111
38 111111111111111111111111111011110111111
39 1111111111111111111111111111111111110111
40 11111111111111111111111111111111111101111
41 111111111111111111111111111101100011111111
42 1111111111111111111111111100111111111011111
43 11111111111111111111111111111111111111110111
44 111111111111111111111111111111111011100001111
45 1111111111111111111111111111111111111111110111
46 11111111111111111111111111100011011110111101111
47 111111111111111111111111111111111100001111111111
48 1111111111111111111111111111111111111111101111111
49 11111111111111111111111111111111111111110011111111
50 111111111111111111111111111111111110111111111111011
51 1111111111111111111111111111111001101111111111111111
52 11111111111111111111111111111101110010011000111111111
53 111111111111111111111111111111111111111111111110111011
54 1111111111111111111111111111111111111111111110111111111
55 11111111111111111111111111111111101101111111001000111011
56 111111111111111111111111111111111111011011111111111000111
57 1111111111111111111111111111111111111100111111111111111111
58 11111111111111111111111111111111111111111111001100011011111
59 111111111111111111111111111111111111111111011111111111100011
60 1111111111111111111111111111111110011011110111110111111111111
61 11111111111111111111111111111111111111111111111101111111011111
62 111111111111111111111111111111111111111001100001111111000100011
63 1111111111111111111111111111111111111110111111111111111111111111
64 11111111111111111111111111111111101111111111111111101111111011111
65 111111111111111111111111111111111111110011111110111110110111111111
66 1111111111111111111111111111111111100111111111111111111101111111011
67 11111111111111111111111111111111111111000111100001101101111111111111
68 111111111111111111111111111111111111111111111111110111111111110111111
69 1111111111111111111111111111111111111111110001110111111000000011110011
70 11111111111111111111111111111111111111111101111011111111111111111111111
71 111111111111111111111111111111111111111111011000111110001111111101101111
72 1111111111111111111111111111111111111111110100111111001111111011111110111
73 11111111111111111111111111111111111111111111111111000111111111100111011111
74 111111111111111111111111111111111111111111110111100111011101111111111110111
75 1111111111111111111111111111111111111111110111101111100100110011111111101111
76 11111111111111111111111111111111111111111111110011011111111111110111110110111
77 111111111111111111111111111111111111111111101111111111111111111111111001111011
78 1111111111111111111111111111111111111111111111111111111111111111111111111111111
79 11111111111111111111111111111111111111111111111111110001111111011100111111101111
80 111111111111111111111111111111111111111111111111111101110110111111111100110011011
81 1111111111111111111111111111111111111111111111111111111111111101100110111001111111
82 11111111111111111111111111111111111111111111111111110000111110111111111111111110011
83 111111111111111111111111111111111111111111111000000001111110111111111111110111111111
84 1111111111111111111111111111111111111111111111111111111111111110001111111111011111111
85 11111111111111111111111111111111111111111111111101111001111110001111110111111100111111
86 111111111111111111111111111111111111111111111110011111111110111111110011101111111011111
87 1111111111111111111111111111111111111111111111111111111111111111111111100011111111111111
88 11111111111111111111111111111111111111111111111111111101110011111011111111111111001101111
89 111111111111111111111111111111111111111111111111101111111111111100111111001111001111111111
90 1111111111111111111111111111111111111111111111111110111100011100111111110110011111100110011
91 11111111111111111111111111111111111111111111111111111110111111111011111011111111110111111111
92 111111111111111111111111111111111111111111111111111111111111111111100110100111101111011111111
93 1111111111111111111111111111111111111111111111111111110111111011011011001111111111111111001111
94 11111111111111111111111111111111111111111111111111111101110110111101111110011111001101111111111
95 111111111111111111111111111111111111111111111111111100011111111111111100111111000111010011111111
96 1111111111111111111111111111111111111111111111111111111101111111101101111111111111111111101111111
97 11111111111111111111111111111111111111111111111111111111011011011111111111111011111011111111011011
98 111111111111111111111111111111111111111111111111111111111111110111111011111111111011100001111111111
99 1111111111111111111111111111111111111111111111111111101100110111110001111111111111111111111100011111
100 11111111111111111111111111111111111111111111111111111111111111011101111101111101111000110111111110011
101 111111111111111111111111111111111111111111111111111111101111011100011111111111111111111111101111111111
102 1111111111111111111111111111111111111111111111111111111111011111111111101111110000001111111110111101111
103 11111111111111111111111111111111111111111111111111111111111111111011111111001111111111110110111111010011
104 111111111111111111111111111111111111111111111111111111111101101111111111111111111111111001001111111111111
105 1111111111111111111111111111111111111111111111111111111111111111000110111011111100110001111111100111111111
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110110111
107 111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111011011
108 1111111111111111111111111111111111111111111111111111111111110111110111111101101111111111111111101111111111111
109 11111111111111111111111111111111111111111111111111111111111111100011001110111110001101111111111111011101111011
110 111111111111111111111111111111111111111111111111111111111111111111101111111111001111111101111000111111111000111
111 1111111111111111111111111111111111111111111111111111111111110000111111111110011111001111111111111000011111111111
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111100111111
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011011111110111111111
114 1111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111101111011111111111
115 11111111111111111111111111111111111111111111111111111111111110111111111111011011100001111100111011011011111111100011
116 111111111111111111111111111111111111111111111111111111111111111101111110111111111111110000111111111111111110111111111
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110000111111011111
118 11111111111111111111111111111111111111111111111111111111111111111110001101110000011001111101111110111111111111101111011
119 111111111111111111111111111111111111111111111111111111111111111111111111110001111101111111111111111001111111111111111111
120 1111111111111111111111111111111111111111111111111111111111111111111110111111111111111111001111000111111110111011011100011
121 11111111111111111111111111111111111111111111111111111111111111111111111011011111011111100111000111111111111111110111111111
122 111111111111111111111111111111111111111111111111111111111111111111111101111110111111101111111111111101101111101111111111111
123 1111111111111111111111111111111111111111111111111111111111111111110011011111111111111111111111111110011011110110011111011111
124 11111111111111111111111111111111111111111111111111111111111111111011100111100111110111111101110011111111110011111111000111111
125 111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111100111011111111111
126 1111111111111111111111111111111111111111111111111111111111111111111111110110011010011110111111111111111111110011101101111111111