#include<bits/stdc++.h>
using namespace std;

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

int F[10], vis[10];
int n;

void backtracking(int nr)
{
    if(nr > n)
        return;
    for(int i = 1; i <= n; i++)
    {
        if(F[i] == 0)
        {
            vis[nr] = i;
            F[i] = 1;
            if(nr == n)
            {
                for(int j = 1; j <= n; j++)
                    fout<<vis[j]<<" ";
                fout<<"\n";
            }
            backtracking(nr + 1);
            vis[nr] = 0;
            F[i] = 0;
        }
    }
}

int main()
{
    fin>>n;
    backtracking(1);
    return 0;
}