Somewhere between levels 45-49. I think I was on 49 when I beat him on Normal Mode.