855 466445682 470 835 314 521 801551864 900 805 460 486879 31 803 485574670 663 741 683 657784874 765 728 597786 803635570723 742707778 727776777655726709775823687726 694761 740 630 793819 626 871831 805555 482573460646700 791631754880 809880850 910 830 776846894 763 686885 744 636 864861 630 910 806732 876627779854 743 817696869 856 494964 966 716 618 584 459 782 794 721660 822 764 751859 857893855 689 913 7958498532621 643898 749 864871 515 704742800 751 718 946545 772734837 834 822 759848 586 525 302 613 352 562 576592 669 523 252 602507 520557 531 501478530 576478632 522503 910 545 482 710 445607 680 344734563 238 422476611667 730 582 649791725 680 831 654 762 706 676732758 868 767 770 736 423 502 538 421 690 440 55 885 463103784678811830687 484 876 797 935 642912 896 462 800 893 63786 836 763 830 95109139130104569466597 315 286422380969830677345189 64532 75 173164298 972 1151623831866110363279298914675745180 33922714580513538178691485 562 636 673651711 574 739 751827 758 689 647782754 714 747 817 893 513 801 758782 902 759851 823935881 777 872819 631 820 736 934888 594812 901 835 758 886537694858 347 272 436 498 166 908 289 752 504 1,000 753 659 654 256 295 678 485 496 551 519 679 778 722768 933816745830 910 691801826885866904 904 919802 450 835 739941 963661 512711 654 765 746 536 501 600 604 575 723 430 547 585 454527642 762 289264 694 816663850843 842858822 731 806 876859776592753 900 796 866872 712 891860 848 735840 985 830 947 797701 901 815865 456 457668 832727762 776887835788688440784932 850 907 699 203 746815 455455 435 928886 908725448 716642 785486 577 712660 675722710 365 711 651695 785 742 676 474 482 840 541 685 593 643728 347 484 561 454 635 495 444 370616 692778658769 888898878719786878818568910815915820727922 636886575797 116760707884922 674632655775667690765 786559896982513 788740787574 710749745750511788671 773703857831 846921872709896 868 911890916 752899 637904607823 774 916913 728667722886811 754 817625654976567 507790823570 896904 889531839836 8911511910016496113119 112 188 89124120180 104136 14341 118 131122 78 116133 210849984121195 6612268128 342170127149 10194121410 686 759804 797841828 875 599592 704 686 583601 481 494383 934525 741 577 633 639 529791 920782915936111953946961791618723845706821934939807628769 780953394925 803656948981 550591909961900859932 865969733987635930934871876796 907907927 942416808746 959581760951 941851950 860383909 806875935883 619 813 943 683 651976989 823824783 598 831914812 956 892811777785 840575 799389861836 933 747880 752722799 662 927 847805829704 797 918 571917874 656831778 827 971 746818698681 824522 791 802830 784 514430518 502 412 597 607 358 668 589 505806 615 662 790 627 782 751 865 439 591 518 848 593 705 655 223 266 156 767585 652 519515 533 504 536680 617 511 551 697 564 540 599574613860 653506482587 701675766 793887702807655564787926752816 849 661 747760 436468 376 411 507 929812560 906507528 424 662615398700603 621505815832 739744829 451 675 292748836404555374 913 661 844680 600 670 760 726 885664 753 842 879 810390713844 742 670500645 454 874 495 628 904 623 838 576 602 659 439 776 851 353 598 735 414 489 504540566 423 699 686579 340 736 372 383 597684 729862 814687824 629 822602 643 612812 703 896873 822 654 568 907 540 763 794 536 517582575 671 584 743 571 614 592 502 388 8910813412635486469573 337 2945093979199403100410189 53730 85 138126318 58 117122295172669668383292864969948152 18122714878295529169635463 444 810758 748677808 500 889 826784 904 735 879832 663 619524 913 854 815 719852 794731685872 857841899 803611757 789907835727805874 596854 860754 862913 681751693611724624607805867800 831620484577746685 761728875 778531812791 454 503 884 946 649 684 775 444600 667 510 678767 525 928 812 669650 693 975 428 545 788 81931119671443369476 225 863151299748123958222126 56524 58 118111236 937 105132155163288340233902773348236128 33619312057242437167517370 452 778 623648 624 712 706 737 654 490 752 505 38 595769 485 471 625 509 936 533 259 224 291 206421 612 642 322 122 517 425 489 547 458 453 802 396 282 394 143 292 304 288 360 304 190 366 459 369 158226 182 135 240 486 508 729 815840899935 888917876887802883943704951919927924889864683821928 817947 643890931973 901788887805935912878842929934922960767934855761941 729916924642870635926724 627656909903 861861859839820 887684643807875768898903726817880 565747 680626885814 944840785786904890857538690803912938733942726675912 867905833 869581789852 647 544 778629690 685 689780 719668 699 696 587685744 715 856 750 623 655 844 636744710768 901893884740802875841550912803916855771850 651904662820 112878775911920 699722671795701719759 764503897980516 754739812551 731716701773497824679 642739873810 892918903761914 868 909875916 736899 651902677823 879 914932 724737767907860 757 756565664973536 483789829554 897810 889512839841 800 500702561 588 740 909 932 406 577 685 505 543 726 488658541 748 843559 497618344 641 775 521 580731747 874898 725 560 929 600513 105586 650210637888 254 266 743 734 715822735 592 785 720 835 802 796 545 780 856 782 845 576779 927793915933383953939932904826878942823956912922919922841892814923938924627114928774934967 917730897817931905912964948972920978798974769933935 539496936928616904599926782 558 618586 662802740 879 844744783751701 923 681709628637 960569801680 831774 827 776631680431 920 692509645 537 769 791 625 333 793 835669776901 830761813825817878935614628740835914788960 8697769079481651,000916823945 7791,000 717790759 860756787918981636800892840912 626848695764487739630 763508838902 855880855 810 932 790880 964 886828754 1,000 860961 8841,000 823 761552 974467680883848741 783 899349724853 71 253 1,000554967 347863552849487 760948 909829919 935 723933 808809879904492903867929942 827947 908920958772 947 281537961643 919669 559 849 838 548666612 787 628625 828 564 770 659692 239 639 505 800 629 653 463 671 497 423 445 563402489681 427 288435357 405 575 268 816 662713 422 682 627 451 578848 686 613640688 862 691569 954 702 865 788756 959 745 766759 543 590 844 656 944 592 471 432 21 271 462 444 293 649233 505 566 532464575 527 679 602 733 557 607638 403 373 504 575 551557 592499593 723 750 575805 657 536 605 827 547 604 651658 351 624 273 325 552 584 980 713 767 449 539 559 830 187 306 589 169 177 222 266 281 744 627568 443 742 584 785 736 778 484401460 654 784 592311 367 554 558 424814 797 689 528 508731 719 769728 679 666 666 587 796 700 633 701 710 277 174 304 476 156 518 370427732505 583 649 702 725425 611422 680 721854 489 488 630660708 529 499 367 563 427 582 507772 82 89 225178210237294785476907 728 30642942492112865100461192 77246 89 340172331 1,000 19521438422980242704693151855373256206 339227194208535596375853869 230187214241226908736920 499 491763556153179647173815194 91662 164 345208581 89 2012083902261572061057165041878677986211 296234194142533859183865761 5959612041177463420555 254 581198300849227767241133 59427 64 127110333133988 11113516117471474502496117938562655138 34320413667254481132526415 839411835180452405505 251 573220296839327769238132 58227 64 124114277 949 10913115917172773502466017838555623135 33820013267250478129516413 81951199453452826694 430 885222657531635243581831336646391942556 127556673 962 106129159174318716682219727924445730139 337168131466246345120489628 83891209750454590711 167 8231896005377125260200128 92620 58 127899231 938 10813015617450787462178877828470426132 34020412837249335131528614 5960997854366402431 479 77917026074802165718495 51020 52 9458798222 976 8610711513050061382238686628101626103 341161955919836384385547