#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() template inline bool chmax(A &a, B b) { if (a inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; } typedef long long ll; typedef pair pii; typedef pair pll; typedef pair P; typedef vector vl; typedef vector vvl; #define INF (1<<29) #define INFL (1ll<<60) #define EPS (1e-8) #define PI (acos(-1)) const ll MOD = 1000000007ll; int main() { ll n; cin >> n; n /= 1000000001; int ans = 0; FOR(i, 1, 10) if (i <= n) ans++; for (ll i = 1; i * i <= n; i++) { stringstream ss; ss << i; string now, rev; ss >> now; rev = now; reverse(ALL(rev)); if (now != rev) continue; now += rev; cout << now << endl; ss.clear(); ss << now; ll num; ss >> num; if (num <= n) ans++; } cout << ans << endl; return 0; }