Решение - 1534:

Решение 1