0 1
1 1
2 111
3 111
4 10111
5 111111
6 1111111
7 11111111
8 110011111
9 1111111111
10 11101111111
11 110111111111
12 1111111111111
13 11001111111111
14 111111111111111
15 1101111111111111
16 11100000111111111
17 110111111111111111
18 1110110011111111111
19 11010011111111111111
20 111011111111111111111
21 1101110011111111111111
22 11100101111111111111111
23 110111011111111111111111
24 1111110111111111111111111
25 11011101111111111111111111
26 111111011111111111111111111
27 1101110101111111111111111111
28 11111101111111111111111111111
29 110111011111111111111111111111
30 1111110101111111111111111111111
31 11011101111111111111111111111111
32 111111011110000011111111111111111
33 1101110101111111111111111111111111
34 11111101111000001111111111111111111
35 110111011111111111111111111111111111
36 1111110111111111111111111111111111111
37 11011101111111101111111111111111111111
38 111110111001111111111111111111111111111
39 1101111001111011111111111111111111111111
40 11111111111111111111111111111111111111111
41 110111111111111111111111111111111111111111
42 1111111111111110011111111111111111111111111
43 11011000011110111111111111111111111111111111
44 111111111111111111111111111111111111111111111
45 1101100011011111111111111111111111111111111111
46 11111111111001111111111111111111111111111111111
47 110111111111110011111111111111111111111111111111
48 1111100000111101111111111111111111111111111111111
49 11011111111111111011111111111111111111111111111111
50 111110011111111101001111111111111111111111111111111
51 1101111111111110111111111111111111111111111111111111
52 11111011001111110110111111111111111111111111111111111
53 110111001111011110010111111111111111111111111111111111
54 1111110011111110100111111111111111111111111111111111111
55 11011011111110011010011111111111111111111111111111111111
56 111111110000010110111111111111111111111111111111111111111
57 1101111011111101101110011111111111111111111111111111111111
58 11111010111101011011011011111111111111111111111111111111111
59 110111111111110110101111111111111111111111111111111111111111
60 1111101100111101101011101111111111111111111111111111111111111
61 11011111111111011011011111111111111111111111111111111111111111
62 111111111111010110101111111111111111111111111111111111111111111
63 1101111111110101101111111111111111111111111111111111111111111111
64 11111011101101011011111111000000111111111111111111111111111111111
65 110111011111010101100011111111111111111111111111111111111111111111
66 1111111011110101010111111110000011111111111111111111111111111111111
67 11011111111101011011111111011111111111111111111111111111111111111111
68 111111111111010111111111111001111111111111111111111111111111111111111
69 1101111110010101111000110111111011111111111111111111111111111111111111
70 11111111100101011101111111111111111111111111111111111111111111111111111
71 110111011001010111111111111111111111111111111111111111111111111111111111
72 1111111001010101011111111001111111111111111111111111111111111111111111111
73 11011111110101111111110111111111111111111111111111111111111111111111111111
74 111111111101011011011110111111110111111111111111111111111111111111111111111
75 1101110001010111111000101011111111111111111111111111111111111111111111111111
76 11111111110101111111110110100110111111111111111111111111111111111111111111111
77 110111110101011110011111101111101111111111111111111111111111111111111111111111
78 1111111111010111111111111111111011111111111111111111111111111111111111111111111
79 11011111110101000000000011000110111111111111111111111111111111111111111111111111
80 111110000101010111111111111111101001111111111111111111111111111111111111111111111
81 1101111111010110111100011111111011111111111111111111111111111111111111111111111111
82 11111111110101111111111111100010101111111111111111111111111111111111111111111111111
83 110111111101011111111111111111101111111111111111111111111111111111111111111111111111
84 1111111111010111110011000001111010001111111111111111111111111111111111111111111111111
85 11011011010101110101111111100010111111111111111111111111111111111111111111111111111111
86 111111111101010011011111111111101000111111111111111111111111111111111111111111111111111
87 1101111111010111111001101111110101110111111111111111111111111111111111111111111111111111
88 11111110010101111111111111111010111110011111111111111111111111111111111111111111111111111
89 110111111101011011111111111010111100011111111111111111111111111111111111111111111111111111
90 1111111111010111100011111001011110111101111111111111111111111111111111111111111111111111111
91 11011111110101000111111001111000011110111111111111111111111111111111111111111111111111111111
92 111111100101010111011101101101100111110111111111111111111111111111111111111111111111111111111
93 1101111111010111111111011101011010111111111111111111111111111111111111111111111111111111111111
94 11111111010101111111010100111010111110011111111111111111111111111111111111111111111111111111111
95 110111111101011000011010111110101111111111111111111111111111111111111111111111111111111111111111
96 1111111111010101111111011111101011111111111111111111111111111111111111111111111111111111111111111
97 11011111110101111101111110011011111111111111111111111111111111111111111111111111111111111111111111
98 111111111101011011100001110110111011110111111111111111111111111111111111111111111111111111111111111
99 1101111101010111011110111101101001111111111111111111111111111111111111111111111111111111111111111111
100 11111111101101001011011111011011101111110111111111111111111111111111111111111111111111111111111111111
101 110111111011011110111101101111011111110011111111111111111111111111111111111111111111111111111111111111
102 1111111101110111101110111111111110110011111111111111111111111111111111111111111111111111111111111111111
103 11011111111101111011101110111111110111111100011111111111111111111111111111111111111111111111111111111111
104 111111111101011110111011111111111011111101111111111111111111111111111111111111111111111111111111111111111
105 1101100110110111101110111111001101111000111111111111111111111111111111111111111111111111111111111111111111
106 11111110010101111010101111111111111111111111101111111111111111111111111111111111111111111111111111111111111
107 110111111111011110110100001111111111111101110111111111111111111111111111111111111111111111111111111111111111
108 1111101111110111010101111111001100001100100101111111111111111111111111111111111111111111111111111111111111111
109 11011111011101111111011111111111111011111111100011111111111111111111111111111111111111111111111111111111111111
110 111111111011011111010111111111111110111101111111001111111111111111111111111111111111111111111111111111111111111
111 1101100110110111001101100011001111101111101100001111111111111111111111111111111111111111111111111111111111111111
112 11111111101101111111100111111111111011111111111111011111111111111111111111111111111111111111111111111111111111111
113 110111111011011111111111001111111110111111111111101111111111111111111111111111111111111111111111111111111111111111
114 1111101110110111110011101111001111101000000001111011111111111111111111111111111111111111111111111111111111111111111
115 11011111101101110011111111111111111011110011111111001111111111111111111111111111111111111111111111111111111111111111
116 111111111011011111111000111111111110111100110011111111111111111111111111111111111111111111111111111111111111111111111
117 1101100110110101111011110000111111101111111011011011111111111111111111111111111111111111111111111111111111111111111111
118 11111101101101101101111111111111111011111110111011110111111111111111111111111111111111111111111111111111111111111111111
119 110111011010101010111111111110111110111110011111110101111111111111111111111111111111111111111111111111111111111111111111
120 1111101110110110111111111101111111101001111001111101100111111111111111111111111111111111111111111111111111111111111111111
121 11011111101110111111111111100011111011111111111001010111111111111111111111111111111111111111111111111111111111111111111111
122 111111111010010011111111011011111110111110110111111011111111111111111111111111111111111111111111111111111111111111111111111
123 1101111111011011111111111001111111010110101011111111011011111111111111111111111111111111111111111111111111111111111111111111
124 11111111111111111011111101111111111011110110111011001001111111111111111111111111111111111111111111111111111111111111111111111
125 110111110111101111111100110011101111111101101111010011111111111111111111111111111111111111111111111111111111111111111111111111
126 1111101111111111111101111111100111101111101011101101011001111111111111111111111111111111111111111111111111111111111111111111111