297 334
923757145 913738941 903811157 894013863 884238808 874492292 864774248 855123769 845485985 835873663 826328821 816790830 807333247 797960381 788590147 779334781 770088482 760848711 751648536 742469258 733341828 724309324 715283412 706271267 697378406 688496656 679730606 671035366 662346497 653667556 645107073 636605409 628181529 619808915 611436803 603328522 595249715 587308511 579429039 571635729 563857501 556124125 548419890 540736280 533087265 525449340 517878169 510354735 502835228 495316075 487807605 480393578 472988620 465657807 458383388 451149969 443933562 436770043 429675934 422787512 416027809 409297308 402703088 396171561 389641379 383205151 376774301 370377379 364011152 357828208 351716433 345653442 339603257 333618606 327692282 321866094 316139071 310428091 304965367 299542620 294124546 288719946 283333531 278251435 273303177 268411308 263627541 258919208 254285485 249679315 245116484 240595140 236175909 231774023 227408684 223059240 218712490 214514966 210341230 206244282 202197407 198163868 194161120 190179611 186254844 182369640 178570270 174771915 171006671 167423937 163878004 160367189 156913842 153499709 150086903 146691987 143317545 139958432 137085580 134338754 131599355 128932066 126312098 123712695 121114130 118806900 116558340 114313096 112111991 109916065 107779714 105952328 104164237 102398599 100694287 99050300 97428825 95818442 94249120 92705481 91170943 89654779 88175772 86848782 85579115 84322604 83189551 82085210 81010201 79971177 79079926 78252375 77496976 77110840 76822897 76559414 76392013 76227158 76075260 76032167 76028159 76036989 76051580 76071390 76098924 76177597 76336648 76530867 76904019 77286223 77705068 78153453 78641244 79201441 79774831 80358513 80996835 81754786 82563784 83500073 84519061 85788385 87178430 88584885 90127440 91705034 93310959 95038979 96773117 98516797 100384022 102301124 104313494 106329533 108493279 110807405 113507388 116315907 119152724 122053496 125047113 128042875 131118438 134263067 137573708 140976908 144426264 148001310 151649359 155316495 159163958 163019476 166912131 170870797 174841921 178965629 183149390 187427353 191792229 196258160 200823642 205488565 210182272 214876849 219615342 224390828 229173087 233969359 238842796 243739976 248937252 254375619 260085873 265913014 271765041 277764526 283822044 289984240 296396168 302847569 309355898 315928534 322645703 329387432 336195434 343054858 350056996 357110749 364201167 371437662 378715189 386054493 393452914 400958075 408498523 416268180 424038779 431839172 439643181 447455004 455369553 463402072 471736767 480074076 488433023 496815808 505198782 513658537 522334329 531099483 539925134 548752642 557599533 566470762 575347326 584297071 593263120 602246024 611363391 620515324 629683556 638987060 648376558 657889525 667546403 677256896 686995441 696827748 706674981 716560293 726462147 736387114 746331216 756320231 766312074 776381622 786481883
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