from bisect import*;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(sorted(set([int(i)for i in s])),int(input()))-4)