C. Красивое множество
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем множество целых положительных чисел a красивым, если выполняется следующее: для любого простого p, если , то . Другими словами, если одно число из множества делится на простое p, то не менее половины чисел из множества делятся на p.

Нужно найти любое красивое множество, количество элементов в котором равно k и каждый элемент не превосходит 2k2.

Входные данные

В первой строке находятся целое число k (10 ≤ k ≤ 5000) — количество чисел в требуемом красивом множестве.

Выходные данные

В первой строке через пробел выведите k целых положительных целых чисел, являющихся красивым множеством. Если существует несколько ответов, разрешается вывести любой.

Примеры
Входные данные
10
Выходные данные
16 18 24 27 36 48 54 72 108 144