NotFound fast-and-rough