0 1
1 1
2 111
3 111
4 10111
5 11111
6 1011111
7 1111111
8 101111111
9 111111111
10 10111111111
11 11111111111
12 1011111111111
13 1111111111111
14 101111111111111
15 111111111111111
16 10111111111111111
17 11111111111111111
18 1011111111111111111
19 1111111111111111111
20 101111111111111111111
21 111111111111111111111
22 10110110111111111111111
23 11111111111111111111111
24 1011000011111111111111111
25 1111111111111111111111111
26 101100001111111111111111111
27 111111111111111111111111111
28 10110000111111111111111111111
29 11111111111111111111111111111
30 1011001101111111111111111111111
31 1111111111111111111111111111111
32 101100110011111111111111111111111
33 111111100111111111111111111111111
34 10110011111111111111111111111111111
35 11111111111111111111111111111111111
36 1011001111111111111111111111111111111
37 1111111001111111111111111111111111111
38 101100111111111111111111111111111111111
39 111111100111111111111111111111111111111
40 10110011111111111111111111111111111111111
41 11111110011111111111111111111111111111111
42 1011001111111111111111111111111111111111111
43 1111111001111111111111111111111111111111111
44 101100111111111111111111111111111111111111111
45 111111100111111111111111111111111111111111111
46 10110011111111111111111111111111111111111111111
47 11111110011111111111111111111111111111111111111
48 1011001111111111111111111111111111111111111111111
49 1111111001111111111111111111111111111111111111111
50 101100111111111111111111111111111111111111111111111
51 111111100111111111111111111111111111111111111111111
52 10110011111111111111111111111111111111111111111111111
53 11111110011111111111111111111111111111111111111111111
54 1011001111111111111111111111111111111111111111111111111
55 1111111001111111111111111111111111111111111111111111111
56 101100111111111111111111111111111111111111111111111111111
57 111111100111111111111111111111111111111111111111111111111
58 10110011111111111111110111111111111111111111111111111111111
59 11111110011111111111111111111111111111111111111111111111111
60 1011001111111111111111011111111111111111111111111111111111111
61 1111111001111111111111111111111111111111111111111111111111111
62 101100111111111111111101111111111111111111111111111111111111111
63 111111100111111111111111111111111111111111111111111111111111111
64 10110011111111111111110011111111111111111111111111111111111111111
65 11111110011111111111111111111111111111111111111111111111111111111
66 1011111111111111111111001111111111111111111111111111111111111111111
67 1111111001111111101101111111111111111111111111111111111111111111111
68 101111111111111111111100111111111111111111111111111111111111111111111
69 111111100111111110110111111111111111111111111111111111111111111111111
70 10111111111111111111110011111111111111111111111111111111111111111111111
71 11111111111111111011011111111111111111111111111111111111111111111111111
72 1011111111111111111111001111111111111111111111111111111111111111111111111
73 1111111001111111101101111111111111111111111111111111111111111111111111111
74 101111111111111111111100111111111111111111111111111111111111111111111111111
75 111111100111111110110111111111111111111111111111111111111111111111111111111
76 10111111111111111111110011111111111111111111111111111111111111111111111111111
77 11111110011111111011011111111111111111111111111111111111111111111111111111111
78 1011111111111111111111000011111111111111111111111111111111111111111111111111111
79 1111111111111111101101111111111111111111111111111111111111111111111111111111111
80 101111111111111111111101101111111111111111111111111111111111111111111111111111111
81 111111100111111110110111111111111111111111111111111111111111111111111111111111111
82 10111111111111111111110110111111111111111111111111111111111111111111111111111111111
83 11111111111111111011011111111111111111111111111111111111111111111111111111111111111
84 1011111111111111111111011011111111111111111111111111111111111111111111111111111111111
85 1111111111111111101101111111111111111111111111111111111111111111111111111111111111111
86 101111111111111111111101101111111111111111111111111111111111111111111111111111111111111
87 111111111111111110110111111111111111111111111111111111111111111111111111111111111111111
88 10111111111111111111110110111111111111011111111111111111111111111111111111111111111111111
89 11111111111111111011011111111111111111111111111111111111111111111111111111111111111111111
90 1011111111111111111111011011111111111101111111111111111111111111111111111111111111111111111
91 1111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111
92 101111111111111111111101101111111111110111111111111111111111111111111111111111111111111111111
93 111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111
94 10111111111111111111110110111111111111011011111111111111111111111111111111111111111111111111111
95 11111111111111111011011111111111111111111111111111111111111111111111111111111111111111111111111
96 1011111111111111111111011011111111111101100111111111111111111111111111111111111111111111111111111
97 1111111111111111101101111111111110011111111111111111111111111111111111111111111111111111111111111
98 101111111111111111111101101111111111110110011111111111111111111111111111111111111111111111111111111
99 111111111111111110110111111111111001111111111111111111111111111111111111111111111111111111111111111
100 10111111111111111111110110111111111111011001111111111111111111111111111111111111111111111111111111111
101 11111111111111111011011111111111100111111111111111111111111111111111111111111111111111111111111111111
102 1011111111111111111111011011111111111101100011111111111111111111111111111111111111111111111111111111111
103 1111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 101111111111111111111101101111111111110111111101111111111111111111111111111111111111111111111111111111111
105 111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 10111111111111111111110110111111111111011000110111111111111111111111111111111111111111111111111111111111111
107 11111111111111111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1011111111111111111111011011111111111101100011011111111111111111111111111111111111111111111111111111111111111
109 1111111111111111101101111111111111111111100111111111111111111111111111111111111111111111111111111111111111111
110 101111111111111111111101101111111111110110001101111111111111111111111111111111111111111111111111111111111111111
111 111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10111111111111111111110110111111111111011111110111111111111111111111111111111111111111111111111111111111111111111
113 11111111111111111011011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111
114 1011111111111111111111011011111111111101111111011111111111111111111111111111111111111111111111111111111111111111111
115 1111111111111111101101111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111
116 101111111111111111111101101111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111
117 111111111111111110110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111
118 10111111111111111111110110111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111
119 11111111111111111011011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111
120 1011111111111111111111011011110011111101111111011111111111111111111111111111111111111111111111111111111111111111111111111
121 1111111111111111101101111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111
122 101111111111111111111101101111001111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111
123 111111111111111110110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10111111111111111111110110111100111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111
125 11111111111111111011011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1011111111111111111111011011110011111101111111011111111110111111111111111111111111111111111111111111111111111111111111111111111