#include <stdio.h>
FILE *g=fopen("submultimi.out", "w");
FILE *f=fopen("submultimi.in", "r");
int n,s[20];

void afis(int n)
{
     for (int i=1;i<=n; i++) fprintf(g,"%d ",s[i]," ");
      fprintf(g,"\n");
}
     
void back(int k)
{
     for(int i=s[k-1]+1; i<=n;i++)
            {
             s[k]=i;
             afis(k);
             back(k+1);
             }
}
     
int main()
{
     fscanf(f,"%d",&n);
     fclose(f);
     back(1);
     fclose(g);
     return 0;
}