500 1
479 64 360 1
192 64 714 1
141 804 801 1
952 923 320 1
675 850 123 1
350 584 324 1
75 254 704 1
683 102 877 1
145 599 672 1
541 561 610 1
204 107 12 1
92 357 895 1
98 138 622 1
169 187 816 1
678 934 903 1
420 2 47 1
59 228 960 1
330 55 101 1
631 238 788 1
128 895 259 1
113 410 682 1
640 159 467 1
574 581 16 1
327 899 929 1
474 668 728 1
588 305 185 1
380 418 431 1
569 718 922 1
884 689 487 1
977 320 566 1
704 370 676 1
149 625 124 1
735 433 640 1
960 990 137 1
833 470 352 1
561 430 784 1
119 206 920 1
331 614 397 1
58 583 639 1
951 347 206 1
131 600 516 1
830 537 281 1
900 193 775 1
262 552 978 1
535 104 136 1
851 771 958 1
125 619 909 1
534 62 898 1
936 714 287 1
44 74 928 1
768 900 259 1
543 658 960 1
954 879 24 1
980 30 355 1
373 16 563 1
866 490 171 1
885 547 458 1
359 279 65 1
665 115 408 1
328 731 188 1
806 798 730 1
219 563 35 1
742 805 235 1
650 1 215 1
343 419 728 1
726 180 681 1
498 786 809 1
940 693 222 1
636 814 319 1
512 494 689 1
147 618 116 1
231 57 924 1
235 324 773 1
553 83 538 1
733 472 78 1
24 428 905 1
1000 967 870 1
39 447 958 1
941 531 137 1
129 720 421 1
583 321 448 1
144 84 575 1
634 28 47 1
185 426 875 1
609 56 898 1
300 36 601 1
406 799 510 1
723 279 433 1
130 346 679 1
256 279 361 1
229 199 994 1
652 270 281 1
200 160 167 1
211 661 387 1
133 526 248 1
834 477 60 1
266 354 618 1
841 740 527 1
246 606 229 1
716 417 599 1
539 776 782 1
270 219 444 1
934 821 424 1
613 297 459 1
572 806 628 1
558 724 558 1
454 866 825 1
889 875 413 1
172 831 607 1
917 44 635 1
873 664 528 1
743 99 520 1
393 387 528 1
376 633 527 1
438 946 897 1
310 37 794 1
793 969 819 1
180 73 769 1
737 816 320 1
639 105 86 1
452 552 492 1
497 481 27 1
523 382 106 1
417 146 295 1
232 299 701 1
319 720 954 1
590 930 237 1
858 691 950 1
52 605 320 1
661 745 330 1
753 983 562 1
260 981 978 1
871 316 803 1
427 257 345 1
870 888 546 1
9 781 810 1
236 192 264 1
418 375 659 1
707 7 600 1
771 200 283 1
369 620 252 1
995 44 257 1
664 689 628 1
184 870 511 1
783 512 559 1
295 693 67 1
857 219 63 1
908 574 884 1
165 560 314 1
750 755 600 1
362 821 119 1
221 153 389 1
349 605 941 1
303 107 265 1
529 350 404 1
225 852 622 1
795 860 296 1
390 339 874 1
61 817 599 1
918 615 72 1
576 287 865 1
910 164 289 1
395 31 557 1
51 662 883 1
491 793 884 1
495 482 838 1
913 603 809 1
299 463 640 1
423 650 647 1
78 686 855 1
80 287 338 1
42 798 955 1
937 13 673 1
22 256 383 1
263 563 182 1
907 869 263 1
757 525 684 1
347 904 134 1
979 261 632 1
91 328 705 1
560 582 618 1
656 623 202 1
352 123 10 1
351 923 303 1
400 402 659 1
981 155 440 1
697 584 476 1
163 415 34 1
87 355 417 1
167 478 747 1
602 800 122 1
500 119 64 1
616 85 352 1
396 498 217 1
358 417 396 1
923 750 788 1
515 52 932 1
935 414 132 1
939 526 43 1
27 400 723 1
309 701 732 1
124 797 244 1
326 24 141 1
415 927 567 1
906 136 802 1
719 615 817 1
69 173 490 1
255 53 372 1
777 955 938 1
957 790 176 1
860 151 178 1
487 982 431 1
965 570 459 1
511 638 378 1
577 131 726 1
881 100 850 1
483 336 107 1
468 723 585 1
151 521 70 1
435 805 123 1
612 780 856 1
606 350 929 1
760 704 436 1
546 213 677 1
782 396 189 1
591 832 80 1
698 329 544 1
766 542 532 1
998 352 799 1
968 170 615 1
344 471 117 1
542 581 938 1
644 937 24 1
938 516 839 1
912 26 394 1
524 922 992 1
402 721 596 1
894 290 595 1
904 797 374 1
12 673 111 1
509 873 964 1
828 555 873 1
476 149 729 1
552 577 37 1
65 272 381 1
796 964 684 1
431 985 547 1
559 33 188 1
853 35 268 1
693 871 60 1
974 342 803 1
972 203 702 1
526 649 331 1
756 127 655 1
530 231 542 1
677 245 898 1
86 130 143 1
801 241 849 1
971 591 680 1
156 341 862 1
563 962 745 1
382 797 272 1
247 195 915 1
288 59 211 1
173 464 486 1
445 417 435 1
554 241 154 1
993 578 522 1
320 609 102 1
213 947 356 1
464 673 557 1
198 426 837 1
887 94 591 1
282 238 434 1
4 953 117 1
264 538 645 1
642 348 205 1
31 329 491 1
582 793 553 1
375 35 875 1
411 449 134 1
691 139 893 1
709 988 491 1
248 610 183 1
190 481 710 1
670 82 864 1
994 526 611 1
598 176 66 1
153 766 731 1
780 358 75 1
136 240 116 1
334 405 275 1
392 646 911 1
83 417 597 1
898 109 810 1
302 386 347 1
385 730 923 1
772 529 598 1
486 890 944 1
321 440 505 1
922 495 655 1
13 2 214 1
71 373 140 1
399 151 979 1
617 132 478 1
724 702 223 1
374 397 414 1
641 511 859 1
532 229 677 1
982 175 856 1
448 384 523 1
230 907 932 1
33 639 989 1
850 687 132 1
379 469 533 1
603 401 704 1
710 338 364 1
944 422 871 1
196 765 172 1
730 539 719 1
176 949 734 1
370 478 732 1
250 865 422 1
340 104 667 1
101 269 972 1
110 688 617 1
257 529 572 1
304 399 318 1
505 76 189 1
784 679 617 1
525 710 303 1
506 718 234 1
291 703 662 1
489 375 127 1
622 110 389 1
20 438 868 1
140 688 434 1
99 106 788 1
82 571 764 1
296 959 142 1
754 368 175 1
38 564 778 1
297 218 699 1
840 156 409 1
186 210 240 1
687 792 276 1
108 700 427 1
633 113 601 1
177 638 928 1
758 85 81 1
258 507 789 1
478 230 321 1
102 20 301 1
736 700 338 1
741 859 418 1
138 103 835 1
620 411 886 1
728 970 261 1
74 45 456 1
527 973 617 1
294 404 305 1
953 452 535 1
715 402 813 1
702 607 819 1
47 137 188 1
832 517 800 1
353 500 593 1
346 551 554 1
584 57 946 1
79 555 151 1
404 482 851 1
16 870 904 1
267 180 5 1
323 0 156 1
970 244 364 1
152 968 957 1
745 229 89 1
848 298 228 1
562 450 186 1
212 890 36 1
463 568 557 1
325 857 615 1
160 550 906 1
519 756 83 1
259 548 195 1
929 817 417 1
277 206 942 1
85 571 789 1
686 629 927 1
56 937 416 1
307 761 980 1
354 390 805 1
852 990 907 1
751 213 915 1
655 541 452 1
278 458 608 1
329 262 104 1
252 731 119 1
60 210 432 1
471 142 321 1
826 576 547 1
67 693 144 1
700 289 231 1
281 991 779 1
861 963 900 1
492 941 315 1
654 758 688 1
856 419 400 1
727 746 700 1
713 355 121 1
378 342 94 1
671 489 871 1
718 621 43 1
854 443 50 1
115 804 693 1
63 427 555 1
705 635 523 1
844 179 580 1
475 428 224 1
748 527 733 1
847 354 720 1
322 133 75 1
116 253 698 1
878 745 416 1
601 354 954 1
504 552 469 1
440 562 900 1
717 241 850 1
983 817 274 1
187 619 883 1
194 764 521 1
215 217 318 1
469 240 725 1
441 92 504 1
518 845 548 1
126 698 775 1
414 882 808 1
660 634 660 1
581 104 133 1
626 693 254 1
510 473 356 1
824 763 206 1
927 308 568 1
909 62 251 1
522 565 994 1
123 186 822 1
416 650 108 1
3 461 767 1
37 893 534 1
570 628 677 1
924 788 667 1
740 612 818 1
708 536 44 1
482 482 440 1
657 845 123 1
191 156 552 1
412 759 135 1
1 316 571 1
384 544 854 1
164 45 844 1
849 691 959 1
978 776 433 1
674 256 941 1
575 946 21 1
381 987 952 1
798 574 301 1
789 617 504 1
925 780 497 1
614 7 420 1
421 584 465 1
864 587 209 1
820 858 11 1
779 252 946 1
274 644 421 1
35 376 286 1
895 400 877 1
106 292 488 1
460 602 627 1
199 383 947 1
744 71 365 1
899 231 894 1
48 416 546 1
182 428 497 1
962 4 755 1
738 47 129 1
189 248 413 1
112 725 609 1
566 368 481 1
162 44 241 1
805 787 514 1
749 330 914 1
720 222 390 1
989 968 830 1
364 276 402 1
549 538 261 1
107 838 639 1
55 785 241 1
695 303 455 1
596 764 829 1
337 742 353 1
