La secuencia de pseudoprimas fuertes en base $2$ viene dado por A001262 ,
$$2047, 3277, 4033, 4681, 8321, 15841, 29341, 42799, 49141, 52633, 65281\dots$$
Lo que buscamos son dos entradas de formulario,
$$a^m+b\\a^n+b$$
Utilizando sólo el primer $10000$ estamos obligados a encontrar estos pares. Por lo tanto, tenemos su,
$$10^5+4653,\quad 10^6+4653$$
así como,
$$10^3 + \color{blue}{163}\times6027,\quad 10^5 + \color{blue}{163}\times6027$$
$$9^2 + 3952,\quad 9^3 + 3952$$
$$8^5 + 45067409,\quad 8^9 + 45067409$$
$$7^4 + 1323442, \quad 7^6 + 1323442$$
etc. (Nótese el sorprendente cameo interpretado por mi número favorito $163$ .)
En conclusión, estos pares son probablemente sólo coincidencias, aunque la primera es notable debido a nuestra base-. $10$ notación.