#include<fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int x[20], n;

void bkt(){

    f >> n;

    int i = 1;

    while(i){

        x[i]++;

        if(x[i] > n)
            i--;
        else{

            for(int j = 1; j <= i; j++)
                g << x[j] << ' ';
            g << '\n';
            x[++i] = x[i - 1];
        }
    }
}

int main(){

    bkt();
    return 0;
}