50 50 1000000000
98 71 347 726 636 508 36 529 638 515 405 787 653 560 146 445 594 882 585 554 533 658 463 844 1000 695 334 408 838 884 756 351 904 888 701 525 167 820 852 702 993 874 709 783 678 155 676 934 512 189
551764298 721478222 923490277 852374032 98966850 633084362 510855043 692704140 602328473 579346326 993926299 889328538 604095746 242932561 393224016 330735755 226154684 380489940 978066536 543937426 755663062 438305379 782378679 461008812 415253048 90819024 734757655 256918395 489679158 561363995 699671801 743021526 230786513 834507695 976667120 50593145 212674415 119369683 54456638 588774554 58930234 173291106 666767572 511309257 713808608 345230694 446821309 176442866 679230950 448262321