Number of n-bit numbers that can be written as the concatenation of 0 or more prime numbers (everything written in base 2).

A246807

Number of n-bit numbers that can be written as the concatenation of 0 or more prime numbers (everything written in base 2).

Terms

    a(0) =1a(1) =0a(2) =2a(3) =2a(4) =5a(5) =8a(6) =15a(7) =33a(8) =59a(9) =126a(10) =246a(11) =494a(12) =978a(13) =1971a(14) =3930a(15) =7845a(16) =15749a(17) =31527a(18) =63349a(19) =126986a(20) =254880a(21) =511468a(22) =1026348a(23) =2060633a(24) =4135808a(25) =8303940a(26) =16669925a(27) =33472231a(28) =67201664a(29) =134930088

External references