#include <cstdio>
using namespace std;
int n,a[17],k,i;
int main()
{freopen("submultimi.in","r",stdin);
 freopen("submultimi.out","w",stdout);
 scanf("%d",&n);
 k=n;
 while(k!=0)
      {k=n;
       for(i=1;i<=n;i++)
          {if(a[i]==0){a[i]=1;break;}
           if(a[i]==1){a[i]=0;}
          }
       for(i=1;i<=n;i++)
          if(a[i]==1){printf("%d ",i);k--;}
        printf("\n");
      }
}