Расставить N ферзей на квадратной доске N×N так, чтобы никакие два не били друг друга - очень непростая задача. Именно поэтому её поручили вам.

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

В единственной строке входного файла находится число 4 ≤ N ≤ 200 - размеры доски.

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

Выведите N чисел a: ai - это номер горизонтали, на которую вы поставите ферзя, занимающего i-тую вертикаль. Нумерация горизонталей идёт снизу вверх, от 1 до N (как на обычной шахматной доске).