#include <iostream>
#include<fstream>
#include<stdio.h>

using namespace std;
int vec[16];
int main()
{
   int n,i,a[16],contor=0,copn;
   freopen ("submultimi.in", "r", stdin);
   freopen ("submultimi.out", "w", stdout);
      cin>>n;
      copn=n;
   for(i=n-1;i>=0;i--)
   {
   a[i]=copn;
   copn--;
   }
   while(contor<n)
   {
       vec[n-1]++;

       if(vec[n-1]>1)
        for(i=n-1; i>=0;i--)
         if(vec[i]>1)
         {
             vec[i]=0;
             vec[i-1]++;
         }

      for(i=0;i<n;i++)
       if(vec[i]==1)
       {
           cout<<a[i]<<" ";
           contor++;
       }
       if(contor<n)
       contor=0;
       printf("\n");
   }
 fclose(stdin);
 fclose(stdout);
 return 0;
}