题目描述

将 n 元人民币换成 1元、2元、5元的零钱，编程计算共有多少种方法？

输入格式

输入一行，包含一个整数 n。

输出格式

输出一行，包含一个整数。

样例 #1

样例输入 #1

100

样例输出 #1

541

提示

$0<n<=10^9$