Bạn Trí được phân công sẽ mua quà để làm phần thưởng khi kết thúc ngày hội tháng 3. Khi đến cửa hàng thì bạn được cho biết là cửa hàng có các loại quà 2 nghìn đồng, 5 nghìn đồng và 10 nghìn đồng. Để đảm bảo với số lượng phần thưởng ban tổ chức có quy định là bạn Trí phải mua loại 2 nghìn gấp đôi loại 5 nghìn và loại 5 nghìn phải nhiều hơn loại 10 nghìn 5 phần quà và loại 10 nghìn phải có ít nhất 1 món quà.

Với 1 số tiền được ban tổ chức giao cho, Trí đang phân vân không biết mình có những cách mua quà như thế nào. Em hãy lập trình để đếm xem bạn Trí có bao nhiêu cách để có thể mua những món quà trên. Không nhất thiết phải sử dụng hết số tiền ban tổ chức đã giao.

Dữ liệu: Nhập vào số tiền là 1 số tự nhiên N. (10.000 ≤ N ≤ 20.000.000)

Kết quả: Số cách có thể mua quà

Ví dụ

Input

100.000

Output

2

Giải thích

Có 2 cách
Cách 1: 1 món quà 10.000, 6 món quà 5.000 và 12 món quà 2000.
Cách 2: 2 món quà 10.000, 7 món quà 5.000 và 14 món quà 2000

Input

20.000

Output

0

Giải thích

Không có cách nào mua quà theo đúng các yêu cầu đã cho