200
273865791 946682226 258167951 321428165 225071345 196925399 822138941 913265567 16675713 517291119 232071761 823967439 796726605 114919520 923556590 804450050 189841654 716962257 8035486 840023974 740902665 247289140 797455265 158029761 348213765 59863965 845784212 573430226 492553867 334645195 70246617 545659300 956746421 887912151 350835637 916712541 964206233 464840148 289100292 694922114 260692067 963830451 72699651 282034964 274360378 691723305 939955786 677417905 28662541 582252031 105849302 741906411 328722910 413892512 242276611 443226317 608839494 512608031 70673053 802235597 637858010 569710136 141240256 350627593 217864800 104449344 618341016 213059245 330587213 396267180 704531574 965914407 795331758 669775927 884419274 884919261 969148749 328807849 533326393 526067206 96220771 706570454 785969696 136343313 336409061 209792703 993874078 512850904 479197910 785413594 465070536 801382810 799010721 964877935 674837613 737639008 681341899 229292491 269692414 66186658 571557084 705743427 123285219 995203721 430835102 638954158 962151813 766189061 13841941 598413776 212940835 275203001 659620814 779886694 600417837 902858891 379765734 622239375 816582230 262971816 624439061 286984260 108731259 684748530 942145402 887324429 995697220 147045798 246928649 494044368 760267714 153689793 875088515 7043066 868673486 107279667 775726453 70747493 784350496 619372166 602725969 593207188 900343291 222653234 869271155 419856693 193219941 332150651 932628494 428299060 2397786 689781543 260292773 389452212 904482771 603043411 86540398 147059838 219308891 515854790 28619529 486789495 182105266 756570455 459685227 184497591 518111487 258017739 72585314 819174850 350230817 789706027 347225910 518024729 754565251 716102158 462972770 609703393 51300006 735339912 129740047 436969461 955172085 925828019 492532914 259011204 996930904 516120643 442816128 557170487 505291118 912751313 13445695 462346189 284173327 665055143 876557233 789796711 106620101 374180113
118930848 990852304 438142135 32092867 468222471 581131702 429041047 656492009 109508238 61708415 250761150 984576302 87947886 181820853 790305108 991184165 212628246 647392883 128219724 353146322 701281826 990039438 637840148 131676408 210133453 827891643 729862426 113253500 230922016 477978871 240207173 755996348 886485989 390291500 120842640 599044340 248097497 903259600 277982478 177459518 624196453 116870290 238525103 29282435 72852752 810617730 288630206 889380416 571699663 109497078 443105584 26501985 879256877 286530965 604820675 253716993 82556473 601735064 528585240 664263003 798857790 12267434 672865744 841782225 367172509 284487986 298866821 523289156 19272775 417053350 382691533 221699402 488064769 180894393 895864885 121955035 50921389 337418290 753668067 319937830 240426229 537072986 542430934 461741973 496304056 994238659 300961128 330971890 467883266 204665119 591610463 129452328 535112997 704513783 427593563 322477562 998668060 259798979 323890031 369105893 789114200 336183247 111584885 145290465 182807370 234442087 163328865 107685497 207055396 837901502 294955267 306650415 516413727 70167338 631691999 832690733 547432370 374906138 297611876 105540179 207587556 835275708 64965679 45958913 991115466 343025858 346172952 327386758 172048541 505999321 545462188 40358892 277800977 206773371 809830726 420971182 416127914 122361615 286065968 196793877 679938083 297685576 552026792 887113121 616462910 371851408 640536163 729834166 771408646 936000470 661667344 904137057 11955207 326228613 108891998 124405075 877171288 374233582 719344736 607490949 744394098 798000944 619685414 167171303 378490087 747733402 203897201 236555049 432985935 487437804 14416382 567356866 989539480 591774114 194828035 323464954 739252254 756558552 83578053 802426126 753469613 192546391 58266129 506336905 735743601 542234216 751926147 27897194 248897354 178400994 730241387 773464976 209271241 186341942 837333297 874813602 928432049 172504161 268048432 13440722
50 10
