A366020 Number of polyominoes in which every cell has coprime coordinates.

1, 1, 2, 3, 8, 13, 36, 76, 201, 476, 1218, 2952, 7282, 17566, 42657, 102931, 249119

Offset

1,3

Links

Table of n, a(n) for n=1..17.

Example

For n = 9, the only polyomino from A294151 which does not belong to this sequence is the following, because it has always one cell whose coordinates are both divisible by 3 :
|#|#|#|
|#| |#| |#|
    |#|#|#|

Crossrefs

Cf. A000105, A347521, A294151.

Sequence in context: A317911 A374301 A151889 * A294151 A294566 A129873

Adjacent sequences: A366017 A366018 A366019 * A366021 A366022 A366023

Keyword

nonn,more,hard

Author

Ludovic Schwob, Sep 26 2023

Status

approved