#include<iostream>
#include<stdio.h>
FILE *f,*g;
using namespace std;
int n,i,sol[10],a[10],numarare;
void back(int k)
{
    if(k==n+1)
        {numarare++;
        if(numarare>1)
        {for(i=1;i<=n;i++)
        if(sol[i]==1)
        fprintf(g,"%d ",a[i]);
        fprintf(g,"\n");}
        }
      else
      {
          sol[k]=-1;
          while(sol[k]<1)
          {
              sol[k]++;
              back(k+1);
          }

      }
}
int main()
{f=fopen("submultimi.in","r");
fscanf(f,"%d",&n);
    g=fopen("submultimi.out","w");
    for(i=1;i<=n;i++)
        a[i]=i;
    back(1);
}