#include<bits/stdc++.h>
using
namespace
std;
int
n,m,a[100],s=0,b[100];
int
CJ(
int
);
int
JF();
int
CJ(
int
x)
{
int
i;
for
(
int
i=1;i<=n;i++)
{
if
(!b[i])
{
a[x]=i;
b[i]=1;
if
(x==n)
JF();
else
CJ(x+1);
b[i]=0;
}
}
}
int
JF()
{
for
(
int
k=1;k<=n;k++)
cout<<a[k]<<
" "
;
cout<<
"
"
;
}
int
main()
{
cin>>n;
CJ(1);
}