a(n) = a(n-1) + rotate(a(n-1), n-2 digits right) with a(1) = 1.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =55a(7) =110a(8) =121a(9) =332a(10) =664a(11) =1130a(12) =2431a(13) =4862a(14) =7348a(15) =12221a(16) =24442a(17) =46886a(18) =133354a(19) =266708a(20) =1093378a(21) =2027159a(22) =4054318a(23) =12459749a(24) =37057240a(25) =74114480a(26) =81525928a(27) =110341187a(28) =220682374a(29) =642750611