#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,t,v[100];
void fct(int x,int pre)
{
    if(x>t)
    {
        for(int a=1;a<=t;a++)
        {
            fout<<v[a]<<" ";
        }
        fout<<endl;
    }
    else
        for(int a=pre+1;a<=n;a++)
        {
            v[x]=a;
            fct(x+1,a);
        }
}
int main()
{
    fin>>n;
    for(int a=1;a<=n;a++)
    {
        t=a;
        fct(1,0);
    }
}