#include <fstream>

using namespace std;


ifstream fin("submultimi.in");
ofstream fout("submultimi.out");



int main()

{
    int n;
    fin>>n;
	int i,j,lim=1<<n;
	for(i=1;i<lim;i++)
	{
		for(j=1;j<=n;j++)
			if(i&(1<<(j-1)))
                fout<<j;
		fout<<'\n';
	}
	return 0;

}