include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;

const int N = 16;

int n;

int st[N];

void dfs(int u){

if(u > n){
    for(int i = 1; i <= n; i ++ )
    if(st[i] == 1)
    printf("%d ",i);
    printf("\n");
    return;
}

st[u] = 1;
dfs(u + 1);
st[u] = 0;

st[u] = 2;
dfs(u + 1);
st[u] = 0;

}

int main(){

cin >> n;

dfs(1);

return 0;

}