#include <fstream>
using namespace std;
ifstream ka("submultimi.in");
ofstream ki("submultimi.out");

int n;

int main()
{
    ka >> n;
    for(int i = 1; i < (1 << n); i++)
    {
        int t = i;
        int r = 1;
        while(t)
        {
            if(t % 2)
                ki << r << " ";
            t /= 2;
            r++;
        }
        ki << '\n';
    }
}