50 50 1000000000
656810833 929673794 311411512 687341631 53834618 323685350 125737138 979332424 610719088 568346159 528163153 276720791 472194574 489602789 909897013 592917060 742177957 541365831 962122523 241994557 31807345 733183233 251866538 405523095 731109544 176077706 888685971 153504039 551175359 980923187 954050118 278781922 133717691 493735368 615293299 554307633 774887466 102251286 96012801 272628158 560222354 98172971 924787144 176977894 457603319 329450168 134089655 143346516 165093975 626977108
331273 222899 760538 240079 813496 904119 449788 765159 148476 704061 960446 301893 892933 448071 377979 821325 370604 847362 471104 980268 681704 233818 803295 866351 365705 561398 177301 408122 389316 33514 209552 434552 381526 965767 81314 618336 287597 743399 763488 787354 863875 982860 261902 338675 685298 256841 679999 739469 587474 992161