Count Valid Sequences
Count ordered splits of n into k positive parts, then remove the splits where every part is odd, since only those have an odd product.
Count ordered splits of n into k positive parts, then remove the splits where every part is odd, since only those have an odd product.