#include<fstream>
using namespace std;

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

int vect[20];
int n;

void afis(int n)
{
     for(int j=1;j<=n;j++)
           if(vect[j]) out<<vect[j]<<" ";
        out<<"\n";
}
void backtracking(int i)
{
    for(int j=vect[i-1]+1;j<=n;j++)
      {
        vect[i]=j;
        afis(i);
        if(i<n)
          backtracking(i+1);
     }
}



int main()
{
    in>>n;
    backtracking(1);
    return 0;
}