#include <fstream>
#include <iostream>
 
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

bool contine(int subset, int element){
    return ((subset >> element) & 1) == 1;
}


int N;


int main () {
    fin >> N;
    for(int i = 1 ; i < (1 << N); i++)
     {for(int j = 0 ; j < N ; j++)
     {
       if(contine(i,j))
        fout << j + 1 << ' ';
      
     }   
     fout << "\n";
}
return 0;
    
    
}