#include<bits/stdc++.h>
using namespace std;

int num[10],str[10];
int ans=0;
void dfs(int n,int n2){

for(int i=1;i<=n2;i++)
{
if(str[i]!=0) continue;
str[i] =1;
num[n]=i;
dfs(n+1,n2);
str[i]=0;
}

if(n==n2)
{
for(int i=1;i<=n2;i++)
{
cout<<num[i]<<' ';
}
cout<<endl;
}

}
int main()
{
int n2;
cin>>n2;
dfs(1,n2);
return 0;
}