#include <fstream>
using namespace std;
ifstream fi("submultimi.in");
ofstream fo("submultimi.out");

int main(){
	int N;
	fi>>N;
	for (int i=0;i<(1<<N);++i){
		for (int j=0;j<N;++j) if (i & (1<<j)) fo<<j+1<<" ";
		fo<<"\n";
	}
	fo.close();
	return 0;
}