Description

我手头有N元钱（10<=N<=100)，我想将其换成1元、5元、10元一张的小钞票。问：一共有多少种换法？

input

要换的N元，如100

Output

共有多少种换法

Samples

10

4

Hints

比如100元，有一种换法： 10元： 9 张 5元： 1 张 1元： 5 张