cp's OEIS Frontend

A243716 Irregular triangle read by rows: T(n, k) = number of inequivalent (mod the dihedral group D_8 of order 8) ways to place k nonattacking knights on an n X n board.

%I A243716 #7 Jun 15 2014 20:58:49
%S A243716 1,1,2,1,1,3,7,9,6,2,3,18,40,66,49,30,8,3,6,43,195,609,1244,1767,1710,
%T A243716 1148,510,154,31,6,1,6,83,618,3375,12329,32524,61731,86748,90059,
%U A243716 70128,40770,18053,6089,1643,344,61,7,1,10,156,1751,14181,81900,348541
%N A243716 Irregular triangle read by rows: T(n, k) = number of inequivalent (mod the dihedral group D_8 of order 8) ways to place k nonattacking knights on an n X n board.
%C A243716 The triangle is irregularly shaped: 1 <= k <= A030978(n). A030978(n) is the maximal number of knights that can be placed on an n X n board.
%C A243716 First row corresponds to n = 1.
%C A243716 Counting "inequivalent ways" means: Rotations or reflections of a placement of knights on the board are considered to be the same placement.
%H A243716 Heinrich Ludwig, <a href="/A243716/b243716.txt">Table of n, a(n) for n = 1..116</a>
%e A243716 The triangle begins:
%e A243716   1;
%e A243716   1,  2,   1,   1;
%e A243716   3,  7,   9,   6,    2;
%e A243716   3, 18,  40,  66,   49,   30,    8,    3;
%e A243716   6, 43, 195, 609, 1244, 1767, 1710, 1148, 510, 154, 31, 6, 1;
%e A243716   ...
%Y A243716 Cf. A030978, A008805 (column 1), A243717 (column 2), A243718 (column 3), A243719 (column 4), A243720 (column 5).
%K A243716 nonn,tabf
%O A243716 1,3
%A A243716 _Heinrich Ludwig_, Jun 10 2014