0 1
1 0
2 110
3 1010
4 1010
5 101110
6 101010
7 11101110
8 110101010
9 1011101110
10 1010101010
11 101011101110
12 101010101010
13 10101011101110
14 10101010101010
15 1010101111101110
16 1010101110101010
17 101011101011101110
18 101010101010101010
19 10111110101011101110
20 10111010101010101010
21 1110101010101011101110
22 11011101010101010101010
23 101010101010101111101110
24 111110101010101110101010
25 10111010101011101011101110
26 10101110101010101010101010
27 1010101010101110101011101110
28 1010101010101010101010101010
29 101010101010101010101011101110
30 101010101010101010101010101010
31 10101010101010101010101111101110
32 10101010101010101010101110101010
33 1010101010101010101011101011101110
34 1010101010101010101010101010101010
35 101010101010101010101110101011101110
36 101010101010101010101010101010101010
37 10101010101010101010101010101011101110
38 10101010101010101010101010101010101010
39 1010101010101010101010101010101111101110
40 1010101010101010101010101010101110101010
41 101010101010101010101010101011101011101110
42 101010101010101010101010101010101010101010
43 10101010101010101010101010101110101011101110
44 10101010101010101010101010101010101010101010
45 1010101010101010101010101010101010101011101110
46 1010101010101010101010101010101010101010101010
47 101010101010101010101010101010101010101111101110
48 101010101010101010101010101010101010101110101010
49 10101010101010101010101010101010101011101011101110
50 10101010101010101010101010101010101010101010101010
51 1010101010101010101010101010101010101110101011101110
52 1010101010101010101010101010101010101010101010101010
53 101010101010101010101010101010101010101010101011101110
54 101010101010101010101010101010101010101010101010101010
55 10101010101010101010101010101010101010101010101111101110
56 10101010101010101010101010101010101010101010101110101010
57 1010101010101010101010101010101010101010101011101011101110
58 1010101010101010101010101010101010101010101010101010101010
59 101010101010101010101010101010101010101010101110101011101110
60 101010101010101010101010101010101010101010101010101010101010
61 10101010101010101010101010101010101010101010101010101011101110
62 10101010101010101010101010101010101010101010101010101010101010
63 1010101010101010101010101010101010101010101010101010101111101110
64 1010101010101010101010101010101010101010101010101010101110101010
65 101010101010101010101010101010101010101010101010101011101011101110
66 101010101010101010101010101010101010101010101010101010101010101010
67 10101010101010101010101010101010101010101010101010101110101011101110
68 10101010101010101010101010101010101010101010101010101010101010101010
69 1010101010101010101010101010101010101010101010101010101010101011101110
70 1010101010101010101010101010101010101010101010101010101010101010101010
71 101010101010101010101010101010101010101010101010101010101010101111101110
72 101010101010101010101010101010101010101010101010101010101010101110101010
73 10101010101010101010101010101010101010101010101010101010101011101011101110
74 10101010101010101010101010101010101010101010101010101010101010101010101010
75 1010101010101010101010101010101010101010101010101010101010101110101011101110
76 1010101010101010101010101010101010101010101010101010101010101010101010101010
77 101010101010101010101010101010101010101010101010101010101010101010101011101110
78 101010101010101010101010101010101010101010101010101010101010101010101010101010
79 10101010101010101010101010101010101010101010101010101010101010101010101111101110
80 10101010101010101010101010101010101010101010101010101010101010101010101110101010
81 1010101010101010101010101010101010101010101010101010101010101010101011101011101110
82 1010101010101010101010101010101010101010101010101010101010101010101010101010101010
83 101010101010101010101010101010101010101010101010101010101010101010101110101011101110
84 101010101010101010101010101010101010101010101010101010101010101010101010101010101010
85 10101010101010101010101010101010101010101010101010101010101010101010101010101011101110
86 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010
87 1010101010101010101010101010101010101010101010101010101010101010101010101010101111101110
88 1010101010101010101010101010101010101010101010101010101010101010101010101010101110101010
89 101010101010101010101010101010101010101010101010101010101010101010101010101011101011101110
90 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
91 10101010101010101010101010101010101010101010101010101010101010101010101010101110101011101110
92 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
93 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101110
94 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
95 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101110
96 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101010
97 10101010101010101010101010101010101010101010101010101010101010101010101010101010101011101011101110
98 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
99 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101011101110
100 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
101 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101110
102 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
103 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101110
104 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101010
105 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101011101110
106 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
107 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101011101110
108 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
109 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101110
110 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
111 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101110
112 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101010
113 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101011101110
114 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
115 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101011101110
116 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
117 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101110
118 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
119 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101110
120 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101010
121 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101011101110
122 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
123 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101011101110
124 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
125 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101110
126 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010