5
100 7
846789356 960371264 118462532 731273085 916297960 791356662 280288312 317577135 422595791 561227701 377687596 223503459 259674771 302714081 552078645 58027245 942960782 244884445 637350158 553717220 957437947 916244884 372376213 993628067 686430586 641033457 960690252 17153225 561595792 706459494 201728728 511530169 3272484 537122665 319437702 256490011 551173124 834951411 719112385 427647833 711390046 187470847 189330077 63022883 742803015 331222801 907295056 979247851 385577528 491048876 944423859 26307434 747750795 804510939 791561669 959765785 547148802 677901737 330643752 36568249 905893697 637583785 792693666 260068300 711969615 152955246 115514270 55206681 842219801 538566420 255304872 657026348 723650799 630713014 321048053 151412947 733200645 913162997 922631385 705058722 677268468 633209720 482029390 865533552 531029814 451586918 90596468 305782232 927615917 381678573 944677643 396487353 163791900 451309759 894686202 995816119 695223212 104590992 981172940 828143287 
100 2
118387084 275205226 249177414 27435905 779651099 107441323 661036715 590043199 278519465 179347450 46192336 555808787 312791575 976854413 702781474 830559179 452592380 360408937 86861315 828732488 66354211 701732074 87830854 238302465 692892939 588501826 852241077 457567869 838932069 742227442 366597004 937456860 304174746 26580818 158966267 555829327 449578051 943093007 569449895 843500444 548395183 941577383 688405545 376057499 962733664 266440175 877123469 713650875 779555726 978509198 245381845 140157310 310578850 687827839 734184052 926567672 542320828 204983699 559484628 207154260 48807983 107126252 522191568 966341711 586925823 323040644 746976826 862676411 168350570 62337700 520475222 574102526 598890588 257877869 998403165 199208336 278432249 73719378 859314172 596500608 37747223 642415772 697536466 34899696 675554497 414808805 870476789 686314900 335540405 101733277 867618926 170917944 232343015 706543497 776667064 177635383 91555324 750889534 167991621 62895364 
100 7
176534155 688384488 335890750 112731420 619916966 653730478 379617145 441399765 406646365 455820848 809955939 701452777 98448340 173654039 29199152 581652836 241087603 318661359 868903066 307044723 528712549 305119400 973303645 417750761 293474840 166990102 537388730 266446011 825088191 823342193 44002040 325620868 982912211 80163286 455499743 219538690 612140430 823980995 165947195 842826903 130612334 338987679 913098079 410112969 346878392 995241264 452196767 597166018 967238387 384415522 885262036 261127376 556178793 967061383 571754972 347008742 667970217 408195410 971998744 838087194 106793735 614605787 836619245 76064037 845072411 638464350 494329155 895085542 121623870 434649467 796542985 642666463 902578704 349508535 742692527 26064566 616681205 627706874 391285930 465256117 876564883 630945552 266401523 350999883 733632341 828520232 919499913 997558153 432147435 593348696 93147370 702150822 182573000 822524694 287986846 270543484 861219491 597843136 684439468 590955528 
100 4
693174302 791469683 379850665 446545978 105047419 28004961 25226756 752612518 33912651 377320225 570182982 112085176 153633643 505167063 941080454 124557921 473567693 877982177 111117361 699806468 426959606 349738827 153233029 865014780 429002880 545403225 388181527 209165588 611268505 55308801 648277326 102009613 733464963 233980270 961407461 763885595 586742290 51963006 128034157 584413288 914061361 267745605 58650056 725745296 935800413 669265800 975128495 858048548 58719528 655109443 717876526 208962599 809530296 654654244 649332771 37438356 736185925 10856205 819118274 860787157 172200606 456096406 44795923 770553165 268517541 372754312 504437362 126205904 632715470 651790435 588055055 453956902 99527844 247757017 881923948 79902604 920618309 514947153 441523170 401770034 156374497 741022821 940217884 911088573 654188606 990021988 301901465 594695879 881824055 603795665 892270638 859654234 975872312 160674273 283851906 838170745 666211524 931631105 368021137 893496984 
100 1
606792550 733773593 648276035 835365875 643655574 85890261 126562134 165937085 107297192 50731644 640773948 301947325 546867702 739442245 711528913 359810171 754810368 106245675 447819349 582555782 523564262 5465709 712996333 712568046 333485040 110380558 201006113 228496840 850578695 621358934 635166044 5014702 565222201 420249167 24682352 648569148 658569016 586756936 34498063 711135636 898781660 960681814 105181011 463123675 131737244 408373454 949503031 88718266 183577113 282265037 205140763 5891806 452275348 263102640 378432068 41875319 671147123 774027420 377512537 282788797 942939328 448287223 463458535 152177511 882190761 342573804 185236702 558855730 26227457 154815980 491651347 100638816 541419198 37019688 902169276 386271030 192622969 166672408 105337335 139976572 749335793 467503095 260058179 235288577 323117192 283982404 602224388 947575317 73438660 379134018 952925699 61059085 992639696 114121336 8950252 129599427 647236856 890508595 446469839 917864724