题目描述

丞丞去超市买东西，结账的时候收银员需要找给他 n 元钱，收银员的零钱面值有1元的、5元的和10元的，假定每个面值的数量足够多，丞丞想知道收银员找给他 n 元钱，有多少种不同的找零方法

输入

一行，一个整数n

输出

输出对应的找零方法数量

12

4

数据说明

1<=n<=1000