1922. Count Good Numbers

A number is good if its even-indexed digits (0, 2, …) are even (0,2,4,6,8) and its odd-indexed digits are prime (2,3,5,7). Count good numbers of length n, modulo 1e9+7. Positions are independent:…