USAJMO 2018 Câu hỏi 1

Với mỗi số nguyên dương $n$, tìm số lượng số nguyên dương có $n$ chữ số sao cho không có hai chữ số liên tiếp bằng nhau và chữ số cuối là số nguyên tố.

Tác giả đề bài: Zachary Franco, Zuming Feng.