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


   }

return 0;
}