//ALEXANDRU MICLEA
 
#include <vector>
#include <algorithm>
#include <string>
#include <string.h>
#include <cstring>
#include <queue>
#include <map>
#include <set>
#include <unordered_map>
#include <time.h>
#include <iomanip>
#include <deque>
#include <math.h>
#include <cmath>
#include <assert.h>
#include <stack>
#include <bitset>
#include <random>
#include <chrono>
#include <assert.h>
 
using namespace std;
using ll = long long;
 
#include <fstream>
//ifstream cin("input.in"); ofstream cout("output.out");
ifstream cin("submultimi.in"); ofstream cout("submultimi.out");
 
//VARIABLES



//FUNCTIONS



//MAIN
 
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 << ' ';
        }
        cout << '\n';
    }
    
    return 0;
}