50 50 1000000000
51 20 57 65 55 48 29 59 22 15 68 38 87 40 19 11 81 68 68 97 34 31 51 53 78 74 87 94 73 96 64 3 5 75 57 73 46 71 55 43 73 49 39 12 78 40 21 40 25 50
373641 751287 286978 803563 831294 714736 709623 91245 879293 689194 686836 665029 2226 651063 617972 858353 300634 19807 934080 245170 487781 329271 892034 798084 617861 556236 654797 477164 967530 215574 204683 983784 742633 581377 886515 663883 531996 643437 627533 795014 680173 658459 130934 741557 1007 405368 589926 712469 503883 504095