297 299
179975359 273165811 616221029 485531764 887842515 428890205 121007709 384819268 79909603 705262242 560126034 348018045 437742701 145987908 515865806 776748795 551480871 968952215 562763982 945651372 947089017 534108741 772386118 163969555 584041470 625411019 499043226 145541833 1003600390 761051385 447754790 1070251767 947393815 227577717 581384375 1001040350 774170471 248477752 309136655 803832911 567981411 917833744 957300581 611736883 528443947 416485405 857415395 718346756 421108756 803898964 232875559 458032977 236134693 1060093438 850704322 441399614 980939675 998797370 438889148 630111234 238315109 1019942007 122922766 693310568 743909800 922945787 185520678 498634831 844308284 1001130847 255052646 736847658 121339693 49479953 702478502 459942528 855919675 1022922704 950936237 121996908 1036359770 722339379 67281340 459362846 385390899 16225315 708729348 431059033 79203489 237720412 319129643 662503411 453242165 789553136 712924619 580672600 989329074 104841412 613510642 1052438023 437746322 1036476433 136898979 714427156 293897344 274944997 40971347 1027221412 893800155 449066655 35133549 726308468 864159545 885804918 445596623 70850898 1002660578 315509491 793211979 931856802 775095120 785400690 653650983 571908315 316680886 969578917 651167389 591743239 418988150 350657809 365896795 978361671 504374697 314606735 669902852 730280525 1029167516 10860236 828818094 763789024 652570189 936796873 33149026 511679579 1055968498 918808668 136742047 24500014 85117554 38932653 1013917399 58527579 59149289 253204155 345546480 150825210 107592488 849084372 1055461829 49171638 452725555 479708192 627592610 203110478 383651010 406308631 958465739 241262357 659804865 358227974 90170358 804166258 679601872 969814671 183655116 142912097 78613955 982882085 594107501 515261936 461855779 1025823636 743887337 757562307 827529899 10576759 982476999 802153104 641792716 253923519 359214977 959912356 899652394 921869363 972849670 263821660 1025596444 197998059 644105784 314790829 202933296 807454164 754710635 672343196 985347236 642516015 262244332 821695174 157298158 702669330 586580855 127590362 130081846 283492837 966596032 69855514 70837206 890044390 393794027 170809310 50628065 620743334 753946644 499163665 1032123545 496487305 439065032 13392562 695861239 186720074 978708105 407753300 138854952 312024693 920299598 429098910 1043436554 586216939 581494785 1065314251 832688563 239603554 493875711 130244395 845147881 724847074 1055052444 941898145 685202347 1039827529 167060124 733532963 223721639 701688775 673096635 673847357 659217346 707213411 748039462 989025934 344401044 332566900 529983488 513826122 410919145 509894697 295492574 672198070 864354625 895149570 916867915 1001716655 34889040 292070741 158588996 181386787 604227711 431036874 919021757 414617494 735000169 218775774 279274267 135241375 366227295 859599460 160668344 806612585 126997732 373295359 937137250 969778994 384415282 58907306 549915356 89831119 425653427
354484529 199375707 388612390 995506313 53179061 507200010 221962418 525858055 1021504043 1034077831 476100355 88931637 167518173 1005254756 360795451 968910928 870076903 170417062 852673683 220186183 920362172 871392585 756897492 318383167 998482847 580708283 419210974 692150545 399542571 679890781 203284772 126374343 410007499 340438789 176073773 373569058 302119490 201792638 1001416981 235732247 978838564 815619334 672515082 517691725 162859611 149807567 1042552016 524952992 605064100 891163775 530681661 64493985 173107471 701789105 921125822 505662996 328314498 863534961 337637328 606998897 777874231 24442307 310943368 1067093092 703691321 964058909 95394059 619656781 125737707 313191144 783689494 852662720 325474689 956439555 965681016 424569093 108808069 946849088 37669011 151904922 793150547 807884262 572295391 714966444 591205790 232715821 85026663 497948322 940117993 286225349 114777162 5239698 80154382 372407887 406548795 1043773642 725941946 704951266 744272385 670545224 692138735 616889735 770469111 306818882 833572993 225622973 1013728141 1028061344 233932186 84984567 829557446 61494140 119476790 971188249 769948600 303081129 390013095 582016255 792409104 641303081 579563026 33627381 750945931 373781429 951042801 828320064 1020697469 536587065 503987087 882300308 36069710 1073540949 485122190 351691931 552750328 286417374 517082980 76428405 1011739274 862196827 229978842 158415666 995966376 1002433672 1027197836 821220186 379023881 718297302 469190764 183097445 755325943 744936681 750202687 753800003 562186451 515063321 129373470 1033565910 1073323919 562690034 602007287 130788467 715903282 765419700 672727561 366932069 258513239 868947411 74390635 351616617 617811630 71764087 325516677 3198515 799015801 1039032830 53872278 334847976 265762320 92092533 117771053 153737378 370135390 81007395 271415727 410431215 548781410 842317566 259707863 92645201 21315504 528544564 1047230258 843309248 697134061 293520803 812561823 975089956 552559702 521531233 740703701 356995547 27060793 412049717 212259804 65985593 1037811322 919971868 716495250 25859587 759353871 314024389 235480872 1117683 570050181 606273814 646820771 725223479 100482681 157983397 228429148 868203250 5832224 377565503 256320128 580836025 577461183 742103652 998889872 878049048 488996916 395399881 1066924514 1008969483 1045100395 953969364 118776862 256673156 900665577 857142052 626367170 945028587 578457669 589213959 111385247 843049114 677686698 519283458 695731033 735639389 217671255 1022776652 532582379 317288952 483663135 589989459 404053793 662520481 417630953 510991158 789253148 388223617 732725041 31351881 140711634 539768375 645722245 231616917 810556555 1021913685 112942344 525383509 79224933 384819169 52329203 659767930 645145553 39131349 552581391 702856487 848088851 15864992 290000700 91685685 58583494 228674723 374841070 35456689 980771670 796819637 815440810 684475481 278047620 354980767 337818509 580618275 807967462 939472801 634572742