#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,s[15],viz[15],m;
void afisare(int k)
{
      for(int i=1;i<=k;i++)
            fout<<s[i]<<" ";
      fout<<"\n";
}
void back(int k)
{
      if(k<=n)
      {
            for(int i=s[k-1]+1;i<=n;i++)
            {
                  s[k]=i;
                  afisare(k);
                  back(k+1);
            }
      }
}
int main()
{
      fin>>n;
      back(1);
      return 0;
}