Is there an OEIS sequence? Seems like something there should be nice combinatorial formulas for at the different levels of sensitivity.