#include <fstream>


using namespace std;

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

int n,ans[17];



void bkt(int k)
{
   if (k==n+1)
        return;
 for (int i=ans[k-1]+1;i<=n;i++)
   {
       ans[k]=i;
       for (int i=1;i<=k;i++)
        g<<ans[i]<<" ";
      g<<'\n';
       bkt(k+1);
   }


}



int main()
{
    f>>n;
    ans[0]=0;
    bkt(1);

}