The three major averages hit fresh record highs as vaccinations against Covid-19 began on Tuesday in the U.K.