李雷家里有面额为2元、3元、5元、10元的硬币无数枚，十分慷慨的他同意你在这4种面额的硬币中，各取走若干枚，并且取走的硬币总面额恰好等于N元。

但条件是：你能计算出有多少种取法！

现在输入一个整数N，请你计算并输出有多少种取法。

举例：当N=10时，共有5种取法，分别为：  1）1个10元硬币；

 2）2个5元硬币；

 3）1个2元硬币、1个3元硬币、1个5元硬币；

 4）2个2元硬币、2个3元硬币；

 5）5个2元硬币。

输入描述

输入包含1个整数，即上述的 N。

输出描述

输出包含1个整数，即表示有多少种取法。

1<=n<=1000