365 422 330 646 14 325 306 426 405 410 708 948 904 651419 698 874 779 937 941 649 767 857 945 781657 410 302 391 807 39 77 551 569 657 642 7267 114 800 371 734 359 671 373584 604 621805 476 544 281 507 526 475 116 655 465 22 935 539 595 579 972 114 612 46 256 933 770 755 873 835 836 776 782 513 57 89 89111908 230 83 97 781 33 375 617 653 1,000 720 599 649 59 355 684 538 590 41 531 714 887 584933 812 882 751 652 730 878 488 777 531 873 638 796 409 661 375 662 870 832 857 641 958 632 654 842 875 644 953 576 102 453 497 812 751 629 233895911873 611 431792482 501 258 930929 86652840 561952 710929 961706 750860714818890987 791 871944 732836 673337 710 338395895938618859458850861869666444529877874820776379704259611177526370221776784833943571617644684989450920824528930803824687831962920724956814959124868843211361712862854225471535883186 468 766832 637 616784 769 881 547 723 634 825 991 653 232 773 682 597 668 182 608 687 369 881 412 790 653 148812 597 495 662 917 701 223682 566 726 97 766 497 461 499 146 222 421 703 365 604 414 712 256 497 851 302 249 411 718 769 922 506 433 400 634 434 341 262 753 534 531 152 26 919 774 865 583 913 622 909 800693831 614 713703 83 945 858 639 530883 709 565 953 103 239 582 795 739 132 982 858 45 876 38 19 769 424692 887 646 19 551 499 449 50 29 432 216 231 109 555 150 650 728 12128 47 316 473 359 343 500 348 440 150 429 437 4553 255 65 434 271 222 444 973 758 869 939 934 722586 811 958 921 942 711 852 460 739 211 679 970 929 619 956 615 967 875 622 950 619 564 778 919 649 978 644 527 599 366100 946 262 620 772 823 814330 170233 411 851 639 1,000 237868 856 855 972 914 890 978 525 1,000 619 606 692 338 17 655 341 204 269 266 870 906 1,000 1,000 721 898935 876 884 138 866 1,000 1,000 811 729680 798 929 724 212 577 379 392 315 1,000 968 864474942457 84 948517899 556 128 933 809879904 520867 942 947628 822959738449916977 957 924643 328679 233381 839 716 560 651 854 591 93 697 610 911 880 332 1,000 845 739 606 654 150 135 199 324 375 892 539 518 179 125 119 707 865506 719 639 774 139 798 524 466 685 534 513 379 58310 409 147 70453 628 47 756 480 352 571 427 414686 556 33 579 788 670 472 791 745 434 551 369 600 960 289 174 86 754 67 463 433 145 277 31 253 104 744 183 281 212 434 334 328 395 186 535 487 360 342 307 358 767 357 418 573 577 278 478 423 427 477 543 628488 498 326 349 482 35262115651 687 391 828 64607 625834523 370 577 388 77 582124 156 649 748 621 553 743 677 124 158 542 541 500 81 149 1,000 80 343 229 134348 167 164 502 293 189 86 211 142 260 9679 229 988 926 646 664 139 81 226 973 928 106 38 135 53 223 962 905 954 478 139 51 223 965 976 705 28 132 55 200 976 944 70067470 103 95