To address Melody's question:
22n = 4n = (3 + 1)n
Expand
(3 + 1)n = 3n + n×3n-1 + n(n-1)×3n-2/2 + ... + n×3 + 1
So 22n - 1 = (3 + 1)n - 1 = 3n + n×3n-1 + n(n-1)×3n-2/2 + ... + n×3
Every term on the far right is exactly divisible by 3, hence 22n - 1 is exactly divisible by 3. The only prime number that can be exactly divisible by 3 is 3 itself. Hence there are no further examples of the type asked for in the original question.
.