#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n,var=0,bit;
    cin>>n;
    for(var=0;var<=(1<<n);var++)
    {
        for(bit=1;bit<=n;bit++)
            if(var & (1<<(bit-1)))
                cout<<bit<<" ";
        cout<<'\n';
    }

    return 0;
}