你有$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$。