#include <fstream>
using namespace std;
ifstream cin ("submultimi.in");
ofstream cout ("submultimi.out");
int n,a[20];
bool folosit[20];
void permutare (int poz,int minim)
{
    if (poz<=n)
        for (int i=minim;i<=n;++i)
            if (!folosit[i])
            {
                folosit[i]=true;
                a[poz]=i;
                for (int j=1;j<=poz;++j)
                    cout<<a[j]<<' ';
                cout<<'\n';
                permutare(poz+1,i);
                folosit[i]=false;
            }
}

int main ()
{
    cin>>n;
    permutare(1,1);
    return 0;
}