Решение - 1609:

Решение 1