#include <fstream.h>

/*
0000  
0001  4
0010  3
0011  3 4
0100  2
0101  2 4
*/

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n, X[29], m;

int v[] = {0, 23, 59, 59};

int cont(int k) {
	//validez elementul de pe poz k impreuna cu cele de pe poz anterioare stiind ca pe cele anterioare le validasem deja la fel
	for (int i=1;i<k;i++)
		if (X[i] == X[k])
			return 0;
	return 1;
}

void back(int k) {
	
	int i;
	
	if (k>n) {
		for (i=1;i<=n;i++)
			if (X[i] == 1)
				g<<i<<" ";
		g<<"\n";
		return;
	}
	
	for (i=0;i<=1;i++) {
		X[k] = i;
//		if (cont(k))
		back(k+1);
	}

}





int main() {
	f>>n>>m;
	back(1);
	f.close();
	g.close();
	return 0;
}