0 1
1 1
2 0
3 1
4 10
5 0
6 0
7 11
8 0
9 1000
10 100
11 0
12 0
13 10000
14 1100
15 11
16 100
17 10000
18 11101100
19 10000
20 11010000
21 1010100
22 10000
23 100100100
24 1000000000
25 0
26 10010000000
27 0
28 100000011000
29 1111100000
30 1000000010000
31 1001
32 100000000110
33 1000000000000110
34 110001111010
35 11001000000010
36 100000110001100
37 100000000110000
38 10000111001001100
39 110000
40 1000000000
41 100000000000000000
42 1100001100
43 111001101110000
44 111000000000001100
45 1000100000
46 100000000000001000000
47 1110000000111000
48 110010110001001000000
49 11001010000000110000000
50 10001110000000000
51 10001111001000
52 10011100000000000000100
53 1111001001000
54 111101100110000000
55 110011000000010000000000
56 11001100000000000000100000
57 1100011000
58 11110000001110001000001000
59 1001110000000000010000
60 1000001010000000110001010100
61 100000111001000001000
62 11000100000100000100
63 1000100111010000010000001
64 11000000100100000000000001000
65 110000000101001001100110100
66 10000000000000000000000011001000
67 1111000011100000000011000010000
68 10000001100100001110000000001100
69 1001110000010000001000000001000
70 1000000010000000001100001000
71 101000001001100000000011000100
72 100000100101000001100000000000000
73 11000011010100110011111000010000
74 11000000000000101001000100000010100
75 100000011001000000001011100100000
76 100000100000101010000000000011000000
77 111011000010001100000000100000100
78 11000000110010000001110000000011000
79 100100000001100001110000000000100100
80 100101001100000000000000111000000000
81 11011000000011100000000001000000000000
82 110011100000111000000000010000000
83 100001100011111000011000010000000100
84 1100000001000000100001010001100000
85 10000000100000000110101101011000
86 1111000100000000100011000001000100000000
87 100010000000000010100000100000111000
88 11100010000000010010010011000011111000100
89 1000100010001000000000000000000
90 1000000000110010010000100000100001000000
91 110001111001000010010100000000000100000000
92 11010000000110000010000010000011100000000000
93 100000000001110010001101001100011000000100
94 10011100100000100000010110000100110010000
95 1000000001000011000000001000
96 110011000000000001100100000100000000000100
97 10011000000000000000000011000111011110011000000
98 1000000000001001111010111000000001100000000
99 110110010100000000000000000011000
100 11000001100000110001000000010010010000000000000
101 100010000000110000100100010000000000000010000
102 11100001100001000000011100000010001111010000
103 110000000000000000111001000010010000000001000100
104 10011100000000001000000000000001111000000011000
105 1100000000001110000111000000100000000100010000
106 10000010000010000000000001100010000110000000000
107 100000000100100000000000000100001110000001000000
108 11011110010100000000000000000000000000011000100100
109 101000000000100100000000000000111100010000001000
110 11010000000000000010010000000000000000001100000000
111 10001000100100101000000000000001001000100000000
112 110000001110010100011010000000000111001010001000100000
113 10001110000011100000011100000000010000110000000100
114 101100000000000011000010011000000001001000000000000
115 1110101101110000000000111010100000000000000000001000000
116 10001000010001001110000010101000001000110000000010110000
117 110000010000000001100100000000100110001100000110000
118 1001000011001001110001011011111000000001001011001000000
119 110110000000101000000010101000000100110000000100000000000
120 1110000000110000001000011111011001111111011111000000
121 110000000000000000010001011000000000000000111000001000100
122 10111111100001100101100100111000000000000000011101000000
123 1001111101000001000000000010111111000000100000000100100
124 110000000000000111000010010001100001111000000001000000
125 11100101110000000100001000001101101000000001010000000100000
126 100010000010010001000010000000000001011110000010000100010000