Chữ số La Mã

Xét một hệ số đếm chỉ dùng bốn chữ số La Mã I, V, X, L, tương ứng với các giá trị $1$, $5$, $10$ và $50$.

Một số trong hệ này được viết là một dãy gồm một hoặc nhiều chữ số, và giá trị của dãy đơn giản là tổng các chữ số trong đó. Khác với hệ La Mã truyền thống, ở đây mọi dãy chữ số đều hợp lệ và thứ tự các chữ số không quan trọng: chẳng hạn XXXV có giá trị $35$, còn IXI có giá trị $12$, và IX có giá trị $11$ chứ không phải $9$.

Vì vậy hệ này nhập nhằng: một số nguyên có thể viết được theo nhiều cách khác nhau. Cho số nguyên $n$, hãy đếm xem có bao nhiêu số nguyên phân biệt biểu diễn được bằng đúng $n$ chữ số La Mã.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ là số chữ số phải dùng.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng số nguyên phân biệt biểu diễn được bằng đúng $n$ chữ số La Mã.

Ràng buộc

• $1\le n\le {10}^9$

Ví dụ