Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hồ điện tử hiển thị như hình bên.
Ban tổ chức thấy rằng nếu chỉ tính 4 chữ số trên đồng hồ thì vào một số thời điểm ta được dãy số tăng dần. Ví dụ vào lúc \(01:23\) thì ta có dãy tăng dần \(0,1,2,3\) hoặc thời điểm \(04:59\) ta cũng nhận được một dãy tăng dần là \(0, 4, 5, 9\).

Ban tổ chức muốn các thí sinh đếm giúp xem kể từ thời điểm \(00:00\) thì sau \(N\) phút sẽ có bao nhiêu lần đồng hồ hiển thị một dãy số tăng dần.

Input

• Gồm một dòng chứa một số tự nhiên \(N\ (N ≤ 1440)\) là số phút kể từ thời điểm \(00: 00\)

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

10

0

90

7