#988. Ways to make change 1, 7, 10
You have as many 1, 7, 10 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
186
Output
271
Input
380
Output
1081
💡 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.