题目描述

小明去超市买东西, 收款员需要找给他 $n$ 元的零钱, 现在收款员手上有三种零钱, $1$ 元、 $5$ 元和 $10$ 元, 每种零钱的数量不受限制, 问收款员有多少种找零的方法？

输入格式

输入一行, 一个正整数 $n$ , 表示需要找的 $n$ 元零钱

输出格式

输出一行, 一个正整数, 即可以找零的不同方案数

样例1

8

2

样例1解释说明

方案 $1:$ $8$ 元 $=8$ 张 $1$ 元

方案 $2:$ $8$ 元 $=3$ 张 $1$ 元 $+1$ 张 $5$ 元

数据范围

$1\leq n\leq 2000$