题目描述

在火星人小 $L$ 的星球上可以将任意 $n$ 元的钱变成一张代表 $n$ 元的等价纸币。现在他希望去地球旅游，但是地球上流通的纸币类型只有 $1$ 元， $2$ 元， $5$ 元。他必须再把他的 $n$ 元纸币换成可以在地球上使用的纸币。

小 $L$ 想知道有多少种将 $n$ 元换成 $1$ 元， $2$ 元， $5$ 元的组合方案？

输入格式

一个整数 $n$

输出格式

一个整数，代表组合的方案数量

样例数据

4

3

100

541

提示

样例1说明：4元可以分为：1111，211，22，一共3种方案。

对于 $100\%$ 的数据，数据保证 $1\le n\le 10^5$。