Number of ways of pairing the squares of the numbers 1 to n with the squares of the numbers n+1 to 2n such that each pair sums to a prime. Because an odd square must always be added to an even square to obtain a prime, this sequence is the product of A077763 and A077764.

A077762

Number of ways of pairing the squares of the numbers 1 to n with the squares of the numbers n+1 to 2n such that each pair sums to a prime. Because an odd square must always be added to an even square to obtain a prime, this sequence is the product of A077763 and A077764.

Terms

    a(0) =1a(1) =1a(2) =0a(3) =1a(4) =2a(5) =0a(6) =1a(7) =1a(8) =4a(9) =8a(10) =0a(11) =8a(12) =42a(13) =28a(14) =140a(15) =616a(16) =836a(17) =180a(18) =1416a(19) =2542a(20) =10960a(21) =96048a(22) =242204a(23) =367587a(24) =923949a(25) =1145430a(26) =2622420a(27) =19081728a(28) =245846500a(29) =2934255428

External references