#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int v[2000001],i,j,n;
int main()
{  cin>>n;
   while(i<=n){
      for(i=1;i<=n;i++){
          if(v[i]==0){
             v[i]=1;
             for(j=1;j<=n;j++){
                if(v[j]==1)
                  cout<<j<<" ";
        }

       cout<<"\n";
       break;
   }
    else
        v[i]=0;


      }
    }
return 0;
}