385
876483420 588009559 812248066 799027602 694618929 853154494 723069521 634135865 600695681 875177076 618923966 904278058 838747434 627579314 696631450 948383515 696862966 922860979 649101394 962996581 880933929 603682536 724173837 701345446 789751242 726734045 781166459 945311385 790042824 937558897 614486493 753269778 743464537 690337732 821451232 739985833 591443317 696093742 876359175 704112861 771302768 620466937 695156188 660374418 952248045 910384569 838525594 673516712 908551117 790821255 713646790 599446383 746712188 865914074 827644204 932123148 724707422 778582545 729542647 855236347 664036065 837296248 607147021 659360197 704440449 768245392 722918909 888139189 694174185 845702342 759861246 598303220 926060856 943440176 752180587 941359387 633725683 688722934 966793229 698574743 614470162 881173143 665753177 877324744 673426149 843790506 833246927 782922342 714944782 854530292 927238369 924018168 632159011 670851414 872557431 895264642 821950384 907684951 656108148 750083564 623074672 587700290 707472510 932824650 799689535 647067690 919412806 687579204 606736088 590331941 610028857 834471348 811603330 862647331 863847405 727100334 738333084 837557408 816169340 611249598 952209814 772204835 927279900 708931000 920598562 648609127 600750580 933073064 960085037 916603001 959657899 827611288 674568461 918183299 694674662 692308596 723118432 802522454 889127792 708563020 601289444 806168871 847072313 612398034 627718166 681980330 910376347 789584778 820274503 789241884 652285803 734204012 634343003 627599994 720260197 760827321 602861187 702882766 930794446 762228762 783523826 722177526 659953347 627416560 786565847 963965868 577718003 810683765 748878137 690618450 632097832 740081779 704192909 611945084 808723827 638857088 583278009 803425836 607394762 710655410 678762215 919139002 814676228 872707409 748613853 716055329 813470203 954595674 780672840 646197256 813800346 968155696 871700574 927681521 572218868 651029565 698889046 845571890 729780195 591388114 889956206 824571221 794895309 637334428 645522204 835104301 619624099 842801521 601475111 617315501 750437431 574489618 907980856 612772701 622515202 628319151 571686769 735868690 879691876 886954941 845285453 808561943 752448119 586032495 571713077 664802730 757087592 803102614 588402665 724194878 689366078 888367074 801318331 724214594 791592739 692595076 751104331 671341837 682583492 796289067 883900763 587706415 663716028 583533436 630955797 885797220 707657063 915147276 614213063 743392560 948536917 591535322 943996470 604969624 812080303 837769558 701883933 695752411 677823256 789708419 910239275 800473073 590830078 846251408 654792032 823972962 632308835 761062669 670802361 709245409 645690048 906181358 877129023 581613955 666343748 583239317 760842028 725942226 787234513 857006362 948445685 675879100 931643288 699336412 707044900 763027311 699853728 917319940 688003785 788868589 951463849 913064189 887129888 757855209 926941700 921225043 583022246 722438535 765331287 578606455 651750450 622287879 911623057 903277788 941623912 586411484 877989740 697131072 579373810 910104255 697447806 572612511 811604316 748619059 699979336 846357980 758346382 697727800 957761891 694698939 792023138 910839513 643675445 879406474 815301577 955721185 877790703 575631435 677853216 695162974 961890035 715670204 661458823 840151464 650824086 955551214 682963292 866941421 742195379 929435581 760817358 664803443 633272729 697838562 753850528 898700757 880329543 868109375 807959358 579978330 736392923 954840095 678457571 591016128 610384806 593190980 871618949 759839808 936113825 584493791 674266679 579594496 874913601 590574311 708140096 956424056 743782742 634928298 939159357 932865116 776456854 767222985 586972470 608194668 907494962 873655835 727943735 785010084 787159091 798384641 923296304 938171242 657658061 692154115 609224819