OFFSET
0,2
FORMULA
a(n) = A000522(n^2).
EXAMPLE
The a(2) = 65 sequences:
() (11) (11,12) (11,12,21) (11,12,21,22)
(12) (11,21) (11,12,22) (11,12,22,21)
(21) (11,22) (11,21,12) (11,21,12,22)
(22) (12,11) (11,21,22) (11,21,22,12)
(12,21) (11,22,12) (11,22,12,21)
(12,22) (11,22,21) (11,22,21,12)
(21,11) (12,11,21) (12,11,21,22)
(21,12) (12,11,22) (12,11,22,21)
(21,22) (12,21,11) (12,21,11,22)
(22,11) (12,21,22) (12,21,22,11)
(22,12) (12,22,11) (12,22,11,21)
(22,21) (12,22,21) (12,22,21,11)
(21,11,12) (21,11,12,22)
(21,11,22) (21,11,22,12)
(21,12,11) (21,12,11,22)
(21,12,22) (21,12,22,11)
(21,22,11) (21,22,11,12)
(21,22,12) (21,22,12,11)
(22,11,12) (22,11,12,21)
(22,11,21) (22,11,21,12)
(22,12,11) (22,12,11,21)
(22,12,21) (22,12,21,11)
(22,21,11) (22,21,11,12)
(22,21,12) (22,21,12,11)
MATHEMATICA
Table[Sum[k!*Binomial[n^2, k], {k, 0, n^2}], {n, 0, 4}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jun 21 2019
STATUS
approved