#include<iostream>
#include<vector>
using namespace std;
vector<int> stiva;

int main()
{
	int n = 3;
	//cout<<"Generare submultimi: \n";
	stiva.push_back(1);
	while( !stiva.empty() ) {
	
		for(unsigned int i = 0; i<stiva.size(); ++i)
			cout<<stiva[i]<<" ";
		cout<<"\n";
		if( stiva.back() < n ) 
			stiva.push_back( stiva.back() + 1 );
		else {
			stiva.pop_back();
			if( !stiva.empty() )
				stiva.back()++;
		}
//		display();
	}
}