Boustrophedon transform of 1, 1, 4, 9, 16, ...

Terms

a(0) =1a(1) =2a(2) =7a(3) =26a(4) =89a(5) =316a(6) =1243a(7) =5564a(8) =28321a(9) =162160a(10) =1032051a(11) =7226636a(12) =55206161a(13) =456886912a(14) =4072080587a(15) =38885496092a(16) =396084390849