Cho số nguyên dương ~n~.

Hãy cho biết có bao nhiêu dãy số nguyên dương tăng ngặt có tổng bằng ~n~.

Một dãy được gọi là tăng ngặt nếu mỗi phần tử đều lớn hơn phần tử đứng trước nó.

Ví dụ

Với ~n = 5~, ta có 3 cách phân tích:

~5 = 1 + 4~

~5 = 2 + 3~

~5 = 5~

Do đó kết quả là ~3~.

Dữ liệu vào

• Dòng duy nhất chứa số nguyên dương ~n~.

Ràng buộc

• ~1 ≤ n ≤ 500~.

Kết quả

In ra số lượng dãy số nguyên dương tăng ngặt có tổng bằng ~n~.

Ví dụ

Dữ liệu vào

5

Kết quả

3

Giải thích

Các dãy số nguyên dương tăng ngặt có tổng bằng ~5~ là:

• ~1 4~
• ~2 3~
• ~5~

Tổng cộng có ~3~ dãy.