#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
using namespace std;
ifstream f ("submultimi.in");
ofstream g ("submultimi.out"); 
int main()
{
	int nr;
	int mask;
	f>>nr;
	int lim = (1<<nr)-1;
	for(int j=1; j<=lim; j++)
	{
		mask = 1;
		for (int i = 1; i <= nr; i++, mask<<=1)
			if(j & mask)
				g<<i<<" ";
		g<<endl;
	}
	return 0;
}