#include <cstdio>
#include <bitset>
using namespace std;
bitset<17>v;

int main(){
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

char i,j,n;
    scanf("%d",&n);

v.set(1,1);
while(1)
{
    for(i = 1; i <= n; ++i )
        if( v.test(i) == 1 ) printf("%d ",i);
    printf("\n");

    for( i = 1; i <= n && v.test(i) ; ++i) v.set(i,0);
    if( i > n ) break;
        else v.set(i,1);
}



return 0;
}