存在しないユーザーIDがパラメータとして送られてきた時に、HTTP エラーコードを返したい

REST API を開発していたとします。URIパラメータとしてユーザー ID を受け取る場面で、存在しないID がパラメータに渡されたとします。

例: http://localhost:8080/get_public_user_info?user_id=hoge

この場合、エラーで終了するのが正しい処理なのですが、この時利用するのに適切な HTTP のリスポンスコードは何になりますでしょうか。

4xx 系だとは思うのですが、いまいちどれを選ぶべきかが明確ではないと思っているので質問しています。