0 1
1 1
2 111
3 111
4 10111
5 111111
6 1111111
7 11111111
8 111011111
9 1111111
10 11101111111
11 111111111111
12 111111111
13 11111111111111
14 110001111111111
15 1111111111111111
16 11111110111111111
17 111111111111111111
18 1111110011111111111
19 11011111111111111111
20 111101111111111111111
21 1111101111111111111111
22 11001111111111111111111
23 111111111111111111111111
24 1111110111111111111111111
25 11011111011111111111111111
26 111011001111111111111111111
27 1101001100011111111111111111
28 11111100111011111111111111111
29 111111111111111111111111111111
30 1111101101111111111111111111111
31 11011111111111111111111111111111
32 111001111111111011111111111111111
33 1111101111101101111111111111111111
34 11111100000101101111111111111111111
35 111111111111100111111111111111111111
36 1111111111111111111111111111111111111
37 11111011111111111111111111111111111111
38 111111011110111111111111111111111111111
39 1110111111111111111111111111111111111111
40 11110111111111111111111111111111111111111
41 111111110001101111111111111111111111111111
42 1111101111111110011111111111111111111111111
43 11101111111111111111111111111111111111111111
44 111100001110111111111111111111111111111111111
45 1110111111111111111111111111111111111111111111
46 11110111101111011000111111111111111111111111111
47 111111111100001111111111111111111111111111111111
48 1111111011111111111111111111111111111111111111111
49 11111111001111111111111111111111111111111111111111
50 110111111111111011111111111111111111111111111111111
51 1111111111111111011001111111111111111111111111111111
52 11111111100011001001110111111111111111111111111111111
53 110111011111111111111111111111111111111111111111111111
54 1111111110111111111111111111111111111111111111111111111
55 11011100010011111110110111111111111111111111111111111111
56 111000111111111110110111111111111111111111111111111111111
57 1111111111111111110011111111111111111111111111111111111111
58 11111011000110011111111111111111111111111111111111111111111
59 110001111111111110111111111111111111111111111111111111111111
60 1111111111110111110111101100111111111111111111111111111111111
61 11111011111110111111111111111111111111111111111111111111111111
62 110001000111111100001100111111111111111111111111111111111111111
63 1111111111111111111111110111111111111111111111111111111111111111
64 11111011111110111111111111111110111111111111111111111111111111111
65 111111111011011111011111110011111111111111111111111111111111111111
66 1101111111011111111111111111110011111111111111111111111111111111111
67 11111111111110110110000111100011111111111111111111111111111111111111
68 111111011111111111011111111111111111111111111111111111111111111111111
69 1100111100000001111110111000111111111111111111111111111111111111111111
70 11111111111111111111111011110111111111111111111111111111111111111111111
71 111101101111111100011111000110111111111111111111111111111111111111111111
72 1110111111101111111001111110010111111111111111111111111111111111111111111
73 11111011100111111111100011111111111111111111111111111111111111111111111111
74 111011111111111101110111001111011111111111111111111111111111111111111111111
75 1111011111111100110010011111011110111111111111111111111111111111111111111111
76 11101101111101111111111111011001111111111111111111111111111111111111111111111
77 110111100111111111111111111111111101111111111111111111111111111111111111111111
78 1111111111111111111111111111111111111111111111111111111111111111111111111111111
79 11110111111100111011111110001111111111111111111111111111111111111111111111111111
80 110110011001111111111011011101111111111111111111111111111111111111111111111111111
81 1111111001110110011011111111111111111111111111111111111111111111111111111111111111
82 11001111111111111111101111100001111111111111111111111111111111111111111111111111111
83 111111111011111111111111011111100000000111111111111111111111111111111111111111111111
84 1111111101111111111000111111111111111111111111111111111111111111111111111111111111111
85 11111100111111101111110001111110011110111111111111111111111111111111111111111111111111
86 111110111111101110011111111011111111110011111111111111111111111111111111111111111111111
87 1111111111111100011111111111111111111111111111111111111111111111111111111111111111111111
88 11110110011111111111111011111001110111111111111111111111111111111111111111111111111111111
89 111111111100111100111111001111111111111101111111111111111111111111111111111111111111111111
90 1100110011111100110111111110011100011110111111111111111111111111111111111111111111111111111
91 11111111101111111111011111011111111101111111111111111111111111111111111111111111111111111111
92 111111110111101111001011001111111111111111111111111111111111111111111111111111111111111111111
93 1111001111111111111111001101101101111110111111111111111111111111111111111111111111111111111111
94 11111111110110011111001111110111101101110111111111111111111111111111111111111111111111111111111
95 111111110010111000111111001111111111111110001111111111111111111111111111111111111111111111111111
96 1111111011111111111111111111011011111111011111111111111111111111111111111111111111111111111111111
97 11011011111111011111011111111111111011011011111111111111111111111111111111111111111111111111111111
98 111111111100001110111111111110111111011111111111111111111111111111111111111111111111111111111111111
99 1111100011111111111111111111111000111110110011011111111111111111111111111111111111111111111111111111
100 11001111111101100011110111110111110111011111111111111111111111111111111111111111111111111111111111111
101 111111111101111111111111111111111110001110111101111111111111111111111111111111111111111111111111111111
102 1111011110111111111000000111111011111111111101111111111111111111111111111111111111111111111111111111111
103 11001011111101101111111111110011111111011111111111111111111111111111111111111111111111111111111111111111
104 111111111111100100111111111111111111111111101101111111111111111111111111111111111111111111111111111111111
105 1111111110011111111000110011111101110110001111111111111111111111111111111111111111111111111111111111111111
106 11101101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111
107 110110111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111
108 1111111111111011111111111111111011011111110111110111111111111111111111111111111111111111111111111111111111111
109 11011110111011111111111110110001111101110011000111111111111111111111111111111111111111111111111111111111111111
110 111000111111111000111101111111100111111111101111111111111111111111111111111111111111111111111111111111111111111
111 1111111111100001111111111111001111100111111111110000111111111111111111111111111111111111111111111111111111111111
112 11111100111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 111111111011111110110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1111111111101111011111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111
115 11000111111111011011011100111110000111011011111111111101111111111111111111111111111111111111111111111111111111111111
116 111111111011111111111111111000011111111111111011111101111111111111111111111111111111111111111111111111111111111111111
117 1111101111110000111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11011110111111111111101111110111110011000001110110001111111111111111111111111111111111111111111111111111111111111111111
119 111111111111111111100111111111111111101111100011111111111111111111111111111111111111111111111111111111111111111111111111
120 1100011101101110111111110001111001111111111111111110111111111111111111111111111111111111111111111111111111111111111111111
121 11111111101111111111111111100011100111111011111011011111111111111111111111111111111111111111111111111111111111111111111111
122 111111111111101111101101111111111111101111111011111101111111111111111111111111111111111111111111111111111111111111111111111
123 1111101111100110111101100111111111111111111111111111101100111111111111111111111111111111111111111111111111111111111111111111
124 11111100011111111001111111111001110111111101111100111100111011111111111111111111111111111111111111111111111111111111111111111
125 111111111110111001111111111111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1111111111011011100111111111111111111110111100101100110111111111111111111111111111111111111111111111111111111111111111111111111