#include<fstream>
using namespace std;
int i,n,sol[10],k,m;
bool b[10];

bool ok1;
	ifstream f("permutari.in");
	ofstream g("permutari.out");
void back(int r, int m)
{
	int i;
	if (r-1==m) {
		for (i=1;i<=n;i++)
			g<<sol[i]<<" ";
		g<<"\n";
	}
	else {
		for (i=1;i<=m;i++){
			if (b[i]==false){
				sol[r]=i;
				b[i]=true;
				back(r+1,m);
				b[i]=false;
			}
		}
	}
}			
int main(){
	f>>n;
	back(1,n);
	return 0;
}