#!/usr/bin/env python3

"""Problem 31: Coin sums"""


def main():

    coins = (1, 2, 5, 10, 20, 50, 100, 200)
    amount = 200

    ways = [0]*(amount+1)
    ways[0] = 1

    for coin in coins:
        for i in range(coin, amount+1):
            ways[i] += ways[i-coin]
    return ways[amount]


if __name__ == "__main__":
    print(main())
