#include <fstream>
using namespace std;

int main() {
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    int n, k = 1, st[17] {}, i;
    bool as, ev;
    fin >> n;
    while(k) {
        do {
            if(st[k] < n) {
                as = 1;
                ++st[k];
            }
            else
                as = 0;
            if(st[k-1] >= st[k])
                ev = 0;
            else
                ev = 1;
        } while(as && !ev);
        if(as) {
            if(k <= n) {
                for(i = 1; i <= k; ++i)
                    fout << st[i] << ' ';
                fout << '\n';
            }
            st[++k] = 0;
        }
        else
            --k;
    }
}