#include<fstream>
using namespace std;

ifstream fi("submultimi.in");
ofstream fo("submultimi.out");

int i,j,n,limit;

int main(void){
    fi>>n;
    limit=1<<n;
    
    for(i=1;i<limit;i++) {
                         for(j=0;j<n;j++)
                           if (i&(1<<j)) fo<<j+1<<" ";
                         fo<<"\n";
                         }
    
    fi.close();
    fo.close();
    return 0;
}