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: n = list(map(int, list(input())))
  len_n = len(n)
  
  dp = [[[0] * 8 for i in range(2)] for j in range(len_n)]
  base = [0, 3, 5, 7]
  
  for i in range(n[0] + 1):
      temp = 0
      ans = 0
  
      if i == 3:
          temp = 1
          ans = 1
      elif i == 5:
          temp = 2
          ans = 1
      elif i == 7:
          temp = 4
          ans = 1
      elif i == 0:
          temp = 0
          ans = 1
  
      dp[0][n[0] == i][temp] += ans
  
  for i in range(1, len_n):
      for j in range(2):
          for k in range(8):
              for l in base:
                  if (j == 1) and (n[i] < l):
                      continue
  
                  if (not (k == 0)) and (l == 0):
                      continue
  
                  temp = 0
  
                  if l == 3:
                      temp = 1
                  elif l == 5:
                      temp = 2
                  elif l == 7:
                      temp = 4
  
                  dp[i][j & (n[i] == l)][k | temp] += dp[i - 1][j][k]
  
  print(dp[len_n - 1][1][7] + dp[len_n - 1][0][7])
  
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"}]