0 1
1 0
2 111
3 10
4 11011
5 11110
6 1100111
7 1011010
8 100111011
9 1011110
10 10011100111
11 101011010
12 1001100111011
13 11001011110
14 100110011100111
15 1100101011010
16 10011001100111011
17 110011001011110
18 1001100110011100111
19 11001100101011010
20 100110011001100111011
21 1100110011001011110
22 10011001100110011100111
23 110011001100101011010
24 1001100110011001100111011
25 11001100110011001011110
26 100110011001100110011100111
27 1100110011001100101011010
28 10011001100110011001100111011
29 110011001100110011001011110
30 1001100110011001100110011100111
31 11001100110011001100101011010
32 100110011001100110011001100111011
33 1100110011001100110011001011110
34 10011001100110011001100110011100111
35 110011001100110011001100101011010
36 1001100110011001100110011001100111011
37 11001100110011001100110011001011110
38 100110011001100110011001100110011100111
39 1100110011001100110011001100101011010
40 10011001100110011001100110011001100111011
41 110011001100110011001100110011001011110
42 1001100110011001100110011001100110011100111
43 11001100110011001100110011001100101011010
44 100110011001100110011001100110011001100111011
45 1100110011001100110011001100110011001011110
46 10011001100110011001100110011001100110011100111
47 110011001100110011001100110011001100101011010
48 1001100110011001100110011001100110011001100111011
49 11001100110011001100110011001100110011001011110
50 100110011001100110011001100110011001100110011100111
51 1100110011001100110011001100110011001100101011010
52 10011001100110011001100110011001100110011001100111011
53 110011001100110011001100110011001100110011001011110
54 1001100110011001100110011001100110011001100110011100111
55 11001100110011001100110011001100110011001100101011010
56 100110011001100110011001100110011001100110011001100111011
57 1100110011001100110011001100110011001100110011001011110
58 10011001100110011001100110011001100110011001100110011100111
59 110011001100110011001100110011001100110011001100101011010
60 1001100110011001100110011001100110011001100110011001100111011
61 11001100110011001100110011001100110011001100110011001011110
62 100110011001100110011001100110011001100110011001100110011100111
63 1100110011001100110011001100110011001100110011001100101011010
64 10011001100110011001100110011001100110011001100110011001100111011
65 110011001100110011001100110011001100110011001100110011001011110
66 1001100110011001100110011001100110011001100110011001100110011100111
67 11001100110011001100110011001100110011001100110011001100101011010
68 100110011001100110011001100110011001100110011001100110011001100111011
69 1100110011001100110011001100110011001100110011001100110011001011110
70 10011001100110011001100110011001100110011001100110011001100110011100111
71 110011001100110011001100110011001100110011001100110011001100101011010
72 1001100110011001100110011001100110011001100110011001100110011001100111011
73 11001100110011001100110011001100110011001100110011001100110011001011110
74 100110011001100110011001100110011001100110011001100110011001100110011100111
75 1100110011001100110011001100110011001100110011001100110011001100101011010
76 10011001100110011001100110011001100110011001100110011001100110011001100111011
77 110011001100110011001100110011001100110011001100110011001100110011001011110
78 1001100110011001100110011001100110011001100110011001100110011001100110011100111
79 11001100110011001100110011001100110011001100110011001100110011001100101011010
80 100110011001100110011001100110011001100110011001100110011001100110011001100111011
81 1100110011001100110011001100110011001100110011001100110011001100110011001011110
82 10011001100110011001100110011001100110011001100110011001100110011001100110011100111
83 110011001100110011001100110011001100110011001100110011001100110011001100101011010
84 1001100110011001100110011001100110011001100110011001100110011001100110011001100111011
85 11001100110011001100110011001100110011001100110011001100110011001100110011001011110
86 100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
87 1100110011001100110011001100110011001100110011001100110011001100110011001100101011010
88 10011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
89 110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
90 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
91 11001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
92 100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
93 1100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
94 10011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
95 110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
96 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
97 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
98 100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
99 1100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
100 10011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
101 110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
102 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
103 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
104 100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
105 1100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
106 10011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
107 110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
108 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
109 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
110 100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
111 1100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
112 10011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
113 110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
114 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
115 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
116 100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
117 1100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
118 10011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
119 110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
120 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
121 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
122 100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111
123 1100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100101011010
124 10011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100111011
125 110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001011110
126 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011100111