#include <fstream>

using namespace std;
int a[101];
int main()
{
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    int n,b[101],i,s;
    fin>>n;
    for (i=1;i<=n;i++)
        b[i]=i;
    do {
            a[n]=a[n]+1;
            for (i=n;i>=2;i--)
                if (a[i]>1)
                    {
                        a[i]=a[i]-2;
                        a[i-1]=a[i-1]+1;
                    }
            s=0;
            for (i=1;i<=n;i++)
                s=s+a[i];
            for (i=1;i<=n;i++)
                if (a[i]==1)
                    fout<<b[i]<<" ";
            fout<<endl;
    }while (s<n);
    fin.close();
    fout.close();
    return 0;
}