Xác định số cách biểu diễn số nguyên dương \(N\) \((N \le 70)\) thành tổng các số nguyên dương đôi một khác nhau.

Input

• Một số nguyên \(n\)

Output

• Kết quả tìm được.

Example

Sample input

6

Sample output

4

Giải thích

có 4 cách biểu diễn: 6 = 6, 6 = 5 + 1, 6 = 4 + 2, 6 = 3 + 2 + 1.