Решение - 1406:

Решение 1