Решение - 1556:

Решение 1