Đếm dãy tam phân có độ dài n mà không có 2 chữ số nào liền kề nhau có giá trị bằng nhau

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

1

Sample Output

3