//Распоређивање n дама на шаховској табли
#include <iostream>
#include <algorithm>

using namespace std;

int n, permutacija[15];

bool dame_se_napadaju()
{
    for (int i = 0; i < n; i++)
        for (int j = i + 1; j < n; j++)
            if (abs(i - j) == abs(permutacija[i] - permutacija[j]))
                return true;
    return false;
}

void prikazi()
{
	for (int i = 0; i < n; i++)
	    cout << permutacija[i] << " ";
	cout << '\n';
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n;
    for (int i = 0; i < n; i++)
        permutacija[i] = i + 1;
    if (!dame_se_napadaju())
        prikazi();
    while (true)
        if (next_permutation(permutacija, permutacija + n))
        {
            if (!dame_se_napadaju())
                prikazi();
        }
        else
            break;
    return 0;
}