1 dãy tam phân độ dài n là 1 dãy số chỉ chứa 3 chữ số 0,1,2.
Ví dụ: 021221 là 1 dãy tam phân độ dài 6
Yêu cầu: Cho 1 số nguyên dương n( n đảm bảo chia hết cho 3 ). Đếm số lượng dãy tam phân độ dài n sao cho nếu dãy tam phân là a1,a2,...,an thì a1 + a2 + a3 = a4 + a5 + a6 = a7 + a8 + a9 = ... = an-2 + an-1 + an.
Dữ liệu nhập: 1 dòng duy nhất ghi số nguyên dương n (3 ≤ n ≤ 21).
Dữ liệu xuất: Số lượng dãy tam phân thỏa mãn yêu cầu đề bài.