F. Числа-друзья
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Поликарпа много друзей. Ему это доставляет большое удовольствие, но недавно он задумался, а есть ли друзья у обычных целых чисел?

Поликарп называет два числа друзьями, если одно из них делится на другое без остатка.

Например, 2 и 4 будут таковыми, а 10 и 3 нет. В частности, число 1 дружит со всеми.

Поликарпу интересно, можно ли выстроить все целые числа от 1 до n в ряд так, чтобы соседние числа были друзьями? Найдите такую расстановку или сообщите, что её не существует.

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

В единственной строке содержится целое число n (1 ≤ n ≤ 1000).

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

Если ответа не существует, выведите одно число «-1» (без кавычек).

Иначе, выведите n чисел в одной строке через пробел — найденый ряд из n различных чисел.

Если ответов несколько, разрешается вывести любой.

Примеры
Входные данные
2
Выходные данные
2 1
Входные данные
3
Выходные данные
3 1 2