Return 404 on empty search result

An empty result should return a 404 not a 400.

At least that's what I would expect. Offering this PR in case it's needed