def isStep(num):
    digitos = [int(x) for x in str(num)]
    ant = digitos[0]
    for num in digitos[1:]:
        if num != ant+1 and num != ant-1:
            return False
        ant = num
    return True

cant = 0
for n in xrange(1000000):
    if isStep(n):
        cant += 1
print "cant", cant