#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int a[19],b[19],n,k;
void combinari(int k,int lg,int maxi)
{
     if(k-1 == maxi)
     {
         for(int i = 1; i <= maxi;i++)
          fout<<a[i]<<" ";
          fout<<'\n';
     }
     else
     {
         for(int  i = 1; i <= lg; i++)
            if(!b[i] && a[k-1] < i)
           {
                 a[k] = i;
                 b[i] = 1;
                 combinari(k+1,lg,maxi);
                 b[i] = 0;
           }
     }
}
int main()
{
    fin>>n;
    for(k=1;k<=n;k++)
    combinari(1,n,k);
    return 0;
}