Строительная компания хочет построить дом, в котором будет n квадратных комнат. Каждая комната характеризуется своим размером — длиной стены. Обозначим размеры комнат в новом доме как a
1, a
2, …, a
n.
При этом для того, чтобы квартиры в доме активнее распродавались, компания объявила его «Домом оригинальности и гармонии». Оригинальность означает, что размер любой комнаты не должен делиться на размер никакой другой комнаты. Свойство гармонии требует, чтобы площадь любой комнаты делилась на размер каждой из комнат. Иначе говоря, для любых различных i и j должны выполняться условия: ai не делится на a
j, а a
i2 делится на a
j.
Требуется по заданному числу n выбрать такие размеры комнат, чтобы выполнялись свойства оригинальности и гармонии. При этом с целью экономии строительных материалов размер каждой комнаты не должен превышать 2
63 – 1.
Входные данные
Строка содержит число n (1 ≤ n ≤ 1000).
Выходные данные
Выведите размеры комнат — n положительных целых чисел, не превосходящих 2
63 – 1. Разделяйте числа пробелами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
6523157998489532400
5519595229491142800
|