#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");

int n,ok,s[10];

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

void bkt(int k)
{
    int i,j;
    for(i=1;i<=n;++i){
        s[k]=i;
        if(valid(k))
            if(k==n){
                for(j=1;j<=n;++j)
                    out<<s[j]<<' ';
                out<<'\n';
            }
            else bkt(k+1);
    }
}

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