Description

给你一个数字N。

现在问你用若干个10，若干个20，若干个50来凑成N，有多少种不同的方案

N<=10^7,且为10的倍数

Format

Input

一行给出N

Output

如题目

Samples

50

4