599 1000
776 147 276 523 284 532 795 45 125 868 460 672 392 157 658 161 348 655 810 656 809 945 477 582 597 332 541 200 937 570 387 15 822 444 753 233 853 670 164 254 87 847 62 180 151 786 544 319 669 540 789 992 628 77 142 233 183 345 226 596 401 386 833 234 535 590 645 120 104 691 228 590 796 960 780 202 127 169 263 713 285 672 956 600 971 190 696 836 123 952 211 210 696 749 970 86 270 387 810 913 369 557 871 865 138 341 494 730 357 14 65 684 640 626 11 390 527 365 780 653 982 987 800 176 491 564 591 214 372 736 458 631 917 95 231 333 333 866 759 299 429 753 966 653 380 420 467 194 402 173 723 480 778 613 97 133 766 211 274 334 668 61 550 716 830 861 666 435 239 857 390 251 477 892 579 744 156 332 188 179 125 152 602 989 74 964 638 423 992 675 357 731 193 909 17 635 533 805 482 381 662 507 551 742 898 74 458 456 800 302 455 300 804 807 963 734 226 124 139 356 640 627 421 573 726 104 941 567 474 615 774 804 739 630 491 464 294 377 697 123 137 125 874 706 96 152 98 106 781 48 187 922 706 774 58 51 308 679 884 328 99 756 15 151 933 381 226 55 832 897 784 629 582 65 217 311 0 57 841 946 302 315 379 244 469 415 283 194 312 315 246 87 43 493 41 665 108 388 159 598 294 189 544 777 928 730 931 427 590 441 639 847 984 448 859 584 382 734 807 932 631 647 362 771 54 382 892 916 690 892 543 267 381 436 730 934 764 579 251 934 259 503 574 26 931 483 415 659 389 48 293 549 465 604 726 274 593 403 828 752 59 495 523 76 353 133 817 399 526 932 715 622 360 87 212 6 414 84 496 406 484 795 707 863 788 624 218 32 895 571 769 483 68 739 456 67 31 901 792 590 37 33 342 612 377 110 108 247 851 826 225 983 746 462 208 606 951 359 925 308 239 894 114 564 903 294 553 272 353 924 438 312 639 705 750 8 335 882 405 338 638 679 315 526 232 505 667 456 254 200 402 147 772 290 710 89 712 429 665 717 258 563 50 666 659 890 470 497 704 98 227 545 523 939 815 407 453 170 425 521 472 769 619 708 589 556 802 763 224 430 666 120 402 769 477 110 903 501 261 45 749 382 43 791 614 202 428 827 292 904 888 780 428 435 32 248 789 987 236 396 509 239 654 823 248 643 41 649 775 8 876 858 511 492 393 527 406 134 847 564 597 973 387 92 578 369 790 390 677 952 33 760 563 457 569 330 355 18 337 191 383 189 591 347 672 446 692 566 716 765 218 223 475 305 175 855 641 498 669 637 281 723 667 891 626 987 392 993 512 200 691 698 872 147 610 307 0 604 488