200 1199
1 2 0
3 2 1
4 3 0
5 1 1
6 4 0
7 5 0
8 2 1
9 2 0
10 7 1
11 10 0
12 10 1
13 3 0
14 3 1
15 4 1
16 11 1
17 11 1
18 9 0
19 10 0
20 8 0
21 18 0
22 3 0
23 19 0
24 14 0
25 19 1
26 11 1
27 9 0
28 24 1
29 7 1
30 19 0
31 16 0
32 2 1
33 30 1
34 11 1
35 30 0
36 30 0
37 2 0
38 13 0
39 7 1
40 38 1
41 1 0
42 21 0
43 29 1
44 1 0
45 43 1
46 5 1
47 39 1
48 10 0
49 41 0
50 17 1
51 8 0
52 10 1
53 8 1
54 25 0
55 23 0
56 20 0
57 32 0
58 2 1
59 33 1
60 54 0
61 12 0
62 35 0
63 45 1
64 41 1
65 20 1
66 20 0
67 49 0
68 19 1
69 16 0
70 57 0
71 49 0
72 7 0
73 53 1
74 30 0
75 47 0
76 27 1
77 49 0
78 62 0
79 52 1
80 75 0
81 13 0
82 67 0
83 2 1
84 54 0
85 44 1
86 45 1
87 8 1
88 64 1
89 52 0
90 45 0
91 18 0
92 40 1
93 42 0
94 52 0
95 93 1
96 47 0
97 88 0
98 70 0
99 54 0
100 91 0
101 3 1
102 19 0
103 95 0
104 45 0
105 14 0
106 51 1
107 83 0
108 17 0
109 102 0
110 32 0
111 65 0
112 15 1
113 6 0
114 60 0
115 69 0
116 1 0
117 44 1
118 8 1
119 58 0
120 94 1
121 12 0
122 41 1
123 15 1
124 54 1
125 72 1
126 18 1
127 13 1
128 81 1
129 65 0
130 62 0
131 127 0
132 11 0
133 77 1
134 118 0
135 63 0
136 94 1
137 98 1
138 58 0
139 17 1
140 68 1
141 13 0
142 103 0
143 127 0
144 30 0
145 97 0
146 91 0
147 108 0
148 130 1
149 97 0
150 87 0
151 46 0
152 108 0
153 122 0
154 124 1
155 145 1
156 71 1
157 45 0
158 13 1
159 12 0
160 104 1
161 4 1
162 71 0
163 35 0
164 85 1
165 161 0
166 5 0
167 141 1
168 110 0
169 23 1
170 75 0
171 130 0
172 124 1
173 49 0
174 7 1
175 36 0
176 56 0
177 131 0
178 137 1
179 121 0
180 140 0
181 20 0
182 89 1
183 44 0
184 63 0
185 171 1
186 59 1
187 182 1
188 98 0
189 145 0
190 146 0
191 60 0
192 39 0
193 26 1
194 6 1
195 81 0
196 138 1
197 104 0
198 126 1
199 78 1
200 2 1
128 80 1
182 27 0
49 152 0
3 114 1
56 198 1
164 170 1
17 111 1
123 179 0
4 158 0
191 72 0
116 37 1
152 46 1
26 10 0
131 69 1
110 15 0
177 16 1
81 79 0
50 69 0
116 43 1
106 124 1
157 51 0
47 155 0
181 31 0
12 135 0
173 187 1
153 69 1
188 118 0
13 36 0
49 103 0
184 113 0
114 44 0
122 53 0
120 71 0
63 106 0
178 117 1
94 70 1
170 94 0
200 37 1
122 154 0
163 3 1
50 114 1
158 152 0
134 151 1
176 58 0
87 175 1
18 177 0
75 92 1
102 160 1
194 115 1
199 66 0
84 163 0
85 136 0
83 45 1
171 90 1
43 170 0
164 82 1
99 128 1
46 35 1
159 160 0
114 181 0
144 165 1
180 57 0
182 176 0
192 57 0
41 132 0
199 163 0
164 36 0
29 68 1
177 169 1
70 109 0
142 97 1
38 3 1
49 40 0
28 55 1
98 55 1
60 174 0
189 196 1
59 143 1
151 179 1
108 39 0
47 154 0
41 148 1
152 130 0
128 186 1
33 182 1
136 133 0
166 40 1
31 20 0
20 78 1
152 73 1
3 131 1
135 92 0
41 153 1
155 16 0
142 75 1
182 112 1
65 110 1
148 152 1
80 90 0
54 172 1
38 21 1
197 114 1
115 124 0
177 199 0
136 41 1
142 13 1
157 21 0
40 21 1
26 139 1
172 117 1
111 172 1
134 69 1
112 111 1
142 62 1
127 44 1
173 89 1
133 78 0
15 97 0
41 57 1
185 154 1
146 103 1
150 159 0
147 157 0
47 153 1
151 79 1
184 194 0
17 22 1
98 10 0
68 44 1
47 27 1
75 88 1
4 133 0
146 162 1
77 160 0
164 116 1
135 93 0
170 136 1
13 49 0
120 63 0
118 105 1
169 17 1
157 1 0
32 191 1
90 135 1
194 172 1
179 196 0
4 193 1
84 114 1
154 68 1
90 150 0
42 144 0
4 166 0
60 119 0
167 168 0
46 166 0
30 47 0
182 142 0
49 194 0
142 79 0
184 159 0
57 64 0
2 192 0
87 144 0
54 171 0
197 59 0
196 177 1
130 164 1
18 14 1
168 91 1
170 67 1
137 187 0
50 67 1
139 116 0
14 99 1
183 58 1
148 63 1
94 13 1
175 96 0
5 54 0
173 137 1
51 97 0
17 102 0
54 74 0
9 177 1
187 116 1
82 105 0
148 88 0
145 71 0
139 98 1
153 2 0
183 126 0
154 105 0
180 6 0
190 8 1
65 176 1
125 195 1
151 150 1
174 162 1
100 33 0
103 62 0
112 19 1
152 52 1
56 13 1
75 117 1
156 45 1
56 152 0
181 77 1
129 114 0
195 77 1
69 119 0
23 28 1
173 44 0
25 199 1
99 194 0
197 5 0
47 165 1
17 113 0
12 80 1
1 50 1
78 129 1
142 141 1
123 187 1
30 139 1
34 13 1
14 173 0
92 45 0
166 10 0
1 200 0
114 8 1
90 20 0
71 93 0
182 85 1
73 57 1
158 56 0
170 127 1
199 118 1
84 52 1
15 137 0
157 62 1
172 84 1
148 168 0
110 98 1
72 80 0
81 199 0
38 63 0
72 59 1
70 144 1
17 84 0
156 150 1
172 27 0
23 65 0
173 54 0
52 99 0
63 19 0
90 5 1
115 63 0
46 180 1
81 126 1
49 60 1
126 62 0
55 102 1
110 185 0
53 181 1
132 114 0
171 197 1
149 6 0
162 6 1
152 39 1
15 76 1
159 152 0
19 162 1
25 140 1
35 168 1
143 49 0
111 196 1
172 185 1
135 162 1
52 83 0
31 37 0
51 62 0
177 96 0
110 127 1
135 130 0
175 114 0
103 75 0
199 48 1
186 25 0
88 73 1
122 116 0
194 23 1
59 102 0
104 73 1
178 9 1
34 39 1
22 162 0
125 63 0
124 110 1
157 13 0
143 132 0
155 42 1
106 28 0
1 88 1
22 112 1
140 48 0
52 2 0
67 17 1
58 121 0
13 149 1
75 24 1
12 34 0
60 162 0
123 18 0
191 182 1
37 172 0
118 33 0
114 120 0
68 4 1
71 14 1
181 128 0
59 170 0
102 133 1
153 24 0
116 195 0
68 194 1
160 66 1
153 88 1
16 72 1
199 85 0
138 195 0
5 183 0
46 127 1
9 188 0
110 33 1
134 34 1
157 54 0
197 173 0
50 54 1
113 108 1
118 65 1
61 182 1
162 123 1
158 161 0
29 147 0
162 160 0
140 67 0
100 119 1
148 65 0
87 6 0
163 17 1
77 157 0
34 113 0
140 19 1
45 103 0
142 179 0
41 77 1
20 71 0
146 153 1
185 71 0
176 132 0
27 193 0
45 57 0
10 94 1
56 92 1
4 192 1
116 188 0
1 179 0
26 188 0
166 164 0
152 102 1
15 147 0
141 178 0
176 108 0
195 174 1
88 84 0
144 39 1
32 85 0
3 34 0
55 167 1
63 71 0
187 188 1
38 43 0
120 14 0
173 27 1
127 173 1
38 84 0
173 148 1
36 138 1
18 48 0
77 67 0
106 116 0
123 106 0
196 109 1
105 78 1
91 196 1
82 25 0
191 158 0
171 49 1
176 153 1
22 168 1
162 76 0
4 145 0
177 146 0
125 142 1
170 1 1
199 194 1
34 123 1
112 141 1
73 45 1
81 45 0
183 31 0
107 147 1
44 200 0
87 126 0
181 172 1
140 177 0
164 110 0
166 96 0
32 146 0
51 185 1
74 89 1
185 158 0
172 88 1
137 117 1
184 25 0
17 100 0
44 147 0
30 153 1
12 106 1
26 160 1
150 140 0
114 30 1
9 61 0
18 159 0
23 61 1
26 192 0
43 28 0
116 158 1
36 34 0
189 184 1
98 177 0
160 148 0
175 43 1
93 182 0
116 39 1
113 198 1
1 161 1
98 12 0
194 30 0
32 37 1
190 141 0
58 199 0
92 190 0
85 154 1
69 67 1
128 90 1
8 40 1
93 157 0
136 23 0
34 46 1
23 104 1
37 78 0
73 98 0
44 31 1
2 133 1
120 125 0
145 7 0
192 52 1
31 93 0
157 127 0
149 48 0
175 2 0
190 188 0
134 88 0
100 44 0
52 119 0
188 171 0
66 57 1
25 174 0
39 141 1
109 105 0
150 43 0
110 135 1
77 33 1
136 103 0
4 65 0
8 49 0
101 167 1
88 180 1
71 131 1
33 128 1
22 184 0
129 119 0
105 66 1
149 94 0
59 163 1
161 11 0
148 74 1
153 78 1
144 19 0
99 59 1
72 164 1
158 27 0
17 56 1
179 92 1
145 141 0
140 35 1
84 134 0
32 197 0
10 82 1
69 46 0
85 100 0
159 126 1
59 36 0
92 46 0
66 71 0
60 118 1
188 99 0
182 55 1
175 156 0
86 84 1
115 85 0
193 68 0
123 164 0
41 115 0
167 178 1
64 89 0
25 171 0
184 192 1
36 28 0
124 74 0
192 70 1
26 88 1
89 92 0
5 99 0
4 60 1
7 163 1
143 194 0
29 179 1
43 35 0
171 198 1
122 169 1
65 167 0
116 191 1
60 11 1
5 96 1
181 13 1
12 96 0
171 79 0
57 176 0
125 86 0
1 42 0
123 174 0
138 75 0
158 153 1
33 167 0
111 185 0
108 54 0
153 106 0
44 139 0
144 54 0
82 15 0
63 25 0
165 49 0
139 51 0
82 147 0
5 83 1
29 164 1
150 6 1
192 56 1
180 145 0
88 116 1
155 196 1
27 41 1
39 156 1
36 66 1
93 12 1
67 149 0
132 187 1
93 190 0
134 190 1
85 141 0
104 181 1
192 34 1
184 50 1
105 141 1
21 77 0
96 39 1
61 197 1
157 160 1
65 108 1
91 177 0
99 186 0
44 14 1
116 193 0
69 124 1
146 3 1
126 52 1
187 160 0
76 37 1
184 17 1
93 173 0
132 36 0
117 105 0
70 91 1
66 170 1
163 96 1
52 1 1
133 193 1
154 121 1
152 97 1
105 42 1
32 143 0
40 185 1
41 14 0
181 11 0
176 114 1
112 100 1
2 135 0
140 130 1
57 12 0
146 95 1
178 176 0
174 153 0
24 1 1
113 10 0
114 145 0
115 135 0
102 173 1
54 28 1
100 53 0
20 175 1
163 159 0
164 122 0
79 9 0
198 43 0
91 130 0
79 69 1
152 115 1
177 108 1
111 155 0
20 46 1
69 77 0
56 132 0
139 155 1
100 26 0
24 21 1
33 165 1
129 172 1
1 49 1
41 29 1
139 97 0
108 11 1
168 142 1
124 140 0
157 98 1
186 54 1
34 155 0
50 38 0
112 31 1
35 165 0
182 166 1
101 50 0
21 97 1
111 90 0
185 25 0
130 77 1
20 166 1
107 98 0
121 102 0
123 199 0
14 152 0
117 115 0
80 19 0
75 56 0
162 99 1
132 86 1
115 55 1
178 54 1
60 136 0
95 76 1
18 137 1
134 191 0
93 127 1
164 84 0
141 117 0
69 19 0
49 180 0
31 29 1
113 44 1
155 95 1
157 19 1
60 16 0
194 66 1
135 185 0
119 174 1
84 21 1
33 176 1
158 6 1
166 50 1
187 81 1
193 158 1
123 140 1
116 199 1
164 67 0
179 139 1
115 158 1
103 119 1
185 75 0
185 94 1
108 83 0
92 140 0
94 132 1
110 166 0
199 49 0
31 52 0
68 87 1
124 5 1
111 91 0
77 14 0
187 109 0
68 78 0
169 20 0
4 144 1
55 144 0
85 7 0
166 193 1
46 141 0
50 20 0
97 66 0
30 63 0
141 16 0
91 186 1
114 52 0
84 125 0
74 35 0
86 71 0
160 11 1
117 94 1
78 189 0
50 182 0
69 89 0
198 87 0
145 87 1
53 178 1
2 102 1
200 166 1
74 113 1
155 106 1
10 70 0
112 36 0
145 142 0
118 145 0
39 176 0
155 96 1
179 100 0
42 190 1
76 181 1
188 149 0
33 130 0
30 87 1
66 74 0
122 177 1
57 120 0
158 18 0
133 115 0
200 140 0
107 141 0
169 131 1
31 160 1
175 178 1
103 52 1
41 183 0
115 60 1
80 36 1
172 137 1
123 186 0
30 127 0
101 158 1
145 49 1
148 60 0
149 71 0
10 84 1
144 143 1
80 146 1
105 197 0
182 2 0
177 124 1
119 187 0
133 192 0
17 154 0
139 37 1
57 160 1
95 29 0
17 40 1
199 181 1
9 130 0
11 167 1
180 138 0
166 86 0
174 29 0
163 122 1
33 105 1
178 148 0
172 98 0
159 105 0
102 106 1
39 191 1
194 180 0
130 163 0
133 112 0
126 86 0
189 143 1
197 70 0
12 112 1
167 145 1
177 181 1
185 50 0
185 116 0
81 165 1
149 173 1
150 93 0
150 104 0
152 29 0
66 88 1
127 113 1
9 149 1
196 58 1
104 12 1
106 9 0
8 152 1
16 112 1
200 120 1
91 199 0
143 106 0
183 3 1
78 119 1
81 78 0
140 191 0
74 94 0
121 120 1
128 199 1
129 175 1
174 70 1
16 120 0
81 90 0
55 54 1
46 130 1
171 107 1
116 98 0
163 100 0
138 109 0
109 51 0
60 64 1
109 139 1
33 43 0
123 192 0
186 147 0
83 22 1
145 139 1
137 150 0
66 63 0
197 154 0
161 8 1
179 158 1
85 175 1
63 51 1
34 24 0
146 195 0
98 84 1
63 82 1
110 153 0
138 15 1
7 181 1
81 140 0
70 15 0
135 18 0
68 177 0
132 171 1
17 127 0
89 85 1
37 107 0
29 70 0
10 85 1
104 18 0
55 143 1
36 73 1
128 200 0
48 41 0
116 126 0
38 131 0
97 69 0
101 114 0
94 145 1
95 30 1
107 110 1
48 157 1
170 115 1
87 92 0
70 43 1
27 99 0
41 4 0
146 77 0
36 99 0
170 22 0
79 59 1
162 24 0
110 161 1
28 176 0
56 196 0
187 169 0
128 82 1
33 181 0
120 85 0
163 167 0
61 166 0
164 71 1
175 197 1
19 167 1
30 177 1
137 6 0
80 177 0
178 156 0
146 100 0
27 42 1
54 98 0
26 152 1
191 161 1
170 17 1
70 110 1
129 137 1
137 162 1
177 141 0
156 103 1
75 172 1
37 46 1
68 65 1
120 36 0
137 61 0
127 70 0
50 2 1
48 122 0
34 22 0
69 93 1
139 125 0
158 12 1
197 94 1
74 132 0
109 100 1
77 187 1
151 174 1
13 161 1
150 53 0
69 199 1
91 151 0
61 149 0
103 55 1
118 96 1
142 121 1
109 141 1
179 85 1
57 97 1
91 178 0
38 47 0
39 69 1
138 98 0
5 43 0
95 121 1
55 48 1
172 95 0
23 73 0
30 79 0
107 15 0
159 101 1
119 106 1
120 165 1
3 198 1
73 105 1
130 32 0
134 183 1
73 175 1
42 69 1
158 164 0
157 190 0
160 1 0
46 192 0
4 20 0
110 186 0
52 169 1
54 196 0
193 130 0
40 190 1
46 102 1
162 157 1
136 118 0
124 36 1
171 161 1
149 112 0
32 186 1
107 103 1
93 44 1