855 466445681 470 835 314 521 801551864 900 805 460 486879 32 803 485574669 663 741 683 657784874 765 728 597783 803635569723 742707777 727776777655726709775823687726 694761 740 630 793819 626 871831 805555 482573460646700 791631753880 809880850 910 830 776846894 763 686885 744 636 863861 630 910 806732 876627779854 743 817695869 855 494963 966 716 618 584 459 782 794 721660 822 763 750859 857893854 688 913 7958498532621 643898 749 864871 514 704742800 751 718 946545 772734837 834 822 759848 586 525 302 613 352 562 576592 669 523 252 602507 519557 531 501477530 576478632 522503 910 545 482 707 445607 680 344734563 238 422476611664 730 582 649790725 680 831 654 762 706 676732758 868 767 770 736 422 502 538 421 690 440 55 883 463103783677811830687 484 876 795 935 642912 896 462 799 893 63786 836 763 830 95109139129104569465597 314 286422380969830677344188 64432 74 173164298 972 1141613831866110363279298914675745179 33822614480513537177690491 562 636 673651711 574 739 751827 758 689 647782754 714 747 817 893 513 801 758782 902 759851 823935881 777 871819 631 820 736 934888 593812 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 715764 933816745830 910 691801826885866904 904 918802 450 835 739941 963661 512711 654 765 738 536 501 599 604 575 723 430 547 585 454526642 762 289264 694 816663850843 842858822 730 806 876859776592753 900 796 866872 712 891860 847 735840 985 830 947 797701 901 815865 456 457668 832727762 775887835788688440784932 850 907 699 203 746815 455455 435 928886 908725448 716642 785486 577 712660 674721710 364 711 651695 807 742 676 474 482 840 541 685 593 643741 347 484 561 454 635 495 444 370616 692778658769 888898877719786878818568910815915820727922 636886575797 116760707883922 674632655775667690765 786559896982513 788740787574 710749745750511788669 773703857831 846921872709896 868 911890916 752899 637904607823 774 916912 728667722886810 754 817625654976567 507790823570 896904 889531839836 8911511910016496113119 112 188 89124120180 104136 14341 118 131122 78 116133 215849984121195 6612268128 342170127149 10194121407 686 759804 797841828 875 599592 704 686 583601 481 494383 934525 741 577 633 639 529791 920782915936111953946961790618723845706821934939807628769 780953394923 803655947981 550591908961900859932 865969733987635930932871876796 905907927 942416808746 959581760951 941851950 860383909 806874935883 619 813 943 683 651976989 823824783 598 831914812 956 892811777785 840575 799389861835 933 746880 752722799 662 927 847805829704 797 918 571916874 656831778 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 593 705 655 223 266 156 767585 652 518515 533 504 536680 617 510 551 697 564 540 599574613856 653506482587 701675766 792887702807655564787926752816 849 661 747760 436468 376 411 507 929812560 906507528 424 662615398700603 630505815832 739743829 450 675 292748836404555374 913 661 844680 600 670 760 726 885664 753 842 879 810390713842 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 597679 728862 830686824 629 822601 643 611812 703 896873 822 653 568 907 540 763 794 536 517582575 671 584 743 571 614 590 501 388 8910813412635486469573 337 2945093979199403100410189 53730 85 138126318 58 117122295172669668383292864969848152 18122714878295529169635463 444 810758 748676808 499 889 826784 904 735 879832 663 619524 912 854 815 719852 794731685872 857840899 802611757 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 795 81931119671442369476 224 862151298748123858222126 56424 58 118111236 937 109131155163288340233902773348136128 33619311957242436166515376 452 778 622648 623 713 706 737 654 490 751 505 38 595769 485 471 625 509 936 533 259 224 291 206421 612 642 320 122 517 425 489 546 458 453 802 396 282 394 143 292 304 288 360 304 190 366 459 369 158226 182 135 240 486 508 729 815840899935 887917876887802883943704951919927924889864683821928 817947 643890931973 901788887805935912877842929934922960767934853761941 729916924642870635926724 627656909903 861861859839819 887684643807875768898903726817880 565747 680626885814 944840785786904890857538690803912938733942726675912 867905833 869581789852 647 544 778628689 685 689780 719668 699 696 587684744 715 856 750 623 655 844 636744709768 901892884740802875841550912803916855771850 651904662820 112878775911920 699722671795701719759 764503897980516 754739812551 731716701773497824679 642739873810 892917903761914 868 909875916 736899 651902677823 879 914932 724737767907858 757 756565664973536 483789829554 897810 889512839841 800 500702561 588 740 909 932 406 577 685 505 543 726 488658541 747 843559 497618344 641 775 521 580731747 874898 724 560 929 600513 105586 650210637888 253 266 743 734 715822735 592 784 720 835 802 796 545 780 856 782 845 576779 927793915933383953938932904826878942823956912922919922841892814923938924627114928774934967 917730896817931905912964948972920978798974769933935 539496936928616904615926782 558 617586 662801740 879 844744783751701 923 681709628637 960569801680 831774 827 776631680431 920 693509645 537 769 791 625 333 793 835669775901 830761813825817878935614628740835914788960 8697769079481651,000916823945 7791,000 717789759 860756787918981636800892840912 626848695764487739629 763508837902 855880855 810 932 790880 964 886828754 1,000 860961 8841,000 822 761552 974467680881848741 783 899349724851 71 253 1,000554967 347863552849487 760948 908828919 934 722933 806809878904492903867929942 826947 907920958772 947 280537961643 919668 558 848 838 548665612 787 628625 828 564 770 659690 239 639 505 800 629 653 463 671 497 423 445 563402489681 427 288434357 405 575 268 816 661713 422 682 627 451 578841 686 613640688 862 691569 954 702 865 788756 958 745 766752 543 590 844 656 944 592 471 432 21 271 462 444 292 649233 505 566 532464575 527 679 602 733 557 607638 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 592311 367 553 558 424814 797 689 528 508729 717 766725 677 665 662 585 795 699 633 701 710 277 174 304 476 156 518 370427732505 583 649 702 725425 611422 680 721854 489 488 630659708 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 5949611941077463420555 254 581198300849227767240133 59427 64 126110333133988 11413516117471474502496117938562655138 34320413667254480132525419 839411835080452404504 250 573220296829327769238132 58227 64 124114277 949 11113015917172773502456017838554622135 33820013266250477130515416 81951199453452825693 430 885222656531635243581831336636391942456 126556673 961 110129159173318716682219727924444730139 337168131465246344121488630 83891199750453590711 167 8221896005367125260200128 92520 58 127899231 937 10912915617450787462178877828469426132 34020412837249335132527621 5960997854366402431 478 77917026074802165718495 51020 52 9458798222 976 8910711513050061382238686628101626103 341161955919836384385554