#include <fstream>
using namespace std;
ifstream cin ("permutari1.in");
ofstream cout ("permutari1.out");
int st[20],n;
void succesor (int k, int &as)
{
    if (st[k]>1)
    {
        as=1;
        st[k]--;
    }
    else as=0;
}
void valid (int k, int &ev)
{
    ev=1;
    for (int i=1; i<k; i++)
        if (st[i]==st[k])
        ev=0;
}
int solutie (int k)
{
    if (k==n)
        return 1;
    else return 0;
}
int tipar ()
{
    for (int i=1; i<=n; i++)
        cout<<st[i]<<" ";
    cout<<endl;
}
int main()
{
int as,ev,k;
cin>>n;
k=1;
st[k]=n+1;
while (k>0)
{
    do
    {
        succesor (k,as);
        if (as==1)
            valid (k, ev);
    }
    while (as==1 && ev==0);
        if (as==1)
        if (solutie (k)==1)
        tipar ();
    else
    {
    k++;
    st[k]=n+1;
    }
    else k--;
    }
    return 0;
}