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

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

int n,v[10],u[10];
int a[10];
void show()
{
    for(int i=1;i<=n;i++) fout<<a[i]<<" ";
    fout<<endl;
}


void bk(int p)
{
    for(int i=1;i<=n;i++)
        if(u[i]==0)
        {
          u[i]=1;
          a[p]=i;
          if(p==n) show();
          else bk(p+1);
          u[i]=0;

        }
}


int main()
{
    fin>>n;
    bk(1);

    return 0;
}