50 50 1000000000
747 897 945 954 409 813 79 983 304 849 179 573 124 379 405 700 368 761 612 741 184 736 301 914 963 606 437 59 743 421 316 661 706 656 897 186 321 115 266 110 930 54 167 248 823 743 763 240 103 958
43712 301288 876020 148056 570677 598764 578036 238157 455461 864982 475094 325761 767351 105302 638679 741678 777340 509417 940830 214031 715642 926384 866828 119170 963762 512516 192133 53877 853025 411495 820458 213236 491417 576089 329853 308538 290622 90846 23667 9607 115133 605134 533272 145906 225305 735919 269415 150814 436233 549630