#include <fstream>

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

        }
        fout<<"\n";
    }
    return 0;
}