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