#include <bits/stdc++.h>
using namespace std;
int N , v[17];
void afis(int k)
{
    for (int i = 1 ; i <= N ; ++i)
        printf("%d " , v[i]);
    printf("\n");
}
bool Valid(int k)
{
    if (k == 1) return true;
    if (v[k] > v[k-1]) return true;
    return false;
}

void Back(int k)
{
    for (int i = 1 ; i <= N ; ++i)
    {
        v[k] = i ;
        if (Valid(k))
        {
            afis(k);
            Back(k+1);
        }
    }
}
int main()
{
    freopen("submultimi.in" , "r" , stdin);
    freopen("submultimi.out" , "w" , stdout) ;
    scanf("%d" , &N);
    v[0] = 0;
    Back(1);
    return 0 ;
}