题目描述

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

输入格式

一个整数 n ( n < 1000 )

输出格式

一个整数，表示所有组合的个数。

样例

1

10