import itertools, collections

persons = 'ABCD'
number_of_cookies = 16

n = len(persons)
i = 0
for comb in itertools.combinations_with_replacement(persons, number_of_cookies):
	counter = collections.Counter(comb)
	if len(counter) != n:
		i += 1
		counts = list(counter.items())
		counts.sort()
		print((str(i)+':').ljust(4), counts)