0 1
1 10
2 10
3 0
4 1100
5 0
6 11000
7 0
8 11110000
9 0
10 1100000
11 0
12 1111000000
13 0
14 100110000000
15 10010000000000
16 11011100000000
17 10000100000000000
18 11100011000000000
19 100111000000000000
20 10110001110000000000
21 100000010000000000000
22 11101001100000000000
23 1000011100000000000000
24 10010000111000000000000
25 1010010001000000000000000
26 10010100110000000000000
27 101000001110000000000000000
28 11000011100000000000000
29 10110001000100000000000000000
30 10010010011000000000000000
31 100000010111000000000000000000
32 11000110001110000000000000000
33 110000010000010000000000000000000
34 10110101101001100000000000000000
35 100010000011100000000000000000000
36 101000010000111000000000000000000
37 100001100010001000000000000000000000
38 111000010100100110000000000000000000
39 1010010101110000000000000000000000
40 100010011001100011100000000000000000000
41 11001001000000100000000000000000000000
42 111000101101011010011000000000000000000000
43 1111000010000111000000000000000000000000
44 110001100001110000000000000000000000
45 100100010010100100010000000000000000000000000
46 101101001001001001100000000000000000000000
47 1100000001001101011100000000000000000000000000
48 110000101011011000111000000000000000000000000
49 1101000000101000000001000000000000000000000000000
50 11101010000110100110000000000000000000000000
51 110110000100001000001110000000000000000000000000000
52 10010010000011000011100000000000000000000000000
53 100001001001101001000100000000000000000000000000000
54 101111000100010010010011000000000000000000000000000
55 111000110110110010010111000000000000000000000000000000
56 110000010010010110001110000000000000000000000000000
57 110010000000011010010000010000000000000000000000000000000
58 1001011001011001101001100000000000000000000000000000
59 100000100001100011100011100000000000000000000000000000000
60 10000111011000000000110000111000000000000000000000000000000
61 1011010001000111011001010001000000000000000000000000000000000
62 1001000010000000000100100100110000000000000000000000000000000
63 100011101010110110111100101110000000000000000000000000000000000
64 100000000110000010000101100011100000000000000000000000000000000
65 10010000100111010010001100000100000000000000000000000000000000000
66 1000000100000000100100011010011000000000000000000000000000000000
67 1100001111110010110101011000111000000000000000000000000000000000000
68 1000000001010000100001001100001110000000000000000000000000000000000
69 100101100001000100010001010100010000000000000000000000000000000000000
70 100010101000101001111001001001100000000000000000000000000000000000
71 11110110000001100011100001001011100000000000000000000000000000000000000
72 10010100110000100101011000111000000000000000000000000000000000000
73 1100000101000110010010001011000001000000000000000000000000000000000000000
74 100010000010000001111100000110100110000000000000000000000000000000000000
75 1100000010011111000000000110001110000000000000000000000000000000000000000
76 11100010000000100011000011000011100000000000000000000000000000000000000
77 1010000111001000010000000110101000100000000000000000000000000000000000000000
78 1010000001001010011011110010010010011000000000000000000000000000000000000000
79 1011001100000001000001000011010010111000000000000000000000000000000000000000000
80 1010100001100010000100001011010110001110000000000000000000000000000000000000000
81 100000011000101010010110010000110000010000000000000000000000000000000000000000000
82 1011011000100110010000011001100001101001100000000000000000000000000000000000000000
83 11001001100011001010000110100101100011100000000000000000000000000000000000000000000
84 110010010010000100000010011001000110000111000000000000000000000000000000000000000000
85 1011011001001111001100101001100101010001000000000000000000000000000000000000000000000
86 10110001101100001100110000011010100100100110000000000000000000000000000000000000000000
87 101001100100000000001100111001110100101110000000000000000000000000000000000000000000000
88 1011000000110000110111100010000010101100011100000000000000000000000000000000000000000000
89 10000111110000000000111000011101001100000100000000000000000000000000000000000000000000000
90 100010000010101001101101011100011000011010011000000000000000000000000000000000000000000000
91 1110010000010000100111011000010001011000111000000000000000000000000000000000000000000000000
92 10010010011010010111110110011010010001100001110000000000000000000000000000000000000000000000
93 100001010001101001111101011001101001010100010000000000000000000000000000000000000000000000000
94 1101001001010111000111010001000110101001001001100000000000000000000000000000000000000000000000
95 10000110101001100101110001011100011101001011100000000000000000000000000000000000000000000000000
96 101100011100000000101100100000110000101011000111000000000000000000000000000000000000000000000000
97 1100010000010101110011100100010011010011000001000000000000000000000000000000000000000000000000000
98 11110001011010000110011000100101000110000110100110000000000000000000000000000000000000000000000000
99 111001100000010000010101110010110100010110001110000000000000000000000000000000000000000000000000000
100 1101000101101010110011010000000010100100011000011100000000000000000000000000000000000000000000000000
101 11000110000001010001100010001010011010010101000100000000000000000000000000000000000000000000000000000
102 100100000010110011001011001000001001101010010010011000000000000000000000000000000000000000000000000000
103 1000011100000000000001000000100101000111010010111000000000000000000000000000000000000000000000000000000
104 1110000010110110000101100110001011100001010110001110000000000000000000000000000000000000000000000000000
105 1001010000000010000000011100000110100110000010000000000000000000000000000000000000000000000000000000
106 1111001100011101110010111111001000010001100001101001100000000000000000000000000000000000000000000000000000
107 101100100011010000000001000101000101100011100000000000000000000000000000000000000000000000000000000
108 1100010000001000001000011111110010101001000110000111000000000000000000000000000000000000000000000000000000
109 1000101001110001011101000000000010100110100101010001000000000000000000000000000000000000000000000000000000000
110 10100000011010000100000100000110010011010100100100110000000000000000000000000000000000000000000000000000000
111 10100111000001010011000010010101010001110100101110000000000000000000000000000000000000000000000000000000000
112 10000010000000100011000100000010110111000010101100011100000000000000000000000000000000000000000000000000000000
113 1000011001100101010010010000100010000001101001100000100000000000000000000000000000000000000000000000000000000000
114 101101001000100000001010001000101000000100011000011010011000000000000000000000000000000000000000000000000000000000
115 100001100110100001001011000000101100001010001011000111000000000000000000000000000000000000000000000000000000000000
116 10100000100001000100101001100001100000101010010001100001110000000000000000000000000000000000000000000000000000000000
117 10000110011001010100100010100100011001001101001010100010000000000000000000000000000000000000000000000000000000000000
118 1011010010000010101010111010011011000100100110101001001001100000000000000000000000000000000000000000000000000000000000
119 1000001001111010000010000000000010001010100011101001011100000000000000000000000000000000000000000000000000000000000000
120 100110001000000010001000101101001010101101110000101011000111000000000000000000000000000000000000000000000000000000000000
121 100001100100101010101110000001101000100000011010011000001000000000000000000000000000000000000000000000000000000000000000
122 10011100100000101000100010110100100100100001000110000110100110000000000000000000000000000000000000000000000000000000000000
123 1000100000000101010001000000110100010000010100010110001110000000000000000000000000000000000000000000000000000000000000000
124 1110010010000000100011101011010010001101011010100100011000011100000000000000000000000000000000000000000000000000000000000000
125 1010000010000110101000100000011001000000000011010010101000100000000000000000000000000000000000000000000000000000000000000000
126 100000010010000010001110101101001101000011101001101010010010011000000000000000000000000000000000000000000000000000000000000000