#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int main()
{int n,i,j;
fin>>n;
for(i=1;i<(1<<n);++i)
	{for(j=0;j<n;++j)
		if(i&(1<<j))
			fout<<j+1<<" ";
				fout<<"\n";
	}

fin.close();
fout.close();
return 0;
}