Cho một bảng gồm hai dòng và cột. Hai ô được gọi là kề nếu chúng có chung một cạnh.
Yêu cầu: Hãy viết chương trình tính số bảng khác nhau có thế thu được nếu ta tô màu đen một hoặc nhiều ô trong bảng và các ô được tô đôi một không kề nhau.
Dữ liệu vào:
Một dòng duy nhất chứa số nguyên dương .
Dữ liệu ra:
Ghi ra một số duy nhất là kết quả bài toán lấy theo modul .