a(n) = number of finite sequences using numbers drawn from (1,2,3,...,n), using each number at most once, where each number in a finite sequence is not coprime to the previous number, and each finite sequence must continued if possible. (See example.)

A175303

a(n) = number of finite sequences using numbers drawn from (1,2,3,...,n), using each number at most once, where each number in a finite sequence is not coprime to the previous number, and each finite sequence must continued if possible. (See example.)

Terms

    a(0) =1a(1) =2a(2) =3a(3) =4a(4) =5a(5) =13a(6) =14a(7) =43a(8) =79a(9) =457a(10) =458a(11) =5145a(12) =5146a(13) =38237a(14) =259920a(15) =1702869a(16) =1702870a(17) =28603827a(18) =28603828a(19) =402599903a(20) =3319634320a(21) =34246343007a(22) =34246343008

External references