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