0 0 1
1 0 1
2 0 1
3 0 1
4 0 1
5 0 1
6 0 1
7 0 1
8 0 1
9 0 1
10 0 1
11 0 1
12 0 1
13 0 1
14 0 1
15 0 1
16 0 1
17 0 1
18 0 1
19 0 1
20 0 1
21 0 1
22 0 1
23 0 1
24 0 1
25 0 1
26 0 1
27 0 1
28 0 1
29 0 1
30 0 1
31 0 1
32 0 1
33 0 1
34 0 1
35 0 1
36 0 1
37 0 1
38 0 1
39 0 1
40 0 1
41 0 1
42 0 1
43 0 1
44 0 1
45 0 1
46 0 1
47 0 1
48 0 1
49 0 1
50 0 1
51 0 1
52 0 1
53 0 1
54 0 1
55 0 1
56 0 1
57 0 1
58 0 1
59 0 1
60 0 1
61 0 1
62 0 1
63 0 1
64 0 1
65 0 1
66 0 1
67 0 1
68 0 1
69 0 1
70 0 1
71 0 1
72 0 1
73 0 1
74 0 1
75 0 1
76 0 1
77 0 1
78 0 1
79 0 1
80 0 1
81 0 1
82 0 1
83 0 1
84 0 1
85 0 1
86 0 1
87 0 1
88 0 1
89 0 1
90 0 1
91 0 1
92 0 1
93 0 1
94 0 1
95 0 1
96 0 1
97 0 1
98 0 1
99 0 1
100 0 1
101 0 1
102 0 1
103 0 1
104 0 1
105 0 1
106 0 1
107 0 1
108 0 1
109 0 1
110 0 1
111 0 1
112 0 1
113 0 1
114 0 1
115 0 1
116 0 1
117 0 1
118 0 1
119 0 1
120 0 1
121 0 1
122 0 1
123 0 1
124 0 1
125 0 1
126 0 1
127 0 1
128 0 1
129 0 1
130 0 1
131 0 1
132 0 1
133 0 1
134 0 1
135 0 1
136 0 1
137 0 1
138 0 1
139 0 1
140 0 1
141 0 1
142 0 1
143 0 1
144 0 1
145 0 1
146 0 1
147 0 1
148 0 1
149 0 1
150 0 1
151 0 1
152 0 1
153 0 1
154 0 1
155 0 1
156 0 1
157 0 1
158 0 1
159 0 1
160 0 1
161 0 1
162 0 1
163 0 1
164 0 1
165 0 1
166 0 1
167 0 1
168 0 1
169 0 1
170 0 1
171 0 1
172 0 1
173 0 1
174 0 1
175 0 1
176 0 1
177 0 1
178 0 1
179 0 1
180 0 1
181 0 1
182 0 1
183 0 1
184 0 1
185 0 1
186 0 1
187 0 1
188 0 1
189 0 1
190 0 1
191 0 1
192 0 1
193 0 1
194 0 1
195 0 1
196 0 1
197 0 1
198 0 1
199 0 1
200 0 1
201 0 1
202 0 1
203 0 1
204 0 1
205 0 1
206 0 1
207 0 1
208 0 1
209 0 1
210 0 1
211 0 1
212 0 1
213 0 1
214 0 1
215 0 1
216 0 1
217 0 1
218 0 1
219 0 1
220 0 1
221 0 1
222 0 1
223 0 1
224 0 1
225 0 1
226 0 1
227 0 1
228 0 1
229 0 1
230 0 1
231 0 1
232 0 1
233 0 1
234 0 1
235 0 1
236 0 1
237 0 1
238 0 1
239 0 1
240 0 1
241 0 1
242 0 1
243 0 1
244 0 1
245 0 1
246 0 1
247 0 1
248 0 1
249 0 1
250 0 1
251 0 1
252 0 1
253 0 1
254 0 1
255 0 1
256 0 1
257 0 1
258 0 1
259 0 1
260 0 1
261 0 1
262 0 1
263 0 1
264 0 1
265 0 1
266 0 1
267 0 1
268 0 1
269 0 1
270 0 1
0 1 1
270 1 1
0 2 1
270 2 1
0 3 1
270 3 1
0 4 1
270 4 1
0 5 1
270 5 1
0 6 1
270 6 1
0 7 1
270 7 1
0 8 1
270 8 1
0 9 1
270 9 1
0 10 1
270 10 1
271 10 1
272 10 1
273 10 1
274 10 1
275 10 1
276 10 1
277 10 1
278 10 1
279 10 1
280 10 1
281 10 1
282 10 1
283 10 1
284 10 1
285 10 1
286 10 1
287 10 1
288 10 1
289 10 1
290 10 1
291 10 1
292 10 1
293 10 1
294 10 1
295 10 1
296 10 1
297 10 1
298 10 1
299 10 1
300 10 1
301 10 1
302 10 1
303 10 1
304 10 1
305 10 1
306 10 1
307 10 1
308 10 1
309 10 1
310 10 1
311 10 1
312 10 1
313 10 1
314 10 1
315 10 1
316 10 1
317 10 1
318 10 1
319 10 1
320 10 1
321 10 1
322 10 1
323 10 1
324 10 1
325 10 1
326 10 1
327 10 1
328 10 1
329 10 1
330 10 1
0 11 1
330 11 1
0 12 1
330 12 1
0 13 1
330 13 1
0 14 1
330 14 1
0 15 1
330 15 1
0 16 1
330 16 1
0 17 1
330 17 1
0 18 1
330 18 1
0 19 1
330 19 1
0 20 1
330 20 1
0 21 1
330 21 1
0 22 1
330 22 1
0 23 1
330 23 1
0 24 1
330 24 1
0 25 1
330 25 1
0 26 1
330 26 1
0 27 1
330 27 1
0 28 1
330 28 1
0 29 1
265 29 1
310 29 1
330 29 1
0 30 1
264 30 1
265 30 1
266 30 1
309 30 1
310 30 1
311 30 1
330 30 1
0 31 1
265 31 1
310 31 1
330 31 1
0 32 1
330 32 1
0 33 1
330 33 1
0 34 1
330 34 1
0 35 1
330 35 1
0 36 1
330 36 1
0 37 1
330 37 1
0 38 1
330 38 1
0 39 1
330 39 1
0 40 1
330 40 1
0 41 1
330 41 1
0 42 1
330 42 1
0 43 1
330 43 1
0 44 1
330 44 1
0 45 1
330 45 1
0 46 1
330 46 1
0 47 1
330 47 1
0 48 1
330 48 1
0 49 1
330 49 1
0 50 1
330 50 1
0 51 1
330 51 1
0 52 1
330 52 1
0 53 1
330 53 1
0 54 1
330 54 1
0 55 1
330 55 1
0 56 1
330 56 1
0 57 1
330 57 1
0 58 1
330 58 1
0 59 1
265 59 1
310 59 1
330 59 1
0 60 1
264 60 1
265 60 1
266 60 1
309 60 1
310 60 1
311 60 1
330 60 1
0 61 1
265 61 1
310 61 1
330 61 1
0 62 1
330 62 1
0 63 1
330 63 1
0 64 1
330 64 1
0 65 1
330 65 1
0 66 1
330 66 1
0 67 1
330 67 1
0 68 1
330 68 1
0 69 1
330 69 1
0 70 1
330 70 1
0 71 1
330 71 1
0 72 1
330 72 1
0 73 1
330 73 1
0 74 1
330 74 1
0 75 1
330 75 1
0 76 1
330 76 1
0 77 1
330 77 1
0 78 1
330 78 1
0 79 1
265 79 1
310 79 1
330 79 1
0 80 1
264 80 1
265 80 1
266 80 1
309 80 1
310 80 1
311 80 1
330 80 1
0 81 1
265 81 1
310 81 1
330 81 1
0 82 1
330 82 1
0 83 1
330 83 1
0 84 1
330 84 1
0 85 1
330 85 1
0 86 1
330 86 1
0 87 1
330 87 1
0 88 1
330 88 1
0 89 1
330 89 1
0 90 1
1 90 1
2 90 1
3 90 1
4 90 1
5 90 1
6 90 1
7 90 1
8 90 1
9 90 1
10 90 1
11 90 1
12 90 1
13 90 1
14 90 1
15 90 1
16 90 1
17 90 1
18 90 1
19 90 1
20 90 1
21 90 1
22 90 1
23 90 1
24 90 1
25 90 1
26 90 1
27 90 1
28 90 1
29 90 1
30 90 1
330 90 1
30 91 1
330 91 1
30 92 1
330 92 1
30 93 1
330 93 1
30 94 1
330 94 1
30 95 1
330 95 1
30 96 1
330 96 1
30 97 1
330 97 1
30 98 1
330 98 1
30 99 1
330 99 1
30 100 1
330 100 1
30 101 1
330 101 1
30 102 1
330 102 1
30 103 1
330 103 1
30 104 1
330 104 1
30 105 1
330 105 1
30 106 1
330 106 1
30 107 1
330 107 1
30 108 1
330 108 1
30 109 1
265 109 1
310 109 1
330 109 1
30 110 1
264 110 1
265 110 1
266 110 1
309 110 1
310 110 1
311 110 1
330 110 1
30 111 1
265 111 1
310 111 1
330 111 1
30 112 1
330 112 1
30 113 1
330 113 1
30 114 1
330 114 1
30 115 1
330 115 1
30 116 1
330 116 1
30 117 1
330 117 1
30 118 1
330 118 1
30 119 1
330 119 1
30 120 1
330 120 1
30 121 1
330 121 1
30 122 1
330 122 1
30 123 1
330 123 1
30 124 1
330 124 1
30 125 1
330 125 1
30 126 1
330 126 1
30 127 1
330 127 1
30 128 1
330 128 1
30 129 1
330 129 1
30 130 1
270 130 1
271 130 1
272 130 1
273 130 1
274 130 1
275 130 1
276 130 1
277 130 1
278 130 1
279 130 1
280 130 1
281 130 1
282 130 1
283 130 1
284 130 1
285 130 1
286 130 1
287 130 1
288 130 1
289 130 1
290 130 1
291 130 1
292 130 1
293 130 1
294 130 1
295 130 1
296 130 1
297 130 1
298 130 1
299 130 1
300 130 1
301 130 1
302 130 1
303 130 1
304 130 1
305 130 1
306 130 1
307 130 1
308 130 1
309 130 1
310 130 1
311 130 1
312 130 1
313 130 1
314 130 1
315 130 1
316 130 1
317 130 1
318 130 1
319 130 1
320 130 1
321 130 1
322 130 1
323 130 1
324 130 1
325 130 1
326 130 1
327 130 1
328 130 1
329 130 1
330 130 1
30 131 1
330 131 1
30 132 1
330 132 1
30 133 1
330 133 1
30 134 1
330 134 1
30 135 1
305 135 1
306 135 1
307 135 1
308 135 1
309 135 1
310 135 1
311 135 1
312 135 1
313 135 1
314 135 1
315 135 1
316 135 1
317 135 1
318 135 1
319 135 1
320 135 1
321 135 1
322 135 1
323 135 1
324 135 1
325 135 1
326 135 1
327 135 1
328 135 1
329 135 1
330 135 1
30 136 1
305 136 1
30 137 1
305 137 1
30 138 1
305 138 1
30 139 1
305 139 1
30 140 1
305 140 1
30 141 1
305 141 1
30 142 1
305 142 1
30 143 1
305 143 1
30 144 1
305 144 1
30 145 1
305 145 1
30 146 1
305 146 1
30 147 1
305 147 1
30 148 1
305 148 1
30 149 1
105 149 1
145 149 1
165 149 1
205 149 1
305 149 1
30 150 1
31 150 1
32 150 1
33 150 1
34 150 1
35 150 1
36 150 1
37 150 1
38 150 1
39 150 1
40 150 1
41 150 1
42 150 1
43 150 1
44 150 1
45 150 1
46 150 1
47 150 1
48 150 1
49 150 1
50 150 1
51 150 1
52 150 1
53 150 1
54 150 1
55 150 1
56 150 1
57 150 1
58 150 1
59 150 1
60 150 1
61 150 1
62 150 1
63 150 1
64 150 1
65 150 1
66 150 1
67 150 1
68 150 1
69 150 1
70 150 1
71 150 1
72 150 1
73 150 1
74 150 1
75 150 1
76 150 1
77 150 1
78 150 1
79 150 1
80 150 1
81 150 1
82 150 1
83 150 1
84 150 1
85 150 1
86 150 1
87 150 1
88 150 1
89 150 1
90 150 1
104 150 1
105 150 1
106 150 1
144 150 1
145 150 1
146 150 1
164 150 1
165 150 1
166 150 1
204 150 1
205 150 1
206 150 1
230 150 1
305 150 1
90 151 1
105 151 1
145 151 1
165 151 1
205 151 1
230 151 1
305 151 1
90 152 1
230 152 1
305 152 1
90 153 1
230 153 1
305 153 1
90 154 1
230 154 1
305 154 1
90 155 1
230 155 1
305 155 1
90 156 1
230 156 1
305 156 1
90 157 1
230 157 1
305 157 1
90 158 1
230 158 1
305 158 1
90 159 1
230 159 1
305 159 1
90 160 1
230 160 1
305 160 1
90 161 1
230 161 1
305 161 1
90 162 1
230 162 1
305 162 1
90 163 1
230 163 1
305 163 1
90 164 1
230 164 1
305 164 1
90 165 1
230 165 1
305 165 1
90 166 1
230 166 1
305 166 1
90 167 1
230 167 1
305 167 1
90 168 1
230 168 1
305 168 1
90 169 1
230 169 1
305 169 1
90 170 1
230 170 1
305 170 1
90 171 1
230 171 1
305 171 1
90 172 1
230 172 1
305 172 1
90 173 1
230 173 1
305 173 1
90 174 1
230 174 1
305 174 1
90 175 1
230 175 1
305 175 1
90 176 1
230 176 1
305 176 1
90 177 1
230 177 1
305 177 1
90 178 1
230 178 1
305 178 1
90 179 1
230 179 1
305 179 1
90 180 1
230 180 1
305 180 1
90 181 1
230 181 1
305 181 1
90 182 1
230 182 1
305 182 1
90 183 1
230 183 1
305 183 1
90 184 1
230 184 1
305 184 1
90 185 1
230 185 1
231 185 1
232 185 1
233 185 1
234 185 1
235 185 1
236 185 1
237 185 1
238 185 1
239 185 1
240 185 1
241 185 1
242 185 1
243 185 1
244 185 1
245 185 1
246 185 1
247 185 1
248 185 1
249 185 1
250 185 1
251 185 1
252 185 1
253 185 1
254 185 1
255 185 1
256 185 1
257 185 1
258 185 1
259 185 1
260 185 1
261 185 1
262 185 1
263 185 1
264 185 1
265 185 1
266 185 1
267 185 1
268 185 1
269 185 1
270 185 1
271 185 1
272 185 1
273 185 1
274 185 1
275 185 1
276 185 1
277 185 1
278 185 1
279 185 1
280 185 1
281 185 1
282 185 1
283 185 1
284 185 1
285 185 1
286 185 1
287 185 1
288 185 1
289 185 1
290 185 1
291 185 1
292 185 1
293 185 1
294 185 1
295 185 1
296 185 1
297 185 1
298 185 1
299 185 1
300 185 1
301 185 1
302 185 1
303 185 1
304 185 1
305 185 1
90 186 1
230 186 1
90 187 1
230 187 1
90 188 1
230 188 1
90 189 1
230 189 1
90 190 1
230 190 1
90 191 1
230 191 1
90 192 1
230 192 1
90 193 1
230 193 1
90 194 1
105 194 1
145 194 1
165 194 1
205 194 1
230 194 1
90 195 1
104 195 1
105 195 1
106 195 1
144 195 1
145 195 1
146 195 1
164 195 1
165 195 1
166 195 1
204 195 1
205 195 1
206 195 1
230 195 1
90 196 1
105 196 1
145 196 1
165 196 1
205 196 1
230 196 1
90 197 1
230 197 1
90 198 1
230 198 1
90 199 1
230 199 1
90 200 1
230 200 1
90 201 1
230 201 1
90 202 1
230 202 1
90 203 1
230 203 1
90 204 1
230 204 1
90 205 1
230 205 1
90 206 1
230 206 1
90 207 1
230 207 1
90 208 1
230 208 1
90 209 1
230 209 1
90 210 1
91 210 1
92 210 1
93 210 1
94 210 1
95 210 1
96 210 1
97 210 1
98 210 1
99 210 1
100 210 1
101 210 1
102 210 1
103 210 1
104 210 1
105 210 1
106 210 1
107 210 1
108 210 1
109 210 1
110 210 1
111 210 1
112 210 1
113 210 1
114 210 1
115 210 1
116 210 1
117 210 1
118 210 1
119 210 1
120 210 1
121 210 1
122 210 1
123 210 1
124 210 1
125 210 1
126 210 1
127 210 1
128 210 1
129 210 1
130 210 1
131 210 1
132 210 1
133 210 1
134 210 1
135 210 1
136 210 1
137 210 1
138 210 1
139 210 1
140 210 1
141 210 1
142 210 1
143 210 1
144 210 1
145 210 1
146 210 1
147 210 1
148 210 1
149 210 1
150 210 1
151 210 1
152 210 1
153 210 1
154 210 1
155 210 1
156 210 1
157 210 1
158 210 1
159 210 1
160 210 1
161 210 1
162 210 1
163 210 1
164 210 1
165 210 1
166 210 1
167 210 1
168 210 1
169 210 1
170 210 1
171 210 1
172 210 1
173 210 1
174 210 1
175 210 1
176 210 1
177 210 1
178 210 1
179 210 1
180 210 1
181 210 1
182 210 1
183 210 1
184 210 1
185 210 1
186 210 1
187 210 1
188 210 1
189 210 1
190 210 1
191 210 1
192 210 1
193 210 1
194 210 1
195 210 1
196 210 1
197 210 1
198 210 1
199 210 1
200 210 1
201 210 1
202 210 1
203 210 1
204 210 1
205 210 1
206 210 1
207 210 1
208 210 1
209 210 1
210 210 1
211 210 1
212 210 1
213 210 1
214 210 1
215 210 1
216 210 1
217 210 1
218 210 1
219 210 1
220 210 1
221 210 1
222 210 1
223 210 1
224 210 1
225 210 1
226 210 1
227 210 1
228 210 1
229 210 1
230 210 1