#include <stdio.h>
#include<iostream>
using namespace std;
int m,n,a[10];
void comb(int k)
{
if(n<k) return;
for (int i=a[k-1]+1; i<=n; i++)
{
a[k]=i;
for (int j=1; j<=k;j++) printf("%d ",a[j]);
printf("\n");
comb(k+1);
}
}
int main()
{
scanf("%d",&n);
comb(1);
return 0;
}