题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为好数。

例如：

(13)$_{10}$ = (1101)$_{2}$，其中1的个数为3，0的个数为1，则此数是好数；

(10)$_{10}$ = (1010)$_{2}$，其中1的个数为2，0的个数也为2，则此数不是好数；

(24)$_{10}$ = (11000)$_{2}$，其中1的个数为2，0的个数为3，则此数不是好数；

对于给定的N,写程序求出1～N之中（包括1与N）中的好数个数。

输入格式

一个整数，题目中的N(N ≤ 1000)

输出格式

一个整数，表示1～N之中（包括1与N）中的好数个数

样例输入

10

样例输出

5