0 1
1 0
2 1
3 0
4 101
5 0
6 10101
7 0
8 1011101
9 1000
10 101000001
11 11100
12 10111001001
13 10000000
14 1010000111101
15 110011000
16 101110000000001
17 100111101100
18 10100000011000001
19 1111000001100
20 1011100110011100001
21 1000000001001100
22 101000011110100000001
23 11001100001001100
24 10111000000000100000001
25 10011110110001111100
26 1010000001100000100111001
27 111100000110000010000
28 101110011001110000111000101
29 100000000100110010010000
30 10100001111010000000000010101
31 1100110000100111111010000
32 1011100000000010000011110010101
33 1001111011000111001100010000
34 101000000110000010010000001000101
35 11110000011000000111100010000
36 10111001100111000011110011001000101
37 10000000010011001100000000010000
38 1010000111101000000000001111101000101
39 110011000010011111100111000010000
40 101110000000001000001111000010001000101
41 100111101100011100110001000100010000
42 10100000011000001001000000100010001000101
43 1111000001100000011110001000100010000
44 1011100110011100001111001100100010001000101
45 1000000001001100110000000001000100010000
46 101000011110100000000000011111100010001000101
47 11001100001001111111001111001000100010000
48 10111000000000100000111110000110000010001000101
49 10011110110001110011100110000001000100010000
50 1010000001100000100100001000000111000010001000101
51 111100000110000001101011110010011000100010000
52 101110011001110000111100001001100000000010001000101
53 100000000100110011001100000001010011000100010000
54 10100001111010000000000000001101100000000010001000101
55 1100110000100111111111100000001010011000100010000
56 1011100000000010000011111111001101100000000010001000101
57 1001111011000111001111110000000001011111000100010000
58 101000000110000010010000111100101101100001110010001000101
59 11110000011000000110011000000000001000100000100010000
60 10111001100111000011110000000001101101100010001110001000101
61 10000000010011001100111111100000000001000100100100010000
62 1010000111101000000000000011111001101101100010000000001000101
63 110011000010011111111001110000000000001000111111100010000
64 101110000000001000001111110000100101101101100010011111001000101
65 100111101100011100111100110000000000000001000001110000010000
66 10100000011000001001000011000000111101101101100011100100101000101
67 1111000001100000011000011110011000000000001001000000000010000
68 1011100110011100001111000001001100000001101101100001000111101000101
69 1000000001001100110011100000001111100000000001101010011000010000
70 101000011110100000000000001001011100111001101101100001010000001000101
71 11001100001001111111100000001000010000000000001100000111100010000
72 10111000000000100000111111001111000010000111101101100001110011001000101
73 10011110110001110011110000110011000110011000000001000100000000010000
74 1010000001100000100100001100110000000010000000001101100010100111101000101
75 111100000110000001100000000111111000101111100000001000100011000010000
76 101110011001110000111100001111110011110010000111001101100010100000001000101
77 100000000100110011001100111100001100000100010000000001010001111100010000
78 10100001111010000000000000000011001000000110001000101101100000100111001000101
79 1100110000100111111111111000000011110000101010000000001010000010000010000
80 1011100000000010000011111111110011111001100110001000101101100000111000101000101
81 1001111011000111001111111100001110000000000101010000000001010010010000010000
82 101000000110000010010000111111001100100111110110101010101101100000010000101000101
83 11110000011000000110011110000000100011100000000000000000001011010110000010000
84 10111001100111000011110000001100111100001001000110101011101101100000000000101000101
85 10000000010011001100111100000011001100000010000000001000000001010110110000010000
86 1010000111101000000000000011001101000000001111010110101000001101100000000000101000101
87 110011000010011111111000000000011011100110010000000011100000001010110110000010000
88 101110000000001000001111110010111101000001000000000110101001001101100000000000101000101
89 100111101100011100111100000011000011000011001110000000000000000001010110110000010000
90 10100000011000001001000011001110000001000011000000100110101111101101100000000000101000101
91 1111000001100000011000000100111100011000011000000000000111000000001010110110000010000
92 1011100110011100001111000011110000011001000001000011111110100010001101100000000000101000101
93 1000000001001100110011001100111000000011100011001111100001010100000001010110110000010000
94 101000011110100000000000000000000010011111001001000000111000100010001101100000000000101000101
95 11001100001001111111111111011000001110001000011110010010001000100000001010110110000010000
96 10111000000000100000111111111110000011100100100001001100010000101010001101100000000000101000101
97 10011110110001110011111111100011001000100001100000001010110001000100000001010110110000010000
98 1010000001100000100100001111111001000001010101100001011000000000100010001101100000000000101000101
99 111100000110000001100111110001011101000000001100000011110110001010100000001010110110000010000
100 101110011001110000111100000011100001001000011101100001011001100000100010001101100000000000101000101
101 100000000100110011001111001001100000011001000001100000000000110001000100000001010110110000010000
102 10100001111010000000000000110000000001111000000001100001011111110000100010001101100000000000101000101
103 1100110000100111111110000101011000110011011100001000001111100110001000100000001010110110000010000
104 1011100000000010000011111100100000000010000000001001100011000111000000100010001101100000000000101000101
105 1001111011000111001111000001101011000110111000000001000010010011110001000100000001010110110000010000
106 101000000110000010010000110011100000000010000010011111100011000010001100100010001101100000000000101000101
107 11110000011000000110000001001111011000110000001111001000011010100000001000100000001010110110000010000
108 10111001100111000011110000111100000110000010000111100110000011000000000110100010001101100000000000101000101
109 10000000010011001100110011001110000011000110011000000101000011011110000001000100000001010110110000010000
110 1010000111101000000000000000000000100001000010000000011000000011000001100110100010001101100000000000101000101
111 110011000010011111111111110110001100011000110110000011101000011000000000001000100000001010110110000010000
112 101110000000001000001111111111100000100001000010000000111001000011000011111110100010001101100000000000101000101
113 100111101100011100111111111000110001000011000110110010000001000011001111100001000100000001010110110000010000
114 10100000011000001001000011111110010000100011000010000000000111100011000000111000100010001101100000000000101000101
115 1111000001100000011001111100010110001000011000110111110011001000011110010010001000100000001010110110000010000
116 1011100110011100001111000000111000010000100001000010000011100000000011001100010000100010001101100000000000101000101
117 1000000001001100110011110010011000110001100011000110001001101101000000001010110001000100000001010110110000010000
118 101000011110100000000000001100000000010000100001000010000101000000000011011000000000100010001101100000000000101000101
119 11001100001001111111100001010110000110001000011000110001011101101000000011110110001000100000001010110110000010000
120 10111000000000100000111111001000000000110000100011000010000100001000000011011001100000101010001101100000000000101000101
121 10011110110001110011110000011010110000110001000011000110001000001101000000000000110001000100000001010110110000010000
122 1010000001100000100100001100111000000000010000100001000010000100011100000011011111110000101010001101100000000000101000101
123 111100000110000001100000010011110111000110001100011000110001001001101000001111100110001000100000001010110110000010000
124 101110011001110000111100001111000001100010010000100001000010000100000000000011000111000000101010001101100000000000101000101
125 100000000100110011001100110011100000000000110001000011000110001011111101000010010011110001000100000001010110110000010000
126 10100001111010000000000000000000001000011111110000100011000010000100001111000001000010001100100010001101100000000000101000101