#include<fstream>
using namespace std;

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

int N, v[26];
void afis()
{
    for(int i = 1; i <= v[0] ; i++)
        fout <<v[i] <<" ";
    fout <<'\n';
}
void back(int k)
{
    if(v[0])
        afis();

        for(int i = v[v[0]] + 1; i <= N; i++)
        {
            v[++v[0] ] =i;
            back(v[0]);
            v[v[0]]= 0;
            --v[0];
        }
}

int main()
{
    fin >>N;
    back(1);
    fin.close();
    return 0;
}