#include <stdio.h>
#include <stdlib.h>
int judge(int*F)
{   int count=0;
    if(*F==0)return 0;
    else if(*F==1)return count++;
    else{*F=0;(*(F+1))++;judge(*(F+1));return count+judge(*(F+1));}
}//二进制中从第一位溢出时开始检验更改后面位数并计数

int main()
{
    long int n;scanf("%ld",&n);
    int F[60]={0};
    long int count=0;
    for(long int i=0;i<n;i++)
    {
         F[0]++;
        count+=judge(*F);

    }
    printf("%ld",count);
}