#include <bits/stdc++.h>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int ans[22];

void Back_Tracking(int pos,int n){
    if (pos>n){
        int cnt = 0;
        for (int i=1;i<=n;i++){
            if (ans[i]==1){
                cnt++;
            }
        }
        if (cnt==0) return;
        for (int i=1;i<=n;i++){
            if (ans[i]==1){
                fout << i << " ";
            }
        }
        fout << '\n';
        return;
    }
    for (int val=1;val<=2;++val){
        ans[pos] = val;
        Back_Tracking(pos+1,n);
    }
}
int main()
{
    int n;
    fin >> n;
    Back_Tracking(1,n);
    return 0;
}