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: s = input()
  n = [int(i) for i in s]
  l = len(s)
  dp = [[[0] * 8, [0] * 8] for i in range(l + 1)]
  for i in range(l):
      dp[i][0][0] = 1
  for i in range(l):
      for smaller in range(2):
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][1] += dp[i][smaller][0]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][2] += dp[i][smaller][0]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][4] += dp[i][smaller][0]
  
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][1] += dp[i][smaller][1]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][3] += dp[i][smaller][1]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][5] += dp[i][smaller][1]
  
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][2] += dp[i][smaller][2]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][3] += dp[i][smaller][2]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][6] += dp[i][smaller][2]
  
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][3] += dp[i][smaller][3]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][3] += dp[i][smaller][3]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][7] += dp[i][smaller][3]
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][5] += dp[i][smaller][4]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][6] += dp[i][smaller][4]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][4] += dp[i][smaller][4]
  
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][5] += dp[i][smaller][5]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][7] += dp[i][smaller][5]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][5] += dp[i][smaller][5]
  
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][7] += dp[i][smaller][6]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][6] += dp[i][smaller][6]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][6] += dp[i][smaller][6]
  
          if 3 <= n[i] or smaller:
              dp[i + 1][smaller or 3 < n[i]][7] += dp[i][smaller][7]
          if 5 <= n[i] or smaller:
              dp[i + 1][smaller or 5 < n[i]][7] += dp[i][smaller][7]
          if 7 <= n[i] or smaller:
              dp[i + 1][smaller or 7 < n[i]][7] += dp[i][smaller][7]
  # print([[i for i in range(8)],[i for i in range(8)]])
  # for i in dp:
  #     print(i)
  print(dp[-1][0][7] + dp[-1][1][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"}]