Cho số nguyên n, đếm số cách phân tích n thành tổng các số nguyên dương (thứ tự không quan trọng).
Ví dụ: n = 3 có 4 cách là:

• 1 + 1 + 1
• 1 + 2
• 2 + 1
• 3

Input

Đầu vào chứa số nguyên n (1 ≤ n ≤ 20).

Output

Số cách phân tích.

Sample Input

3

Sample Output

4