493 797
20 598 219 533 435 14 910 973 288 919 751 916 826 939 563 443 888 84 359 721 73 903 54 374 498 50 455 694 266 29 57 367 288 550 331 343 588 871 456 520 27 642 916 305 560 883 632 52 86 468 191 224 642 116 958 915 976 487 342 669 540 508 329 277 284 207 994 502 880 989 405 591 123 473 480 733 993 606 417 162 34 840 449 490 734 152 955 865 406 346 145 179 280 804 402 713 673 547 476 719 704 209 252 606 3 577 546 725 912 933 46 6 16 602 457 195 933 387 633 851 437 419 325 810 832 845 313 189 900 548 981 604 660 400 208 153 340 489 241 864 119 989 54 355 347 474 436 343 844 436 768 419 588 448 104 169 879 252 216 89 623 624 10 155 711 689 524 663 790 964 670 437 787 495 843 394 912 624 60 787 851 339 279 765 215 500 29 986 305 480 874 240 15 941 573 628 591 676 820 317 468 404 34 188 108 4 486 848 505 892 993 622 65 412 581 361 743 690 212 403 654 426 935 674 861 660 985 886 254 398 451 152 977 316 815 108 941 401 152 362 636 421 903 106 586 621 863 880 712 580 943 660 208 369 390 296 515 20 481 342 225 629 614 704 661 149 642 48 784 72 988 344 256 319 388 460 337 305 393 705 709 323 561 249 212 422 970 422 719 72 586 679 325 918 460 821 928 857 789 349 270 900 139 229 576 87 356 888 964 532 853 570 193 964 264 901 471 301 659 580 473 758 996 152 410 488 139 221 916 75 915 784 256 548 548 829 661 75 858 229 4 533 737 332 834 574 899 576 978 571 14 844 789 297 278 908 187 481 768 917 278 117 725 819 783 441 194 555 457 251 400 41 592 14 205 138 177 846 383 227 911 370 547 785 398 136 344 474 24 201 957 986 181 109 954 490 461 394 796 605 324 35 612 399 922 196 413 874 962 770 965 745 422 208 973 597 366 841 154 531 423 780 735 901 878 934 956 834 332 908 572 895 775 914 717 112 628 575 390 588 23 815 392 823 403 286 944 728 464 948 257 196 404 909 505 11 691 506 485 697 435 284 499 427 340 296 837 990 251 132 526 944 753 607 172 484 540 616 834 346 184 940 737 210 37 867 161 908 359 1 348 690 964 
720 607 658 482 592 834 639 727 563 815 483 608 702 972 772 731 518 883 403 566 929 526 852 458 433 904 678 762 699 818 851 495 817 517 921 655 566 568 483 474 483 624 924 803 470 397 902 792 591 727 542 690 456 788 565 853 922 987 529 868 518 605 684 673 428 900 838 490 917 507 451 495 736 861 901 610 777 798 957 416 590 756 958 697 667 620 551 868 931 857 722 795 845 948 613 494 895 594 444 441 766 734 623 908 585 461 953 706 706 539 415 894 755 822 798 513 649 798 613 810 955 942 805 738 475 525 630 865 505 832 568 884 714 401 459 911 437 648 548 501 486 836 477 644 646 566 577 749 713 569 857 578 912 920 407 467 628 611 587 502 681 706 896 692 885 456 428 773 666 481 738 425 958 616 851 877 984 892 843 476 914 429 870 943 770 403 702 744 631 697 748 806 890 521 568 855 648 948 609 623 449 606 690 501 1000 997 467 691 500 995 554 552 636 588 730 764 521 490 427 674 498 799 911 732 661 564 494 634 496 530 517 524 917 876 812 955 825 841 614 540 672 760 497 945 974 484 614 627 996 909 978 915 806 739 722 660 711 477 801 952 732 649 793 523 828 939 481 673 828 942 720 433 597 486 790 955 679 813 772 874 973 508 569 421 954 514 550 847 747 952 512 627 412 845 947 912 911 664 666 839 593 577 418 806 681 843 789 759 572 513 593 797 922 772 411 602 738 589 612 895 434 899 644 938 660 959 836 407 397 511 658 453 856 795 974 702 612 714 742 968 779 409 707 513 449 529 631 401 552 526 848 424 740 659 865 863 596 532 980 528 914 407 860 859 508 450 681 883 853 674 615 597 507 472 488 927 478 754 818 926 458 692 779 488 804 622 868 578 470 450 409 670 646 447 749 611 906 666 628 936 752 900 963 936 704 448 867 610 411 785 649 830 706 596 670 902 688 654 810 817 729 724 794 884 751 629 917 601 580 771 568 409 505 435 906 856 522 437 664 768 538 981 683 787 695 972 701 544 594 654 658 849 555 579 649 660 737 674 842 667 788 467 871 632 866 443 616 550 418 505 678 812 553 721 510 461 503 822 446 769 880 1000 431 857 405 493 777 509 994 607 771 509 935 407 556 718 833 990 865 530 795 904 496 778 886 442 647 670 580 938 789 657 930 772 912 872 457 420 589 527 438 722 702 608 945 605 573 991 631 609 682 482 917 788 622 433 727 778 654 480 741 533 614 421 689 850 409 857 556 493 487 772 893 953 617 871 568 426 515 841 565 731 528 647 836 410 433 482 670 533 883 459 457 665 537 890 725 690 457 416 440 876 765 492 674 711 827 625 998 758 560 918 896 665 795 735 962 929 836 562 606 402 828 417 998 715 470 740 815 669 960 685 834 401 585 635 486 921 630 796 539 932 678 463 840 688 782 724 483 623 446 532 923 842 568 583 773 569 614 685 913 790 442 505 435 882 965 916 449 744 477 896 987 910 530 914 609 758 628 957 657 690 600 912 842 403 963 628 525 949 622 621 499 498 637 949 559 833 816 985 435 647 946 469 910 695 918 660 823 599 571 579 487 805 513 624 902 796 942 927 751 525 674 726 826 773 763 554 441 691 666 940 405 753 827 848 886 909 488 689 589 611 617 975 862 869 756 643 498 424 954 442 776 401 705 956 409 800 715 447 896 504 544 707 969 980 524 945 945 997 429 522 784 466 522 832 643 586 755 478 428 479 426 750 991 578 960 534 760 840 408 928 692 424 600 947 395 623 825 444 749 714 438 818 854 967 855 729 936 899 648 660 675 638 681 673 430