#include<fstream>
using namespace std;

int main()
{
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    int n;
    cin>>n;
    int nrsub=1<<n;
    for(int i=1;i<nrsub;++i)
    {
        for(int j=1;j<=n;++j)
            if(i&(1<<(j-1)))
                cout<<j<<" ";
        cout<<endl;
    }
}
//numerele din baza 10 -> baza 2 daca bit-ul j face parte din nr i ex:101->bit 0 si bit 2 ->submultimea 1 3
//2 la n submultimi
//merge deoarece nr in baza 2 sunt unice atunci sigur avem 2 la n sol(minus sub vida)