#include<fstream>
using namespace std;
int n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int main()
{

	f>>n;
	for(int i=1,j,Max=(1<<n);i<Max;i++)
	{
		for(j=1;j<=n;j++)
			if(i&(1<<(j-1)))
				g<<j<<' ';
		g<<'\n';
	}
	return 0;
}