from functools import *
l = []
@lru_cache(None)
def f(n):
 if n > 20: return n*n*n + n
 if n <= 20 and n % 2 == 0: return 3*f(n+1) + f(n+3)
 return f(n+2) + 2 *f(n+3)

for i in range(1000, 0, -1):
 a = f(i)
 if not "1" in str(a):
  l.append(a)
print(len(l))