#include <iostream>
#include <fstream>
using namespace std;



int main(){
int n;
cin >>n;
for(int i=1;i<(1<<n);i++){
	for(int j=1;j<n;j++){
		if(i&(1<<(j-1))) cout <<j<<" ";
	}
}

}