#include <fstream>
std::ifstream fin("submultimi.in");
std::ofstream fout("submultimi.out");
int main(){
    int n;
    fin >> n;
    int MAX = (1 << n);
    for(int i = 1; i < MAX; i++){
        for(int j = 1; j <= n; j++){
            if(i & (1 << (j - 1))){
                fout << j << " ";
            }
        }
        fout << "\n";
    }
}