If n even, a(n) = A000071(n/2+1); if n odd, a(n) = A001610((n-1)/2).

Terms

a(0) =0a(1) =0a(2) =1a(3) =2a(4) =2a(5) =3a(6) =4a(7) =6a(8) =7a(9) =10a(10) =12a(11) =17a(12) =20a(13) =28a(14) =33a(15) =46a(16) =54a(17) =75a(18) =88a(19) =122a(20) =143a(21) =198a(22) =232a(23) =321a(24) =376a(25) =520a(26) =609a(27) =842a(28) =986a(29) =1363