#include <fstream>

using namespace std;
int i,n,j;

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

int main()
{
	f>>n;
	for (i=1;i<(1<<n);i++) {  //bitii lui i sunt vectorul caracteristic l unei submultimi
		//g<<i<<"\n";
		for (j=0;j<n;j++)
			if (((i>>j)&1) == 1) { //daca bitul j din i este 1 inseamna ca j+1 e in multime
				g<<j+1<<" ";
			}
		g<<"\n";
	}
	return 0;
}