#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, i;
int s;
int main()
{
    fin>>n;

    for(s=1;s<(1<<n);s++){
        for(i=0;i<n;i++){
            //cout<<(s&(1<<i))<<" ";
            if(s&(1<<i)){
                fout<<i+1<<" ";
            }
        }
        fout<<'\n';
    }



    return 0;
}