The key insight: positions alternate between even digits and prime digits. Even positions have 5 choices each. Odd positions have 4 choices each.
For digits, count how many even positions and how many odd positions you have. If , positions 0, 2, 4 are even (3 positions), positions 1, 3 are odd (2 positions).
Total good numbers = . For , that's .