#!/usr/bin/env python3
 
count_dict = {}
digits = 15
summ = 69
 
for d in range(1,digits+1):
    for s in range(0, summ+1):
        count_dict[(d,s)] = 0
        if (d == 1 and s < 10):
            count_dict[(d, s)] = 1
        elif (s <= d*9):
            for i in range(0,10):
                if (s-i >= 0):
                    count_dict[(d, s)] += count_dict[(d-1, s-i)]
count = count_dict[(digits,summ)]
print('Count: {}, Sum: {}'.format(count, count*summ))

IyEvdXNyL2Jpbi9lbnYgcHl0aG9uMwoKY291bnRfZGljdCA9IHt9CmRpZ2l0cyA9IDE1CnN1bW0gPSA2OQoKZm9yIGQgaW4gcmFuZ2UoMSxkaWdpdHMrMSk6CiAgICBmb3IgcyBpbiByYW5nZSgwLCBzdW1tKzEpOgogICAgICAgIGNvdW50X2RpY3RbKGQscyldID0gMAogICAgICAgIGlmIChkID09IDEgYW5kIHMgPCAxMCk6CiAgICAgICAgICAgIGNvdW50X2RpY3RbKGQsIHMpXSA9IDEKICAgICAgICBlbGlmIChzIDw9IGQqOSk6CiAgICAgICAgICAgIGZvciBpIGluIHJhbmdlKDAsMTApOgogICAgICAgICAgICAgICAgaWYgKHMtaSA+PSAwKToKICAgICAgICAgICAgICAgICAgICBjb3VudF9kaWN0WyhkLCBzKV0gKz0gY291bnRfZGljdFsoZC0xLCBzLWkpXQpjb3VudCA9IGNvdW50X2RpY3RbKGRpZ2l0cyxzdW1tKV0KcHJpbnQoJ0NvdW50OiB7fSwgU3VtOiB7fScuZm9ybWF0KGNvdW50LCBjb3VudCpzdW1tKSk=