#include <stdio.h>
#define FIN "submultimi.in"
#define FOUT "submultimi.out"
#define MAX 100

int N;

void PrintOut(int mask) {

     int i;

     for(i = 0; i < N ;++i) {

         if((1<<i) & mask) printf("%d ", i + 1); 
     } 
   
     printf("\n");     
}

int main() {

     int mask;

     freopen(FIN, "r", stdin);

     freopen(FOUT, "w", stdout);
 
     scanf("%d",&N);   
 
     for(mask = 1; mask < (1<<N); ++mask) {

        PrintOut( mask );  
     }

     fclose(stdin); 

     fclose(stdout); 
}