Решение - 1507:

Решение 1