#include <fstream>

using namespace std;

int a[17];

int main(){
     int n,i,ns;
     ifstream in("submultimi.in");
     in>>n;
     for(i=1;i<=n;i++){
     a[i]=i;
     }
     in.close();
     ns=(1<<n)-1;
     ofstream out("submultimi.out");
     for(int v=1;v<=ns;v++){
          for(i=0;i<n;i++){
               if(v&(1<<i))
               out<<a[n-i]<<" ";
          }
          out<<"\n";
     }
     out.close();
     return 0;
}