#include <iostream>
#include <fstream>

using namespace std;

int n, i, j;

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

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