#include <fstream>
using namespace std;

ifstream f ("permutari.in");
ofstream g ("permutari.out");

int n,i,s[15],viz[15],k;
int main()
{f>>n;
k=1;s[k]=0;
while (k>0)
	{if (s[k]<n)
			{	s[k]++; 
				if (viz[s[k]]==0)
					if(k==n)
					{	for (i=1;i<=n;i++)
							g<<s[i]<<" ";
						g<<'\n';}
				else
				{viz[s[k]]=1;k++;s[k]=0;}
			}
	else
	{k--;viz[s[k]]=0;}
	
	}
return 0;
}