#include <iostream>
#include <fstream>

using namespace std;

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

int n;

int main()
{
    in>>n;
    for(int i = 1; i <= (1<<n); i++){
        for(int j = 0; j <= n - 1; j++){
            if((i & (1<<j)) != 0){
                out<<j + 1<<" ";
            }
        }
        out<<"\n";
    }
    return 0;
}