#include<bits/stdc++.h>
using namespace std;
int n,a[100];
int b[10]={0};
void dfs(int x)
{
if(x>n)
{
for(int i=1;i<=n;i++)
  cout<<a[i]<<" ";
  cout<<endl;
}
for(int i=1;i<=n;i++)
{
if(b[i]==0)
{
a[x]=i;
b[i]=1;
dfs(x+1);
a[x]=0;
b[i]=0;
}

} 
}
int main()
{
cin>>n;
dfs(1);
}