AC

#include<iostream>
using namespace std;
int main()
{
int n,x=0;
cin>>n;
int ans=0;
for(int i = 1;i <= n;i++)
{
x=i;
while(x)
{
if(x%10==1) ans++;
x/=10;
}
}
cout<<ans;
return 0;
}