116 1000000
57328438 70122878 82388890 50276446 66823364 84915468 65974231 84747083 72405107 62591085 63811354 68629864 98845112 76813587 69668484 69164788 71485138 67196644 85704925 59745858 75047122 90897097 88462145 74463802 50261286 89518442 99563526 52076016 51599924 90637911 92584418 64572315 86352339 53929092 85240116 53363236 96272734 76648377 92875770 55270725 66157316 92430251 60440868 55963756 58093790 73828162 97795685 66148428 58145385 57902591 81673830 52995058 74221221 80877905 90562692 78188878 88071034 69155116 97723264 80577983 81501501 70881023 61947199 73758857 97691375 98427300 50354879 50984609 98651980 68851935 68697962 66908021 55130661 88649862 89170660 78953215 51945974 77124993 71992419 69085592 93444944 81765344 89353787 75933935 91072942 62162181 53697586 50783357 94037564 69943705 59141649 88791006 70056793 51014224 93264319 50747182 75512301 88671532 75163091 71823950 91599091 73987491 67763775 63104745 54150751 73478330 55203587 82581656 76632053 73916219 99596984 62603006 81928742 89314959 55844111 53222163