#include <cstdio>

using namespace std;

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    int n;
    scanf("%d",&n);
    int lim=1<<n;
    for(int mask=1;mask<lim;mask++)
    {
        for(int i=0;i<n;i++)
            if(mask&(1<<i)) printf("%d ",i+1);
        printf("\n");
    }
    return 0;
}