444 384627 480 461 372 442 577 395 223 467 608 285 515 311 465 713 559 655946 763 848 904 718 719 927 675 784 937 814 804 941 715 925 871 831 736 401 876313 343 467 868 1832 926 793 771 705 581 822 357575 464 623 504 442 603 705 978532 920 776 809 611 772 445810 491 394 505 706 698 824 725 686 639 638 332493 474529 764 638 547 501 440 528 457 630 388 772 709 869 860 788 809 853 617934 979 785 303 773 952 973 929 548 846 972 254 440 372 835 747 821 827 716 777 642 796 467 584 845 845 813717 786873 833838 935 835 819 851695 766 858 916881 507 215 849 508 101 463 353 313 594 404569 355 509 483 531 361 524 808 855 439 680 579 941 642 716 768 671 643 774 621 778 578780 729 545 654 589 530 640 470662 818761776 133736 850739 616697 842951 952 584841 950 838 816887636 886 910 863947 224 430 459 459696 865 893 500 491 946 539 569 760 833 871 931 560 552 917 766 662 667800 496 782 485 674 630 615 693 331 287 615 853 810 690784 970 620 1,000 733 982 809 898926607905 300 856 806 968 1,000 644 769 651 813823 521 723 782 751 452 410 699 821 597 777562 675 837 817 7516806036158912259329469086985067198005197658177833265218816342288069411,000964138803666566981902528812766961783449741829801654211987171930768938876398511449836705366769233737643 602 128 99784851 382 756 569750 744822 629 678989 625 765 831 891 935 885641 409 655 626 791927 574 874 667 647 774 848 714825 495 525 761 924 434 868 868 858 857 789693 797 575 938 991 580 735 605 282 683 882 458 564 593 317 605 496 537 593 488 715779 804 398499 880 524 582 913 534547 648 642 796 697904 857 988 563 723 938 749864 364642 372 330 792 441 528 650 156 318 448 703 310843 572 749 707 414 517 852 820 867 784 949 788 850 748 951577 359 328 727 553852 634 831 724 729 570 828 723 374 604 202 370 456 236 455 558 432 641 927 726 555 393 376603 828 495 676919 917 568 1,000 663 849 929 897581 430 436 54 645806 816 913 838 783 815 784 782 100 724 474764 589 595 518 756 547 952 117 616 711898 871 549 631 615 822 718 266 632895 884 827 981 828 730 936 336 26 554 895 373885 764 877 749 623 923 874 674 841 742 642 746 532 829 695 43 688 523 543 555 381 421 782 831 746 646 853 769 509 709 466 606 562 562 553 613 620 906 502 573 682 738 533 600 543 518 845 542 803 398 436 464 519 342 682 599 580 709 544 540 610 370 431 124 450 868 849 403 770 719 333 636 613 773864 808 504786 821 907 817 785 934 761 783 816 833858 819 923 873 680 929 942 959 31 844 809669 1,000 537 975 539 577 861 717 545 724 684 720 768 731782 970 834 1,000 708 780 866938 698 856 803 967 1,000 500 688 658 767829 562 758 530 827 593 502 593 657 830 889 865 884 906 933 611770 917 898 383 483 464 870655 476566 818831 749 572597 826 265 820702 753 848 890 513153623 501 910 911 1,000 652 517 795 676 418 682 787858 789 780 938 263868 856 929 776 94 202 878 867 777 775 635 928 914 884 954 818 845 814 727 960 923 747 894 511 487 296 545 536 706 635 398 650 361 680577 960 646948 1,000 673 1,000 635 913 968 813 902 362 693 964 933 1,000 664 1,000 736 680 874 951 20 640 716 582 293 615 515 708 750 507 432 978 959 478847424 29 728 566706 847631942 928 575862 598953821652919903 949625214 944 641 1,000341 348675 727 859 765 898 701 606 601 845 444 957 559 466 785 1,000871 668 780 664 765 631 726 642 791 729 297 483 415 461 362 618 894 814 581384 766 784 564 834 666 481 506 683 774 652 577 541 859 832 809 870 433 608 666 671 822 681 746 859 310 764 926 777 954 714 726 741 881 826 826 735 617 652 857 924 591 658 469726 636 694 828 480 566 621 525 607 390 92 815889 698525 450 698 594 528 684 496 763 778 669 357 540 555 677 842 841 689 562 752 363 682 632 676 671 651 457 473 360 624 233 406 267 120 425 396 370 632 270 273 417 285 472 555 290 481 779 607 851 769 624 826 794 819 460 297 519 402 391 561 268 246 463 779 679 542 842 622 678 878 831 839 484 780 716 584 896 384 830 682 875 733 451 772 422 457 333 443 366 395 647 648 71 596 451 409 664 920 728 644 663 735 827 717 747 728 557 731 760 729 669 646 720 468 541 532 638 393 90 1,000 81 343 228 158 116 698 609 548 411 470 78 515785 926 869 926 610 647 498767 897 584 928 621 644 900 981 905 871 732 714840 906 631 976 856 668 803 787 945 66762 816