#include <fstream>

using namespace std;
int n,a[100],i,j,x,d;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int main()
{
    f>>n;
    for (d=1;d<=n;d++) {
        a[d]=d;
    }
    for (i=1;i<(1<<n);i++) {
            x=i;
        for (j=1;j<=n;j++) {
            if (x%2==1) g<<a[j]<<" ";
            x=x/2;
        }
        g<<"\n";
    }
    return 0;
}