Algebra 2 · Hard problem

A sequence is defined by $a_1 = 1$ and $a_{k+1} = 3a_k \bmod 4$ (the remainder when $3a_k$ is divided by $4$). What is $a_{30}$?