#include <bits/stdc++.h>
#define DIM 20
using namespace std;

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

int n,i;

int v[DIM];

int main(){

    fin >> n;

    v[0] = 0;

    while(v[0] == 0){

        i = n;

        while(v[i] == 1){

            v[i] = 0;

            i--;

        }

        v[i] = 1;

        if(i==0)

            break;

        for(int i=1;i<=n;i++){

            if(v[i] == 1){

                fout << i << " ";

            }

        }

        fout << '\n';

    }

    return 0;

}