#include<fstream>
using namespace std;
int n, i;
int v[20];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int main(){
    fin>> 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] != 0){
            fout<< i <<" ";
            }
        }
        fout<<"\n";
    }
    return 0;
}