#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,x[20],v[20],m;
int valid(int k)
{
	/*for(int i=1;i<k;i++)
		if(x[k]==x[i])return 0;
	return 1;*/
	if(v[x[k]])return 0;
	return 1;
}

int solutie(int k)
{
	if(k==n-1)return 1;
	return 0;
}

void tipar(int k)
{
	for(int i=0;i<=k;i++)
		fout<<x[i]<<" ";
	fout<<'\n';
}

void back()
{int k;
k=0;
x[k]=0;
while(k>=0)
 if(x[k]<n)
	{x[k]++;
	if(valid(k))
		{ v[x[k]]=1;
			if(solutie(k))
				{tipar(k); v[x[k]]=0;}
			else x[++k]=0;
			
		}
	}
		else 
			{k--;v[x[k]]=0;}

}

/*
void back(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{x[k]=i;
	 if(valid(k))
	   {
		v[x[k]]=1;
		if(solutie(k))
			{
			tipar(k);v[x[k]]=0;
			}
			else back(k+1);
		}
		v[x[k]]=0;
	  
	}
	
	
}
*/	
	int main()
	{ int k;
		fin>>n;k=0;
		back();
		return 0;
	}