1983 AIME Question 6

Let $a_n=6^n+8^n.$ Determine the remainder on dividing $a_{83}$ by $49.$