В городе 1000 человек. В первый день один житель города узнал новость. Во второй день он сообщил новость двум другим жителям. И так происходило каждый день: каждый человек, который знал новость, за день сообщал ее двум другим неоповещенным жителям города. На какой день весь город узнает новость?