#include<fstream>
using namespace std;
ifstream f("submultimi.in"); ofstream g("submultimi.out");
int n;
int main()
{	f>>n;
	for(int i=1; i<(1<<n); ++i)
    {	for(int k=n; k; --k)
            if(i & (1<<(k-1))) g<<k<<' ';
        g<<'\n';
    }
	g.close(); f.close(); return 0;
}