Number of ways to partition {1,...,n} into arithmetic progressions of length >= 1.

A053732

Number of ways to partition {1,...,n} into arithmetic progressions of length >= 1.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =13a(5) =37a(6) =111a(7) =359a(8) =1211a(9) =4338a(10) =16205a(11) =63305a(12) =254803a(13) =1073370a(14) =4638359a(15) =20731961a(16) =95072041a(17) =449599410a(18) =2170162939a(19) =10782813595a(20) =54579794359a(21) =283240154578

External references