Sieved to 2^40
2^(2^16) + 44061 non-quadratic Miller-Rabin witnesses: 2 5 7 13 23
2^(2^16) + 44181 non-quadratic Miller-Rabin witnesses: 2 5 7 29 47

I also have all PRPs in the intervals
2^(2^k) - 8*2^k : 2^(2^k) + 8*2^k for k < 16

To be completed...