5 50 3
398838269 62831191 767680179 548733975 555826543 359315797 126732814 236236917 736299966 477904769 853166426 287461631 463135258 178798437 997403650 87158184 572906600 697966474 960138109 242347816 879956491 777432793 390570007 708647774 714109560 612901589 377307686 585724634 560144176 501078006 452245641 917717413 496418148 733830790 614722218 815627011 348515533 426256228 835880231 920987357 892580387 238304014 810975406 866210603 213242072 836899782 514425975 644255905 235158567 594259120 585863424