number theory - Calculating ${34}^{429} mod 431$

I am trying to calculate $${34}^{429} \mod 431$$ by hand. (This follows from $34^{-1}\mod 431$).

I think I have made mistakes in my working, and have three different answers thus far from the attempts:

$$351, 306, 134$$

Is one of these correct?
If none of the above is correct please provide an answer with working.