2^65536-268283 non-quadratic witnesses: 2 3 5 17 19
2^65536-425535 non-quadratic witnesses: 17 19 23 41 47

To be completed...