#include <fstream>

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;
}