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 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à một số tự nhiên ~N~ chia hết cho ~1000~ ~(10~ ~000 \le N \le 20~ ~000~ ~000)~.

Kết quả

• Số cách có thể mua quà

Sample Input 1

100000

Sample Output 1

2

Note

Có 2 cách mua quà như sau:

• Cách 1: ~1~ món quà ~10 000~, ~6~ món quà ~5 000~, ~12~ món quà ~2 000~
• Cách 2: ~2~ món quà ~10 000~, ~7~ món quà ~5 000~, ~14~ món quà ~2 000~

Sample Input 2

20000

Sample Output

0

Note

Không có cách nào có thể mua được quà với các yêu cầu đã cho.