#include <iostream>
using namespace std;
int n, p[20], s;
void afisare (int k)
{
    int i;
    for (i=1; i<=k; i++)
        cout<<p[i]<<' ';
    cout<<endl;
}
void gen (int k)
{
    int i;
    if (s==n)
        afisare (k-1);
    else for (i=p[k-1]; i<=n-s; i++)
    {
        p[k]=i;
        s=s+i;
        gen (k+1);
    s=s-i;
    }
}
int main ()
{
    cin>>n;
    p[0]=1;
    gen (1);
    return 0;
}