I had characters around 40-50 the first time, and beat him first try. On my replay this summer I was in the low 70s.