Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms