Project Euler にチャレンジ：Problem 31

イングランドでは、現在￡(ポンド)、p（ペンス）が使用されていて、8つのコインが流通しています。

1p, 2p, 5p, 10p, 20p, 50p, ￡1 (100p) and ￡2 (200p).

2￡は、次の組み合わせでつくることができます。:

1×￡1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p

任意の数のコインを使用して、2￡は何通りの方法で作成できるか？