The guy on the top lied I tried it it didnt work I think you have to beat all the kanto leaders and hoen and elite 4 then go to sephens place and get a master ball and walk around then you will find him