297 334
76242855 86261059 96188843 105986137 115761192 125507708 135225752 144876231 154514015 164126337 173671179 183209170 192666753 202039619 211409853 220665219 229911518 239151289 248351464 257530742 266658172 275690676 284716588 293728733 302621594 311503344 320269394 328964634 337653503 346332444 354892927 363394591 371818471 380191085 388563197 396671478 404750285 412691489 420570961 428364271 436142499 443875875 451580110 459263720 466912735 474550660 482121831 489645265 497164772 504683925 512192395 519606422 527011380 534342193 541616612 548850031 556066438 563229957 570324066 577212488 583972191 590702692 597296912 603828439 610358621 616794849 623225699 629622621 635988848 642171792 648283567 654346558 660396743 666381394 672307718 678133906 683860929 689571909 695034633 700457380 705875454 711280054 716666469 721748565 726696823 731588692 736372459 741080792 745714515 750320685 754883516 759404860 763824091 768225977 772591316 776940760 781287510 785485034 789658770 793755718 797802593 801836132 805838880 809820389 813745156 817630360 821429730 825228085 828993329 832576063 836121996 839632811 843086158 846500291 849913097 853308013 856682455 860041568 862914420 865661246 868400645 871067934 873687902 876287305 878885870 881193100 883441660 885686904 887888009 890083935 892220286 894047672 895835763 897601401 899305713 900949700 902571175 904181558 905750880 907294519 908829057 910345221 911824228 913151218 914420885 915677396 916810449 917914790 918989799 920028823 920920074 921747625 922503024 922889160 923177103 923440586 923607987 923772842 923924740 923967833 923971841 923963011 923948420 923928610 923901076 923822403 923663352 923469133 923095981 922713777 922294932 921846547 921358756 920798559 920225169 919641487 919003165 918245214 917436216 916499927 915480939 914211615 912821570 911415115 909872560 908294966 906689041 904961021 903226883 901483203 899615978 897698876 895686506 893670467 891506721 889192595 886492612 883684093 880847276 877946504 874952887 871957125 868881562 865736933 862426292 859023092 855573736 851998690 848350641 844683505 840836042 836980524 833087869 829129203 825158079 821034371 816850610 812572647 808207771 803741840 799176358 794511435 789817728 785123151 780384658 775609172 770826913 766030641 761157204 756260024 751062748 745624381 739914127 734086986 728234959 722235474 716177956 710015760 703603832 697152431 690644102 684071466 677354297 670612568 663804566 656945142 649943004 642889251 635798833 628562338 621284811 613945507 606547086 599041925 591501477 583731820 575961221 568160828 560356819 552544996 544630447 536597928 528263233 519925924 511566977 503184192 494801218 486341463 477665671 468900517 460074866 451247358 442400467 433529238 424652674 415702929 406736880 397753976 388636609 379484676 370316444 361012940 351623442 342110475 332453597 322743104 313004559 303172252 293325019 283439707 273537853 263612886 253668784 243679769 233687926 223618378 213518117
331125923 943448847 963269306 950314008 454860215 671912499 631376617 421669677 686364693 493511239 243776850 33178914 771394023 705494253 780656564 950203751 401551808 911153562 222352670 713096228 4873554 522951161 898293860 876305539 713583463 169501973 692354474 590425869 138797942 423932057 89855279 953274951 36055194 583694890 284557380 125583279 109265482 517158975 679505068 899086402 30153826 152428854 400940805 814102622 387312147 863423383 522109047 930181370 411641248 441522916 638436687 157747928 462976946 602205583 324007774 608422754 241156717 927009838 525235777 26330288 350816998 324804570 64281672 458859964 757421184 484881735 231860715 741853637 100094374 413476035 861509035 466379692 737395667 473100877 485500327 883936894 566698676 853582737 771426223 335434231 892162908 637795835 374816020 216075739 255716655 839738025 818202475 636086218 292502906 760752795 323432900 319170370 627815219 116770363 270748787 848522386 566176918 269382538 760197523 716607965 269854968 452119349 216095588 551878799 561995103 605114428 347367663 585069043 796207312 976644436 168236723 526468099 39759609 169964459 665264332 85791246 322395252 811953378 920480819 73868602 901430342 642875472 819534976 497343164 142912010 159574371 817081938 260807988 569032646 461284519 931522758 357440133 92109771 695786347 988662715 997640683 88222446 901367480 731742988 163841780 795671284 106337837 806399633 527279853 85692509 825600827 187824050 978085038 662394583 493339852 956562731 339381673 526029630 893915970 998671142 145225888 807361520 843153344 237366813 493349993 584803239 594170986 919760600 109872641 162436711 479524148 339756055 612937461 118527668 98267328 610994557 89281857 974945370 695401048 488129989 515133051 652937312 917441227 877139 82935094 369633655 948184250 720802111 364262472 537818844 418022911 244117671 184035561 902811118 654967618 916469760 642095996 634175117 537000401 384222483 441025849 754252108 675523106 32679843 818238629 282410430 47210910 316296338 827369309 740322912 858165232 7145962 834245142 355398069 447978048 322237571 280944444 129467789 533468369 896433231 245263616 269187614 653873631 804440053 301129599 224523527 859394320 625589344 151351159 485191725 34390845 720556424 552205755 302378597 558013827 702629473 596451847 589022172 635637210 166517029 880745027 229409044 663049001 485274459 244268086 135905818 523871556 712303460 234812541 875650875 400756756 940668164 520949196 119219626 375497475 770641585 893349700 810194255 206506864 518646675 94307197 284576740 839760004 944915557 426487833 651422108 245042497 588680664 112770657 54022602 253354221 890134815 540428524 563498599 286157085 765106037 766458105 830410082 156562027 526645190 830082524 224135858 975930688 151352644 730750936 891331027 393297837 424882569 183509738 935502917 236199293 961675598 210839789 724016131 163052826 12296602 783841626 498039791 72802301 186391175 532449389 213899035 848004693 530340286 5263801 204683471 395997628 488334502 616630150 269207415 693423687 281726246 20506370 54478886 507281136 160954027 734642588 690886710 963151748 554242922 969184968 734914985 834765732 790446548 418129336 669525757 769724940 653214462 340192294 446159633 818417818 541094465 50958912 318296181 69311348 723009320 18516670 406755068 326864968