Решение - 1526:

Решение 1