# equisum6-q23
# Sections 11-16, Q.23, p.57, p.259
# timeit.bat equisum6.py == 93.6 usec

import time

start = time.time_ns()
s = 27+9   # replaces -9..27
t = 6
# p[k][i]
p = [[0 for i in range(t+1)] for k in range(s+1)]
for i in range(t+1):
  p[9][i] = 1
for i in range(1,t+1):
  for k in range(10,s+1):
    p[k][i] = p[k-1][i] + p[k][i-1] - p[k-10][i-1]
print(p[s][t], f"{time.time_ns()-start:.4f} nanosecs")