Решение - 1497:

Решение 1