#include <fstream>
#include <vector>
using namespace std;

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

vector<int> v;

void rotieren(int first, int last)
{
    if (!v.empty())
    {
        for (int i = 0; i < v.size(); i++)
        {
            fout << v[i] << ' ';
        }
        fout << '\n';
    }
    if (first<=last){
    for (int i = first; i<=last; i++){
        v.push_back(i);
        rotieren(i+1, last);
        v.pop_back();
    }
    }
    return;
}

int main(){
    int n;
    fin>>n;
    rotieren(1,n);
}