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

Terms

a(0) =2a(1) =4a(2) =14a(3) =30a(4) =82a(5) =160a(6) =386a(7) =718a(8) =1646a(9) =3000a(10) =6742a(11) =12190a(12) =27194a(13) =49024a(14) =109082a(15) =196446a(16) =436726a(17) =786232a(18) =1747406a(19) =3145486a(20) =6990242a(21) =12582624a(22) =27961714a(23) =50331310a(24) =111847742a(25) =201326200a(26) =447392006a(27) =805305918a(28) =1789569226a(29) =3221224960