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