#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,st[17];

void afisare(int p)
{
	int i;
	for(i=1;i<=p;i++) 
		fout << st[i] << " ";
	fout << "\n";
}

void subm(int p)
{
	int i;
	for(i=1;i<=n;i++)
	{
		st[p]=i;
		if(p==1 || st[p]>st[p-1]) 
			{
				afisare(p);
				if(p<n) subm(p+1);
		    }
	}
}

int main()
{
	fin >> n;
	subm(1);
}