0 1
1 10
2 0
3 1000
4 1000
5 0
6 0
7 0
8 1100000
9 0
10 0
11 0
12 0
13 11000000000000
14 0
15 0
16 1111000000000
17 0
18 0
19 0
20 1100000000000000000
21 0
22 1100000000000000000
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 1111111100000000000000000
33 0
34 0
35 0
36 1100000000000000000000000000000
37 1000110000000000000000000000
38 100000000000000000000000000000
39 100000000000000000000000000000
40 100000000000000000000000000
41 10000000000000000000000000000000
42 1100010000000000000000000000000000000
43 1000001000000000000000000000000000
44 1100000000000000000000000000
45 100100000000000000000000000000000000
46 0
47 10011100000000000000000000000000000000
48 100100000000000000000000000000000000
49 1000100000000000000000000000000000000
50 10110100000000000000000000000000000000
51 100100000000000000000000000000000000000000
52 1000000010000000000000000000000000000000
53 10010110000000000000000000000000000000000000
54 100000111000000000000000000000000000000000
55 1101000000000000000000000000000000000000000000
56 10000000011000000000000000000000000000000000
57 101000111000000000000000000000000000000000000
58 1000010000000000000000000000000000000000000000
59 1000000000000000000000000000000000
60 100000000000000000000000000000000000000000
61 11111100000000100000000000000000000000000000000000
62 100000000000000000000000000000000000000000
63 10000000000000000000000000000000000000
64 1111000000000111000000000000000000000000000000000
65 1100001000000000000000000000000000000000000000
66 0
67 100000000000000000000000000000000000000000
68 100100000000000000000000000000000000000000000000000000000
69 100000000000000010000000000000000000000000000000000000000000
70 0
71 100100000000001000000000000000000000000000000000000000000000
72 110000100001000000000000000000000000000000000000000000000000000
73 10111100000100000000000000000000000000000000000000000000000
74 10000100000000000000000000000000000000000000000000000000000
75 100000000010011100000000000000000000000000000000000000000000
76 10000010000000000000000000000000000000000000000000000000000000
77 1000000000000000000000000000000000000000000000000000
78 1000001000000000000000000000000000000000000000000000000000000000
79 100110000000000000000000000000000000000000000000000000
80 100000000000000000000000000000000000000000000000000000000000000000
81 10000000000000000000000000000000000000000000000000000000
82 10000000100000000000000000000000000000000000000000000000000000000000
83 1100111110000000000000000000000000000000000000000000000000
84 1000000000000000000000010000000000000000000000000000000000000000000000
85 0
86 111000110000010001110001000000000000000000000000000000000000000000000000
87 11100000000000000000000000000000000000000000000000000000000
88 100000000000000000000000000000000000000000000000000000000000000
89 10000000000000000000000000000000000000000000000000000000000000000000
90 10000000000000000000100000000000000000000000000000000000000000000000000000
91 0
92 111000000000000010010010000100000000000000000000000000000000000000000000000000
93 1110000000000000000000000000000000000000000000000000000000000000000000000
94 1001100000010000000000000000000000000000000000000000000000000000
95 110000000000000000000000000000000000000000000000000000000000
96 100000000001110000000000000000000000000000000000000000000000000000
97 111100000000000000000000000000000000000000000000000000000000000000
98 10000110000000000000000000000000000000000000000000000000000000000000
99 0
100 11100000000001000000110000011000000000000000000000000000000000000000000000000000000
101 110000000000000000000000000000000000000000000000000000000000000000
102 1100000000000000000000000000000000000000000000000000000000000
103 11100110000000000000000000000000000000000000000000000000000000000000000
104 100000000001110110000000001110000000000000000000000000000000000000000000000000000000000
105 10100000001100000000000000000000000000000000000000000000000000000000000000
106 100000000000100100000000000001000000000000000000000000000000000000000000000000000000000
107 110000000000000000000000000100001000000000000000000000000000000000000000000000000000000000
108 1100010000000000000111000000000000000000000000000000000000000000000000000000000000
109 10000000000010001100000000000000000000000000000000000000000000000000000000000
110 1100000000000011000000000000000000000000000000000000000000000000000000000000000000000000000
111 11000000000001000000000000000000000000000000000000000000000000000000000000000000
112 11100000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000
113 1100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000
114 11000000000000000011110000000000000000000000000000000000000000000000000000000000000
115 1100000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000
116 1000000000000000000000110001000110000000000000000000000000000000000000000000000000000000000000000
117 1110000000000110001000000001001010000000000000000000000000000000000000000000000000000000000000000
118 111100000000000000000000000000000000000000000000000000000000000000000000000
119 1000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
120 11101001110000000000000100000000000000000000000000000000000000000000000000000000000000000000
121 100000011100000000000000010000100000000110000000000000000000000000000000000000000000000000000000000000000000
122 1100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
123 10000000000000000100001000000010000000000000100000000000000000000000000000000000000000000000000000000000000000
124 11100000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
125 1111000000000001000110000011001000000000000010000000000000000000000000000000000000000000000000000000000000000000
126 1000101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000