855 466445681 470 835 314 521 801550864 900 805 460 486879 32 803 485574669 663 741 683 657784874 765 727 597783 802634568723 742707777 726776777654726709775823686742 694761 737 630 793819 626 871831 805555 482572460646700 790631752880 809879820 909 830 776846894 763 686884 741 636 873860 630 910 806731 876627779854 743 817695869 855 494963 966 716 618 584 459 782 794 721660 822 786 748859 856892855 688 913 7948498532621 643898 748 873870 514 704741799 751 728 946544 772734837 834 841 759848 586 525 300 613 352 562 576592 669 523 252 601507 519557 529 501477530 576478632 522503 910 545 482 707 445607 679 344734563 238 422476611661 730 582 649789725 680 831 654 762 706 676732758 868 767 770 736 422 502 538 421 690 440 58 883 463103783677811830687 484 876 795 935 642912 896 462 799 893 63786 836 763 830 95109139129104569465597 314 286422380969830677344188 64432 74 173164298 972 1141613831866110363279298914675545179 33822614480513537177690491 562 636 673651711 574 739 751827 758 689 647781754 714 747 817 893 513 801 758782 901 758851 823935881 777 871819 631 835 736 933888 593812 901 835 758 886728694858 346 271 435 496 164 800 288 751 502 988 745 658 652 254 294 678 485 496 551 519 679 778 715764 932814745827 909 689798823885866904 904 918802 450 834 739941 963661 512711 654 761 738 536 501 599 603 575 723 430 547 585 454526642 762 289264 694 816663850843 842858802 730 806 876859776592753 900 794 866872 712 891860 847 735840 985 830 947 796701 901 815865 455 457668 832727762 775887835788688440784932 869 907 699 203 746815 455455 435 928886 908725448 716642 785486 634 712660 674721710 364 711 651695 807 742 676 474 482 839 541 685 593 643741 347 484 561 454 635 495 444 370616 692778658769 906897877719786877818568910815915820727922 636886575797 115759707883922 674632655775666690765 786558896982513 786740787574 710749745750511788669 773703856831 846921871709896 868 911890916 752899 637904607823 774 916912 728667722887810 753 816624654976567 507790823570 896904 889531839836 9611511910016496113119 112 188 89124120183 104136 14241 118 132122 78 116133 225849984121195 6612268128 342170127149 10194121407 686 759804 796841828 875 599592 704 686 583601 481 494383 934525 741 577 633 639 529820 920782915936111953946961790618723845706821934939806628936 780953394923 803655947981 550591908961900859932 865968733987635930932871876796 905907927 942415808746 959581760951 941851950 860383909 806874935883 619 813 942 683 651975989 823824782 598 831914812 956 892811777785 840575 799397861835 933 746880 752722799 662 927 847805829704 797 918 571916874 655831778 827 971 746818698680 824522 791 802830 809 514430518 502 412 597 607 358 668 589 505806 615 662 790 627 782 751 865 439 591 518 848 610 705 655 223 266 156 767585 652 518515 533 504 536680 617 510 551 696 564 540 599574613856 653506481587 701675766 792887702807655564787926752837 849 661 747760 436468 376 411 507 929812560 906507528 424 662615398700603 630505815829 739743821 450 675 292748836404555374 913 661 843680 600 670 758 726 885664 753 842 879 810390713842 742 670500645 454 874 495 628 904 623 838 576 602 658 439 776 851 353 598 735 414 489 503540566 423 699 686579 340 736 372 383 597679 727862 829686824 629 822601 643 611812 703 896872 822 653 568 907 540 763 794 536 517582575 671 584 742 571 614 590 501 388 8910813412635486469562 337 2945083979199403100410189 53730 85 138126318 58 119122295172669668383292864969848152 18122614878295529169635482 444 810758 748676808 499 889 826784 904 733 879832 663 619524 912 854 815 719852 794731685871 857840899 802611757 789907835727805874 595854 860754 862913 681751693611724624607805867800 831620484576746685 761728875 778531812791 500 529 884 946 649 683 775 444600 667 510 677767 525 928 812 669650 693 975 428 545 795 81931119671442368476 224 862151298748123858222126 56424 58 118111236 937 98131155163288340233902773348136128 33619311957242436166515375 452 778 622648 623 713 706 745 654 490 751 505 38 595769 485 471 625 509 936 533 259 240 291 206419 612 642 320 122 517 425 489 546 458 453 802 396 278 394 143 292 304 288 360 306 190 366 459 369 158226 181 135 240 486 508 729 814840899935 887917876887802883943704951919927923889906683821928 817947 643890945973 901788885946935911877842929934922960767934853761941 729916924642870635926724 627656909903 874860859839819 887684643807875767898903726817879 565747 680626885814 944840783888904889857538690803912938733942726675912 867905833 869581789852 647 544 778628689 685 689778 719668 699 696 587684744 715 856 750 623 655 844 636744708768 918892884740802875841550912803916855771875 651904662820 112878775911920 699722671796701719759 764502897980516 754738812551 731716701773497824679 642739871810 909917903761914 868 909875916 736899 651902677823 879 914932 724737767909858 756 756565664973536 483789829554 897810 889512839841 800 500702561 588 740 909 932 406 577 685 505 543 726 488657541 747 843558 497617344 659 775 521 580730747 874898 724 559 929 600500 105586 650210635887 253 266 743 734 715821735 592 784 720 835 802 796 545 780 856 782 845 576779 926793915933383953938931904826878942823956912922919922881892814923938924627114928774933967 917730896939931905911964948972920978798974769933935 539496936928616904615926782 557 617585 662801740 878 844743783751701 923 681709628637 960569801680 831774 827 776631680431 919 693509645 537 769 791 625 333 793 835669775901 830760813825816878935614628740834913788960 8697769079481641,000916823945 7791,000 807789759 860756787918981636800890840912 626847695764487739629 763508837902 855880855 810 932 790880 964 886828754 1,000 860961 8841,000 822 761552 974467680881848741 783 899349724851 71 253 978549959 343862550847485 751940 904824913 917 718931 794804877894486901862909935 821942 903917949767 944 2765301,000640 915664 551 843 838 547665611 787 628625 828 564 770 659690 239 639 561 800 629 653 463 668 497 423 445 563402489681 427 288434357 405 575 272 816 661713 422 682 627 451 578841 686 612640688 862 689569 954 702 865 788756 958 743 766752 543 590 844 656 944 592 471 432 21 271 462 442 291 649233 505 566 532464575 550 679 602 733 557 607634 403 373 504 575 551557 592498593 723 750 575805 657 536 605 827 547 604 651658 351 624 273 337 552 583 980 713 767 449 539 559 830 187 305 589 169 177 222 266 281 744 627568 443 742 584 785 736 778 484401460 654 784 591311 367 553 558 424814 797 687 527 508729 715 764723 682 664 659 584 793 699 633 700 710 277 174 304 476 156 517 370427730505 583 649 702 725425 611421 680 721854 488 488 630659708 529 499 373 563 427 582 507772 82 89 225178210236295784475906 727 30642842492112887100461192 77146 89 339171331 1,000 19521338322980242704683151855373156205 338227194208535596375853869 230187214241226908736920 499 491763556153179647173815194 91662 164 345208581 89 2012083902261572061057165041878677986211 296234194142533859183864761 5949611941078463419555 254 581198300849227767240133 59427 64 126116333133988 10113516117471474502496117938562668138 34320413667254480132525419 839411835080451404505 250 573220296829327769238132 58227 64 124116277 949 9913015917172773502456017838515634135 33820013266250477130515416 81951199453451824693 430 885222656531635243581831336636391942456 126556673 961 98129159173318716682219727924444732139 337168131465246344121488630 83891199750453589711 167 8221896005367125260200128 92520 58 127899231 937 10012915617450787462178877828469432132 34020412837249335132527621 5960997854366401431 478 77817026074802165718495 51020 52 9458798222 976 8110711513050061382238686628101626103 341161955919836384385554