Problem2898--数字卡游戏

2898: 数字卡游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

科丁博士在跟小科一起玩数字卡的游戏。科丁博士手里有四种数字卡,这四种数字卡上的数字分别是:10、20、50、100,每种数字卡有多张。
科丁博士说一个数字N,小科就从科丁博士的数字卡中选择一些卡片,使得数字卡的数字之和等于N,请问小科一共有多少种选择方案?

Input

一行,一个整数N,0≤N≤1000

Output

一行,一个整数,表示选择方案的种数

Sample Input Copy

20

Sample Output Copy

2

Source/Category