1 \le k \le 2011