A383256 Number of n X n matrices of nonnegative entries with all columns summing to n and no horizontally adjacent zeros.

1, 1, 7, 343, 125465, 366908001, 8698468668251, 1708834003295306868, 2810884261025802145414705, 39088555382409783097546399456477, 4626844513673581956954679383115038810744, 4688191496359773864437279635019555242588548880831

Offset: 0

Author

John Tyler Rascoe, Apr 21 2025

Keywords

• nonn

Examples

			a(1) = 1: [1]
a(2) = 7: [1,1]   [1,0]   [1,2]   [0,1]   [2,1]   [0,2]   [2,0]
          [1,1],  [1,2],  [1,0],  [2,1],  [0,1],  [2,0],  [0,2].
		

Links

• John Tyler Rascoe, Python program.

Crossrefs

Cf. A008300, A120733, A145839, A261780, A382923.

Programs

Python

# see links

Extensions

a(10)-a(11) from Bert Dobbelaere, Apr 23 2025