#include<fstream>
using namespace std;
int n,used[10],st[9];
ifstream f("permutari.in");
ofstream g("permutari.out");

void back(int k)
{
	int i;
	if(k==n+1){
		for(i=1;i<=n;i++)
			g<<st[i]<<" ";
		g<<endl;
		return;}
	i=0;
	do{
		i++;
		while(used[i]) i++;
		if(i>n) return;
		st[k]=i;
		used[i]=1;
		back(k+1);
		used[i]=0;
	}while(1);

}

int main()
{
	f>>n;
	back(1);
	g.close();
}