Messier's first hat trick in four years nets 500th