5 100 15 438196631 429198606 786790252 782175216 882975396 529275843 756821367 312076396 771188495 855523957 734650681 911233499 357477721 909515813 72334495 882955704 862214008 683434089 528141894 768150356 924845906 292069867 189216769 513766993 882100037 959776488 77947734 428922152 113266850 883841458 149163010 591803812 706718253 888956718 845492849 215667557 976724127 404982615 929942086 717523039 865765156 402067385 640059609 660792664 884726238 30504950 842705332 750238829 835225696 869410885 217308438 572221325 834194995 146710510 430647408 91428092 367065428 65857999 469299434 244160466 715715252 896451290 332920287 9779322 297606839 185709717 619805532 348306227 408395702 476063128 690756261 346936978 448651389 175904275 138461873 371866110 571833549 448431173 397638825 326732851 504149979 702756102 67445869 435014592 543634127 869607486 12992270 870121353 831434566 30106475 957838677 752440645 378797009 91523103 567419963 593864705 326252148 630273152 351877487 678283931 100 6 147369866 376329239 127349940 280461101 624576086 910192152 479083213 469147683 819269099 962496364 245960769 92351431 907993761 160021986 435968990 701277865 22448341 263254252 222879408 382445886 477441385 88951326 204553869 88723036 927521346 346873781 539519627 158161344 389131465 556166926 637297540 931008139 34256491 246246186 753574553 777196993 712676121 484459825 833483180 599949001 832379337 424758507 492383716 106524144 575651059 460389192 121843757 303632614 637175572 121560794 312778677 773075774 319249710 342420054 131878513 911622387 308890438 819899671 303401878 945696990 798013157 390203803 256354848 623097153 42769816 713416708 43045710 373310527 1928048 175730327 160584995 991778913 89369475 905492032 271868135 246007058 204441193 214649101 646647205 8636708 680581311 930602159 506698923 11067210 908961192 14428924 103631372 265703067 464207175 369542767 73278241 299053334 117701958 651848358 383886595 792917528 153951058 587057891 829437203 200431847 100 8 428902728 750229393 984000386 958713441 713696135 984836335 5658608 425683049 66006510 45209526 846688601 743462821 63094280 630248040 746153058 16647235 617528117 709563775 989143750 827906981 590474024 404429288 863010257 344479458 438277737 723108739 55890149 763138373 871148244 600132004 808986617 984291021 899755545 350008725 598396437 400002732 390808634 869577490 938713047 649500617 215585807 308886219 159226353 288455486 311846853 772468965 829686696 83458778 386352987 400917881 961409367 365106079 946627876 856598292 174942954 881686085 282970695 162797366 363202659 273852854 11826498 474155731 948290649 348485008 471273059 436622037 431305332 139698342 871111758 126435479 518273522 132215167 119390842 83077739 835491877 854449877 187359155 274049046 81509619 931279896 122058905 658914127 436069717 236396521 990717984 571032643 491092952 972050079 471880719 198606356 568295711 945810629 740100993 223120213 816683102 664364954 691741030 552068752 17342433 330077071 100 14 504213213 874709399 292076770 431726765 131743478 297047586 836168815 152810832 675065851 788993649 903353027 698089061 457477069 282664626 686520737 443051979 822795311 132480916 379973359 328299045 427073866 564175054 344607544 999253338 242568233 703044504 235455017 490077462 820234046 773369135 242695956 553137480 984507099 426477398 355422064 145181858 291884474 720571088 178955606 589382429 32497526 728951271 714722822 48810610 185032463 160901352 942595680 353871521 382275946 658888357 895791980 362025582 264258511 181186801 74990802 20559327 813310057 198016295 903082338 280879296 833994954 644761252 466344334 62541599 647653476 146261833 3374571 710862800 716281617 972886010 143030196 835610345 247491467 254968609 87677255 948043335 452729333 21494571 336263845 851035656 480675408 499563786 431256054 887532815 946566407 890912433 70020099 373447556 93714276 939594139 106495675 994535249 245136408 859916101 642652590 350241958 558313911 497447856 423451797 120816245 100 5 95663400 503267615 587346465 34327270 9142960 52561224 725975613 712127857 387225148 268224937 63706014 988831721 327256458 958161329 694021964 860951832 773214605 98522404 320351940 694747483 133690092 82148506 364180599 497647908 708524674 934432765 114309705 103987577 622765020 557394191 35292690 808463986 628167614 104252386 470220832 96502718 317831326 754776926 179004851 700288287 450459431 477491134 24101248 302279913 870270648 556957971 842578479 387181191 138658275 706102207 587247325 637009142 933911790 174021372 863886235 373917512 704236117 439843155 420834285 506598179 495779142 400224037 621864267 776790336 279334947 921884966 283610531 936089068 90520836 390000860 654937045 852637578 557852722 723343652 16760886 971652366 979950253 920522414 669725966 185823875 563209895 833325180 25166618 895016839 140251143 550419559 412644874 902189002 848815848 938473370 438985476 659262867 247621143 776033557 732380447 254254138 749129624 437955627 733882857 24816815