#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int n, v[17], ok;

int main (){

      fin>>n;

      while(ok != 1){

            for(int i=n; i>=1; i--){
                  if(v[i] == 0){
                        v[i]=1;
                        break;
                  }
                  v[i]=0;
            }


            ok=1;
            for(int i=1; i<=n; i++){
                  if(v[i] == 1)
                        fout<<i<<" ";
                  else
                        ok=0;
            }
            fout<<"\n";
            if(ok == 1)
                  break;
      }

      return 0;
}