Number of compositions (ordered partitions) of n into primes of form x^2 + y^2 (A002313).

Terms

a(0) =1a(1) =0a(2) =1a(3) =0a(4) =1a(5) =1a(6) =1a(7) =2a(8) =1a(9) =3a(10) =2a(11) =4a(12) =4a(13) =6a(14) =7a(15) =9a(16) =11a(17) =15a(18) =18a(19) =24a(20) =29a(21) =37a(22) =48a(23) =58a(24) =78a(25) =92a(26) =124a(27) =149a(28) =195a(29) =243