#include<bits/stdc++.h>
using namespace std;
int n, a[100], v[100];
 ifstream fin("permutari.in");
 ofstream fout("permutari.out");
void backt(int lvl)
{
    if(lvl>n){ 
    for(int i=1;i<=n;i++)
    	fout<<a[i]<<" ";
    fout<<"\n";
    return;	
	}
	else{
		for(int i=1;i<=n;i++)
		
			if(!v[i])
			{
				a[lvl]=i;
				v[i]=1;
				backt(lvl+1);
				v[i]=0;	  
			}	
	}
	     
}

int main()
{
	fin>>n;
	backt(1);
	return 0;
}