Знайдіть кількість різних способів розміняти \(N\) гривень за допомогою монет номіналом 1, 2, 5 і 10 гривень. Вважайте, що є необмежена кількість монет кожного типу.

Формат вхідних даних

Вхідний рядок містить одне натуральне число \(N\) – суму, яку потрібно розміняти ( \(1 \le N \le 10000\) ).

Формат вихідних даних

Програма має вивести одне число: кількість різних варіантів обміну.

Приклад вхідних даних

5

Приклад вихідних даних

4