#55. 买书

买书

问题描述

小明手里有 nn 元钱用来买书,有四种书籍,价格分别为 10,20,50,10010,20,50,100。每本书可以购买多次。

现在问你,在将 nn 元钱全部花完的情况下,小明有多少种不同的买书方案?

输入格式

输入一行,为一个正整数 nn(1n1000)(1\le n\le 1000)

输出格式

输出小明有多少种不同的买书方案。

样例输入

100

样例输出

11