A202732 Number of nX5 nonnegative integer arrays each row and column an ascent sequence (interior element no greater than one plus up-steps preceding it) and the lower right element equal to min(n,5)-1

1, 8, 78, 462, 304, 97794, 12219684, 1002070158, 66418851994, 3938900557370, 220498154150976, 11989843683775758, 642848798388016272, 34242542748164015936, 1818689366369650176972, 96473554444953414847032

Offset

1,2

Comments

Column 5 of A202735

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 248*a(n-1) -28257*a(n-2) +1983086*a(n-3) -96716548*a(n-4) +3501247008*a(n-5) -98041897636*a(n-6) +2183731061720*a(n-7) -39467231788974*a(n-8) +587360100631792*a(n-9) -7277885948132030*a(n-10) +75715899880267428*a(n-11) -665596188648277796*a(n-12) +4967331341358415264*a(n-13) -31576803108288506292*a(n-14) +171339297288381207736*a(n-15) -794338390900258760921*a(n-16) +3145914141416297017368*a(n-17) -10629653385646120229545*a(n-18) +30565276610513057112350*a(n-19) -74504175841117536306000*a(n-20) +153099418629948633800000*a(n-21) -263226315416901561100000*a(n-22) +374833070285871009000000*a(n-23) -436066606759556920000000*a(n-24) +406749933955032200000000*a(n-25) -296248613227822500000000*a(n-26) +161980921664235000000000*a(n-27) -62416844384400000000000*a(n-28) +15084392022000000000000*a(n-29) -1716513120000000000000*a(n-30) for n>34

Example

Some solutions for n=4
..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
..0..1..0..0..1....0..0..1..1..1....0..0..1..0..1....0..0..0..1..1
..0..1..1..0..2....0..0..1..2..2....0..1..2..1..2....0..0..1..2..2
..0..1..2..0..3....0..1..1..2..3....0..1..1..2..3....0..1..1..2..3

Crossrefs

Sequence in context: A136954 A328467 A347322 * A222191 A240343 A155600

Adjacent sequences: A202729 A202730 A202731 * A202733 A202734 A202735

Keyword

nonn

Author

R. H. Hardin Dec 23 2011

Status

approved