A073467 - cp's OEIS frontend

A073467 a(n) is the number of essentially different ways in which the integers 1,2,3,...,2n can be arranged in a circle such that (1) all pairs of adjacent integers sum to a prime number and (2) all pairs of integers opposite each other on the circle sum to a prime.

n	a(n)
1	1
2	0
3	0
4	0
5	4
6	0
7	8
8	0
9	556
10	0
11	16156
12	0
13	4545745
14	0
15	1697587998
16	0

[1, 0, 0, 0, 4, 0, 8, 0, 556, 0, 16156, 0, 4545745, 0, 1697587998, 0]