Jeffrey Shallit: I asked Neil Sloane if he thought I should submit this as a new sequence (since it is so similar to A006165) and he said yes.