#include<fstream>
#define Dmax 40
using namespace std;
int n , v[Dmax] , c[Dmax];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void afisare(void){
for (int i=1 ; i<=n ; i++)
fout<<v[i]<<' ';
fout<<endl;
}

void permutarema(int k){
if (k==n+1)
afisare();
else
for(int i=1 ; i<=n ; i++)
if(!c[i]){
v[k]=i;
c[i]=1;
permutarema(k+1);
c[i]=0;}
}

int main(){
fin>>n;
permutarema(1);
fout.close();
fin.close();
return 0;
}