n-1 \ge k \ge 1