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