#include <bits/stdc++.h>

using namespace std;

ifstream f("damesah.in");
ofstream g("damesah.out");

vector <int> v;
int cnt, n;

inline bool  Verifica()
{
    for (int i = 0; i <= n; i++)
        for (int j = 0; j < i; j++)
            if (v[i] == v[j] || (i - j == abs(v[i] - v[j])))
                return false;
    return true;
}

int main()
{
    f >> n;
    f.close();
    for(int i = 1; i <= n; i++)
        v.push_back(i);
    while(next_permutation(v.begin(), v.end()))
        if(Verifica())
        {
            if(cnt == 0)
            {
                for(int i = 0; i < n; i++)
                    g << v[i] << " ";
                g << "\n";
            }
            cnt++;
        }
    g << cnt < "\n";
    g.close();
    return 0;
}