Начались выходные. Машмох и его начальник Бимох играют в придуманную Машмохом игру.

В этой игре Машмох записывает последовательность из n различных целых чисел на доске. Затем Бимох выполняет некоторое (возможно, нулевое) количество ходов. На первом ходу он стирает с доски первое и второе число, на втором ходу он стирает первое и второе число оставшейся последовательности и так далее. Бимох останавливается, когда на доске остается менее двух чисел. Когда Бимох стирает с доски числа x и y, он получает gcd(x, y) очков. В начале игры у Бимоха ноль очков.

Машмох хочет выиграть. Поэтому он хочет, чтобы в сумме Бимох набрал ровно k очков. К сожалению, Машмох не знает, как ему выбрать начальную последовательность, чтобы победить.

Пожалуйста, помогите ему. Найдите n различных целых чисел a₁, a₂, ..., a_n, таких что Бимох наберет ровно k очков, играя на них. К тому же, Машмох не запоминает очень длинные числа, поэтому каждое из выведенных вами чисел должно быть не больше 10⁹.