#include <bits/stdc++.h>
using namespace std;

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

int n;
int a[20];                     // vectorul de 0 si 1
vector<vector<int>> toate;     // aici strang toate submultimile

int main()
{
    fin >> n;

    for (int k=1;k<=n;k++){
        for (int i=0;i<n;i++){
            if (i<n-k)
                a[i]=0;
            else
                a[i]=1;
        }
        do{
            vector<int>s;
            for (int i=0;i<n;i++){
                if (a[i]==1)
                    s.push_back(i+1);
            }
            toate.push_back(s);
        }while(next_permutation(a,a+n));
    }
    sort(toate.begin(),toate.end());
    for (int i=0;i<(int)toate.size();i++){
        for (int j=0;j<(int)toate[i].size();j++){
            fout << toate[i][j] << ' ';
        }
        fout << '\n';
    }
    return 0;
}