0 1
1 10
2 110
3 1111
4 11111
5 111100
6 1111100
7 11111111
8 111111111
9 1111111110
10 11111111110
11 111111111111
12 1111111111111
13 11111111100110
14 111111111100110
15 1111111111111111
16 11111111111111111
17 111111111101111111
18 1111111111101111111
19 11111111111110000111
20 111111111111110000111
21 1111111111111101111000
22 11111111111111101111000
23 111111111111111110000111
24 1111111111111111110000111
25 11111111111111101101111000
26 111111111111111101101111000
27 1111111111111111111110000111
28 11111111111111111111110000111
29 111111111111111111111111111000
30 1111111111111111111111111111000
31 11111111111111111111111111000111
32 111111111111111111111111111000111
33 1111111111111111111111101100101000
34 11111111111111111111111101100101000
35 111111111111111111111110011110110111
36 1111111111111111111111110011110110111
37 11111111111111111111100001100111111000
38 111111111111111111111100001100111111000
39 1111111111111111111111111110011111111111
40 11111111111111111111111111110011111111111
41 111111111111111111111110000001011111111100
42 1111111111111111111111110000001011111111100
43 11111111111111111111111111111110111111100111
44 111111111111111111111111111111110111111100111
45 1111111111111111111111111110001111011111111111
46 11111111111111111111111111110001111011111111111
47 111111111111111111111111111111001111011100011011
48 1111111111111111111111111111111001111011100011011
49 11111111111111111111111111101100111111011011111111
50 111111111111111111111111111101100111111011011111111
51 1111111111111111111111111111111010111011111100000111
52 11111111111111111111111111111111010111011111100000111
53 111111111111111111111111111111111111111111101111111111
54 1111111111111111111111111111111111111111111101111111111
55 11111111111111111111111111111111111111110110111100000111
56 111111111111111111111111111111111111111110110111100000111
57 1111111111111111111111111111111001111111110110111111111000
58 11111111111111111111111111111111001111111110110111111111000
59 111111111111111111111111111111111111101111010110100000000111
60 1111111111111111111111111111111111111101111010110100000000111
61 11111111111111111111111111111111111001101111010110111111111000
62 111111111111111111111111111111111111001101111010110111111111000
63 1111111111111111111111111111111111111111101111101111011000000111
64 11111111111111111111111111111111111111111101111101111011000000111
65 111111111111111111111111111111111101100011111100110111111111101000
66 1111111111111111111111111111111111101100011111100110111111111101000
67 11111111111111111111111111111111111111011111001111101111111100011111
68 111111111111111111111111111111111111111011111001111101111111100011111
69 1111111111111111111111111111111111111101100011111110011111111111111100
70 11111111111111111111111111111111111111101100011111110011111111111111100
71 111111111111111111111111111111111111111111111111000110101111101111111111
72 1111111111111111111111111111111111111111111111111000110101111101111111111
73 11111111111111111111111111111111111111111101101111111111111111111111111110
74 111111111111111111111111111111111111111111101101111111111111111111111111110
75 1111111111111111111111111111111111111111111111111101100000111111111111111111
76 11111111111111111111111111111111111111111111111111101100000111111111111111111
77 111111111111111111111111111111111111111111111101111101011111111111111111111110
78 1111111111111111111111111111111111111111111111101111101011111111111111111111110
79 11111111111111111111111111111111111111111111111111111111100011011001100111111111
80 111111111111111111111111111111111111111111111111111111111100011011001100111111111
81 1111111111111111111111111111111111111111111111111101111111110101111111110101101111
82 11111111111111111111111111111111111111111111111111101111111110101111111110101101111
83 111111111111111111111111111111111111111111111111111111101111001111111111101101111111
84 1111111111111111111111111111111111111111111111111111111101111001111111111101101111111
85 11111111111111111111111111111111111111111111111111111111101111110111011111110111111100
86 111111111111111111111111111111111111111111111111111111111101111110111011111110111111100
87 1111111111111111111111111111111111111111111111111111111110010001101111111011110111101111
88 11111111111111111111111111111111111111111111111111111111110010001101111111011110111101111
89 111111111111111111111111111111111111111111111110000000111001101111111111111111110111010110
90 1111111111111111111111111111111111111111111111110000000111001101111111111111111110111010110
91 11111111111111111111111111111111111111111111111111110001111111111100011110111101111111011111
92 111111111111111111111111111111111111111111111111111110001111111111100011110111101111111011111
93 1111111111111111111111111111111111111111111111111110111101000011111011101101111101111001011111
94 11111111111111111111111111111111111111111111111111110111101000011111011101101111101111001011111
95 111111111111111111111111111111111111111111111111111111110011111100111100011111111101100111011111
96 1111111111111111111111111111111111111111111111111111111110011111100111100011111111101100111011111
97 11111111111111111111111111111111111111111111111111111110111100000011111111111011111111111011111011
98 111111111111111111111111111111111111111111111111111111110111100000011111111111011111111111011111011
99 1111111111111111111111111111111111111111111111111111111111111111111101111110001111000011000111111111
100 11111111111111111111111111111111111111111111111111111111111111111111101111110001111000011000111111111
101 111111111111111111111111111111111111111111111111111111111110111110000011111111111111111111110100000110
102 1111111111111111111111111111111111111111111111111111111111110111110000011111111111111111111110100000110
103 11111111111111111111111111111111111111111111111111111111111111111111110100000011000111000110001111111111
104 111111111111111111111111111111111111111111111111111111111111111111111110100000011000111000110001111111111
105 1111111111111111111111111111111111111111111111111111111110111111111110111010011111111011001111110000000011
106 11111111111111111111111111111111111111111111111111111111110111111111110111010011111111011001111110000000011
107 111111111111111111111111111111111111111111111111111111111111011001110111111111110011000111110111001111111111
108 1111111111111111111111111111111111111111111111111111111111111011001110111111111110011000111110111001111111111
109 11111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111101111110011101111
110 111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111101111110011101111
111 1111111111111111111111111111111111111111111111111111111111111011111111111111011111110011111110111110001100011111
112 11111111111111111111111111111111111111111111111111111111111111011111111111111011111110011111110111110001100011111
113 111111111111111111111111111111111111111111111111111111111111111011111111111011111110111111111111000001110011111000
114 1111111111111111111111111111111111111111111111111111111111111111011111111111011111110111111111111000001110011111000
115 11111111111111111111111111111111111111111111111111111111111111101011011111100111110111111011111101110110001100111111
116 111111111111111111111111111111111111111111111111111111111111111101011011111100111110111111011111101110110001100111111
117 1111111111111111111111111111111111111111111111111111111111111111011111111111111011110111111101111101111101110011111100
118 11111111111111111111111111111111111111111111111111111111111111111011111111111111011110111111101111101111101110011111100
119 111111111111111111111111111111111111111111111111111111111111111111011111111111110111110111111111111111110011001111111111
120 1111111111111111111111111111111111111111111111111111111111111111111011111111111110111110111111111111111110011001111111111
121 11111111111111111111111111111111111111111111111111111111111111110111110111111111111111110111101111111111101101110111110111
122 111111111111111111111111111111111111111111111111111111111111111110111110111111111111111110111101111111111101101110111110111
123 1111111111111111111111111111111111111111111111111111111111111111111111010100011111111111111000111111110111110011001111110111
124 11111111111111111111111111111111111111111111111111111111111111111111111010100011111111111111000111111110111110011001111110111
125 111111111111111111111111111111111111111111111111111111111111111111110011101011111111111110111001111101111110001111111110111111
126 1111111111111111111111111111111111111111111111111111111111111111111110011101011111111111110111001111101111110001111111110111111