---

def dr(n):
    return (n - 1) % 9 + 1 if n > 0 else 0

def numProg(start, x):
    if x < start:
        return 0
    if x == start:
        return 1
    
    k = 0
    if dr(x - 1) != x % 10:
        k += numProg(start, x - 1)
    if dr(x - 2) != x % 10:
        k += numProg(start, x - 2)
    return k

print(numProg(12, 37))