你有$n$元钱，你想把它兑换成若干个张面值$1, 2, 5, 10, 20, 50, 100$的钱。

问有多少种不同的方案。

输入格式

第一行，一个整数$n$。

输出格式

一个整数，表示答案。

样例输出

7

样例输出

6

样例解释

$7=5+2=5+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1$

数据规模

对于$100\%$的数据，保证$n\leq 1000$。