Number of ways to place 3 nonattacking wazirs on an n X n board.

Terms

a(0) =0a(1) =0a(2) =22a(3) =276a(4) =1474a(5) =5248a(6) =14690a(7) =35012a(8) =74326a(9) =144544a(10) =262398a(11) =450580a(12) =739002a(13) =1166176a(14) =1780714a(15) =2642948a(16) =3826670a(17) =5420992a(18) =7532326a(19) =10286484a(20) =13830898a(21) =18336960a(22) =24002482a(23) =31054276a(24) =39750854a(25) =50385248a(26) =63287950