Đếm dãy nhị phân có độ dài n mà số lượng bit 1 chia hết cho số lượng bit 0.

Dữ liệu vào Specification

• Một số nguyên dương duy nhất \(n (0< n \le 25)\).

Dữ liệu ra Specification

• In ra kết quả bài toán

Sample Input

2

Sample Output

3

Giải thích: có 3 dãy thỏa mãn : “01”, “10”, “00”.