0 1
1 1
2 0
3 0
4 11
5 11
6 0
7 1
8 1
9 10
10 1011
11 1000
12 10100
13 11100
14 100100
15 100000
16 10100111
17 11000111
18 10100000
19 1100000
20 1100000
21 10000001
22 1110111110
23 1101011110
24 10100001
25 10010100110
26 110010100101
27 10010100010
28 11110110001
29 10010110010
30 10010111011
31 110010100100
32 101100100101
33 111111000001
34 11011100101
35 1100011010000001
36 10000011010100101
37 10101101001
38 10000010110001101
39 101000011001000001
40 1010000010101001101
41 101000001101001101
42 1010100110001110001
43 10101100110101010101
44 11010000010101010101
45 100000010010101001
46 100000001101010110
47 11000000110010101111
48 11010100100110010100000
49 11010100101010110111111
50 110000010110110100011
51 111001100100101110111100
52 111000000011100001011101
53 100011101110101101
54 100100001101010001
55 11000011101010010100100001
56 11001011100101011011011101
57 10001001110100100100111101
58 110110101010011011000000001
59 1000111001110111111001000001
60 1000101000100000001000001
61 11000000001011100100001010001
62 111001000111010100100001101101
63 1001000110101000100101010001
64 10001001000110010111000011001101
65 10001010111010110111100101011101
66 10001101111110010000100111000001
67 10001001100010011000111000100001
68 10001011100010011000011000010001
69 100001000000000011000000000000001
70 10000100011110001000100111111000
71 110111100010010011010100001111100
72 100111000101100000100100101110011
73 11001011010101100010100011101111
74 1100001100100111100000100100100000
75 1100110011010100000011011000100100
76 10000101011110100000000100100100100
77 1000100100010100001110100010100011
78 1110000111000110100000001010010101100
79 1111000111100010111000000100000101000
80 110000110111010011100011001000
81 10011000001100010001000000000011110100
82 10011001001100010111010011100100111000
83 1001000101000010011100000000100
84 111001001000001010000100000000100000101
85 111111010001000011000010011100000100001
86 100000101001001101011100000000100000000
87 11100000011010101101011100000000000100001
88 10000001111001010001100100010000100000110
89 10011110000110101110000100110000111100110
90 1010011111100001010000010100001100111000001
91 11010001100000110010110001011111100100100110
92 100001101100111101000010111110101011000111
93 100100001101000011110110001000010101000100000
94 1000010000011000111001110010000101010111100111
95 111100001101000001010001010000110101111010111
96 1000010000010100111001110110000111001001010000
97 1010010000010100100111111001100000111010101111
98 1010010000001100000111000000100000111011010011
99 111010010111000000110101000000100000100011000000
100 100100001001010000000111000010101000011100100111
101 10111110001010000001000000011010100100000000011
102 11101011110001011110001111110000101100100000111010
103 11010100001110010010000111111001010000000000111010
104 101000101111010010011000001010101001100000000010
105 100010100110000100001111111001101100101000111000011
106 100101100101111000001100111000010011001110111000010
107 1000110000101100110010100000111100011001000100111011
108 111001100010101010100101100111100100001000111000010
109 1000001100110101100111101000011000011000000100001011
110 1011000000101100011011101000011011100001001010010010
111 110100001100100011100101101000111101101101000100001011
112 101000000100100100011001101011000010101101000110010010
113 100110001000100101100110100010000101100010001010011011
114 1101010000100011101000001101010000010010000010011100010
115 1101010111100011101011000001000000010110000001010011011
116 1010111100000101010100101010011100110000011010011010
117 10010100101100101010000101010011100000000000110000011
118 101101101001100011011100010110010000000000011010000010
119 10010101101100101010011101001011100000001111010000011
120 101010101010101101010111010110100000000010001010001010
121 111010101101100100011010101001001011110000000001000001011
122 110101010101011010001010101110000111010000000000111000010
123 100010001100101100100010100110110011001010000000011001001011
124 101010010011101000010011010101000000001100000000011001001010
125 101010000000001100110100110100001100101010000001100101000011
126 110011100000001000010101001101101000101010100111111001011010