Ответ:

1110100