Having a Search Box is vital on every page of your site to help users search for anything and everything while being on any page. Following the pattern, you must also provide a Search Box on your 404 error page. This will help users to type in their search so that they may, if lucky, find it at a different location on your site.