题目描述

小明去超市买东西，收款员需要找给他n元的零钱，现在收款员手上有三种零钱，1元、5元和10元，问收款员有多少种找零的方法？

输入

输入一个正整数n，1<=n<=200

输出

输出总共可以找零的方法数

样例输入

8

样例输出

2

Hint

样例说明，找8元有两种方法，一种是8张1元的，也可以是3张1元的加一个5元的