#include <fstream>

using namespace std;

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

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 << " ";
		cout << "\n";
		}
    else BT(k+1);
     }
   }

int main(){ 
  cin >> N;
  BT(1);
  return 0;
}