#include <iostream>
#include <fstream>

using namespace std;
int p[10],n;
ifstream fin("loto.in");
void bont(int i,int n)
{
    int j,k;
    for(j=1;j<=n;j++)
    {
        p[i]=j;
        if(n-j>0)bont(i+1,n-j);
        else if(j>1)
        {
            for(k=1;k<=i;k++)
                  cout<<p[k]<<" ";
            cout<<endl;
        }
    }
}
int main()
{fin>>n;
  bont(1,n);
    return 0;
}