200 90
248312993 106444472 194127938 295923319 9604558 366726951 293500394 298353772 761068424 938790039 976923193 308606861 61970872 14615289 188050953 712354544 327747798 591922355 961040788 687026310 235721549 301153618 170101751 815509643 503461733 971435887 956171350 356750750 811608593 464493398 856930837 593684372 844913422 982766709 472666222 295515746 660328138 298585191 908730416 482630126 440860280 154987536 192723585 191738317 513688767 983743474 843751565 223332869 641492611 823412064 400873009 186588849 281479611 791596955 318648950 135843614 449700953 522239415 935652895 161183918 473064540 990505964 910960604 469269735 522453137 141297406 264107221 382120525 997362657 725298472 793330653 130217763 869188441 283846627 694321920 945853379 895102336 579445061 68728865 433003864 803233666 571635454 51391859 570139299 110267351 534430822 899387446 564696935 508253907 256345505 362079351 767526263 817560489 669604684 582497512 203328569 495227415 242725013 263107351 334428258 286484911 274569006 472277993 413196393 953445124 395783513 371877693 649873009 264264613 958289103 443708160 377802981 425369237 862624539 55513341 916106500 804989580 567640064 382595668 683965783 850150409 454468568 846274169 160964085 411478553 403985835 178374455 585636121 862386671 460139466 506566704 77396581 377271089 129362585 422992166 928971978 600062004 189669004 206445770 156479429 674199550 605241906 72321199 635916783 993370996 199034807 42321688 940930338 275319059 966785131 335729991 127562642 18872643 274170171 122996472 166759516 35068492 585028218 510794230 951168729 718256751 896878492 281623334 483747034 521530173 758323055 959428336 176860662 189096825 732843937 357358021 883176583 949094048 819163349 56315622 460213404 14335575 642848778 835303457 126258911 547015786 928379214 51238109 640860852 430191899 755491009 529326210 421435414 628021801 339703064 901124544 237404153 46598680 654434420 509031139 374560077 750414917 106879180 614408467 332590602 
30226070 40538828 79968108 87796390 93408227 108495061 117092106 118396238 122755620 132688056 142807056 160352604 181392763 189925029 206226076 207965533 218946685 234446478 238976956 239786013 248962186 257662874 265974358 283526160 284620605 304097823 318037783 321591062 333514233 337194482 347414831 369138295 386378702 392995819 394153250 415159398 418605605 422775840 424990530 434520238 439365318 441546741 456727187 463628817 470688523 471123867 498883011 506759816 511766865 519326827 528081581 532593503 548442979 565613502 568638186 593367919 593384222 613617185 643823117 671616655 690219255 696665153 703269645 704469891 711664220 737791684 741317748 766992262 775255667 778755794 798074977 805119062 810039507 811279285 826809972 850619208 865789822 865881046 869756355 890680610 893083802 911941046 935367710 937209374 947264082 950990151 955753725 972151822 975068040 985087648