0 1
1 1
2 10
3 0
4 110
5 0
6 1100
7 0
8 11110
9 0
10 110000
11 0
12 1110010
13 0
14 11001100
15 0
16 111111110
17 0
18 1100000010
19 10000
20 11110000100
21 111010
22 110011000000
23 101010
24 1111110000000
25 1100000
26 11000010010000
27 10000100
28 111100101100010
29 101010000
30 1100111000011010
31 1001000100
32 11111100100100010
33 11111101100
34 110000100000000010
35 100000000000
36 1111001010000000110
37 1010000000000
38 11001110001000100100
39 1010000000
40 111111011010000000110
41 110101001000
42 1100001000000010010010
43 100000000101001000
44 11110011100001010110100
45 1100011000100000010
46 110010011100001010110100
47 10000011110100001010
48 1111101111000001000000100
49 101000000010100111010
50 11000000001101001000000100
51 1101000000010111100010
52 111100000000101001000000100
53 11101110000010111001010
54 1100100000001101001000010100
55 100000010000110111110010
56 11111010001000101000000000100
57 1000000000000000110000010
58 110000011011101101101000101100
59 11100000000000010110000010
60 1111000100001101100101000000100
61 110011000000000000110000010
62 11001001110101101100001001001100
63 1010000110000010010100000010
64 111110110010001101100001001001000
65 10001001010000000000110110010
66 1100000101110001101100001001110000
67 111010001100000010010000001110
68 11110001100000001101101101001001000
69 1100011011100000010010000010000
70 110010011100000001101101100111001100
71 10100101010100000010010000110000
72 1111101100010000001101101100000000110
73 100011101001000000010011001111000
74 11000001010011010001101101100100000100
75 1110100000001110000010011001000100
76 111100011011110100001101101100000100010
77 11000100000010010000010011001010000
78 1100100111000010100001101101100110010110
79 101001110000010010000010011001000000
80 11111011000000110010101101101100110011000
81 1000111010000000010000010011000000100
82 110000010100001001100101101101100100011010
83 11101001011000000000000010011010100100
84 1111000110110000001111101101101100100011010
85 110001001110010000010000010011010100100
86 11001001110000001010000101101101100100011010
87 1010011111110001000000000010011010100100
88 111110110000000001000101101101101100001011010
89 10001110000000111000010000010011010100100
90 1100000101000000101000100101101101100100011010
91 111010011010010110010000000010010010100100
92 11110001101100001100000101001101101100001001010
93 1100010011010010111100110000010011110100100
94 110010011100010001100000001001101101100000011010
95 10100111100000001111000110000010011000100100
96 1111101100000111011100000001001101101100001100010
97 100011100000000001110010110000010011100000100
98 11000001010001101010110000101001101101100010011010
99 1110100110000000001011100110000010011000100100
100 111100011011001101001100000001001101101100010010010
101 11000100101000000001101000110000010011101001100
102 1100100111000110010011110000001001101101100010010010
103 101001111001000100000100010110000010011100110000
104 11111011000001010111101110000101001101101100001000010
105 1000111000110100000000110100110000010011111000000
106 110000010100011000000001110000001001101101100000100110
107 11101001100100100000000110000110000010011000000000
108 1111000110110010100011011110000001001101101100000111000
109 110001001011011110000000111010110000010010011000100
110 11001001110001100010000000010000001001101101101001000010
111 1010011110001000010000000110000110000010010100110100
112 111110110000010110111000011000000001001101101100111000010
113 10001110001001100111000010111010110000010010000100000
114 1100000101000110100001000100101000001001101101100000000010
115 111010011001111110100010110110000110000010010000110100
116 11110001101100100000001000100000000001001101101101000000010
117 1100010010111000000100010000111010110000010010001000000
118 110010011100011000000011011101001000001001101101100100010110
119 10100111100001100000100011010110000110000010010000001000
120 1111101100000101100000110011000001000001001101101100110110100
121 100011100010011100000100000100111010110000010010001001100
122 11000001010001101100000101011101001000001001101101100010000010
123 1110100110011100011011000010100110000110000010010000001000
124 111100011011001000010000000010101001000001001101101101100100110
125 11000100101110000010000000010000111010110000010010010011000
126 1100100111000110000111000000101100001000001001101101100000100000