500 1
385 378 577 1
455 328 556 1
322 8 512 1
312 488 404 1
246 804 719 1
534 204 579 1
541 346 833 1
82 968 31 1
405 648 567 1
331 173 653 1
414 938 783 1
200 974 368 1
407 541 729 1
502 833 587 1
334 306 360 1
298 109 74 1
519 942 534 1
547 692 671 1
201 897 794 1
92 233 765 1
111 796 632 1
249 719 939 1
325 71 453 1
278 189 620 1
418 998 49 1
158 514 731 1
162 931 483 1
104 399 389 1
381 530 244 1
222 270 200 1
470 526 973 1
174 546 117 1
248 510 56 1
323 425 196 1
46 574 387 1
361 523 713 1
37 401 560 1
62 333 581 1
368 680 684 1
66 823 817 1
89 853 644 1
349 775 300 1
485 789 316 1
412 584 327 1
186 66 286 1
10 281 940 1
383 610 923 1
196 944 563 1
330 750 816 1
439 193 66 1
336 33 68 1
54 659 905 1
33 460 11 1
287 912 125 1
212 164 434 1
172 206 222 1
465 674 174 1
1 401 226 1
501 692 469 1
324 941 230 1
462 46 838 1
479 95 560 1
301 757 293 1
154 137 527 1
376 820 820 1
434 173 530 1
216 493 957 1
59 73 995 1
486 27 381 1
142 334 542 1
475 676 975 1
420 717 556 1
24 349 203 1
402 300 339 1
359 865 457 1
293 353 798 1
394 204 384 1
461 945 707 1
165 356 818 1
456 374 28 1
358 661 615 1
7 683 793 1
121 96 616 1
505 99 930 1
213 804 483 1
538 291 471 1
308 607 424 1
303 427 839 1
280 438 135 1
314 382 961 1
284 331 851 1
506 945 193 1
400 942 147 1
425 272 78 1
408 32 675 1
341 332 628 1
416 67 590 1
431 860 596 1
421 343 409 1
511 531 920 1
357 975 325 1
515 748 747 1
339 618 854 1
252 656 569 1
345 868 617 1
73 75 813 1
340 222 515 1
440 285 207 1
320 846 943 1
190 397 488 1
344 273 912 1
74 467 314 1
373 465 27 1
297 1 648 1
411 319 8 1
15 972 878 1
477 845 472 1
178 982 797 1
50 488 559 1
173 79 77 1
179 972 270 1
31 190 397 1
529 707 362 1
143 405 910 1
80 783 651 1
42 899 893 1
182 340 144 1
523 284 814 1
44 982 508 1
48 615 733 1
17 25 12 1
521 339 658 1
189 912 275 1
442 413 918 1
156 268 323 1
149 578 185 1
45 98 429 1
532 219 626 1
227 829 938 1
232 843 973 1
397 119 162 1
120 514 661 1
23 825 807 1
122 396 505 1
528 170 569 1
117 780 168 1
116 391 744 1
99 392 115 1
253 705 992 1
319 112 573 1
433 969 124 1
61 440 362 1
530 618 289 1
272 985 800 1
84 821 907 1
32 950 467 1
338 635 724 1
69 443 81 1
360 406 210 1
230 453 390 1
335 12 256 1
20 568 444 1
318 70 801 1
305 96 965 1
234 455 904 1
147 914 166 1
499 368 294 1
497 218 341 1
239 251 452 1
292 979 685 1
218 606 567 1
274 363 471 1
237 15 14 1
193 342 753 1
183 446 654 1
214 932 114 1
436 610 32 1
75 406 133 1
514 601 868 1
512 697 688 1
294 671 326 1
388 373 924 1
437 584 794 1
261 522 176 1
95 430 54 1
22 825 880 1
134 300 163 1
97 465 920 1
310 324 537 1
304 871 172 1
469 404 223 1
484 198 658 1
88 160 616 1
169 640 833 1
403 243 874 1
164 618 987 1
395 746 875 1
463 907 203 1
226 405 150 1
34 42 824 1
16 106 474 1
148 755 559 1
157 767 544 1
438 402 455 1
240 949 872 1
375 921 623 1
127 617 847 1
71 793 443 1
288 209 755 1
390 104 92 1
113 181 710 1
518 182 361 1
27 522 721 1
464 684 762 1
527 205 541 1
543 845 563 1
370 217 941 1
520 71 67 1
367 486 537 1
350 182 880 1
28 357 71 1
531 888 495 1
11 224 134 1
159 743 484 1
166 972 308 1
210 860 957 1
184 845 218 1
329 661 372 1
443 369 281 1
243 367 779 1
152 526 283 1
326 814 398 1
115 248 902 1
399 921 798 1
77 604 455 1
495 109 242 1
550 887 216 1
493 196 879 1
219 914 996 1
236 667 575 1
450 157 769 1
446 907 16 1
225 766 751 1
195 285 50 1
208 69 484 1
187 742 502 1
430 513 33 1
299 408 688 1
70 630 313 1
128 270 865 1
223 833 393 1
209 614 213 1
371 143 14 1
138 664 258 1
112 396 328 1
132 566 681 1
163 155 291 1
441 847 804 1
447 389 713 1
125 282 195 1
522 532 581 1
513 670 839 1
413 702 371 1
199 203 676 1
544 418 548 1
188 162 882 1
56 356 816 1
432 660 851 1
198 360 349 1
139 325 842 1
76 282 43 1
241 196 401 1
207 793 50 1
428 656 983 1
387 416 976 1
279 866 434 1
488 984 83 1
429 283 902 1
422 82 33 1
181 589 653 1
144 583 397 1
487 555 573 1
247 224 153 1
516 914 736 1
348 312 896 1
2 291 569 1
215 206 180 1
548 787 679 1
542 91 87 1
496 252 845 1
391 777 980 1
533 115 981 1
153 133 478 1
270 343 117 1
238 37 275 1
228 520 375 1
317 503 446 1
245 551 260 1
26 37 663 1
242 382 38 1
18 673 790 1
525 820 702 1
277 888 199 1
332 133 746 1
343 253 440 1
109 669 307 1
321 254 567 1
6 358 575 1
296 20 115 1
123 999 371 1
366 242 192 1
315 276 224 1
549 101 815 1
229 954 448 1
346 763 516 1
176 4 310 1
313 757 955 1
140 352 958 1
155 413 440 1
260 623 453 1
175 357 316 1
106 448 273 1
264 727 960 1
135 167 286 1
251 734 989 1
333 91 372 1
473 699 562 1
263 331 878 1
94 982 965 1
378 243 574 1
285 801 690 1
136 312 93 1
91 663 965 1
503 355 539 1
64 99 385 1
415 622 1 1
96 343 383 1
379 613 150 1
517 190 402 1
36 525 87 1
130 221 946 1
283 539 857 1
468 732 126 1
337 784 760 1
471 664 98 1
267 885 355 1
141 149 794 1
539 432 742 1
93 870 178 1
30 156 844 1
25 647 618 1
276 892 113 1
311 263 435 1
29 714 688 1
101 7 693 1
448 298 471 1
8 120 489 1
5 396 819 1
423 765 844 1
81 312 6 1
306 533 822 1
401 501 563 1
102 507 365 1
0 729 64 1
68 331 883 1
351 775 200 1
86 390 685 1
12 612 437 1
353 948 965 1
545 338 70 1
87 760 680 1
273 324 555 1
14 149 466 1
289 618 186 1
194 384 576 1
380 241 176 1
151 59 970 1
266 406 466 1
180 967 931 1
355 581 55 1
13 81 664 1
202 704 343 1
256 732 169 1
259 463 800 1
205 239 608 1
492 293 646 1
286 971 855 1
449 87 26 1
217 410 768 1
170 165 730 1
192 376 921 1
131 834 65 1
480 53 353 1
171 296 920 1
410 430 756 1
398 531 609 1
409 712 407 1
362 465 381 1
43 244 377 1
396 291 878 1
60 538 889 1
498 488 218 1
103 610 290 1
231 517 924 1
372 764 707 1
105 256 852 1
406 971 535 1
365 409 186 1
4 894 19 1
220 15 809 1
483 557 735 1
35 172 989 1
489 221 822 1
490 879 329 1
55 37 67 1
382 561 16 1
307 795 344 1
494 149 462 1
78 926 700 1
146 328 98 1
137 959 552 1
540 954 145 1
384 909 150 1
467 240 771 1
454 524 962 1
255 163 294 1
509 437 34 1
377 77 682 1
235 191 15 1
504 151 310 1
90 753 93 1
233 18 95 1
129 4 724 1
167 159 573 1
419 109 67 1
206 418 88 1
40 943 103 1
500 142 573 1
271 69 534 1
100 888 985 1
392 12 29 1
204 44 787 1
53 781 162 1
364 684 881 1
291 659 978 1
300 962 913 1
244 877 205 1
282 503 581 1
457 921 988 1
119 141 983 1
191 531 675 1
265 373 814 1
444 289 607 1
481 935 622 1
133 261 715 1
374 504 99 1
342 764 746 1
150 231 204 1
110 699 530 1
466 745 564 1
458 881 197 1
39 93 740 1
203 854 365 1
404 5 430 1
98 579 323 1
211 742 322 1
316 195 5 1
352 966 429 1
21 426 642 1
72 619 748 1
537 579 123 1
19 636 738 1
290 8 332 1
328 970 640 1
491 695 537 1
356 433 186 1
58 718 261 1
221 862 44 1
363 347 618 1
9 588 942 1
185 42 727 1
57 33 860 1
262 224 797 1
51 90 180 1
452 375 404 1
435 465 790 1
145 270 431 1
254 574 716 1
476 870 975 1
453 748 562 1
52 306 323 1
168 975 682 1
347 393 286 1
524 451 347 1
79 968 506 1
389 75 90 1
124 590 677 1
3 682 16 1
451 542 827 1
536 564 543 1
