#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
for(int i=1; i<(1<<n); i++)
{
for(int j=0; j<=n; j++)
{
if(i&(1<<j))
printf("%d ", j+1);
}
printf("\n");
}
}