Number of partitions of [n] where the first k elements are marked (0 <= k <= n-1) and at least k blocks contain their own index.

A005490

Number of partitions of [n] where the first k elements are marked (0 <= k <= n-1) and at least k blocks contain their own index.

Terms

    a(0) =1a(1) =4a(2) =13a(3) =44a(4) =163a(5) =666a(6) =2985a(7) =14550a(8) =76497a(9) =430746a(10) =2582447a(11) =16403028a(12) =109918745a(13) =774289168a(14) =5715471605a(15) =44087879136a(16) =354521950931

External references