Number of (not necessarily maximal) cliques in the n X n queen graph.

Terms

a(0) =2a(1) =16a(2) =94a(3) =293a(4) =742a(5) =1642a(6) =3458a(7) =7087a(8) =14506a(9) =29804a(10) =61750a(11) =128761a(12) =269822a(13) =566830a(14) =1191898a(15) =2505443a(16) =5261218a(17) =11032048a(18) =23094830a(19) =48265261a(20) =100699222a(21) =209756786a(22) =436255474a(23) =906024343a(24) =1879110362a(25) =3892384372a(26) =8053142758a(27) =16643086817a(28) =34359837166a(29) =70867070134