Number of triangles a queen can make (starting anywhere) on an n X n board.

Terms

a(0) =0a(1) =0a(2) =4a(3) =28a(4) =80a(5) =180a(6) =332a(7) =560a(8) =864a(9) =1272a(10) =1780a(11) =2420a(12) =3184a(13) =4108a(14) =5180a(15) =6440a(16) =7872a(17) =9520a(18) =11364a(19) =13452a(20) =15760a(21) =18340a(22) =21164a(23) =24288a(24) =27680a(25) =31400a(26) =35412a(27) =39780a(28) =44464a(29) =49532