Задача 76. Куда уехал цирк? ≡

Условие

Куда уехал цирк? Он был ещё вчера,

И ветер не успел со стен сорвать афиши.

Но больше не горят его прожектора,

Под куполом оркестр его не слышен.

...

Вадим Левин, "Куда уехал цирк", 1981 г.

Видеоклип

Наконец, ветер решил заняться афишами давно уехавшего цирка, которые расклеены на каждом доме с номерами от 1 до n. Первым порывом он сорвёт афиши со всех домов, у которых в номере присутствуют только цифры 1 и 0. Сколько афиш будет сорвано?

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10⁵⁰

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 60 баллов.

Пояснение к примеру

В примере дано 1024 дома, на каждом из которых наклеена афиша. Перечислим номера домов, у которых в номере присутствуют только цифры 1 и 0:

1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011.

Всего будет сорвано 11 афиш.

Примеры тестов

1024

11