A268871 Number of sequences in {1,...,n}^n with longest increasing subsequence of length four.

1, 96, 4501, 161876, 5179791, 157279903, 4678809652, 138712471261, 4137680201304, 124857897038252, 3823102196348462, 118974270767513360, 3765555655525713427, 121224440332571253975, 3968401901135750428284, 132031213465208461376221, 4461459275271493097987384

Offset

4,2

Links

Alois P. Heinz, Table of n, a(n) for n = 4..50

Crossrefs

Column k=4 of A245667.

Sequence in context: A285171 A239182 A035150 * A017812 A035743 A035809

Adjacent sequences: A268868 A268869 A268870 * A268872 A268873 A268874

Keyword

nonn

Author

Alois P. Heinz, Feb 15 2016

Status

approved