Đếm dãy tam phân có độ dài n có tổng các phần tử chia hết cho số lượng bit 2.

Dữ liệu vào Specification

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

Dữ liệu ra Specification

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

Sample Input

2

Sample Output

5