a(n) = 6^n mod 109.

Terms

a(0) =1a(1) =6a(2) =36a(3) =107a(4) =97a(5) =37a(6) =4a(7) =24a(8) =35a(9) =101a(10) =61a(11) =39a(12) =16a(13) =96a(14) =31a(15) =77a(16) =26a(17) =47a(18) =64a(19) =57a(20) =15a(21) =90a(22) =104a(23) =79a(24) =38a(25) =10a(26) =60a(27) =33a(28) =89a(29) =98