Решение - 1496:

Решение 1