9
1 6
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 1 10
0 0 0
10 500
54
415
328
303
132
286
231
12
68
351
2 1 10
3 2 7
4 3 4
5 4 1
6 1 7
7 3 10
8 2 5
9 8 2
10 8 6
11 9 4
12 1 4
13 2 9
14 1 10
15 10 9
16 11 5
17 7 10
18 17 10
19 4 3
20 15 10
21 13 6
22 21 7
23 21 1
24 14 2
25 10 7
26 5 10
27 14 10
28 25 10
29 28 2
30 3 5
31 22 3
32 31 3
33 5 5
34 25 4
35 22 5
36 23 2
37 10 9
38 18 9
39 7 3
40 36 2
41 11 9
42 32 3
43 29 9
44 6 10
45 30 4
46 5 3
47 42 6
48 16 2
49 42 9
50 29 9
51 15 8
52 11 7
53 38 3
54 39 8
55 17 6
56 7 6
57 55 7
58 38 5
59 53 3
60 28 8
61 46 2
62 57 3
63 7 9
64 14 9
65 17 2
66 54 3
67 43 1
68 14 1
69 21 3
70 40 10
71 69 1
72 9 5
73 31 8
74 64 3
75 72 6
76 17 5
77 12 4
78 32 6
79 46 5
80 15 10
81 18 5
82 65 9
83 11 1
84 37 10
85 19 8
86 21 5
87 61 9
88 62 9
89 36 3
90 16 5
91 19 5
92 90 8
93 66 1
94 2 1
95 10 1
96 10 5
97 23 4
98 93 3
99 86 5
100 49 10
101 83 4
102 25 5
103 76 7
104 66 1
105 8 6
106 62 2
107 41 7
108 38 8
109 62 5
110 79 5
111 7 2
112 50 3
113 87 6
114 15 10
115 30 9
116 32 4
117 83 8
118 2 8
119 58 1
120 60 7
121 56 7
122 95 6
123 58 10
124 69 3
125 11 8
126 104 1
127 97 9
128 45 4
129 100 9
130 45 4
131 97 4
132 122 3
133 67 5
134 66 1
135 25 1
136 49 2
137 81 9
138 40 2
139 38 7
140 5 2
141 114 4
142 88 2
143 123 8
144 69 8
145 32 10
146 21 6
147 13 10
148 38 8
149 114 1
150 24 10
151 133 8
152 136 1
153 110 2
154 5 6
155 58 10
156 74 1
157 98 5
158 37 10
159 88 9
160 135 1
161 150 2
162 141 5
163 45 9
164 61 6
165 39 3
166 12 3
167 148 1
168 29 10
169 155 7
170 92 2
171 79 7
172 4 6
173 88 9
174 144 5
175 97 5
176 163 9
177 158 6
178 79 10
179 68 6
180 14 6
181 70 3
182 74 1
183 50 10
184 162 8
185 173 8
186 31 9
187 159 5
188 77 8
189 9 10
190 119 4
191 6 1
192 42 6
193 16 6
194 119 3
195 11 2
196 88 2
197 32 5
198 53 1
199 5 4
200 130 7
201 13 1
202 40 7
203 1 10
204 119 10
205 197 8
206 80 8
207 126 8
208 184 8
209 103 10
210 190 7
211 151 10
212 199 8
213 38 1
214 31 4
215 64 8
216 205 9
217 88 6
218 179 5
219 83 3
220 211 9
221 42 10
222 95 1
223 35 1
224 124 3
225 192 10
226 44 2
227 61 8
228 57 6
229 172 8
230 10 4
231 167 9
232 176 5
233 215 10
234 31 3
235 128 6
236 189 3
237 185 10
238 205 3
239 204 3
240 182 2
241 222 5
242 158 2
243 218 2
244 60 1
245 91 7
246 119 6
247 37 7
248 8 3
249 99 2
250 199 8
251 247 1
252 101 3
253 240 6
254 75 3
255 160 1
256 94 2
257 93 7
258 179 8
259 56 2
260 254 9
261 140 4
262 202 7
263 110 9
264 5 8
265 28 10
266 108 8
267 36 10
268 202 5
269 33 6
270 219 6
271 68 1
272 255 4
273 7 6
274 120 7
275 119 2
276 257 9
277 253 4
278 52 9
279 144 9
280 53 3
281 201 5
282 162 2
283 190 1
284 142 2
285 226 6
286 265 5
287 6 10
288 196 5
289 99 4
290 182 6
291 265 1
292 248 2
293 50 2
294 173 5
295 226 9
296 147 2
297 276 8
298 185 9
299 286 2
300 205 5
301 87 4
302 185 4
303 237 10
304 252 10
305 59 2
306 272 9
307 264 10
308 126 7
309 55 5
310 90 4
311 124 1
312 89 7
313 222 1
314 116 7
315 32 9
316 203 10
317 8 3
318 85 9
319 152 3
320 256 8
321 146 4
322 109 10
323 289 2
324 205 9
325 321 1
326 92 2
327 211 7
328 5 1
329 323 6
330 70 10
331 137 2
332 116 10
333 170 4
334 268 2
335 134 7
336 31 3
337 188 1
338 276 6
339 73 2
340 203 1
341 312 8
342 5 4
343 32 1
344 155 5
345 186 5
346 106 4
347 130 7
348 83 5
349 108 3
350 5 7
351 230 7
352 241 3
353 347 5
354 16 1
355 98 6
356 98 9
357 159 6
358 296 1
359 224 10
360 59 6
361 196 2
362 66 3
363 234 4
364 62 9
365 111 3
366 2 10
367 283 8
368 337 9
369 310 2
370 175 7
371 248 6
372 102 4
373 338 10
374 96 9
375 67 10
376 294 4
377 320 5
378 181 3
379 154 5
380 158 8
381 299 8
382 355 1
383 213 1
384 152 8
385 98 4
386 171 3
387 250 2
388 386 3
389 40 10
390 158 4
391 62 7
392 294 7
393 361 7
394 214 2
395 35 2
396 177 3
397 218 10
398 61 10
399 54 6
400 276 6
401 49 3
402 16 10
403 229 4
404 16 10
405 270 5
406 115 9
407 341 4
408 67 5
409 251 7
410 57 5
411 211 7
412 247 4
413 159 2
414 379 10
415 393 2
416 155 8
417 403 5
418 196 3
419 206 1
420 269 7
421 305 8
422 129 7
423 130 3
424 218 4
425 352 8
426 318 2
427 9 7
428 237 7
429 249 9
430 299 5
431 183 3
432 208 9
433 293 1
434 362 6
435 261 6
436 408 7
437 7 9
438 9 8
439 436 7
440 213 7
441 66 3
442 317 4
443 421 6
444 26 7
445 32 6
446 434 8
447 8 7
448 357 4
449 45 8
450 41 1
451 133 5
452 134 10
453 136 5
454 362 9
455 17 2
456 165 9
457 44 4
458 264 2
459 241 2
460 410 6
461 229 6
462 8 6
463 158 9
464 180 3
465 409 3
466 85 1
467 8 6
468 27 3
469 116 1
470 448 5
471 432 9
472 409 5
473 218 6
474 217 4
475 455 10
476 229 7
477 213 2
478 128 9
479 331 6
480 57 1
481 399 9
482 216 6
483 294 5
484 415 8
485 47 2
486 312 8
487 316 6
488 432 5
489 237 3
490 170 2
491 93 6
492 220 9
493 198 6
494 17 2
495 327 1
496 214 1
497 282 8
498 399 7
499 272 7
500 455 10
0 0 0
10 500
229
231
89
37
312
173
413
448
195
322
2 1 7
3 2 7
4 3 10
5 4 1
6 1 10
7 1 2
8 4 2
9 4 6
10 7 9
11 6 3
12 4 7
13 8 2
14 11 9
15 14 7
16 6 1
17 13 4
18 5 2
19 18 3
20 1 9
21 5 8
22 21 10
23 22 8
24 12 5
25 23 9
26 21 3
27 10 9
28 14 7
29 8 5
30 1 5
31 14 2
32 23 4
33 29 4
34 23 8
35 2 7
36 34 3
37 21 9
38 25 6
39 10 6
40 5 3
41 4 7
42 3 7
43 39 7
44 15 8
45 11 1
46 43 6
47 28 9
48 33 10
49 24 5
50 6 10
51 4 10
52 20 10
53 14 5
54 31 7
55 52 6
56 6 7
57 25 7
58 50 9
59 49 10
60 34 8
61 31 1
62 24 4
63 57 4
64 6 3
65 62 7
66 17 5
67 42 5
68 63 5
69 9 8
70 52 2
71 24 4
72 47 8
73 66 3
74 62 5
75 19 6
76 69 7
77 44 8
78 38 9
79 21 7
80 44 3
81 25 2
82 37 2
83 50 3
84 63 8
85 6 1
86 66 5
87 36 10
88 36 7
89 47 2
90 86 9
91 7 6
92 67 7
93 22 6
94 83 6
95 19 5
96 48 9
97 64 7
98 71 5
99 47 10
100 79 10
101 22 2
102 1 7
103 31 6
104 60 5
105 7 6
106 25 8
107 10 9
108 75 5
109 53 8
110 67 1
111 74 10
112 102 1
113 82 3
114 84 8
115 71 8
116 47 8
117 37 1
118 20 1
119 9 2
120 97 7
121 79 2
122 95 10
123 1 9
124 107 9
125 98 8
126 4 1
127 97 1
128 67 8
129 112 9
130 98 10
131 26 1
132 123 6
133 84 5
134 14 4
135 92 8
136 85 5
137 75 6
138 85 3
139 122 4
140 107 4
141 21 3
142 119 1
143 116 7
144 121 9
145 117 2
146 5 3
147 104 8
148 84 7
149 29 8
150 24 10
151 145 2
152 140 8
153 101 2
154 67 4
155 11 5
156 7 5
157 149 3
158 8 2
159 97 4
160 32 5
161 27 1
162 16 10
163 79 9
164 85 3
165 4 8
166 62 3
167 61 8
168 48 1
169 131 1
170 30 3
171 25 3
172 143 4
173 75 5
174 18 7
175 150 9
176 79 6
177 17 2
178 52 1
179 88 5
180 16 6
181 155 9
182 42 5
183 18 9
184 67 6
185 155 2
186 103 8
187 8 8
188 22 3
189 106 9
190 99 3
191 59 4
192 80 2
193 168 8
194 84 7
195 41 9
196 154 7
197 15 3
198 194 2
199 93 10
200 5 4
201 113 6
202 23 9
203 107 5
204 6 8
205 61 3
206 147 6
207 147 3
208 99 4
209 164 2
210 110 2
211 90 4
212 53 8
213 112 3
214 78 1
215 142 9
216 126 7
217 202 8
218 13 8
219 48 9
220 184 8
221 13 8
222 121 1
223 150 3
224 221 10
225 111 6
226 213 6
227 195 3
228 174 10
229 173 4
230 201 10
231 193 7
232 132 8
233 116 4
234 176 7
235 206 4
236 57 7
237 160 1
238 165 5
239 58 5
240 6 10
241 240 9
242 205 2
243 153 8
244 238 9
245 72 3
246 10 6
247 15 8
248 96 5
249 167 2
250 228 5
251 218 9
252 207 1
253 182 1
254 144 7
255 167 3
256 81 6
257 99 10
258 172 3
259 194 10
260 118 3
261 92 10
262 64 2
263 97 2
264 113 10
265 158 9
266 61 3
267 257 8
268 227 10
269 220 1
270 101 5
271 233 3
272 138 5
273 223 9
274 100 4
275 38 9
276 256 1
277 223 5
278 220 7
279 258 8
280 206 3
281 28 3
282 183 6
283 112 3
284 178 2
285 250 3
286 83 8
287 194 7
288 182 2
289 195 1
290 108 6
291 200 10
292 81 8
293 138 10
294 36 3
295 201 4
296 146 6
297 70 4
298 235 10
299 55 8
300 16 2
301 203 10
302 123 10
303 274 5
304 183 3
305 48 5
306 285 5
307 242 6
308 224 1
309 79 9
310 244 5
311 184 10
312 283 2
313 80 2
314 248 2
315 116 5
316 135 2
317 268 5
318 34 9
319 160 3
320 111 5
321 239 3
322 233 6
323 170 4
324 147 6
325 136 10
326 30 8
327 54 1
328 312 7
329 86 1
330 86 1
331 297 4
332 21 10
333 84 6
334 42 9
335 254 3
336 140 10
337 123 5
338 132 8
339 110 10
340 121 4
341 332 6
342 116 3
343 206 1
344 324 7
345 203 10
346 40 9
347 317 5
348 225 4
349 311 9
350 50 2
351 173 1
352 202 9
353 342 6
354 338 7
355 240 2
356 122 9
357 73 4
358 17 4
359 348 3
360 123 10
361 244 2
362 221 8
363 244 9
364 78 10
365 158 7
366 279 10
367 354 7
368 285 7
369 182 10
370 22 1
371 4 7
372 86 2
373 102 3
374 222 6
375 301 10
376 90 10
377 263 5
378 182 10
379 339 2
380 247 2
381 250 5
382 296 7
383 339 2
384 171 4
385 9 8
386 15 6
387 72 7
388 137 5
389 308 5
390 108 10
391 294 7
392 297 6
393 45 10
394 310 5
395 75 6
396 202 3
397 346 8
398 153 2
399 391 4
400 181 3
401 283 4
402 178 8
403 90 8
404 306 1
405 276 4
406 1 5
407 272 4
408 313 2
409 343 6
410 390 6
411 364 2
412 149 7
413 251 8
414 133 3
415 59 6
416 128 7
417 289 8
418 344 10
419 307 8
420 235 6
421 383 5
422 136 4
423 352 1
424 76 2
425 164 2
426 112 3
427 320 6
428 66 6
429 344 10
430 403 8
431 317 8
432 62 7
433 419 2
434 316 9
435 235 10
436 366 3
437 158 5
438 221 3
439 193 2
440 303 6
441 164 3
442 97 9
443 183 2
444 63 4
445 253 4
446 158 9
447 49 9
448 137 7
449 373 4
450 423 1
451 256 2
452 154 1
453 96 1
454 397 6
455 263 10
456 262 6
457 78 2
458 332 4
459 13 9
460 206 7
461 355 2
462 145 7
463 442 3
464 84 10
465 412 2
466 298 5
467 398 8
468 245 1
469 282 3
470 311 2
471 304 10
472 331 7
473 179 4
474 9 7
475 287 9
476 370 9
477 392 1
478 251 2
479 135 2
480 427 2
481 424 5
482 16 9
483 174 6
484 280 2
485 54 9
486 460 3
487 486 6
488 223 2
489 441 1
490 370 5
491 340 4
492 88 1
493 198 2
494 75 8
495 377 7
496 477 6
497 99 10
498 437 5
499 149 5
500 216 6
0 0 0
100 500
362
48
363
418
127
252
110
308
218
352
135
453
47
233
3
296
36
149
404
235
325
217
164
465
89
45
284
295
190
350
460
463
18
288
227
421
284
266
69
64
173
254
268
454
360
381
209
262
204
107
329
447
498
424
12
73
474
59
177
444
191
30
396
39
235
214
234
343
356
352
282
269
39
26
307
248
202
424
477
51
327
190
313
176
387
315
196
437
50
239
212
184
316
408
284
399
92
51
73
186
2 4 105
3 4 130
1 4 62
3 5 143
1 5 104
4 5 101
2 6 129
3 6 139
5 6 86
1 7 63
6 7 94
3 7 57
7 8 91
2 8 116
5 8 118
5 9 52
6 9 73
2 9 54
7 10 84
2 10 82
1 10 88
7 11 94
5 11 137
10 11 144
2 12 107
10 12 77
7 12 58
1 13 53
8 13 99
10 13 76
10 14 116
2 14 61
7 14 124
13 15 137
2 15 106
14 15 75
13 16 52
10 16 116
5 16 100
11 17 54
8 17 51
4 17 83
6 18 112
8 18 119
11 18 77
4 19 95
16 19 129
3 19 129
1 20 63
14 20 119
18 20 72
18 21 143
17 21 87
14 21 58
12 22 147
15 22 128
6 22 121
20 23 145
9 23 85
21 23 109
15 24 90
16 24 95
3 24 69
21 25 54
8 25 121
6 25 144
4 26 105
24 26 104
20 26 118
16 27 70
4 27 82
19 27 117
25 28 146
3 28 125
18 28 137
23 29 77
17 29 82
12 29 120
26 30 103
27 30 141
15 30 58
30 31 91
16 31 84
1 31 52
13 32 131
9 32 57
23 32 134
32 33 59
8 33 104
24 33 67
26 34 60
9 34 64
18 34 64
13 35 114
14 35 50
16 35 139
28 36 102
9 36 113
32 36 68
34 37 93
33 37 67
14 37 100
17 38 92
27 38 69
18 38 149
28 39 104
13 39 52
19 39 141
34 40 103
1 40 117
19 40 52
32 41 51
21 41 97
11 41 131
11 42 98
36 42 132
37 42 88
19 43 88
9 43 96
11 43 87
27 44 127
24 44 83
28 44 128
29 45 106
39 45 97
30 45 71
36 46 98
42 46 55
12 46 63
45 47 116
28 47 54
33 47 66
39 48 92
44 48 59
40 48 108
35 49 147
26 49 82
36 49 75
47 50 96
28 50 57
42 50 116
38 51 111
23 51 133
37 51 53
38 52 51
12 52 54
32 52 75
38 53 54
32 53 125
50 53 72
38 54 148
15 54 98
30 54 137
33 55 72
42 55 51
30 55 115
26 56 105
23 56 56
36 56 130
54 57 52
12 57 113
25 57 50
36 58 53
25 58 57
40 58 65
40 59 139
52 59 117
26 59 73
22 60 143
42 60 65
38 60 93
3 61 142
17 61 126
31 61 60
60 62 120
57 62 116
54 62 111
60 63 84
34 63 147
24 63 105
63 64 52
53 64 94
20 64 115
17 65 125
29 65 51
54 65 131
52 66 125
49 66 76
57 66 99
59 67 144
21 67 114
52 67 69
43 68 93
35 68 63
63 68 148
61 69 52
58 69 80
55 69 68
51 70 63
47 70 73
37 70 117
57 71 128
59 71 87
55 71 62
21 72 56
24 72 143
69 72 143
39 73 72
15 73 65
40 73 136
47 74 53
27 74 53
37 74 84
49 75 77
65 75 61
33 75 74
74 76 64
20 76 114
22 76 65
62 77 59
22 77 94
68 77 58
65 78 97
75 78 69
70 78 148
54 79 87
50 79 63
43 79 108
45 80 114
72 80 81
22 80 59
37 81 61
67 81 147
42 81 95
62 82 63
39 82 77
22 82 118
23 83 62
82 83 116
30 83 130
61 84 94
41 84 71
49 84 120
75 85 138
40 85 125
80 85 90
33 86 73
67 86 86
19 86 80
31 87 62
62 87 115
78 87 77
34 88 135
73 88 66
55 88 52
78 89 148
60 89 136
48 89 95
84 90 75
89 90 62
59 90 97
65 91 141
56 91 61
45 91 135
80 92 146
49 92 83
64 92 67
57 93 109
61 93 53
74 93 58
29 94 135
31 94 96
93 94 77
58 95 123
49 95 55
91 95 119
34 96 92
29 96 52
87 96 69
85 97 114
55 97 70
65 97 78
57 98 116
65 98 78
72 98 98
44 99 144
93 99 61
61 99 56
29 100 73
94 100 124
86 100 121
43 101 92
27 101 145
64 101 102
85 102 99
52 102 71
100 102 60
95 103 57
71 103 111
67 103 128
95 104 72
79 104 51
101 104 142
45 105 97
84 105 145
70 105 94
56 106 119
87 106 110
25 106 126
31 107 86
94 107 107
86 107 136
93 108 65
84 108 77
78 108 86
70 109 146
103 109 77
96 109 56
99 110 122
52 110 56
63 110 104
81 111 86
53 111 144
103 111 50
66 112 137
62 112 115
91 112 138
76 113 58
47 113 117
84 113 73
54 114 124
100 114 135
79 114 51
61 115 136
51 115 89
60 115 102
72 116 52
95 116 120
108 116 79
68 117 72
104 117 119
60 117 125
106 118 75
112 118 76
91 118 111
95 119 144
99 119 116
79 119 70
115 120 56
99 120 90
76 120 84
77 121 104
104 121 104
110 121 123
97 122 140
59 122 118
50 122 139
83 123 78
59 123 105
80 123 59
67 124 127
107 124 85
63 124 99
121 125 59
78 125 82
75 125 111
66 126 118
121 126 82
95 126 77
91 127 101
109 127 93
88 127 103
103 128 148
31 128 51
118 128 85
56 129 56
91 129 148
73 129 92
92 130 103
75 130 87
105 130 91
111 131 121
100 131 108
116 131 136
88 132 114
84 132 133
100 132 120
117 133 91
128 133 68
20 133 109
55 134 136
80 134 121
51 134 111
103 135 85
35 135 80
64 135 139
117 136 56
83 136 53
106 136 84
86 137 139
69 137 89
77 137 50
74 138 76
106 138 104
97 138 86
72 139 101
92 139 134
86 139 98
94 140 91
115 140 79
56 140 66
104 141 92
107 141 91
75 141 125
93 142 83
129 142 90
68 142 72
132 143 108
97 143 73
122 143 91
51 144 87
71 144 124
41 144 75
107 145 81
70 145 77
79 145 125
126 146 55
69 146 67
43 146 138
139 147 63
44 147 106
90 147 56
125 148 68
45 148 84
129 148 85
99 149 84
58 149 80
126 149 88
103 150 121
133 150 122
112 150 115
105 151 136
145 151 137
93 151 128
139 152 50
39 152 122
67 152 115
149 153 88
66 153 80
72 153 103
122 154 54
86 154 51
62 154 98
152 155 86
48 155 145
125 155 147
48 156 125
87 156 109
41 156 77
46 157 143
69 157 127
137 157 128
35 158 86
127 158 88
102 158 114
155 159 73
56 159 87
70 159 82
64 160 145
51 160 120
151 160 94
87 161 69
88 161 117
74 161 130
94 162 122
140 162 129
100 162 85
77 163 145
134 163 110
138 163 127
110 164 121
154 164 138
73 164 72
155 165 97
164 165 125
141 165 101
125 166 127
71 166 126
156 166 65
76 167 87
50 167 60
123 167 84
87 168 105
152 168 149
66 168 66
162 169 118
96 169 147
149 169 138
143 170 86
50 170 113
25 170 112
74 171 133
110 171 68
158 171 50
64 172 92
112 172 128
116 172 112
166 173 105
141 173 107
169 173 141
73 174 52
118 174 51
155 174 125
149 175 81
142 175 73
157 175 115
41 176 85
125 176 54
113 176 84
124 177 106
108 177 88
132 177 141
156 178 51
134 178 126
175 178 62
158 179 59
139 179 64
92 179 64
73 180 81
83 180 55
112 180 64
71 181 114
144 181 64
99 181 138
117 182 127
83 182 58
151 182 137
160 183 100
113 183 88
141 183 84
114 184 101
136 184 107
150 184 127
162 185 70
46 185 106
154 185 74
79 186 118
143 186 93
168 186 80
164 187 64
169 187 127
162 187 125
145 188 57
96 188 88
131 188 96
188 189 125
85 189 66
186 189 86
176 190 118
69 190 77
80 190 108
111 191 53
105 191 142
155 191 139
66 192 79
177 192 120
85 192 50
173 193 50
162 193 133
129 193 143
147 194 129
164 194 62
128 194 84
76 195 114
44 195 79
179 195 133
183 196 57
35 196 147
172 196 51
117 197 112
43 197 115
81 197 65
118 198 145
85 198 50
146 198 145
107 199 96
176 199 99
158 199 79
166 200 143
120 200 94
148 200 86
107 201 113
90 201 70
198 201 69
174 202 131
133 202 149
200 202 70
195 203 118
182 203 126
186 203 81
174 204 112
193 204 115
198 204 89
193 205 134
195 205 116
94 205 139
97 206 130
170 206 83
194 206 115
83 207 148
197 207 83
183 207 110
155 208 95
104 208 104
129 208 111
158 209 63
147 209 125
128 209 132
88 210 57
177 210 93
90 210 77
146 211 83
121 211 86
189 211 140
200 212 94
114 212 125
141 212 105
151 213 70
184 213 144
90 213 92
134 214 141
137 214 126
151 214 81
210 215 123
130 215 66
163 215 101
196 216 145
146 216 97
201 216 123
131 217 62
200 217 111
139 217 105
174 218 72
153 218 67
187 218 149
68 219 120
159 219 102
169 219 97
158 220 134
142 220 123
206 220 66
78 221 85
109 221 59
217 221 72
130 222 54
156 222 124
204 222 136
160 223 144
111 223 124
110 223 69
209 224 64
97 224 95
136 224 91
191 225 122
108 225 66
219 225 59
47 226 79
89 226 80
133 226 62
58 227 86
204 227 141
146 227 109
115 228 89
123 228 58
181 228 73
58 229 70
183 229 122
202 229 71
187 230 83
219 230 66
92 230 91
149 231 127
135 231 132
46 231 56
126 232 93
165 232 101
125 232 66
197 233 105
140 233 58
41 233 102
108 234 85
193 234 120
214 234 90
48 235 124
225 235 131
105 235 75
134 236 51
111 236 84
201 236 67
230 237 78
108 237 142
164 237 104
116 238 110
138 238 143
234 238 61
149 239 130
220 239 58
166 239 82
177 240 132
159 240 100
219 240 95
120 241 56
156 241 122
199 241 72
133 242 121
101 242 73
169 242 110
88 243 95
189 243 75
241 243 100
225 244 100
187 244 80
200 244 50
237 245 84
104 245 66
230 245 81
123 246 112
227 246 115
127 246 85
139 247 130
151 247 89
178 247 70
90 248 52
220 248 85
217 248 138
141 249 114
123 249 145
122 249 102
183 250 94
169 250 60
240 250 118
211 251 91
46 251 56
206 251 56
142 252 136
182 252 110
113 252 132
109 253 146
226 253 126
147 253 55
243 254 100
110 254 138
82 254 111
254 255 79
178 255 140
71 255 107
114 256 85
214 256 56
179 256 74
229 257 134
174 257 71
209 257 145
230 258 82
106 258 147
115 258 68
136 259 134
116 259 126
232 259 136
121 260 71
214 260 118
243 260 59
175 261 67
129 261 121
212 261 112
248 262 92
252 262 56
161 262 128
156 263 125
115 263 113
142 263 84
130 264 85
164 264 53
253 264 144
157 265 98
116 265 99
135 265 91
118 266 61
196 266 140
127 266 105
200 267 102
222 267 120
205 267 70
219 268 81
235 268 58
162 268 112
189 269 73
131 269 85
142 269 142
222 270 113
235 270 86
188 270 149
249 271 56
53 271 96
127 271 113
166 272 142
109 272 61
195 272 146
251 273 125
150 273 106
167 273 105
216 274 89
113 274 149
224 274 149
222 275 121
173 275 143
98 275 145
92 276 144
120 276 50
96 276 60
243 277 57
180 277 87
229 277 112
209 278 51
167 278 53
265 278 52
138 279 69
194 279 59
101 279 82
255 280 111
256 280 109
238 280 59
96 281 80
144 281 91
170 281 117
250 282 104
147 282 123
222 282 65
251 283 121
263 283 112
247 283 85
144 284 107
46 284 87
225 284 72
251 285 117
276 285 99
179 285 129
226 286 110
258 286 100
224 286 84
184 287 109
44 287 139
179 287 120
230 288 116
201 288 101
232 288 128
101 289 136
230 289 85
109 289 90
251 290 130
206 290 68
244 290 136
133 291 106
210 291 66
222 291 69
256 292 107
181 292 102
184 292 71
127 293 91
249 293 121
233 293 107
247 294 111
150 294 74
136 294 116
227 295 147
233 295 141
283 295 144
286 296 145
208 296 67
229 296 95
196 297 54
258 297 128
124 297 66
183 298 123
140 298 58
120 298 117
272 299 71
213 299 89
106 299 87
119 300 126
244 300 140
242 300 70
89 301 96
119 301 107
246 301 84
178 302 141
267 302 89
138 302 64
205 303 61
105 303 103
147 303 147
175 304 98
286 304 88
68 304 99
190 305 116
134 305 65
268 305 63
207 306 141
77 306 105
197 306 130
203 307 63
260 307 121
270 307 64
77 308 114
229 308 98
175 308 57
173 309 88
177 309 106
235 309 140
196 310 58
175 310 98
167 310 94
178 311 112
120 311 113
131 311 96
178 312 70
191 312 134
255 312 125
143 313 77
305 313 56
211 313 128
168 314 50
152 314 66
145 314 86
223 315 110
154 315 74
148 315 57
226 316 83
190 316 65
138 316 127
145 317 112
216 317 127
284 317 128
308 318 124
312 318 132
98 318 54
259 319 64
262 319 146
182 319 92
102 320 134
254 320 120
228 320 115
286 321 89
194 321 117
187 321 57
247 322 131
154 322 56
284 322 136
280 323 81
304 323 68
154 323 105
223 324 123
89 324 138
63 324 111
117 325 122
296 325 137
279 325 103
279 326 51
98 326 99
252 326 54
220 327 122
144 327 55
241 327 144
223 328 63
291 328 115
180 328 55
304 329 104
232 329 53
274 329 93
253 330 80
310 330 128
152 330 113
146 331 146
181 331 51
238 331 66
254 332 52
201 332 126
204 332 64
198 333 78
315 333 89
239 333 135
290 334 102
197 334 76
206 334 132
132 335 64
308 335 74
246 335 114
124 336 104
53 336 81
298 336 132
195 337 100
282 337 129
327 337 125
277 338 142
196 338 102
328 338 146
262 339 118
199 339 148
243 339 104
326 340 77
225 340 121
315 340 83
132 341 135
290 341 120
185 341 50
132 342 73
277 342 51
143 342 83
82 343 141
240 343 100
181 343 135
248 344 118
136 344 51
300 344 77
303 345 113
210 345 89
124 345 64
137 346 63
214 346 116
215 346 95
238 347 91
194 347 103
260 347 110
122 348 60
281 348 80
313 348 144
335 349 145
258 349 74
143 349 79
257 350 75
324 350 67
199 350 128
316 351 140
297 351 112
167 351 139
247 352 67
287 352 104
260 352 136
325 353 149
194 353 96
307 353 113
211 354 122
283 354 129
118 354 131
240 355 53
231 355 85
348 355 139
306 356 78
193 356 95
346 356 64
193 357 110
128 357 114
208 357 116
89 358 133
182 358 104
145 358 102
315 359 102
252 359 59
285 359 133
343 360 66
315 360 109
291 360 113
344 361 50
243 361 139
244 361 146
261 362 101
102 362 92
254 362 74
361 363 124
185 363 93
119 363 111
316 364 80
349 364 99
128 364 98
201 365 130
307 365 147
212 365 107
220 366 87
198 366 93
199 366 127
225 367 86
285 367 85
330 367 129
167 368 56
165 368 60
367 368 124
265 369 149
213 369 77
221 369 126
209 370 101
343 370 84
360 370 82
82 371 81
228 371 120
296 371 92
290 372 100
294 372 141
264 372 141
211 373 66
119 373 146
324 373 90
244 374 114
152 374 65
338 374 137
365 375 60
263 375 128
180 375 140
247 376 122
361 376 101
153 376 141
342 377 112
326 377 87
296 377 104
318 378 63
232 378 94
305 378 106
121 379 105
347 379 57
259 379 52
299 380 100
377 380 53
255 380 140
372 381 93
289 381 91
309 381 105
160 382 117
249 382 139
273 382 118
98 383 112
314 383 53
298 383 66
219 384 140
150 384 121
254 384 118
195 385 97
213 385 90
370 385 77
319 386 149
362 386 135
310 386 129
309 387 125
205 387 69
373 387 141
185 388 86
261 388 75
216 388 124
371 389 104
202 389 66
328 389 91
262 390 113
345 390 147
210 390 145
313 391 65
265 391 146
186 391 106
122 392 55
339 392 134
294 392 134
123 393 115
199 393 84
221 393 149
371 394 59
347 394 142
150 394 71
362 395 145
260 395 59
265 395 96
270 396 70
124 396 101
271 396 145
280 397 103
240 397 75
184 397 97
111 398 147
262 398 73
140 398 124
282 399 118
368 399 147
190 399 124
212 400 55
364 400 95
267 400 55
319 401 136
176 401 57
226 401 122
295 402 125
213 402 127
250 402 68
351 403 109
326 403 81
192 403 96
235 404 135
394 404 50
309 404 137
385 405 106
284 405 54
328 405 144
257 406 120
402 406 147
76 406 52
210 407 60
349 407 54
286 407 104
237 408 71
159 408 78
334 408 92
180 409 58
220 409 108
252 409 111
102 410 64
283 410 133
333 410 66
311 411 72
276 411 83
352 411 72
293 412 75
289 412 126
381 412 61
260 413 77
221 413 123
309 413 63
148 414 69
365 414 55
182 414 118
303 415 138
358 415 131
205 415 63
257 416 81
294 416 142
327 416 129
207 417 140
48 417 143
355 417 51
218 418 145
383 418 60
266 418 71
340 419 61
359 419 57
357 419 93
176 420 80
333 420 88
404 420 135
279 421 67
325 421 84
255 421 50
185 422 96
229 422 110
184 422 99
355 423 52
255 423 79
112 423 139
234 424 50
265 424 149
191 424 125
192 425 63
174 425 82
267 425 122
292 426 81
369 426 122
137 426 140
392 427 141
410 427 143
218 427 135
317 428 89
333 428 85
288 428 50
318 429 101
294 429 129
215 429 87
291 430 82
337 430 61
297 430 103
412 431 83
251 431 72
135 431 135
180 432 106
261 432 78
400 432 80
168 433 135
408 433 141
331 433 145
428 434 78
82 434 96
318 434 143
380 435 105
249 435 81
197 435 74
278 436 89
157 436 66
228 436 122
163 437 123
302 437 73
427 437 126
346 438 133
214 438 129
300 438 62
341 439 129
315 439 106
424 439 83
302 440 95
340 440 50
102 440 93
198 441 64
221 441 77
321 441 149
323 442 83
345 442 63
333 442 67
131 443 117
332 443 121
268 443 64
428 444 91
185 444 58
324 444 82
235 445 108
363 445 148
430 445 102
366 446 77
405 446 110
306 446 71
236 447 52
397 447 112
319 447 114
357 448 60
344 448 109
385 448 77
385 449 54
269 449 84
356 449 103
206 450 115
272 450 90
276 450 57
170 451 141
420 451 98
350 451 109
353 452 136
330 452 107
326 452 146
213 453 55
286 453 66
204 453 70
448 454 99
376 454 105
325 454 53
328 455 140
440 455 112
257 455 141
264 456 122
296 456 138
291 456 137
288 457 52
101 457 119
410 457 129
188 458 146
303 458 133
320 458 112
323 459 71
209 459 116
303 459 93
269 460 50
281 460 143
406 460 118
349 461 109
352 461 51
436 461 110
461 462 142
426 462 101
245 462 56
327 463 104
460 463 130
440 463 124
207 464 102
340 464 68
455 464 96
267 465 136
433 465 131
439 465 138
300 466 89
415 466 64
410 466 81
319 467 93
376 467 79
309 467 149
253 468 68
370 468 139
363 468 100
303 469 121
443 469 93
282 469 128
295 470 98
430 470 140
370 470 123
311 471 75
373 471 148
227 471 142
322 472 71
374 472 95
204 472 59
465 473 68
320 473 56
278 473 133
153 474 143
399 474 108
262 474 97
420 475 90
437 475 57
433 475 109
274 476 88
218 476 109
313 476 79
177 477 144
421 477 134
239 477 100
306 478 138
179 478 141
403 478 83
283 479 53
340 479 66
353 479 145
416 480 87
173 480 115
272 480 101
280 481 116
464 481 121
302 481 82
344 482 148
308 482 115
343 482 148
205 483 57
448 483 61
393 483 97
227 484 54
287 484 100
439 484 142
186 485 59
386 485 126
475 485 114
275 486 52
413 486 59
305 486 80
246 487 60
298 487 147
226 487 124
479 488 65
389 488 123
469 488 76
413 489 102
351 489 134
393 489 115
487 490 133
348 490 51
408 490 77
406 491 52
231 491 129
172 491 106
391 492 91
135 492 112
410 492 54
327 493 134
416 493 81
245 493 113
171 494 92
289 494 54
380 494 113
316 495 135
414 495 75
242 495 68
297 496 59
301 496 140
352 496 93
186 497 144
221 497 141
359 497 79
424 498 83
297 498 107
440 498 146
366 499 119
330 499 57
428 499 124
325 500 106
381 500 75
338 500 102
0 0 0
100 500
362
48
363
418
127
252
110
308
218
352
135
453
47
233
3
296
36
149
404
235
325
217
164
465
89
45
284
295
190
350
460
463
18
288
227
421
284
266
69
64
173
254
268
454
360
381
209
262
204
107
329
447
498
424
12
73
474
59
177
444
191
30
396
39
235
214
234
343
356
352
282
269
39
26
307
248
202
424
477
51
327
190
313
176
387
315
196
437
50
239
212
184
316
408
284
399
92
51
73
186
2 4 205
3 4 130
1 4 662
3 5 1043
1 5 304
4 5 901
2 6 329
3 6 539
5 6 86
1 7 963
6 7 894
3 7 957
7 8 191
2 8 416
5 8 718
5 9 252
6 9 273
2 9 554
7 10 884
2 10 282
1 10 688
7 11 694
5 11 537
10 11 744
2 12 807
10 12 177
7 12 258
1 13 353
8 13 299
10 13 976
10 14 316
2 14 461
7 14 624
13 15 837
2 15 106
14 15 375
13 16 452
10 16 916
5 16 600
11 17 354
8 17 751
4 17 883
6 18 912
8 18 219
11 18 177
4 19 195
16 19 929
3 19 129
1 20 863
14 20 819
18 20 172
18 21 743
17 21 687
14 21 58
12 22 547
15 22 1028
6 22 721
20 23 345
9 23 185
21 23 509
15 24 390
16 24 295
3 24 369
21 25 154
8 25 821
6 25 944
4 26 605
24 26 604
20 26 118
16 27 270
4 27 482
19 27 317
25 28 946
3 28 725
18 28 837
23 29 677
17 29 782
12 29 420
26 30 303
27 30 241
15 30 858
30 31 991
16 31 584
1 31 652
13 32 831
9 32 857
23 32 134
32 33 759
8 33 504
24 33 567
26 34 660
9 34 364
18 34 264
13 35 214
14 35 350
16 35 139
28 36 602
9 36 413
32 36 268
34 37 293
33 37 467
14 37 500
17 38 192
27 38 169
18 38 349
28 39 1004
13 39 652
19 39 241
34 40 503
1 40 617
19 40 352
32 41 251
21 41 797
11 41 431
11 42 198
36 42 132
37 42 788
19 43 288
9 43 896
11 43 87
27 44 327
24 44 483
28 44 228
29 45 1006
39 45 497
30 45 371
36 46 998
42 46 755
12 46 363
45 47 516
28 47 554
33 47 166
39 48 792
44 48 459
40 48 708
35 49 947
26 49 582
36 49 675
47 50 896
28 50 457
42 50 916
38 51 111
23 51 633
37 51 553
38 52 751
12 52 754
32 52 875
38 53 454
32 53 225
50 53 772
38 54 848
15 54 198
30 54 237
33 55 72
42 55 251
30 55 615
26 56 905
23 56 456
36 56 430
54 57 652
12 57 113
25 57 250
36 58 453
25 58 957
40 58 65
40 59 839
52 59 1017
26 59 573
22 60 443
42 60 965
38 60 593
3 61 842
17 61 226
31 61 160
60 62 1020
57 62 616
54 62 811
60 63 984
34 63 147
24 63 405
63 64 852
53 64 994
20 64 1015
17 65 625
29 65 51
54 65 531
52 66 425
49 66 876
57 66 799
59 67 544
21 67 1014
52 67 169
43 68 393
35 68 863
63 68 548
61 69 452
58 69 280
55 69 468
51 70 263
47 70 173
37 70 717
57 71 628
59 71 987
55 71 362
21 72 656
24 72 843
69 72 543
39 73 572
15 73 265
40 73 436
47 74 653
27 74 753
37 74 384
49 75 977
65 75 861
33 75 674
74 76 764
20 76 814
22 76 65
62 77 659
22 77 794
68 77 558
65 78 497
75 78 69
70 78 848
54 79 287
50 79 963
43 79 408
45 80 914
72 80 281
22 80 559
37 81 861
67 81 747
42 81 595
62 82 663
39 82 477
22 82 918
23 83 862
82 83 516
30 83 430
61 84 894
41 84 771
49 84 920
75 85 138
40 85 525
80 85 290
33 86 973
67 86 586
19 86 880
31 87 862
62 87 615
78 87 577
34 88 835
73 88 366
55 88 52
78 89 248
60 89 136
48 89 95
84 90 575
89 90 762
59 90 97
65 91 1041
56 91 861
45 91 235
80 92 946
49 92 583
64 92 67
57 93 209
61 93 153
74 93 158
29 94 235
31 94 696
93 94 477
58 95 323
49 95 55
91 95 919
34 96 392
29 96 252
87 96 369
85 97 314
55 97 670
65 97 578
57 98 516
65 98 978
72 98 398
44 99 644
93 99 461
61 99 856
29 100 973
94 100 224
86 100 621
43 101 492
27 101 1045
64 101 202
85 102 499
52 102 571
100 102 860
95 103 57
71 103 411
67 103 728
95 104 972
79 104 651
101 104 142
45 105 397
84 105 1045
70 105 894
56 106 419
87 106 410
25 106 1026
31 107 286
94 107 407
86 107 336
93 108 865
84 108 777
78 108 86
70 109 746
103 109 577
96 109 156
99 110 922
52 110 256
63 110 1004
81 111 886
53 111 444
103 111 650
66 112 437
62 112 815
91 112 138
76 113 858
47 113 417
84 113 773
54 114 424
100 114 1035
79 114 251
61 115 736
51 115 389
60 115 602
72 116 52
95 116 220
108 116 379
68 117 972
104 117 519
60 117 225
106 118 375
112 118 976
91 118 711
95 119 644
99 119 516
79 119 70
115 120 856
99 120 90
76 120 984
77 121 804
104 121 804
110 121 123
97 122 240
59 122 1018
50 122 639
83 123 78
59 123 405
80 123 859
67 124 627
107 124 485
63 124 99
121 125 559
78 125 82
75 125 811
66 126 518
121 126 282
95 126 477
91 127 101
109 127 693
88 127 803
103 128 948
31 128 351
118 128 85
56 129 656
91 129 1048
73 129 192
92 130 403
75 130 387
105 130 91
111 131 321
100 131 908
116 131 336
88 132 914
84 132 433
100 132 520
117 133 791
128 133 968
20 133 609
55 134 1036
80 134 921
51 134 311
103 135 185
35 135 280
64 135 739
117 136 256
83 136 53
106 136 684
86 137 239
69 137 589
77 137 450
74 138 776
106 138 904
97 138 886
72 139 101
92 139 534
86 139 398
94 140 791
115 140 479
56 140 366
104 141 992
107 141 191
75 141 525
93 142 483
129 142 690
68 142 272
132 143 708
97 143 473
122 143 91
51 144 787
71 144 324
41 144 975
107 145 481
70 145 277
79 145 1025
126 146 55
69 146 467
43 146 938
139 147 263
44 147 606
90 147 56
125 148 868
45 148 484
129 148 85
99 149 384
58 149 380
126 149 388
103 150 821
133 150 1022
112 150 515
105 151 136
145 151 737
93 151 728
139 152 550
39 152 222
67 152 115
149 153 288
66 153 980
72 153 503
122 154 54
86 154 351
62 154 998
152 155 686
48 155 345
125 155 247
48 156 825
87 156 509
41 156 77
46 157 443
69 157 727
137 157 428
35 158 486
127 158 288
102 158 414
155 159 973
56 159 987
70 159 282
64 160 445
51 160 220
151 160 794
87 161 869
88 161 617
74 161 330
94 162 822
140 162 929
100 162 685
77 163 945
134 163 410
138 163 327
110 164 221
154 164 538
73 164 872
155 165 97
164 165 625
141 165 801
125 166 1027
71 166 526
156 166 165
76 167 87
50 167 260
123 167 484
87 168 905
152 168 1049
66 168 466
162 169 818
96 169 247
149 169 638
143 170 386
50 170 1013
25 170 912
74 171 633
110 171 668
158 171 650
64 172 692
112 172 228
116 172 912
166 173 705
141 173 1007
169 173 641
73 174 252
118 174 551
155 174 625
149 175 981
142 175 873
157 175 715
41 176 285
125 176 654
113 176 984
124 177 906
108 177 488
132 177 541
156 178 751
134 178 626
175 178 562
158 179 859
139 179 664
92 179 264
73 180 481
83 180 455
112 180 64
71 181 314
144 181 564
99 181 138
117 182 627
83 182 758
151 182 137
160 183 600
113 183 388
141 183 684
114 184 201
136 184 407
150 184 327
162 185 970
46 185 606
154 185 474
79 186 418
143 186 893
168 186 480
164 187 964
169 187 227
162 187 425
145 188 157
96 188 688
131 188 496
188 189 225
85 189 266
186 189 786
176 190 918
69 190 277
80 190 808
111 191 853
105 191 542
155 191 739
66 192 879
177 192 120
85 192 650
173 193 50
162 193 133
129 193 143
147 194 229
164 194 862
128 194 984
76 195 114
44 195 279
179 195 233
183 196 57
35 196 347
172 196 751
117 197 612
43 197 515
81 197 365
118 198 845
85 198 450
146 198 545
107 199 296
176 199 699
158 199 279
166 200 943
120 200 94
148 200 886
107 201 113
90 201 770
198 201 669
174 202 831
133 202 549
200 202 270
195 203 318
182 203 726
186 203 481
174 204 1012
193 204 415
198 204 89
193 205 134
195 205 616
94 205 639
97 206 630
170 206 583
194 206 615
83 207 948
197 207 383
183 207 510
155 208 995
104 208 504
129 208 111
158 209 963
147 209 825
128 209 432
88 210 57
177 210 893
90 210 277
146 211 683
121 211 386
189 211 640
200 212 94
114 212 425
141 212 305
151 213 870
184 213 244
90 213 992
134 214 941
137 214 226
151 214 681
210 215 1023
130 215 266
163 215 201
196 216 345
146 216 97
201 216 1023
131 217 462
200 217 311
139 217 305
174 218 472
153 218 367
187 218 349
68 219 620
159 219 502
169 219 897
158 220 834
142 220 1023
206 220 466
78 221 685
109 221 359
217 221 972
130 222 554
156 222 424
204 222 536
160 223 144
111 223 124
110 223 69
209 224 164
97 224 795
136 224 791
191 225 922
108 225 166
219 225 459
47 226 179
89 226 780
133 226 562
58 227 986
204 227 141
146 227 409
115 228 189
123 228 558
181 228 873
58 229 370
183 229 622
202 229 871
187 230 783
219 230 966
92 230 791
149 231 227
135 231 632
46 231 156
126 232 993
165 232 401
125 232 266
197 233 305
140 233 658
41 233 802
108 234 385
193 234 420
214 234 390
48 235 224
225 235 431
105 235 275
134 236 651
111 236 984
201 236 267
230 237 178
108 237 542
164 237 504
116 238 410
138 238 743
234 238 961
149 239 130
220 239 258
166 239 382
177 240 332
159 240 900
219 240 195
120 241 656
156 241 522
199 241 872
133 242 421
101 242 173
169 242 310
88 243 95
189 243 375
241 243 500
225 244 700
187 244 380
200 244 150
237 245 184
104 245 766
230 245 381
123 246 612
227 246 215
127 246 85
139 247 730
151 247 789
178 247 70
90 248 652
220 248 185
217 248 838
141 249 214
123 249 145
122 249 202
183 250 694
169 250 660
240 250 1018
211 251 491
46 251 956
206 251 656
142 252 136
182 252 210
113 252 932
109 253 246
226 253 626
147 253 655
243 254 400
110 254 938
82 254 211
254 255 79
178 255 140
71 255 707
114 256 585
214 256 256
179 256 174
229 257 734
174 257 471
209 257 445
230 258 982
106 258 847
115 258 568
136 259 1034
116 259 626
232 259 936
121 260 171
214 260 618
243 260 459
175 261 767
129 261 121
212 261 512
248 262 792
252 262 556
161 262 628
156 263 925
115 263 413
142 263 584
130 264 285
164 264 53
253 264 244
157 265 998
116 265 699
135 265 91
118 266 261
196 266 940
127 266 105
200 267 602
222 267 620
205 267 470
219 268 281
235 268 358
162 268 812
189 269 373
131 269 685
142 269 142
222 270 313
235 270 186
188 270 1049
249 271 156
53 271 896
127 271 513
166 272 242
109 272 661
195 272 346
251 273 425
150 273 406
167 273 205
216 274 589
113 274 149
224 274 749
222 275 521
173 275 843
98 275 645
92 276 144
120 276 250
96 276 60
243 277 557
180 277 387
229 277 512
209 278 251
167 278 753
265 278 252
138 279 769
194 279 659
101 279 82
255 280 211
256 280 609
238 280 359
96 281 980
144 281 891
170 281 917
250 282 904
147 282 823
222 282 665
251 283 421
263 283 412
247 283 585
144 284 907
46 284 987
225 284 72
251 285 917
276 285 499
179 285 429
226 286 910
258 286 700
224 286 884
184 287 509
44 287 339
179 287 1020
230 288 616
201 288 201
232 288 828
101 289 236
230 289 185
109 289 690
251 290 330
206 290 568
244 290 436
133 291 1006
210 291 566
222 291 869
256 292 707
181 292 702
184 292 771
127 293 491
249 293 1021
233 293 407
247 294 311
150 294 674
136 294 716
227 295 647
233 295 741
283 295 444
286 296 145
208 296 667
229 296 795
196 297 254
258 297 628
124 297 366
183 298 1023
140 298 958
120 298 1017
272 299 171
213 299 889
106 299 987
119 300 526
244 300 340
242 300 970
89 301 496
119 301 1007
246 301 884
178 302 141
267 302 89
138 302 264
205 303 561
105 303 803
147 303 547
175 304 498
286 304 188
68 304 499
190 305 716
134 305 865
268 305 63
207 306 341
77 306 905
197 306 330
203 307 863
260 307 521
270 307 564
77 308 614
229 308 398
175 308 557
173 309 288
177 309 506
235 309 240
196 310 958
175 310 798
167 310 694
178 311 712
120 311 613
131 311 296
178 312 770
191 312 434
255 312 225
143 313 977
305 313 556
211 313 828
168 314 950
152 314 666
145 314 486
223 315 310
154 315 74
148 315 557
226 316 283
190 316 265
138 316 227
145 317 812
216 317 427
284 317 128
308 318 1024
312 318 232
98 318 754
259 319 664
262 319 946
182 319 992
102 320 634
254 320 720
228 320 715
286 321 889
194 321 517
187 321 557
247 322 831
154 322 556
284 322 736
280 323 381
304 323 868
154 323 305
223 324 523
89 324 638
63 324 711
117 325 822
296 325 637
279 325 103
279 326 751
98 326 399
252 326 154
220 327 922
144 327 455
241 327 844
223 328 563
291 328 1015
180 328 955
304 329 904
232 329 553
274 329 993
253 330 80
310 330 328
152 330 1013
146 331 546
181 331 651
238 331 866
254 332 52
201 332 1026
204 332 864
198 333 978
315 333 889
239 333 335
290 334 602
197 334 676
206 334 732
132 335 664
308 335 74
246 335 214
124 336 204
53 336 981
298 336 432
195 337 500
282 337 829
327 337 625
277 338 342
196 338 802
328 338 446
262 339 1018
199 339 748
243 339 1004
326 340 777
225 340 921
315 340 383
132 341 235
290 341 1020
185 341 750
132 342 373
277 342 51
143 342 283
82 343 741
240 343 500
181 343 835
248 344 318
136 344 551
300 344 977
303 345 813
210 345 89
124 345 364
137 346 363
214 346 616
215 346 395
238 347 991
194 347 803
260 347 210
122 348 660
281 348 780
313 348 944
335 349 145
258 349 674
143 349 879
257 350 175
324 350 867
199 350 228
316 351 540
297 351 812
167 351 139
247 352 567
287 352 104
260 352 936
325 353 149
194 353 496
307 353 113
211 354 222
283 354 429
118 354 431
240 355 153
231 355 885
348 355 1039
306 356 978
193 356 795
346 356 164
193 357 810
128 357 314
208 357 916
89 358 1033
182 358 704
145 358 602
315 359 502
252 359 459
285 359 133
343 360 666
315 360 509
291 360 113
344 361 250
243 361 539
244 361 846
261 362 601
102 362 92
254 362 374
361 363 1024
185 363 493
119 363 1011
316 364 680
349 364 999
128 364 598
201 365 530
307 365 247
212 365 107
220 366 387
198 366 93
199 366 727
225 367 486
285 367 785
330 367 929
167 368 656
165 368 660
367 368 1024
265 369 849
213 369 477
221 369 1026
209 370 701
343 370 184
360 370 682
82 371 381
228 371 920
296 371 492
290 372 800
294 372 741
264 372 1041
211 373 266
119 373 846
324 373 890
244 374 714
152 374 465
338 374 1037
365 375 860
263 375 728
180 375 940
247 376 322
361 376 601
153 376 141
342 377 612
326 377 387
296 377 304
318 378 163
232 378 794
305 378 206
121 379 705
347 379 57
259 379 52
299 380 400
377 380 653
255 380 940
372 381 493
289 381 591
309 381 505
160 382 317
249 382 1039
273 382 118
98 383 112
314 383 653
298 383 66
219 384 340
150 384 621
254 384 218
195 385 397
213 385 90
370 385 877
319 386 849
362 386 235
310 386 629
309 387 425
205 387 569
373 387 841
185 388 86
261 388 375
216 388 324
371 389 604
202 389 766
328 389 391
262 390 813
345 390 947
210 390 945
313 391 265
265 391 746
186 391 706
122 392 755
339 392 534
294 392 434
123 393 615
199 393 584
221 393 849
371 394 259
347 394 442
150 394 271
362 395 345
260 395 259
265 395 896
270 396 770
124 396 801
271 396 945
280 397 603
240 397 275
184 397 797
111 398 447
262 398 373
140 398 824
282 399 518
368 399 447
190 399 824
212 400 55
364 400 895
267 400 155
319 401 636
176 401 957
226 401 422
295 402 125
213 402 527
250 402 668
351 403 909
326 403 181
192 403 196
235 404 735
394 404 550
309 404 537
385 405 906
284 405 454
328 405 144
257 406 220
402 406 947
76 406 752
210 407 60
349 407 154
286 407 804
237 408 671
159 408 478
334 408 292
180 409 758
220 409 408
252 409 1011
102 410 764
283 410 633
333 410 266
311 411 772
276 411 783
352 411 72
293 412 575
289 412 126
381 412 261
260 413 677
221 413 923
309 413 163
148 414 69
365 414 555
182 414 518
303 415 338
358 415 531
205 415 763
257 416 581
294 416 442
327 416 229
207 417 340
48 417 743
355 417 251
218 418 845
383 418 360
266 418 671
340 419 161
359 419 157
357 419 93
176 420 980
333 420 188
404 420 235
279 421 867
325 421 284
255 421 950
185 422 96
229 422 410
184 422 499
355 423 152
255 423 179
112 423 839
234 424 250
265 424 349
191 424 525
192 425 263
174 425 682
267 425 1022
292 426 381
369 426 222
137 426 640
392 427 241
410 427 343
218 427 835
317 428 789
333 428 985
288 428 450
318 429 101
294 429 529
215 429 187
291 430 682
337 430 461
297 430 1003
412 431 83
251 431 772
135 431 835
180 432 306
261 432 78
400 432 680
168 433 835
408 433 241
331 433 145
428 434 678
82 434 96
318 434 743
380 435 505
249 435 681
197 435 674
278 436 489
157 436 66
228 436 822
163 437 123
302 437 573
427 437 326
346 438 233
214 438 929
300 438 162
341 439 729
315 439 506
424 439 383
302 440 795
340 440 50
102 440 493
198 441 64
221 441 77
321 441 449
323 442 683
345 442 663
333 442 667
131 443 117
332 443 421
268 443 264
428 444 591
185 444 558
324 444 782
235 445 508
363 445 348
430 445 102
366 446 777
405 446 110
306 446 471
236 447 552
397 447 312
319 447 314
357 448 260
344 448 709
385 448 777
385 449 654
269 449 84
356 449 703
206 450 515
272 450 990
276 450 557
170 451 141
420 451 598
350 451 609
353 452 536
330 452 107
326 452 246
213 453 55
286 453 166
204 453 70
448 454 899
376 454 805
325 454 153
328 455 140
440 455 512
257 455 1041
264 456 722
296 456 938
291 456 1037
288 457 152
101 457 919
410 457 429
188 458 246
303 458 833
320 458 212
323 459 971
209 459 216
303 459 693
269 460 150
281 460 343
406 460 118
349 461 209
352 461 251
436 461 1010
461 462 542
426 462 701
245 462 356
327 463 504
460 463 330
440 463 1024
207 464 402
340 464 268
455 464 696
267 465 636
433 465 431
439 465 138
300 466 889
415 466 64
410 466 581
319 467 393
376 467 579
309 467 949
253 468 968
370 468 839
363 468 900
303 469 121
443 469 93
282 469 128
295 470 798
430 470 640
370 470 723
311 471 475
373 471 448
227 471 342
322 472 671
374 472 295
204 472 259
465 473 568
320 473 656
278 473 933
153 474 143
399 474 708
262 474 697
420 475 190
437 475 257
433 475 909
274 476 388
218 476 109
313 476 579
177 477 844
421 477 534
239 477 1000
306 478 738
179 478 141
403 478 583
283 479 753
340 479 366
353 479 345
416 480 187
173 480 115
272 480 101
280 481 716
464 481 221
302 481 82
344 482 348
308 482 815
343 482 548
205 483 557
448 483 261
393 483 497
227 484 154
287 484 600
439 484 242
186 485 159
386 485 426
475 485 1014
275 486 252
413 486 159
305 486 180
246 487 760
298 487 147
226 487 624
479 488 565
389 488 1023
469 488 776
413 489 402
351 489 534
393 489 515
487 490 733
348 490 651
408 490 877
406 491 252
231 491 1029
172 491 1006
391 492 891
135 492 212
410 492 854
327 493 234
416 493 481
245 493 913
171 494 692
289 494 854
380 494 1013
316 495 835
414 495 875
242 495 768
297 496 559
301 496 140
352 496 393
186 497 444
221 497 1041
359 497 179
424 498 983
297 498 807
440 498 246
366 499 719
330 499 857
428 499 524
325 500 906
381 500 75
338 500 802
0 0 0
1 1
1
0 0 0
7 4
1
1
1
1
1
1
1
1 2 1000
2 3 5
3 4 2
2 4 4
0 0 0
1 22
21
1 2 57
1 3 29
1 4 20
1 5 23
1 6 39
1 7 50
1 8 39
1 9 40
1 10 39
1 11 29
1 12 40
1 13 39
1 14 48
1 15 30
1 16 48
1 17 24
1 18 20
1 19 31
1 20 14
1 21 59
2 22 49
3 22 29
4 22 40
5 22 29
6 22 29
7 22 52
8 22 19
9 22 59
10 22 38
11 22 45
12 22 28
13 22 59
14 22 67
15 22 34
16 22 31
17 22 41
18 22 47
19 22 28
20 22 20
21 22 59
0 0 0
100 500
339
259
114
16
52
128
11
420
213
87
250
268
85
61
226
44
90
184
138
67
467
479
496
312
368
55
32
146
383
237
25
6
395
103
352
68
255
154
62
97
129
189
86
144
468
407
166
404
63
335
354
421
445
304
463
319
423
328
458
446
480
484
252
395
171
260
249
258
130
307
107
491
239
17
415
263
117
326
182
135
344
23
234
37
261
480
72
202
337
62
161
6
230
145
476
194
15
140
89
22
1 2 3
2 3 72
3 4 35
4 5 18
5 6 83
6 7 16
7 8 87
8 9 54
9 10 7
10 11 75
11 12 52
12 13 49
13 14 74
14 15 35
15 16 94
16 17 11
17 18 49
18 19 11
19 20 21
20 21 50
21 22 57
22 23 63
23 24 67
24 25 98
25 26 94
26 27 11
27 28 92
28 29 100
29 30 27
30 31 6
31 32 86
32 33 83
33 34 11
34 35 1
35 36 53
36 37 66
37 38 21
38 39 81
39 40 40
40 41 5
41 42 86
42 43 76
43 44 26
44 45 66
45 46 15
46 47 72
47 48 77
48 49 98
49 50 44
50 51 98
51 52 20
52 53 88
53 54 24
54 55 50
55 56 66
56 57 57
57 58 74
58 59 2
59 60 14
60 61 58
61 62 100
62 63 68
63 64 14
64 65 99
65 66 27
66 67 12
67 68 47
68 69 67
69 70 37
70 71 89
71 72 79
72 73 27
73 74 74
74 75 88
75 76 72
76 77 18
77 78 53
78 79 89
79 80 92
80 81 84
81 82 23
82 83 45
83 84 29
84 85 86
85 86 64
86 87 60
87 88 42
88 89 77
89 90 76
90 91 79
91 92 64
92 93 86
93 94 45
94 95 90
95 96 14
96 97 12
97 98 62
98 99 27
99 100 46
100 101 97
101 102 4
102 103 71
103 104 71
104 105 30
105 106 100
106 107 1
107 108 8
108 109 9
109 110 26
110 111 58
111 112 43
112 113 75
113 114 32
114 115 23
115 116 53
116 117 25
117 118 95
118 119 16
119 120 48
120 121 77
121 122 79
122 123 66
123 124 47
124 125 77
125 126 93
126 127 52
127 128 89
128 129 64
129 130 32
130 131 34
131 132 33
132 133 7
133 134 12
134 135 75
135 136 49
136 137 45
137 138 90
138 139 75
139 140 92
140 141 90
141 142 96
142 143 36
143 144 65
144 145 41
145 146 93
146 147 36
147 148 80
148 149 93
149 150 51
150 151 91
151 152 96
152 153 69
153 154 32
154 155 90
155 156 82
156 157 3
157 158 71
158 159 87
159 160 72
160 161 81
161 162 62
162 163 88
163 164 30
164 165 91
165 166 47
166 167 34
167 168 9
168 169 64
169 170 82
170 171 2
171 172 100
172 173 87
173 174 15
174 175 30
175 176 23
176 177 8
177 178 29
178 179 93
179 180 6
180 181 91
181 182 30
182 183 76
183 184 30
184 185 92
185 186 89
186 187 43
187 188 34
188 189 76
189 190 20
190 191 43
191 192 95
192 193 93
193 194 10
194 195 14
195 196 78
196 197 83
197 198 12
198 199 96
199 200 75
200 201 70
201 202 51
202 203 80
203 204 90
204 205 35
205 206 53
206 207 65
207 208 81
208 209 30
209 210 36
210 211 33
211 212 46
212 213 57
213 214 44
214 215 80
215 216 89
216 217 8
217 218 80
218 219 58
219 220 15
220 221 88
221 222 41
222 223 23
223 224 50
224 225 10
225 226 10
226 227 34
227 228 97
228 229 33
229 230 100
230 231 64
231 232 70
232 233 77
233 234 78
234 235 2
235 236 92
236 237 41
237 238 4
238 239 16
239 240 30
240 241 21
241 242 18
242 243 65
243 244 25
244 245 44
245 246 63
246 247 30
247 248 47
248 249 44
249 250 68
250 251 26
251 252 84
252 253 35
253 254 23
254 255 43
255 256 96
256 257 13
257 258 65
258 259 11
259 260 86
260 261 27
261 262 89
262 263 86
263 264 79
264 265 51
265 266 77
266 267 66
267 268 27
268 269 94
269 270 82
270 271 12
271 272 59
272 273 50
273 274 48
274 275 32
275 276 51
276 277 75
277 278 81
278 279 34
279 280 69
280 281 79
281 282 25
282 283 16
283 284 46
284 285 93
285 286 9
286 287 40
287 288 86
288 289 3
289 290 19
290 291 35
291 292 59
292 293 63
293 294 85
294 295 2
295 296 85
296 297 90
297 298 42
298 299 3
299 300 54
300 301 59
301 302 29
302 303 64
303 304 88
304 305 53
305 306 36
306 307 10
307 308 76
308 309 56
309 310 76
310 311 89
311 312 54
312 313 58
313 314 59
314 315 23
315 316 89
316 317 46
317 318 95
318 319 1
319 320 72
320 321 6
321 322 52
322 323 2
323 324 9
324 325 15
325 326 78
326 327 66
327 328 70
328 329 16
329 330 31
330 331 78
331 332 50
332 333 38
333 334 100
334 335 100
335 336 32
336 337 18
337 338 68
338 339 80
339 340 67
340 341 98
341 342 86
342 343 42
343 344 28
344 345 50
345 346 86
346 347 16
347 348 77
348 349 54
349 350 37
350 351 31
351 352 69
352 353 11
353 354 20
354 355 9
355 356 43
356 357 100
357 358 50
358 359 47
359 360 39
360 361 42
361 362 82
362 363 27
363 364 39
364 365 48
365 366 48
366 367 1
367 368 40
368 369 97
369 370 67
370 371 86
371 372 72
372 373 57
373 374 34
374 375 90
375 376 52
376 377 13
377 378 27
378 379 58
379 380 57
380 381 53
381 382 11
382 383 85
383 384 54
384 385 30
385 386 80
386 387 83
387 388 83
388 389 78
389 390 69
390 391 3
391 392 3
392 393 13
393 394 66
394 395 80
395 396 57
396 397 45
397 398 71
398 399 66
399 400 20
400 401 66
401 402 94
402 403 42
403 404 85
404 405 60
405 406 1
406 407 12
407 408 45
408 409 36
409 410 5
410 411 21
411 412 90
412 413 22
413 414 14
414 415 72
415 416 70
416 417 71
417 418 95
418 419 88
419 420 94
420 421 18
421 422 89
422 423 41
423 424 96
424 425 91
425 426 60
426 427 7
427 428 87
428 429 98
429 430 63
430 431 44
431 432 48
432 433 93
433 434 47
434 435 63
435 436 80
436 437 85
437 438 53
438 439 45
439 440 96
440 441 99
441 442 15
442 443 38
443 444 47
444 445 83
445 446 65
446 447 47
447 448 23
448 449 66
449 450 69
450 451 93
451 452 91
452 453 62
453 454 60
454 455 18
455 456 55
456 457 5
457 458 46
458 459 48
459 460 26
460 461 81
461 462 39
462 463 66
463 464 91
464 465 42
465 466 100
466 467 98
467 468 78
468 469 11
469 470 48
470 471 68
471 472 17
472 473 74
473 474 64
474 475 48
475 476 18
476 477 66
477 478 72
478 479 86
479 480 47
480 481 38
481 482 42
482 483 62
483 484 71
484 485 67
485 486 80
486 487 46
487 488 8
488 489 39
489 490 14
490 491 2
491 492 17
492 493 15
493 494 99
494 495 53
495 496 18
496 497 65
497 498 27
498 499 66
499 500 46
500 1 33
0 0 0
