#include <fstream>
std::ifstream f1("permutari.in");
std::ofstream f2("permutari.out");
int sir[10], fol[10];
int main()
{
	int i, n, poz;
	f1>>n;
	poz=0;
	while (poz>=0)
	{
		fol[sir[poz]]=0;
		if (poz<n)
		{
	  	sir[poz]++;
		  while ((fol[sir[poz]])&&(sir[poz]<n))
			  sir[poz]++;
  		if ((fol[sir[poz]]==0)&&(sir[poz]<=n))
	  	{
			  fol[sir[poz]]=1;
			   poz++;
  		}//if
			else
			{
				sir[poz]=0;
				poz--;
			}//else
		}//if
		else
		{
			for (i=0; i<n; i++)
				f2<<sir[i]<<" ";
			f2<<"\n";
			poz--;
		}//else
	}//while
	f1.close();
	f2.close();
	return 0;
}//main