#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, i, j, c, p, k, m;
int main(){
    fin>>n;
    m = (1<<n)-1;
    //luam toate subm,ultimile de la 1 pana la 2^n - 1
    for(i=1;i<=m;i++){
        //reprezentarea in baza 2 a lui i este o submultime

        for (j=0;j<n;j++)
            if ((i>>j)&1)
                fout<<j+1<<" ";

        fout<<"\n";
    }

return 0;
}