Boustrophedon transform of Thue-Morse sequence A010059.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =9a(5) =27a(6) =108a(7) =475a(8) =2421a(9) =13859a(10) =88254a(11) =617957a(12) =4720980a(13) =39070669a(14) =348225424a(15) =3325303894a(16) =33871280413a(17) =366573108019