#include <fstream>

using namespace std;

int n, v[17], i;

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

void back(int niv, int k){
    if(niv == k+1){
        for(int j = 1; j <= k ; j++)
            fout<<v[j]<<" ";
        fout<<"\n";
        return;
    }
    for(int i = v[niv-1]+1;i<=n;i++){
        v[niv] = i;
        back(niv+1, k);
    }
}

int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        back(1, i);
    return 0;
}