#include <iostream>
#include <fstream>


using namespace std;

int main()
{
    ifstream input("submultimi.in");
    ofstream output("submultimi.out");
    int nr = 0;
    int maxsub;
    input >> nr;
    maxsub = 1 << nr;


    for (int i = 1;i< maxsub;i++)
    {
        for (int j = 0; j <= nr;j++)
			if (i & (1 << j)) output << (j+1) << " ";
		output << "\n";

    }
    return 0;
}