MOD = 1000000007
def count_248_numbers(N):
count = 0
for number in range(1, N + 1):
number_str = str(number)
if number_str.count('2') == number_str.count('4') == number_str.count('8') >= 1:
count += 1
return count % MOD
# Reading input
N = int(input())
# Calculate and print the count of 248 numbers
result = count_248_numbers(N)
print(result)