#include <cstdio>
using namespace std;
int a[20],sol[20],n;

void afis (int k) {
int i;
for (i=1; i<=k; i++)
    printf("%d ",a[sol[i]]);
printf ("\n");

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

}