116 1000000
90037623 54173518 87617924 72400115 88109750 41020084 43519241 31051893 58189811 87183585 51872606 45661314 69364718 51453191 30712969 43570440 53015122 84581661 99838300 33613637 33650921 43388933 39643504 41220271 65323149 80500029 76249440 43096721 36642426 43958816 86709105 40886744 27903706 94654433 51459841 44278471 43368335 84234866 73466196 32949236 41145019 31050788 63565712 41287229 28242038 80656841 81889372 71311419 85470719 45524989 54245555 90964199 71498006 42325290 63393502 50766469 53764618 48039659 51460399 25417638 46180502 30010247 73329742 39490023 64908440 79181771 40471411 91139325 76523834 40449134 65355102 83885513 38072006 58386045 68780712 26907148 69664538 25377398 87272628 84267189 64602910 95387768 55434705 32996874 44232598 50968007 83467142 82230102 42504285 57549942 77978541 34575657 69426962 40326621 61968775 67891604 70387582 34267232 76202738 75582016 41497874 82205966 74134114 89479341 50972293 32394208 86830753 64753236 49014874 63820988 39480342 70101859 37619644 52855404 52524142 78394797