76. Counting summations.py

def coinSums(target, denominations):
	ways = [0] * (target + 1)
	ways[0] = 1
	for x in denominations:
		for i in range(x, target + 1):
			ways[i] += ways[i-x]
	return ways[target]
	
print(coinSums(100, list(range(1,100))))