#!/bin/python3
 
import sys
 
# n = int(input().strip())
# number = input().strip()
 
n = 10
# number = "0123456789" #81
number = "1234567890" #109
 
# n = 5
# number = "9868" #5
 
mods = [0, 0, 0, 0, 0, 0, 0, 0]
 
P = 10**9 + 7
 
zero_trail = 0
 
for k in number:
 
   m = int(k) % 8
   new_mods = mods[:]
   new_mods[m] += 1
 
   for i in range(8):
      new_index = (i*10+m)%8
      new_mods[new_index] = (new_mods[new_index] + mods[i]) % P
   mods = new_mods
 
print(mods[0])# your code goes here

IyEvYmluL3B5dGhvbjMKCmltcG9ydCBzeXMKCiMgbiA9IGludChpbnB1dCgpLnN0cmlwKCkpCiMgbnVtYmVyID0gaW5wdXQoKS5zdHJpcCgpCgpuID0gMTAKIyBudW1iZXIgPSAiMDEyMzQ1Njc4OSIgIzgxCm51bWJlciA9ICIxMjM0NTY3ODkwIiAjMTA5CgojIG4gPSA1CiMgbnVtYmVyID0gIjk4NjgiICM1Cgptb2RzID0gWzAsIDAsIDAsIDAsIDAsIDAsIDAsIDBdCgpQID0gMTAqKjkgKyA3Cgp6ZXJvX3RyYWlsID0gMAoKZm9yIGsgaW4gbnVtYmVyOgoKICAgbSA9IGludChrKSAlIDgKICAgbmV3X21vZHMgPSBtb2RzWzpdCiAgIG5ld19tb2RzW21dICs9IDEKCiAgIGZvciBpIGluIHJhbmdlKDgpOgogICAgICBuZXdfaW5kZXggPSAoaSoxMCttKSU4CiAgICAgIG5ld19tb2RzW25ld19pbmRleF0gPSAobmV3X21vZHNbbmV3X2luZGV4XSArIG1vZHNbaV0pICUgUAogICBtb2RzID0gbmV3X21vZHMKCnByaW50KG1vZHNbMF0pIyB5b3VyIGNvZGUgZ29lcyBoZXJl