После Сербской олимпиады по информатике Алекса был очень грустен, потому что он не выиграл медаль (он не знал о стеке), поэтому Василий пришёл и дал ему легкую задачу, чтобы сделать его день лучше.
Василий дал Алексе положительное целое число \(n\) (\(n \ge 3\)) и попросил его построить строго возрастающий массив размера \(n\) из положительных целых чисел так, чтобы
- \(3\cdot a_{i+2}\) не делилось на \(a_i+a_{i+1}\) для каждого \(i\) (\(1\le i \le n-2\)).
Обратите внимание, что строго возрастающий массив \(a\) размера \(n\) - это массив, где \(a_i < a_{i+1}\) для каждого \(i\) (\(1 \le i \le n-1\)).
Поскольку Алекса думает, что он плохой программист, он попросил вас помочь ему найти такой массив.
Выходные данные
Для каждого набора входных данных выведите \(n\) целых чисел \(a_1, a_2, a_3, \dots, a_n\) (\(1 \le a_i \le 10^9\)).
Можно доказать, что решение существует для любого \(n\). Если существует несколько решений, выведите любое из них.
Примечание
В первом наборе входных данных примера \(a_1=6\), \(a_2=8\), \(a_3=12\), поэтому \(a_1+a_2=14\), и \(3 \cdot a_3=36\), поэтому \(a_1+a_2\) не делит \(3 \cdot a_3\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
6
7
|
6 8 12
7 11 14 20 22 100
9 15 18 27 36 90 120
|