output_description: Print the number of the Shichi-Go-San numbers between 1 and N (inclusive).
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: num753 = []
  num753.append([0,0,0,0,0,0,0])  #3,5,7,35,37,57,357
  num753.append([1,1,1,0,0,0,0])
  
  for i in range(1,10):
      num753.append([num753[i][0],num753[i][1],num753[i][2],num753[i][0]+num753[i][1]+num753[i][3]*2,num753[i][0]+num753[i][2]+nu
  m753[i][4]*2,num753[i][1]+num753[i][2
  ]+num753[i][5]*2,num753[i][3]+num753[i][4]+num753[i][5]+num753[i][6]*3])
  
  N = input()
  ans = 0
  for i in range(len(N)):
      ans += num753[i][6]
  
  check3 = False
  check5 = False
  check7 = False
  for i in range(len(N)):
      if int(N[i])<3:
          break
      if check5:
          ans += num753[len(N)-i-1][2]+num753[len(N)-i-1][4]
      if check7:
          ans += num753[len(N)-i-1][1]+num753[len(N)-i-1][3]
      if check5 and check7:
          ans += num753[len(N)-i-1][0]
      if int(N[i])==3:
          check3 = True
          continue
      ans += num753[len(N)-i-1][5]+num753[len(N)-i-1][6]
      if int(N[i])<5:
          break
      if check3:
          ans += num753[len(N)-i-1][2]+num753[len(N)-i-1][5]
      if check7:
          ans += num753[len(N)-i-1][0]+num753[len(N)-i-1][3]
      if check3 and check7:
          ans += num753[len(N)-i-1][1]
      if int(N[i])==5:
          check5 = True
          continue
      ans += num753[len(N)-i-1][4]+num753[len(N)-i-1][6]
      if int(N[i])<7:
          break
      if check3:
          ans += num753[len(N)-i-1][1]+num753[len(N)-i-1][5]
      if check5:
          ans += num753[len(N)-i-1][0]+num753[len(N)-i-1][4]
      if check3 and check5:
          ans += num753[len(N)-i-1][2]
      if int(N[i])==7:
          check7 = True
          continue
      ans += num753[len(N)-i-1][3]+num753[len(N)-i-1][6]
      break
  
  print(ans)
  
problem_description: Statement
  
  You are given an integer N. Among the integers between 1 and N (inclusive),
  how many _Shichi-Go-San numbers_ (literally "Seven-Five-Three numbers") are
  there?
  
  Here, a Shichi-Go-San number is a positive integer that satisfies the
  following condition:
  
    * When the number is written in base ten, each of the digits `7`, `5` and `3` appears at least once, and the other digits never appear.
samples: [{"input": "575", "output": "4\n    \n\nThere are four Shichi-Go-San numbers not greater than 575: 357, 375, 537 and\n573.\n\n* * *"}, {"input": "3600", "output": "13\n    \n\nThere are 13 Shichi-Go-San numbers not greater than 3600: the above four\nnumbers, 735, 753, 3357, 3375, 3537, 3557, 3573, 3575 and 3577.\n\n* * *"}, {"input": "999999999", "output": "26484"}]