#include<iostream>
using namespace std;
int st[100],n, k;
void afisare (int p)
{ int i;
for(i=1;i<=p;i++)
cout<<st[i]<<" ";
cout<<endl;
}
int valid (int p)
{  int i;
for(i=1;i<p;i++)
if(st[i]==st[p]) return 0;
return 1;}
void back(int p)
{ int pval; 
for(pval=st[p-1]+1;pval<=n;pval++)
{st[p]=pval;

afisare(p);
back(p+1);}} 
int main()
{    int i;
cin>>n;
back(1);
system("pause");
return 0;}