#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define llint long long #define inf 1e18 #define rep(x, s, t) for(llint (x) = (s); (x) < (t); (x)++) #define Rep(x, s, t) for(llint (x) = (s); (x) <= (t); (x)++) #define chmin(x, y) (x) = min((x), (y)) #define chmax(x, y) (x) = max((x), (y)) #define mod 998244353 using namespace std; typedef pair P; llint n; llint dfs(llint p, llint s) { if(p == 9){ if(s >= 100 && s <= n) return 1; else return 0; } llint ret = 0; for(int i = 0; i < 10; i+=3){ ret += dfs(p+1, s*10+i); } return ret; } int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; llint ans = 0; for(int i = 10; i <= min(99LL, n); i++){ if((i/10 + i%10) % 3 == 0) ans++; } ans += dfs(0, 0); cout << ans << endl; return 0; }