#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int v[20];

int main (){

  int n;
  fin >> n;
  for (int i = 1; i <= n; ++i)
    v[i] = i;

  int nr_sub = 1<<n;
  fout << n << "\n";
  for (int i = 2; i < nr_sub; ++i){
    int copie = i;
    int indice = n;
    while (copie!=1){
      if (copie%2)
        fout << v[indice] << " ";
      copie = copie/2;
      indice--;
    }
    fout << v[indice] << " ";
    fout << "\n";
  }
}