// output of ./demo/seq/A369376-demo.cc:
// Description:
//% Generate OEIS sequences A369376 and A369377:
//% Number of right/left displacements in permutations in lex order.

arg 1: 4 == n  [Permutations of n elements.]  default=4
arg 2: 1 == rq  [0 ==> left displacements, 1 ==> right displacements.]  default=1
         permutation         inv. perm.
   0:    [ . 1 2 3 ]    [ . 1 2 3 ]   0
   1:    [ . 1 3 2 ]    [ . 1 3 2 ]   1
   2:    [ . 2 1 3 ]    [ . 2 1 3 ]   1
   3:    [ . 2 3 1 ]    [ . 3 1 2 ]   2
   4:    [ . 3 1 2 ]    [ . 2 3 1 ]   1
   5:    [ . 3 2 1 ]    [ . 3 2 1 ]   1
   6:    [ 1 . 2 3 ]    [ 1 . 2 3 ]   1
   7:    [ 1 . 3 2 ]    [ 1 . 3 2 ]   2
   8:    [ 1 2 . 3 ]    [ 2 . 1 3 ]   2
   9:    [ 1 2 3 . ]    [ 3 . 1 2 ]   3
  10:    [ 1 3 . 2 ]    [ 2 . 3 1 ]   2
  11:    [ 1 3 2 . ]    [ 3 . 2 1 ]   2
  12:    [ 2 . 1 3 ]    [ 1 2 . 3 ]   1
  13:    [ 2 . 3 1 ]    [ 1 3 . 2 ]   2
  14:    [ 2 1 . 3 ]    [ 2 1 . 3 ]   1
  15:    [ 2 1 3 . ]    [ 3 1 . 2 ]   2
  16:    [ 2 3 . 1 ]    [ 2 3 . 1 ]   2
  17:    [ 2 3 1 . ]    [ 3 2 . 1 ]   2
  18:    [ 3 . 1 2 ]    [ 1 2 3 . ]   1
  19:    [ 3 . 2 1 ]    [ 1 3 2 . ]   1
  20:    [ 3 1 . 2 ]    [ 2 1 3 . ]   1
  21:    [ 3 1 2 . ]    [ 3 1 2 . ]   1
  22:    [ 3 2 . 1 ]    [ 2 3 1 . ]   2
  23:    [ 3 2 1 . ]    [ 3 2 1 . ]   2
ct=24