#include<fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n;

int main(){

    cin>>n;

    for(int i=1;i<(1<<n);i++,cout<<'\n')
        for(int j=0;j<n;j++)
            if(i&(1<<j))
                cout<<j+1<<' ';



}