第3题 红包

快过年了，彬彬的妈妈想包一些零钱红包给孩子们。为此，她到银行去，想将n张100元纸币换成用50元、20元和1元纸币的组合，允许出现某种纸币不兑换的情况。请问一共有多少种组合方法？请编写程序，输入n，计算出一共有多少种组合数并输出。

输入格式

输入一个整数n(n<1000)

输出格式 一行，表示所有组合的个数。

输入/输出例子1 输入：

1

输出：

10