#include<iostream> 
using namespace std;
int a[11],n;
bool b[11];
int print()
{
    for(int i=1;i<=n;i++)
    cout<<a[i]<<" ";
    cout<<endl;
}
int dfs(int k)
{   
    for(int i=1;i<=n;i++)
        if(b[i]==0)//if管的范围！ 
        {
          a[k]=i;
          b[i]=1;
          if(k==n) print();
          else dfs(k+1);
          b[i]=0; 
        }
}
int main()
{
    cin>>n;
    dfs(1);
    return 0;
}