0 1
1 1
2 0
3 1
4 10
5 0
6 0
7 0
8 1100
9 0
10 0
11 0
12 0
13 11
14 0
15 0
16 11110000
17 0
18 0
19 0
20 1100
21 0
22 110000
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 1111111100000000
33 0
34 0
35 0
36 11000000
37 1100010000000000
38 1000000000
39 10000000000
40 100000000000000
41 10000000000
42 100011000000
43 10000010000000000
44 1100000000000000000
45 10010000000000
46 0
47 1110010000000000
48 10010000000000000
49 100010000000000000
50 1011010000000000000
51 10010000000000
52 1000000010000000000000
53 11010010000000000
54 1110000010000000000000
55 10110000000000
56 110000000010000000000000
57 1110001010000000000000
58 1000010000000000000
59 100000000000000000000000000
60 10000000000000000000
61 100000000111111000000000000
62 1000000000000000000000
63 100000000000000000000000000
64 11100000000011110000000000000000
65 100001100000000000000000000
66 0
67 100000000000000000000000000
68 1001000000000000
69 100000000000000010000000000
70 0
71 100000000001001000000000000
72 1000010000110000000000
73 100000111101000000000000000
74 1000010000000000000000
75 11100100000000010000000000000000
76 1000001000000000000000
77 100000000000000000000000000
78 1000001000000000000000
79 1100100000000000000000000000000
80 1000000000000000
81 100000000000000000000000000
82 100000001000000000000000
83 11111001100000000000000000000000000
84 100000000000000000000001000000000000000
85 0
86 100011100010000011000111000000000000000
87 11100000000000000000000000000000
88 100000000000000000000000000
89 10000000000000000000000
90 10000000000000000000100000000000000000
91 0
92 1000010010010000000000000111000000000000000
93 111000000000000000000000
94 1000000110010000000000000000000000000000000
95 11000000000000000000000000000000000000
96 111000000000010000000000000000000000000000000
97 111100000000000000000000000000000000
98 11000010000000000000000000000000000000
99 0
100 11000001100000010000000000111000000000000000000
101 11000000000000000000000000000000000000
102 11000000000000000000000000000000000000000000
103 1100111000000000000000000000000000000000
104 11100000000011011100000000001000000000000000000
105 11000000010100000000000000000000000000000000
106 10000000000000100100000000000100000000000000000000
107 100001000000000000000000000000011000000000000000000
108 1110000000000000100011000000000000000000000000000
109 110001000000000001000000000000000000000000000000000
110 110000000000001100000000000000000000
111 1000000000001100000000000000000000000000000000
112 1110000000000000000000000000000000111000000000000
113 10000000000000000000000000001100000000000000000000
114 111100000000000000001100000000000000000000000000000000
115 11100000000000000000000000000000000000110000000000000
116 11000100011000000000000000000000100000000000000000000
117 101001000000001000110000000000111000000000000000000000
118 111100000000000000000000000000000000000000000000
119 1000000100000000000000000100000000000000
120 10000000000000111001011100000000000000000000000000000
121 1100000000100001000000000000000111000000100000000000000
122 10000000000000000001100000000000000000000000000000000
123 10000000000000100000001000010000000000000000100000000000000
124 1000000000000000000100000000000000111000000000000000000
125 10000000000000100110000011000100000000000111100000000000000
126 11010001000000000000000000000000000000