#include <fstream>
#include <iostream>

using namespace std;

ifstream f("submultimi.in") ;
ofstream g("submultimi.out") ;

int n ;

int main()
{
    f >> n ;
    for(int i = 1 ; i < (1 << n) ; ++i){
        for(int j = 0 ; j < n ; ++j){
            if((i & (1 << j)) != 0){
                g << j + 1 << " " ;
            }
        }
        g << '\n' ;
    }
    return 0;
}