1 0
2 10
3 110
4 10010
5 10011
6 110101
7 10011000
8 10011000
9 110100011
10 10010101000
11 10010101001
12 101111000101
13 10010001101010
14 10010001101010
15 101101111110011
16 1111110010100011
17 10001110000111111
18 101100111001011100
19 1111011010110001101
20 10001010110010101011
21 101011110011100111110
22 1111000011101000111000
23 10000111100001101101101
24 101010110001111000100110
25 1110101100010010101100111
26 10000100010110011010100000
27 101001110001011110100010010
28 1110010110001011011100100010
29 10000001001111110011101001010
30 101000110010110010101010100110
31 1101111001011110000110101100000
32 100111011111001010000011111011110
33 100111011111001010000011111011111
34 1101100100100111010110010011110100
35 100110100011111001111000110110001100
36 100110100011111001111000110110001100
37 1101010000001011111110111110110010010
38 100101101001110110001010101001001100010
39 100101101001110110001010101001001100011
40 1011111000101011001110010100101101000110
41 100100110001010101111001111101101110000010
42 100100110001010101111001111101101110000011
43 1011100110110101101100101101111000100010100
44 11111111000110010011110110110110000110101011
45 100011111000001001000111101011100001010001000
46 1011010101010111010011101001111110100101010101
47 11111001000111100000010010100010011011111000011
48 100011000010010100101111110011101010001100011000
49 1011000100010110110011111111100110011011010011000
50 11110011010000011100001111110101101100100100011000
51 100010001101101111110111000110011111100001100000001
52 1010110011001001010011001101101110010011011100100111
53 11101101010111010111001111001100001110111000010110100
54 100001011010001110111011111100101000110001000011000110
55 1010100010111100001001111001000111110111011000011001110
56 11100111110001111111100001110011000100011110000110100110
57 100000101000000110010111101101011110111010000001110011001
58 1010010011000011111111000111010011111011100000001110101011
59 11100010010110001100000110000100101100100101001111011110001
60 1001111101111100011101111001010111101110011010001110001110100
61 1001111101111100011101111001010111101110011010001110001110101
62 11011011010001001111011111011110001111101111010000011111010110
63 1001101110111111001001101110101010110000110001100101001100101010
64 1001101110111111001001101110101010110000110001100101001100101010
65 11010110000111001101110110111110110110000000111011101001100010010
66 1001100000011000101000001111001110011010100000101001101111100011110
67 1001100000011000101000001111001110011010100000101001101111100011110
68 11010001000101111010100011100010111101101101100110011100001100010000
69 1001010010000100101000100010101000110101100000101000010111001100010100
70 1001010010000100101000100010101000110101100000101000010111001100010101
71 10111011100001001110010100111011011111110001101000000111000011101000000
72 1001000100001001001010000100001101011000101011010000110110001011111011000
73 1001000100001001001010000100001101011000101011010000110110001011111011001
74 10110111000110111001101101111101011001011111011100010000100010011011111010
75 111110111000101101011100010010001111011000011110100101001000111111110110000
76 1000110110000010101101000110110110101110010111000011111100010101010100100010
77 10110010110100001000000011100110101101100010101100010111101010110011111101101
78 111101011010000011110001100111011101101111011100010000100101000111000110000110
79 1000101000110001010100011011010000010010101010100100011111001110001110001111000
80 10101110011110000100001101010011001101111001011100001001111001011100001001010110
81 111011111010110101111011100011011111011101011100011111001010110111010011011110000
82 1000011011110001000011011111100111111001111011101000010100000110011110011001001000
83 10101010011000010000001100110100001111010000111001000110011100111101111110010010100
84 111010100000111011011110111101010110110101110111011011001011100000110110111000111010
85 1000001111000111000100100010011001011110011100101100100100110111100101000111011010110
86 10100110010111101111000110001111000111010011011010110100100011011110001001000011000000
87 111001001000110110111001111010011010111101000100000001100110100100001010010100100011100
88 1000000010110000010111100111000010011001111111011010111111001000101101101101110001100101
89 10100010011110000100111001111010000000001011001010111101010100110101110111101011000001111
90 110111010110100001000110110011011100101010001000001110000101011001101100001101001100110010
91 10011101010000111110111111001011111011010110101001100011101111001101101101111010001110000000
92 10011101010000111110111111001011111011010110101001100011101111001101101101111010001110000001
93 110110000011011101010011001001111110010000100111110000010110100001110110100010001010000110010
94 10011001100100111111001110111010100011001011011000111100000101101011011110000001111111100000100
95 10011001100100111111001110111010100011001011011000111100000101101011011110000001111111100000100
96 110100110010000100101100010011011000010100101111011110101011101011110101001100101011011000111000
97 10010101111101110000100001100011111010100110001011000110110101100011111101000100100111000010010100
98 10010101111101110000100001100011111010100110001011000110110101100011111101000100100111000010010101
99 101111010101100011111100111110010101001100010110010110111100001100001101000100011101011010111111101
100 10010010011100101110011011011000101001110001111011111011000101110100000111001101010110111111001110010
101 10010010011100101110011011011000101001110001111011111011000101110100000111001101010110111111001110010
102 101110001110100001101110000111011100100101010111001010001111011100000111000100001001001011111011010110
103 1111110111111111001110010110010000010000010110110110111111111101100000101000000010000010100101100011100
104 10001110111000111010100000100101001111010110101110111010110111110001000010000100110000110100110100101111
105 101101001000111011011110001001010011110000011001100011010110100101010110101101101000111111110000000110101
106 1111100000001010101010100001111000101001100111110010000111110110101100111110001100110001100000101111010001
107 10001011100010011111011110101011011111110001111000101010110101010110001010100101000110101011101011111111011
108 101100000101001100010010100010011001001110010011101111110111010011011101001101111111001001001111101000001001
109 1111001000110100111000111010111101110010111101111101000001101011101100100100110110010001111001000110100010010
110 10001000010001001011000111110110010101000011101000000000010110010110100011010011111010001111000110110111101011
111 101011000000101001010001111011001000010111110010100110011000011001010010110101000001010101001110111101011110110
112 1110110001010111000101101011001100001000101110100111010000010111101111110000110100000101100111010111111101101111
113 10000101000100000000010111010011110101010010110110101011110110101111001111110011000101001111010110011101101110111
114 101001111111110111011110000100111101111101011110010011110101101100110110100111011010011001010111101001010010100110
115 1110011011000111110001110110000110111100001000111000011100000000000000110001000001011111110101010001000011010110111
116 10000001111100010101000010100000010011111111011010100101110100111110111101000001011100001100101111000111101100001111
117 101001000000110111011111000010111000011011111001100011000110001111110100010101100001111101111110101000010010001100010
118 1101111110010000100000011000010010100101110000101010110111011100001101110111011010101011011100111011111100001101101000
119 100111101100110000101111001011100010010100111001000000011101001100011111000110000110001010001010001110110101111001111110
120 100111101100110000101111001011100010010100111001000000011101001100011111000110000110001010001010001110110101111001111110
121 1101101001010010100110110001111110100010101011011110111111101001100101000110111100000001110100111110001001011010001001010
122 100110110001001100000001011101011101110001001000011001111011110011010100000110010111001000100100101001001000101001110011000
123 100110110001001100000001011101011101110001001000011001111011110011010100000110010111001000100100101001001000101001110011001
124 1101010100110000001010011111101101011100100100101010111000111010101000110010111010011111100100111100000001000000101001101011
125 100101110110110100010011001100010001101000010101011010111111111001000011101100000010101110011011111110100110001000110111110000
126 100101110110110100010011001100010001101000010101011010111111111001000011101100000010101110011011111110100110001000110111110001
127 1011111100110001010000100010010111101101111001010011110010010100001101010001011100001010110101111001100110101110010001111001101
128 100100111110000000100100000001100010010100001000111110101111000111011111000000010111011111100011111000000000010101100011010110010
129 100100111110000000100100000001100010010100001000111110101111000111011111000000010111011111100011111000000000010101100011010110011
130 1011101010110101101000000111110101111010100010110001101011001111000010011001001001000001011001011101101010000100111111001110111101
131 100100000110100011011000101011110110010001110110011100011101011001011100110011111111111111011111011011111011111100001101110111111100
132 100100000110100011011000101011110110010001110110011100011101011001011100110011111111111111011111011011111011111100001101110111111100
133 1011011001010001001101101111101101100011000000100101100010101010011110101001101111111001000001110011110101110101010001100110000011011
134 11111010011101010101001011011011010100011111110101111010000111101100011000010101011001010111000011001011111100101101010001110110111010
135 100011001110011001001010010110010001000101010101111010110100011110011001000010001100110101100011001001100111010000011000000101000011100
136 1011001000001010110111000100010011111011011100000101111001001101011100111000100111111000111010110100110100111111101101000100110110001000
137 11110100100100010111001000111010101000001001011011100001001111010111010000011011111101111001000101001001010110110010101010010010010001110
138 100010011001100010001011010101001101100000011100010001110101110101000100000101001100110000100001011000010011100100001100101010111000011010
139 1010110110110111011000100010000110010100011101111100111110001111101110110100010101101111011110111111101001001101010101100011111110111111100
140 11101110101001001001000000010011001010100100011001100001000111111110001110101110111011001011001100111100010100101101011111000101101010111000
141 100001100101101111100111011100000011101111010010110011100110101000000011000010110110111111000001000101101010000110100010111110110101001000000
142 1010100110100100101001111100001111110011001110001101010111010000101010001100110111111010001011110000010000001110111011011011101101001111001110
143 11101001000011000001111010011000001111000111111100010101011010101001001110110100110001111111101111000101111010000001011000100010001000101111001
144 100000110011010101101010111000001001110101101101110111101000000010001000100111010111001101001000100010100011010111000011011110001001010100110000
145 1010010110100111000001000111010110010010100111001110010001011111101101001000010001110011010111101101101100110011001101101001000101010100100001001
146 11100011100100001010001111011111011000111110100011110001110111000000011110111000111010100110101001000011010000000000101111101110011100000111100101
147 100000000010001000100001001000101010001011101111001010110101110110001110100001110110000101010100011110001011101101110110110111110110001101000101110
148 1010000111000100101100010110010110111011001001111000100100101010000111111011111010011110110111110111010001011101000010110000010001000000100100111010
149 11011100011100111000110100011100001000010100101101101011100101011000011100101101100111100110001010001110101110100011101100111111111100011101011010000
150 1001110010010110000110111100100111100001010100010001001101101000110110001100111111011011001110111110001000010100111010010100011010010100100110011110000