Katy Perry through the years: Photos from early Katy Hudson days to pop icon