#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int N,a[20],ok,da,vec[20];
int main()
{
    f >> N;
    while(ok == 0){
        da = 0;
        for(int i = N; i >= 1; --i){
            if(vec[i] == 0){
                vec[i] = 1;
                da = 1;
                break;
            }else
            if(vec[i] == 1){
                vec[i] = 0;
            }
        }
        for(int i = 1; i <= N; i++){
            if(vec[i] == 1){
                g << i <<" ";
            }
        }
        g <<"\n";
        if(da == 0){
            return 0;
        }
    }
    return 0;
}