- n=25-100k, 45k left (38, 334, 396, 527, 771, 976, 1169, 1193, 1702, 1772, 1960, 2097, 2347, 2655, 2947, 2993, 3168, 3494, 3602, 4053, 4076, 4113, 4208, 4429, 4517, 4553, 4631, 5292, 5488, 5539, 5598, 5671, 5793, 5993, 6269, 6349, 6393, 6618, 6928, 7042, 7086, 7333, 7446, 7777, 7817)
- runtime 43s-12min (AVX@3.8Ghz)

3812*498^25878+1 found by LCB001
7889*498^25889+1 found by Adrian Schori
6751*498^26187+1 found by [SG]MichaelR.
4456*498^26313+1 found by [SG]GeraldF.
4243*498^27606+1 found by Ralfy
6787*498^28792+1 found by LCB001
4573*498^30131+1 found by Ralfy
2375*498^31197+1 found by [SG]GeraldF.
4508*498^33180+1 found by Grey
1239*498^36497+1 found by [SG]GeraldF.
4099*498^37185+1 found by xyzzy
3262*498^37545+1 found by Mankka*
1914*498^37726+1 found by Thomas Turk
387*498^40009+1 found by Ralfy
7180*498^40275+1 found by LCB001
7931*498^48469+1 found by [SG]GeraldF.
6273*498^51427+1 found by LCB001
7487*498^57334+1 found by Ralfy
6508*498^58232+1 found by rebirther
5033*498^58711+1 found by LCB001
7021*498^70024+1 found by joe carnivore
2042*498^70742+1 found by LCB001
4779*498^71567+1 found by LCB001
5694*498^72499+1 found by Joe
298*498^73851+1 found by Grey
7439*498^78874+1 found by Thomas Turk
5556*498^92092+1 found by Ralfy
4054*498^96131+1 found by pschoefer