#include <bits/stdc++.h>
int v[1 << 20], n, L = 1048575;
void R(int i) {
  if (~i) {
    int p;
    for (; v[p = L ^ i] || p > n; L /= 2)
      ;
    v[p] = 1;
    R(i - 1);
    printf("%d ", p);
  }
}
int main() {
  scanf("%d", &n);
  printf("%lld\n", 1LL * n * (n + 1));
  R(n);
}
