0 1
1 1
2 10
3 10
4 110
5 110
6 1110
7 1110
8 11110
9 11110
10 111110
11 111100
12 1111100
13 1111100
14 11111110
15 11111100
16 111111100
17 111111110
18 1111111110
19 1111111110
20 11111111110
21 11111111110
22 111111111110
23 111111111110
24 1111111111110
25 1111111111110
26 11111111110000
27 11111111110000
28 111111111111000
29 111111111110010
30 1111111111110010
31 1111111111111100
32 11111111101111100
33 11111111101111110
34 111111111101111110
35 111111111100111110
36 1111111111101111000
37 1111111111100111010
38 11111111111101111000
39 11111111111111110100
40 111111111110001111100
41 111111111110001111110
42 1111111110111001111110
43 1111111110111001111110
44 11111111110000000111000
45 11111011110001010111010
46 111111011100110111111100
47 111110001101001100111010
48 1111111001101001101111010
49 1111111001110111111111000
50 11111111001100111111111000
51 11111111111100111111111100
52 111111111101111111111111100
53 111111111101111111111111000
54 1111111111101111111111111010
55 1111101111111111111111111110
56 11111100111101111111111111010
57 11111111111101111111111111010
58 111111100011101111111111111000
59 111111100011111111111111111000
60 1111111110111101111111111100100
61 1111111110111101111111111100110
62 11111111100111101111111111000010
63 11111111110111111111111111010000
64 111111111000111111111111111000100
65 111111111000111011111111111111100
66 1111111110101111011011111111011010
67 1111111110111111011011111111011010
68 11111111110001111011111111111000000
69 11111111110010111011101111111000110
70 111111111111010111011101111111110110
71 111111111111100110011100011100011110
72 1111111111111000110111100101100011110
73 1111111111111101101111110111110111110
74 11111111111111000101000111111111111110
75 11111111111111111001000111000111011110
76 111111111111111001101111111000011011110
77 111111111111111001000111111001011011110
78 1111111111111111111101111111100011011110
79 1111111111111111110000111100001011011110
80 11111111111111111110000111100010111011110
81 11111111111111111111001110010011111011110
82 111111111111111110111001110010011011100000
83 111111111111101110111100001110111011100100
84 1111111111111101110111100001111110000010100
85 1111111111111101110111110011110010001111100
86 11111111111111101110111100001110010011000000
87 11111111111111101110111101101101101011000010
88 111111111111111011110111111111101110111100010
89 111111111111111010110111101111101110111101110
90 1111111111111111010110111110000111100111110110
91 1111111111111111110110111001000101110111001110
92 11111111111111111000000111001001101100111001110
93 11111111111111111011100011011111101101000111110
94 111111111111110111111101011111111111111111111110
95 111111111111101110111101111011111101101110111100
96 1111111111111101110111111011101111101101110111100
97 1111111111111001110111101011101101101101110011110
98 11111111111111111111110000011101101111101110111110
99 11111111111111111111001111111011101101101111001110
100 111111111111111111111011111011101101101101110101110
101 111111111111111111100111111011011101101101110101110
102 1111111111111111111101011111011101111101111110101110
103 1111111111111111111101011110111101101101101111001110
104 11111111111111111111110011110111101101000101110101100
105 11111111111111111111111011110111101101101101110111100
106 111111111111111111100110111101111101011000111110011110
107 111111111111111111100111011101111101101101101100111110
108 1111111111111111111111110111101111111011000101101011110
109 1111111111111111111101111011111111111101000101111011110
110 11111111111111111111111101011101111111101101000110011110
111 11111111111111111110111101001101111111000001101110011110
112 111111111111111111110111100101110111111101111000111100110
113 111111111111111111110111101111110111111001111101111100100
114 1111111111111111111111101100111110111111101110000000011110
115 1111111111111111111111101100111111101111101001101000011100
116 11111111111111101111111101100011111101111101010111010111100
117 11111111111111101111111101101111111111111110111000111000010
118 111111111111111101111111110011000011101111001100101111001110
119 111111111111111101111111111011000011101111001100111111101010
120 1111111111111100001111111111100100111101111101111111111111010
121 1111111111111100010111111111100100111111111100001111100000000
122 11111111111111010011111111111111001111111111010001111100001110
123 11111111111111010011111111111000000111111111010011111100101100
124 111111111111111000001111111111001010111111111011011111101001100
125 111111111111111010101111110000000011111110111001101111111101110
126 1111111111111111110111111111000011011011110111110101111111101110