#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
        k=i;p=1;
        while(k!=0){
            if(k%2==1)
                fout<<p<< " ";
            p++;
            k/=2;
        }
        fout<<"\n";
    }

return 0;
}