#include <bits/stdc++.h>

using namespace std;

ifstream in("permutari.in");
ofstream out("permutari.out");

const int N=9;
int sol[9],n;

bool ok(int k)
{
    for(int i=1; i<k; i++)
        if(sol[i] == sol[k])
            return 0;
    return 1;
}
void afis()
{
    for(int i=1; i<=n; i++)
        out<<sol[i]<<' ';
    out<<'\n';
}

void backtrack(int k)
{
    for(int i=1; i<=n; i++)
    {

        sol[k]=i;

        if(ok(k))
        {
            if(k == n) afis();
        else backtrack(k+1);
        }
    }
}

int main()
{
    in>>n;
    backtrack(1);
    return 0;
}