50 50 1000000000
306338 755507 909705 915088 827103 628335 168651 432869 276364 902018 301881 62740 942589 308690 169045 847837 515815 420367 989343 429808 682558 810987 89263 475025 694357 86630 991142 804894 456822 518264 514425 589640 936067 261415 811493 214944 929403 397118 509935 680814 497159 278537 383142 642042 602518 917625 221094 449656 756226 396189
823220 802708 713068 535760 285205 869798 516969 310612 1608 989696 441613 738325 56187 310440 623433 232267 921789 976288 433867 650361 641682 721896 887744 524512 914214 983094 634675 205080 752662 883645 330337 904766 642156 707348 434499 876280 365544 714874 732698 208186 920076 414702 128405 973271 196794 647528 502593 713840 344476 93529