USAJMO 2018 Problem 1

For each positive integer $n$ , find the number of $n$ -digit positive integers that satisfy both of the following conditions:

• no two consecutive digits are equal, and
• the last digit is a prime.