Решение - 1499:

Решение 1