#include <bits/stdc++.h>

using namespace std;

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

int sol[105],fol[105],n;

void combinari(int pas ,int k)
{
    if(pas > k){
        for(int i=1 ;i<=k ; i++)
            g<<sol[i]<<" ";
        g<<"\n";
        return;
    }
    for(int i=sol[pas-1]+1 ; i<=n ; i++){
            sol[pas]=i;

            combinari(pas+1,k);

    }


}

int main()

{
    f>>n;
    for(int i=1 ; i<=n ; i++)
        combinari(1,i);
    return 0;

}