0 1
1 0
2 1
3 0
4 111
5 111
6 10111
7 1011
8 1101101
9 1110110
10 101101011
11 10011101
12 11010011110
13 11110001111
14 1011100101111
15 101000110111
16 110111010111111
17 111011111111111
18 10110111111111111
19 1001011111111111
20 1101000111111111111
21 1111010011111111111
22 101110110001111111111
23 10101110100111111111
24 11011110111100111111111
25 11101101011100111111111
26 1011011010111000011111111
27 100101111111011001111111
28 110100010111110110001111111
29 111101011011101110100111111
30 10111010100111110111100011111
31 1010111100011111111101011111
32 1101111011101001111111011111111
33 1110111111010000111111111111111
34 101101111111110110011111111111111
35 10010111111111000011111111111111
36 11010001011111110011001111111111111
37 11110101101111100001001111111111111
38 1011101110111111101100001111111111111
39 101011111111111111101100111111111111
40 110111101111111111111110000111111111111
41 111011010111111111111100110111111111111
42 10110110101111111111111000101011111111111
43 1001011110111111111110010110111111111111
44 1101000101111011111111110011101011111111111
45 1111010111110111111111100001011101111111111
46 101110101011101011111111001101111111111111111
47 10101111101110101111110000111111111111111111
48 11011110111011111111111110110111111111111111111
49 11101111110101111111111101111011111111111111111
50 1011011111111110111111111110110101111111111111111
51 100101111111111011111111101111010111111111111111
52 110100010111111110101111111110110111111111111111111
53 111101011011111101111111111101101111111111111111111
54 10111011101111111110111111111010010111111111111111111
55 1010111111111111101011111111100011011111111111111111
56 1101111011111111111010111111111101010101111111111111111
57 1110110101111111110111111111111110101011111111111111111
58 101101101011111111111111111111111111111101111111111111111
59 10010111101111111111111111111111111111010111111111111111
60 11010001011110111111111111111111111111111111111111111111111
61 11110101111101111111111111111111111111111111111111111111111
62 1011101010111011111111111111111111111111111111111111111111111
63 101011111011101111111111111111111111111111111111111111111111
64 110111101110111111111111111111111111111111111111111111111111111
65 111011111101011111111111111111111111111111111111111111111111111
66 10110111111111101111111111111111111111111111111111111111111111111
67 1001011111111111111111111111111111111111111111111111111111111111
68 1101000101111111111111111111111111111111111111111111111111111111111
69 1111010110111111111111111111111111111111111111111111111111111111111
70 101110111011111111111111111111111111111111111111111111111111111111111
71 10101111111111111111111111111111111111111111111111111111111111111111
72 11011110111111111111111111111111111111111111111111111111111111111111111
73 11101101011111111111111111111111111111111111111111111111111111111111111
74 1011011010111111111111111111111111111111111111111111111111111111111111111
75 100101111011111111111111111111111111111111111111111111111111111111111111
76 110100010111101111111111111111111111111111111111111111111111111111111111111
77 111101011111011111111111111111111111111111111111111111111111111111111111111
78 10111010101110111111111111111111111111111111111111111111111111111111111111111
79 1010111110111011111111111111111111111111111111111111111111111111111111111111
80 1101111011101110111111111111111111111111111111111111111111111111111111111111111
81 1110111111010111011111111111111111111111111111111111111111111111111111111111111
82 101101111111111110111111111111111111111111111111111111111111111111111111111111111
83 10010111111111101011111111111111111111111111111111111111111111111111111111111111
84 11010001011111111011101111111111111111111111111111111111111111111111111111111111111
85 11110101101111110101111111111111111111111111111111111111111111111111111111111111111
86 1011101110111111111010111111111111111111111111111111111111111111111111111111111111111
87 101011111111111111101111111111111111111111111111111111111111111111111111111111111111
88 110111101111111111111011111111111111111111111111111111111111111111111111111111111111111
89 111011010111111111111101111111111111111111111111111111111111111111111111111111111111111
90 10110110101111111111111011111111111111111111111111111111111111111111111111111111111111111
91 1001011110111111111110101111111111111111111111111111111111111111111111111111111111111111
92 1101000101111011111111101011111111111111111111111111111111111111111111111111111111111111111
93 1111010111110111111111110101111111111111111111111111111111111111111111111111111111111111111
94 101110101011101111111111101111111111111111111111111111111111111111111111111111111111111111111
95 10101111101110111111111010111111111111111111111111111111111111111111111111111111111111111111
96 11011110111011111011111111111111111111111111111111111111111111111111111111111111111111111111111
97 11101111110101110111111111111111111111111111111111111111111111111111111111111111111111111111111
98 1011011111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111
99 100101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111
100 110100010111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111
101 111101011011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111
102 10111011101111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111
103 1010111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111
104 1101111011111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111
105 1110110101111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111
106 101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
107 10010111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 11010001011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
109 11110101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 1011101010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111 101011111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 110111101110111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 111011111101011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 10110111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 1001011111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 1101000101111111101010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 1111010110111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 101110111011111111101110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 10101111111111111010101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 11011110111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 11101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 1011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 100101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 110100010111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 111101011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 10111010101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111