#include <fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int frecventa[19];


void afisare (int n){
    for (int i=1;i<=n;++i)
        if(frecventa[i])
            cout<<i<<" ";
        cout<<'\n';}

void btracking(int n, int k, int pas, int last){
if (pas==k+1){
    afisare (n);
    return;}
for (int i=last+1;i<=n;++i){
        frecventa[i]=1;
        btracking (n, k, pas+1, i);
        frecventa[i]=0;

}}


int main()
{int n;
cin>>n;
for (int i=1;i<=n;++i)
btracking(n, i, 1, 0);}