396 927 363 506 848 737 830 814 800 499830 827 738 767 429 700 424 434 588 825 537 394 425 756 601 816 911 506 972 714 696 856 687 915 423 586 475 456 723 889 769 491 515 524 59 543 41 853 933 714 818 553 711 507 814 815 981 603 845 951 455 103 469 593 622 799 935 921 57102128631029793136167116163120805172117147130149149177863530318369147193011282295510013070166125113216747038319716193914668558106210911170211124455180158108159243 596 844 528 556 599 647 364 282 624 443 644 620 446 663 543 759 549 885 536 850 766 807 557 610 452 741 361 512 734 773 781 756 864 767 739 692 728 927 951 561 580 544 19 555 445 494 335 344 383 414 509 839 407 420 471 509 298 525 477 859 918 821 855 545 561 840 979 866 972 574 869 684 651 545 450 733 218153 470 783 100 856 720 798 874 953 311 324 456 628 934 641 764 335 554 346 372 1,000 967 758 946 729 882 466 737 524 800 851 522 407 126 391 508 875 544 520 575 748 954 506 521 716 611 517 533 577 354 590 649 827 541 554 160842 288 661 403 708 312 328 276 280 379 634 615 420 435 440 442 683 592 722 796 587 807 696 721 536 386 419 296 1,000 483 171 415168 426 495 801 710 492 689 705 767 935 828 924 977 926 97567