该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

100

样例输出 #1

541

提示

$0<n<1000$