/* Submultimi */

#include<fstream>
#define filein "submultimi.in"
#define fileout "submultimi.out"
using namespace std;


int n,viz[17];

void afisare()
{int j;
for(j=1; j<=n; j++)
  if(viz[j]==1)
    printf("%d ",j);
printf("\n");    
   
}

void bkt(int x)
{
afisare();     
int i;
for(i=x+1; i<=n; i++)
  {if(viz[i]==0)
    {viz[i]=1;
     bkt(i);
     viz[i]=0;
     }
   }
   
}

int main()
{freopen(filein,"r",stdin);
freopen(fileout,"w",stdout);
scanf("%d",&n);
for(int k=1; k<=n; k++)
{viz[k]=1; 
 bkt(k);
 viz[k]=0; }
return 0;}