#include<fstream>
#define maxn 20

using namespace std;

int s[maxn], n;
ofstream g("submultimi.out");

void back(int k, int m) {
    for (int i = s[k-1]+1; i <= n; i++) {
        s[k] = i;
        int j = 0;
        for (j = 1; j <= k-1; j++)
            if (s[j] == i)
                break;
        if (j == k) {
            if (k == m) {
                for (int l = 1; l <= k; l++) 
                    g << s[l] << " ";
                g << '\n';    
            }
            else 
                back(k+1, m);    
        }   
    }   
}

int main() {
    ifstream f("submultimi.in");
    f >> n;
    
    for (int i = 1; i <= n; i++)
        back(1, i);
    
    return 0;    
}