Đếm số dãy tăng dần(độ dài dãy phải ~\geq 2)~ có các phần tử nguyên dương mà tổng đúng bằng ~n~

Input

• Ghi duy nhất số ~n~

Output

• Ghi ra số cách

Giới hạn

• ~n \le 4000~

Sample Input

5

Sample Output

2

Note

Có ~2~ dãy là ~(1~, ~4)~ và ~(2~, ~3)~