Решение - 1529:

Решение 1