#include<bits/stdc++.h> using namespace std; int main() { int n,sum=0; cin>>n; int a[n]; for(int i=0;i<n;i++) { a[i]=i+1; while(a[i]) { if(a[i]%10==1) { sum++; } a[i]=a[i]/10; } } cout<<sum; return 0; }