2^65536+378891 non-quadratic witnesses: 2 3 5 7 11
2^65536+383637 non-quadratic witnesses: 2 5 11 19 29

To be completed...