0 1
1 10
2 111
3 1111
4 11100
5 111100
6 1111111
7 11111110
8 111111110
9 1111111101
10 11111111101
11 111111111010
12 1111111100110
13 11111111101010
14 111111111111010
15 1111111111111110
16 11111111101111110
17 111111111101111110
18 1111111111111111110
19 11111111111111111110
20 111111111111111111110
21 1111111111111111100010
22 11111111111111110010011
23 111111111111111010101111
24 1111111111111101011101110
25 11111111111111101011111101
26 111111111111111111010111101
27 1111111111111111111010111110
28 11111111111111111101011111110
29 111111111111111111111111111110
30 1111111111111111111011111111111
31 11111111111111111111011111100111
32 111111111111111111100101110101000
33 1111111111111111111101111110110111
34 11111111111111111111111111110110111
35 111111111111111111111111011010111111
36 1111111111111111111101110111011111111
37 11111111111111111111101111111111111110
38 111111111111111111111101011001101111111
39 1111111111111111111111101111001010111111
40 11111111111111111111110011111111111110111
41 111111111111111111111110011100111111010110
42 1111111111111111111111111111100111111011001
43 11111111111111111111111111111111011111111001
44 111111111111111111111111111101111111111111110
45 1111111111111111111111111111111000111111110010
46 11111111111111111111111111001111011001110110010
47 111111111111111111111111111011111010101110101111
48 1111111111111111111111111101111011111011111111111
49 11111111111111111111111111101111111101010111100111
50 111111111111111111111111111111111111111110100010110
51 1111111111111111111111111111111101111111111010011001
52 11111111111111111111111111111101101111111111011111001
53 111111111111111111111111111111111011111111100111101001
54 1111111111111111111111111111111101010011110011100101110
55 11111111111111111111111111111110110110111111100101011111
56 111111111111111111111111111111001111001111111100110111111
57 1111111111111111111111111111111001111111111101111010111111
58 11111111111111111111111111111111111111110011101100110111110
59 111111111111111111111111111111111111111111011111111111111110
60 1111111111111111111111111111111111111111111111111111111111111
61 11111111111111111111111111111111111111111111111101100011110011
62 111111111111111111111111111111111111101111001111101111101111111
63 1111111111111111111111111111111111101111111011111010111011011111
64 11111111111111111111111111111111101101111110111111010111011011111
65 111111111111111111111111111111111101010011101111111101111010111110
66 1111111111111111111111111111111111111110011111111111101111011111111
67 11111111111111111111111111111111111111111111111110011101111011100111
68 111111111111111111111111111111111111100111000111111111101111111111111
69 1111111111111111111111111111111111111110101000111111110111111110111110
70 11111111111111111111111111111111111111111101111011111111111110111001101
71 111111111111111111111111111111111111111011101111011111111011111111111101
72 1111111111111111111111111111111111111111011010110101101111100111111111010
73 11111111111111111111111111111111111111111110110111101110111111110111111010
74 111111111111111111111111111111111111111111110110111111101111111110111001110
75 1111111111111111111111111111111111111111111110111100111111111111101111101111
76 11111111111111111111111111111111111111111111110111100111111111110101111110011
77 111111111111111111111111111111111111111111111111011111011111111111110011110010
78 1111111111111111111111111111111111111111111111111111111010111111110110011011111
79 11111111111111111111111111111111111111111111101101100011111111101111001111101111
80 111111111111111111111111111111111111111111111111110111011111111111001010111101111
81 1111111111111111111111111111111111111111111110111111011111111100001011111000011110
82 11111111111111111111111111111111111111111111001011001011111111100111101111110011111
83 111111111111111111111111111111111111111111111111101001111111001110101111110111111111
84 1111111111111111111111111111111111111111111111111110111110111111111011111111111111111
85 11111111111111111111111111111111111111111111111110110111111011111111011111111100111100
86 111111111111111111111111111111111111111111111111111110111111011100011011011111111111111
87 1111111111111111111111111111111111111111111111101111110111111011011100111011111111111011
88 11111111111111111111111111111111111111111111111101111101111111101111111111110011111011110
89 111111111111111111111111111111111111111111111111111110110111000101111100011110111101011110
90 1111111111111111111111111111111111111111111111111111111111111011111111110010110111111111101
91 11111111111111111111111111111111111111111111111111110001111111111111111110101110111111111101
92 111111111111111111111111111111111111111111111111111110111110111110011111101110001111110111110
93 1111111111111111111111111111111111111111111111111111101011110111110111111110010001111111110110
94 11111111111111111111111111111111111111111111111111111111011111111111001111011111111111111101010
95 111111111111111111111111111111111111111111111111111110000111111111111111101011111000111111101111
96 1111111111111111111111111111111111111111111111111111111000101111011000111110101111111111110111111
97 11111111111111111111111111111111111111111111111111111111111101111101011111110111111011100011011111
98 111111111111111111111111111111111111111111111111111111101111111101101111111111111111011100111110000
99 1111111111111111111111111111111111111111111111111111111111110011111111111011111110111100111111111111
100 11111111111111111111111111111111111111111111111111111111111111111111000111100011111011111001111111111
101 111111111111111111111111111111111111111111111111111111101110001100111110111111011111111111110111111100
102 1111111111111111111111111111111111111111111111111111110011110001101111111011111111111111111110110011011
103 11111111111111111111111111111111111111111111111111111111111111111111111011010011111111011111001110011111
104 111111111111111111111111111111111111111111111111111111011110011111111111011111010110111111111001001111111
105 1111111111111111111111111111111111111111111111111111111011110111111000110111111111010111110001111111000110
106 11111111111111111111111111111111111111111111111111111111111111111111011010111110111110111111111011111001111
107 111111111111111111111111111111111111111111111111111111111100011111111111101000111111111111111101011111110111
108 1111111111111111111111111111111111111111111111111111111111101101111110110101001000011111111111101101110011111
109 11111111111111111111111111111111111111111111111111111111110011111111110110111111011111111111111110111111111100
110 111111111111111111111111111111111111111111111111111111111111011111111111001101111111110111111011110100011111111
111 1111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111010110111011110011
112 11111111111111111111111111111111111111111111111111111111111111111101101111101101101111111111111011111110111110010
113 111111111111111111111111111111111111111111111111111111111111000111101111011111011101111111111111111011010110111110
114 1111111111111111111111111111111111111111111111111111111111111111111111111011111100101111111111111110101010110111111
115 11111111111111111111111111111111111111111111111111111111111111111111111111111100111111111110011111111011011111111111
116 111111111111111111111111111111111111111111111111111111111111111111111111111101101011111111010100110111011011111111111
117 1111111111111111111111111111111111111111111111111111111111111111110011000011101011011100111010111101111111111110111100
118 11111111111111111111111111111111111111111111111111111111111111111101111000010101111011101111011011101111111111110101111
119 111111111111111111111111111111111111111111111111111111111111111111111011111111111111101110011111111011111111011101101111
120 1111111111111111111111111111111111111111111111111111111111111110111111011111111111001101111111111000111111111011101101111
121 11111111111111111111111111111111111111111111111111111111111111111111100110110111111110010111111111100101111111011111111110
122 111111111111111111111111111111111111111111111111111111111111111111110100110110110011111011001100000011101111111111111111111
123 1111111111111111111111111111111111111111111111111111111111111111111110111111110111101111011111100001111111110001111101101111
124 11111111111111111111111111111111111111111111111111111111111111111110011111111110100011111011111110111101111111101111110101110
125 111111111111111111111111111111111111111111111111111111111111111111111111111111001100011111111111001111110111111111111110111101
126 1111111111111111111111111111111111111111111111111111111111111111111100110011011111111111111111011111111111111001111110111111101