2 50 1000000000
501047553 279752201
319558830 83260868 141375293 961267417 613822188 424537491 380174748 730432351 900914825 893488946 28115581 164765228 439277472 386566946 338696582 137961182 378391666 306208462 349249095 712409349 158865191 248762972 758073244 712374018 315837848 709021269 884581975 712214842 357582523 160720830 509327913 424021124 641176575 122402754 640788031 719035147 417118538 67995254 505781129 767239583 464765131 291498716 310393127 29483955 990463579 85147323 568285173 86525167 710254257 840422236