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 = input()
  a = 0
  if 10 ** (len(N) - 1) * 5 + 1 > int(N) > 10 ** (len(N) - 1) * 3 + 1:
      for i in range(10 ** (len(N) - 1) * 3 + 1, int(N) + 1, 2):
          j = str(i)
          if "3" in j and "5" in j and "7" in j:
              if len(j) == j.count("3") + j.count("5") + j.count("7"):
                  a += 1
      a += 3 ** (len(N) - 1) - 3 * 2 ** (len(N) - 1) + 3
  elif 10 ** (len(N) - 1) * 7 + 1 > int(N) > 10 ** (len(N) - 1) * 5 + 1:
      for i in range(10 ** (len(N) - 1) * 5 + 1, int(N) + 1, 2):
          j = str(i)
          if "3" in j and "5" in j and "7" in j:
              if len(j) == j.count("3") + j.count("5") + j.count("7"):
                  a += 1
      a += 2 * 3 ** (len(N) - 1) - 5 * 2 ** (len(N) - 1) + 15
  elif 10 ** (len(N) - 1) * 7 + 1 < int(N):
      for i in range(10 ** (len(N) - 1) * 7 + 1, int(N) + 1, 2):
          j = str(i)
          if "3" in j and "5" in j and "7" in j:
              if len(j) == j.count("3") + j.count("5") + j.count("7"):
                  a += 1
      a += 3 * 3 ** (len(N) - 1) - 7 * 2 ** (len(N) - 1) + 21
  elif int(N) < 10 ** (len(N) - 1) * 3 + 1:
      for i in range(10 ** (len(N) - 1) + 1, int(N) + 1, 2):
          j = str(i)
          if "3" in j and "5" in j and "7" in j:
              if len(j) == j.count("3") + j.count("5") + j.count("7"):
                  a += 1
      a += 3 ** (len(N) - 1) - 3 * 2 ** (len(N) - 1) + 3
  print(a)
  
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"}]