#include <cstdio>
#define NMAX 17

int n,  st[NMAX];
FILE *in, *out;


void write(int k)
{
     for (int i = 1; i < k; i++)
         fprintf(out, "%d ", st[i]);
     fprintf(out, "\n");    
}

void back(int k)
{
     if ( k <= n + 1)
     {
          if ( k > 1)
             write(k);
            
          for (int i = st[k-1] + 1; i <= n; i++)
              {
                   st[k] = i;
                   back(k + 1);
                         
              }      
     }
}

int main()
{
    in = fopen("submultimi.in", "r");
    out = fopen("submultimi.out", "w");
    fscanf(in, "%d", &n);
    back(1);
    fclose(in);
    fclose(out);
    return 0;
}