365 422 330 643 14 323 306 426 405 409 706 944 729 650 418 698 873 777 932 648 765 850 944 775 657 409 302 388 804 551 568 656 668 794 368 731 357 670 372 582 603 620 805 477 277 512 526 481 115 460 22 934 536 594 577 972 116 620 46 932 769 754 870 833 774 779 88 898 229 82 781 33 375 615 653 1,000 717 594 658 59 683 537 590 41 553 714 886 582 932 812 891 750 651 730 878 486 774 529 871 646 795 408 660 375 661 889 831 857 641 957 632 691 841 875 642 950 575 101 452 495 809 750 628 232 893 909 868 621 791 479 499 258 927 929 864 52 838 918 952 708 929 429 958 704 745 858 713 816 885 986 790 870 942 724 834 671 335 783 337 893 937 617 858 457 849 929 876 442 548 875 819 775 378 703 610 179 522 359 775 784 942 570 617 641 971 989 449 919 594 874 929 803 822 685 831 961 920 723 956 824 959 117 868 842 224 360 733 862 878 235 471 545 883 660 489 765 637 613 783 768 893 548 720 633 824 990 653 229 797 685 603 670 187 607 687 368 893 410 788 652 148 812 596 491 708 913 699 223 680 565 718 95 761 495 458 512 700 364 602 399 705 254 496 847 192 404 274 715 768 916 506 431 399 663 223 276 751 558 530 205 26 915 771 879 599 912 622 908 799 689 830 614 712 750 90 943 857 636 532 881 707 565 951 111 236 580 794 738 138 981 857 45 875 19 767 416 691 901 645 19 567 497 448 433 216 230 149 649 741 484 360 351 545 436 439 150 429 45 58 289 64 433 273 221 445 972 868 938 933 721 584 955 918 941 713 849 480 736 212 676 970 929 618 955 614 966 875 620 948 618 564 777 931 648 977 639 478 594 364 100 944 283 618 771 796 812 327 169 231 281 1,000 235 866 855 855 972 913 888 977 524 958 616 603 689 597 17 665 345 204 275 887 904 1,000 718 894 934 875 882 861 1,000 805 725 679 797 926 728 228 574 380 391 318 1,000 966 861 473 939 454 83 515 891 554 142 927 808 874 602 811 865 940 945 944 625 815 957 736 448 907 976 956 923 937 326 677 232 320 714 560 650 853 590 93 693 606 910 880 333 1,000 843 739 599 654 157 140 224 323 382 883 542 518 180 705 858 505 717 639 773 523 506 685 534 512 378 582 10 46 754 489 352 577 427 414 681 556 579 787 669 472 794 723 432 549 368 597 960 288 175 86 433 144 277 252 104 742 182 280 239 576 333 328 397 186 535 493 366 351 312 765 357 418 587 575 277 484 423 425 680 827 606 663 832 523 380 576 387 77 581 124 155 648 747 619 551 741 675 123 163 538 549 496 148 1,000 80 342 228 175 344 164 517 192 292 189 86 210 244 252 78 251 987 926 645 663 142 80 250 972 928 106 38 139 53 251 960 904 952 478 143 50 245 964 975 704 28 131 55 211 975 943 698 72 469 107 96