50 50 1000000000
656811 929674 311412 687342 53835 323686 125738 979333 610720 568347 528164 276721 472195 489603 909898 592918 742178 541366 962123 241995 31808 733184 251867 405524 731110 176078 888686 153505 551176 980924 954051 278782 133718 493736 615294 554308 774888 102252 96013 272629 560223 98173 924788 176978 457604 329451 134090 143347 165094 626978
331272350 222898413 760537748 240078351 813495141 904118683 449787862 765158688 148475341 704060691 960445131 301892106 892932492 448070192 377978561 821324813 370603499 847361014 471103773 980267333 681703083 233817301 803294230 866350652 365704539 561397328 177300281 408121437 389315812 33513864 209551016 434551313 381525883 965766114 81313935 618335201 287596468 743398208 763487428 787353721 863874032 982859264 261901068 338674661 685297111 256840007 679998716 739468495 587473949 992160954