#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int submult(short b[20][20],short j,short n[],short k)
{
	short i,m;
	if(n[j]>1)
	{
		n[j+1]=n[j]-1;
		for(;k<=n[j];k++)
		{
			for(m=1;m<k;m++)
				b[j+1][m]=b[j][m];
			for(m=k;m<n[j];m++)
				b[j+1][m]=b[j][m+1];
			submult(b,j+1,n,k);
		}
	}
	
		for(i=1;i<=n[j];i++)
			fout<<b[j][i]<<" ";
		fout<<endl;
	return 0;
}
int main()
{
	short b[20][20],j=1,n[20],i;
	fin>>n[1];
	for(i=1;i<=n[1];i++)
		b[1][i]=i;
	submult(b,j,n,1);
	fin.close();
	fout.close();
}