#include <iostream>
#include <fstream>
#define fin "permutari.in"
#define fou "permutari.out"
using namespace std;
ifstream t1(fin);
ofstream t2(fou);
int i,j,n,x[10],b[10];

void bkt(int k,int len)
{
    int i;
    if(k-1==len)
    {
        for(i=1;i<=len;i++) t2<<x[i]<<' '; t2<<'\n';
    }
    else for(i=1;i<=len;i++)
    if(!b[i])
    {
        x[k]=i;
        b[i]=1;
        bkt(k+1,len);
        b[i]=0;
    }
}

int main()
{
    t1>>n;
    bkt(1,n);
    t1.close();
    t2.close();
    return 0;
}