Решение - 1557:

Решение 1