Description

将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。

Input Format

输入需要兑换的钞票总数n。

Output Format

输出方案总数。

100

10

Hint

样例提示：
100元有10种不同组合 
10张10块 8张10块+1张20块 6张10块+2张20块 4张10块+3张20块 2张10块+4张20块 5张20块 1张50+1张10块+2张20块 1张50+3张10块+1张20块 2张50
数据范围：
100<=n<=1000000000