known={}
def recur(coinlist, pence):
	if len(coinlist)==1:
		return 1
	elif str([coinlist, pence]) in known:
		return known[str([coinlist, pence])]
	else:
		x=0
		for i in range(int(pence/coinlist[-1])+1):
			x+=recur(coinlist[:-1],pence-i*coinlist[-1])
		known[str([coinlist, pence])] = x
		return x
print(recur([1,2,5,10,20,50,100,200],200))