#include <fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int x[10002], N; 
bool u;

void BT(int k){  
   for(int i=0;i<=1;i++){ 
	x[k]=i;
    if (k == N){
		for(int i=1; i<=N; i++) if (x[i] == 1) cout << i << " ";
		for(int i = 1; i <= N; i++){
			if(x[i] == 1){ u = 1; break; } 
			}
		if(u) cout << "\n";
		}
    else 
	BT(k+1);
   }
}
int main(){ 
  cin >> N;
  BT(1);
  return 0;
}