0 1
1 1
2 10
3 10
4 110
5 110
6 1110
7 1110
8 11110
9 11100
10 111100
11 111100
12 1111100
13 1111110
14 11111100
15 11111110
16 111111100
17 111111110
18 1111111100
19 1111111100
20 11111111110
21 11111111100
22 111111111100
23 111111111110
24 1111111111110
25 1111111111110
26 11111111111110
27 11111111111110
28 111111111111110
29 111111111111110
30 1111111111111110
31 1111111111111110
32 11111111111111110
33 11111111111111110
34 111111111111111110
35 111111111111111110
36 1111111111111111110
37 1111110011111111110
38 11111111101111111110
39 11111100000111111110
40 111111100000111111110
41 111111111011111111110
42 1111111100000111111110
43 1111111100000111111110
44 11111111111011111111110
45 11111111100000111111110
46 111111111100000111111110
47 111111011111011111111110
48 1111111011100000111111110
49 1111111011100000111110110
50 11111111011111011111110000
51 11111111111100000110111100
52 111111111011100000110110010
53 111111111011111011110110110
54 1111111111011100000110111110
55 1111110111011100000110110000
56 11111110111011111011110110010
57 11111110111011100000110111000
58 111111110111011100000110110000
59 111111110111011111011110111000
60 1111111110111011100000110110000
61 1111111110111011100000110110000
62 11111111110111011111000110111100
63 11111101110111011100110110111100
64 111111101110111011100011110111100
65 111111101110111011111110110111100
66 1111111101110111011100110110111100
67 1111111101110111011101110110111100
68 11111101101110111011111110110111100
69 11111110001110111011100110110111100
70 111111101101110111011101110110111100
71 111111100001110111011100110110111100
72 1111111100001110111011101110111111100
73 1111111100001110111011111110110111100
74 11111111110101110111011101110110111100
75 11111111100001110111011101110110111100
76 111111111000001110111011101110110111100
77 111111111001101110111011101110110111100
78 1111111111000001110111011101110111111100
79 1111111111011001110111011101110110111100
80 11111111111011101110111011101110110111100
81 11111111111110001110111011101110110111100
82 111111111111010101110111011101110110001100
83 111111111111000001110111011101110110011100
84 1111111111111000001110111011101110110111100
85 1111111111111001101110111011101110110011100
86 11111111111111000001110111011101110111111100
87 11111111111111001101110111011101110111111100
88 111111111111111000001110111011101110110011100
89 111111111111111011001110111011101110110011100
90 1111111111111111011101110111011101110110011100
91 1111111101111111110001110111011101110111111100
92 11111111101111111010101110111011101110111111100
93 11111111111111111100001110111011101110110011100
94 111111111100111111100001110111011101110110011100
95 111111111100111111101101110111011101110111111100
96 1111111111110011110110001110111011101110110011100
97 1111111111001111110111001110111011101110110101100
98 11111111111000111111111101110111011101110111111100
99 11111111111100001111110001110111011101110110001100
100 111111111110001101111110001110111011101110110101100
101 111111111111111101111111101110111011101110111111100
102 1111111111110111101111110001110111011101110110001100
103 1111111111110001101111110001110111011101110110101100
104 11111111111111101101111111101110111011101110110111100
105 11111111111111111101111110001110111011101110111101100
106 111111111111001101101111110001110111011101110110011100
107 111111111111001101101111111101110111011101110110011100
108 1111111111111111101101111110001110111011101110110011100
109 1111111111110000001101111110001110111011101110110011100
110 11111111111111001111101111111101110111011101110110011100
111 11111111111111101111101111110001110111011101110110011100
112 111111111111110001111101111110001110111011101110110011100
113 111111111111110101111101111111101110111011101110110011100
114 1111111111111100001111101111110001110111011101110110011100
115 1111111111111110001111101111110001110111011101110110011100
116 11111111111111100011111101111111101110111011101110110011100
117 11111111111111100110111101111110001110111011101110110011100
118 111111111111111110000111101111110001110111011101110110011100
119 111111111011111111110111101111111101110111011101110110011100
120 1111111111011111100110111101111110001110111011101110110011100
121 1111111111011111100110111101111110001110111011101110110011100
122 11111111111011111110110111101111111101110111011101110110011100
123 11111111111011111111110111101111110001110111011101110110011100
124 111111111110001111111110111101111110001110111011101110110011100
125 111111111111011111111110111101111111101110111011101110110011100
126 1111111111111011111111110111101111110001110111011101110110011100