#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define double long double typedef pair P; typedef tuple T; template string tostr(T x) { stringstream o; o << x; return o.str(); } template T sqr(T x) { return x*x; } template T mypow(T x, int n) { T r = 1; while (n > 0) { if (n & 1)r = r*x; x = x*x; n >>= 1; }return r; } int toint(string s) { int v; stringstream i(s); i >> v; return v; } bool check(int x, int y, int w, int h) { return x >= 0 && y >= 0 && w > x && h > y; } int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } int lcm(int a, int b) { return a / gcd(a, b) * b; } #define REP(i,a,b) for(int (i) = (a);i < (b);(i)++) #define rep(i,n) REP(i,0,n) #define PER(i,a,b) for(int (i) = (a-1);i >= (b);(i)--) #define per(i,n) PER(i,n,0) #define each(i,n) for(auto &i : n) #define clr(a) memset((a), 0 ,sizeof(a)) #define mclr(a) memset((a), -1 ,sizeof(a)) #define all(a) (a).begin(),(a).end() #define dump(val) cerr << #val " = " << val << endl; #define dum(val) cerr << #val " = " << val; #define FILL(a,v) fill(a,a+sizeof(a)/sizeof(*a),v) const int dx[8] = { +1,+0,-1,+0,+1,+1,-1,-1 }; const int dy[8] = { +0,-1,+0,+1,-1,+1,-1,+1 }; const int mod = 1e9 + 7; const int INF = 1e17 + 9; signed main() { cin.tie(0); ios_base::sync_with_stdio(false); int n; cin >> n; int t = 1e9 + 1; int ans = 0; int lim = 18; //1000...0001 //1000...0010 //1100...0011 //1000...0100 set v; for (int m = 1; m <= lim; m++) { for (char i = '1'; i <= '9'; i++) { string s(m, '0'); rep(k, m) { if (m - k - 1 - k >= 8) { s[k] = s[m - k - 1] = i; v.insert(toint(s)); } } } } each(m, v) { if (m % t == 0 && m >= 1 && m <= n) { ans++; } } cout << ans << endl; return 0; }