from functools import lru_cache

@lru_cache()
def yoba(s, n):
	if n == 1:
		return 0 <= s < 10
	return sum(yoba(s - i, n - 1) for i in range(10))

print(yoba(1, 9))