#910. Ways to make change 1, 5, 10, 25
You have as many 1, 5, 10, 25 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
219
Output
1780
Input
395
Output
9692
💡 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.