Evidence for 500 TeV gamma-ray emission from Hercules X-1