#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define ft first
#define sc second

ifstream fin("submultimi.in"); ofstream fout("submultimi.out");
int n;



void submultimi(int x){

for(int b=1; b<(1<<x); b++){

    for(int i=0; i<x; i++){
        if(b&(1<<i)){
            cout<<i+1<<" ";
        }
    }
    cout<<"\n";
}

}



//X-first, Y-second6 7 1 4
int main(){
fin>>n;

submultimi(n);


return 0;
}