#include <fstream>

using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int n;
int main()
{
    int i, j;
    fin >> n;
    int N=(1<<n);
    for (i=1; i<N; i++)
    {
        /// afisez pozitiile unde i are bitii 1
        for (j=0; j<n; j++)
            if (i&(1<<j)) /// am 1 pe poz j in i
                fout << j+1 << " ";
        fout << "\n";
    }

    return 0;
}