Question 1For each positive integer $n$, find the number of $n$-digit positive integers for which no two consecutive digits are equal and the last digit is prime. Proposed by Zachary Franco, Zuming Feng.