#include<stdio.h>
int a[100001]={0};
int main()
{
int n,i,t;
a[1]=1;
for(i=2;i<100001;i++)
{
t=i;
a[i]=a[i-1];
while(t)
{
if(t%10==1)
a[i]++;
t/=10;
}
}
while(scanf("%d",&n)!=EOF)
printf("%d\n",a[n]);
return 0;
}
int a[100001]={0};
int main()
{
int n,i,t;
a[1]=1;
for(i=2;i<100001;i++)
{
t=i;
a[i]=a[i-1];
while(t)
{
if(t%10==1)
a[i]++;
t/=10;
}
}
while(scanf("%d",&n)!=EOF)
printf("%d\n",a[n]);
return 0;
}