У Поликарпа много друзей. Ему это доставляет большое удовольствие, но недавно он задумался, а есть ли друзья у обычных целых чисел?
Поликарп называет два числа друзьями, если одно из них делится на другое без остатка.
Например, 2 и 4 будут таковыми, а 10 и 3 нет. В частности, число 1 дружит со всеми.
Поликарпу интересно, можно ли выстроить все целые числа от 1 до n в ряд так, чтобы соседние числа были друзьями? Найдите такую расстановку или сообщите, что её не существует.
В единственной строке содержится целое число n (1 ≤ n ≤ 1000).
Если ответа не существует, выведите одно число «-1» (без кавычек).
Иначе, выведите n чисел в одной строке через пробел — найденый ряд из n различных чисел.
Если ответов несколько, разрешается вывести любой.
2
2 1
3
3 1 2
