Решение - 1535:

Решение 1