Number of set partitions of {1,...,n} where each block's elements are pairwise coprime.

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =2a(5) =8a(6) =4a(7) =28a(8) =18a(9) =120a(10) =60a(11) =888a(12) =252a(13) =5220a(14) =1860a(15) =22224a(16) =9552a(17) =311088a(18) =59616a(19) =2473056a(20) =565920a(21) =13627008a(22) =4051872a(23) =235039392a(24) =33805440a(25) =1932037632a(26) =465239808a(27) =20604487680a(28) =4294865664a(29) =386228795904