#include<fstream>
using namespace std;
int n,k,x[3];
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void prelsol()
{	for(int i=1;i<=n;i++) if(x[i] == 1) g<<i<<" ";
	 if( x[1] || x[2] || x[3] ) g<<'\n';
}
void back()
{	k=1;	x[k]=-1;
	do	{ while( x[k] < 1 ) 
			{	x[k]++;
				if(k == n) prelsol();
				else {k++;	x[k]=-1;}
			}     
		 k-=1;
		} while(k>0);
}
int main()
{	f>>n;
	 back();
	 g.close();
	 return 0;
}