d=['']
s=[]
for _ in'x'*9:
 d=[i+j for i in d for j in'0369'];s+=d
s+=range(9,99,3)
print(bisect.bisect(sorted(set([int(i)for i in s])),int(input()))-4)