/// Pe baza generari directe
#include <cstdio>
#include <iostream>

using namespace std;
int v[20];
int main()
{
    FILE *f=fopen("submultimi.in","r"),*g=fopen("submultimi.out","w");
     int n;

    fscanf(f,"%d",&n);

    v[1]=1;
    int k=1;
    while (1)
    {
        for(int i=1;i<=k;i++)
        {
            cout<<v[i]<<" ";
        }
        cout<<"\n";
        if(v[k]==n && k==1) break;
           if(v[k]==n && k!=1){k--; v[k]++;}
              else {k++; v[k]=v[k-1]+1;}



    }

    return 0;
}