9^n mod 2^n.

Terms

a(0) =0a(1) =1a(2) =1a(3) =1a(4) =1a(5) =9a(6) =49a(7) =121a(8) =65a(9) =329a(10) =913a(11) =25a(12) =2273a(13) =8169a(14) =16177a(15) =30905a(16) =16001a(17) =12937a(18) =116433a(19) =523609a(20) =1042465a(21) =2042153a(22) =1602161a(23) =6030841a(24) =12334529a(25) =10347465a(26) =26018321a(27) =32838297a(28) =27109217a(29) =512418409