#include<iostream>
#include<fstream>
using namespace std;

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

int n,s[15];

int valid(int k)
{
    int i;
    for(i=1;i<k;i++)
        if(s[i]==s[k])
            return 0;
    return 1;
}

int backt(int k)
{
    int i;
    if(k==n+1){
        for(i=1;i<=n;i++)
            g<<s[i]<<" ";
        g<<"\n";
    }
    else
        for(i=1;i<=n;i++){
            s[k]=i;
            if(valid(k))
                backt(k+1);
    }
}

int main()
{
    f>>n;
    backt(1);
    return 0;
}