Suma

Limit pamięci: 32 MB

Od kiedy Adi przestał zajmować się ogrodnictwem, to całymi dniami siedzi w swoim pokoju analizując własności liczb w zapisie binarnym. Od tego czasu nęka go następujący problem: znalezienie sumy wszystkich dodatnich liczb całkowitych, które w zapisie binarnym mają co najwyżej cyfr. Adi nie ma pomysłu, jak się do tego zabrać, więc o pomoc poprosił Ciebie.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą ().

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę - sumę dodatnich liczb całkowitcyh, które w zapisie binarnym mają co najwyżej cyfr. Liczbę tę należy wypisać w systemie dwójkowym.

Przykład

Dla danych wejściowych:

3

poprawną odpowiedzią jest:

11100

Wyjaśnienie: 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 = binarnie 11100.

Autor zadania: Łukasz Jocz.