#998. Ways to make change 5, 10, 20, 50, 100
You have as many 5, 10, 20, 50, 100 coins as you want. In how many ways can you make n? (The order does not matter.)
### Input
One integer n (0 ≤ n ≤ 500).
### Output
A number.
Examples
Input
235
Output
436
Input
70
Output
24
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.