#include<fstream>
using namespace std;
ifstream f("submultimi.in"); ofstream g("submultimi.out");
int n, k, x[17], s[17];
void afis()
{
    for(int i=1; i<=n; i++) if(x[i]) g<<i<<' ';
    g<<'\n';
}
void back()
{   k=1; x[k]=-1;
    do {    while(x[k]<1)
                {   x[k]++; s[k]=s[k-1]+x[k];
                    if(k==n) {if(s[n]) afis();}
                        else {k++; x[k]=-1;};
                }
            k--;
        }
 while(k);
}
int main()
{
    f>>n;
    back();
    return 0;
}