#include <iostream>

using namespace std;
int v[30],n,k;
int valid(int c)
{
    bool ok=true;
    int i=1;
    while(i<c && ok)
    {
        if(v[i]==v[c]) ok=false;
        ++i;
    }
    return ok;
}
int main()
{
    cin>>n;
    k=1;
    while(k>0)
    {
        if(v[k]<n)
        {
            ++v[k];
            if(valid(k))
            {
                if(k==n)
                {
                    for(int i=1;i<=n;++i)
                    {
                        cout<<v[i]<<' ';
                    }
                    cout<<"\n";
                }
                else
                {
                    ++k;
                    v[k]=0;
                }
            }
        }
        else --k;
    }
    return 0;
}