import sys

def itr(a):          
	for i in range(len(a)-1):
   		for j in range(10):
			a[i] = j
			yield a[:-1]
		a[i] = a[i+1]

class N:
	def __init__(self):
		self.n = []
		for i in range(10):
			self.n.append(None)

	def test_add(self, a):
		if len(a) == 0:
			return True
		x = int(a[0])
		if self.n[x] != None:
			return self.n[x].test_add(a[1:])
		else:
			self.n[x] = N()
			self.n[x].test_add(a[1:])
			return False

s = sys.stdin.readline().strip()
s = map(int, s)
s = [0] + s[2:] + [0]

n = N()
r = 0
for i in itr(s):
	if not n.test_add(i):
		r = r+1
	
print r