#include <bits/stdc++.h>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int a[25], n, i;
int main() {
    f>>n;
    for (i = 0; i <=n; i++)
     a[0] = 0;
    while (!a[0]) {
       i = n;
       while (a[i] == 1) {
         a[i] = 0;
         i--;
        }
      a[i] = 1;
      if (i == 0)
        break;
    for (i = 1; i <= n; i++)
    if (a[i] == 1)
   g<<i<<" ";
   g <<endl;
}
return 0;
}