Đếm dãy nhị phân có độ dài n mà chênh lệch bit 1 và bit 0 là 1 số chẵn.

Input Specification

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

Output Specification

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

Sample Input

2

Sample Output

4

Giải thích: các dãy thỏa mãn

00
01
10
11