Решение - 1501:

Решение 1