#include <fstream>

using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");

unsigned int n,s[101];

void afisare()
{
	for(unsigned int i=1;i<=n;i++)out<<s[i]<<" ";
	out.close();
}

void back(unsigned int k)
{
	int i,j;
    for(i=s[k-1]+1;i<=n;i++)
	{
        s[k]=i;
        for(j=1;j<=k;j++)
            out<<s[j]<<" ";
        out<<'\n';
        if(k<n)
            back(k+1);
	}
}

int main()
{
	in>>n;
	back(1);
	return 0;
}