Description

a元钱兑换成1元，2元和5元的零钱，一共有多少种不同的兑换方法？

Format

Input

输入一个正整数a，代表要找零的钱数

Output

输出一个正整数，代表有多少种不同的兑换方法

Samples

10

10

100

541

Limitation

a<1000