#include<bits/stdc++.h>
using namespace std;
const int maxn=10000;
int r,a[maxn];
bool b[10];
void print()
{
for(int i=1;i<=r;i++)
cout<<" "<<a[i];
cout<<endl;
}
int dfs(int p)
{
for(int i=1;i<=r;i++)
if(b[i]==0)
{
a[p]=i;
b[i]=1;
if(p==r) print();
else
dfs(p+1);
b[i]=0;
}
}
int main()
{
cin>>r;
dfs(1);
return 0;
}

#include<bits/stdc++.h>
using namespace std;;
int n;
int a[100+10];
bool ok[100+10];
void num(int m)
{
    int i;
    if(m==n+1)
     {
        for(i=1;i<=n;i++)
           cout<<"    "<<a[i];
        cout<<endl;
        return;
     }
         for(i=1;i<=n;i++)
          {
            if(!ok[i])
             {
                a[m]=i;
                 ok[i]=true;
                  num(m+1);
                   ok[i]=false;
             }
          }
}
int main()
{   
    cin>>n;
    num(1);
    return 0;
}