a(n) is the number of ways to select three distinct points of an n X n grid forming a triangle whose sides do not pass through a grid point.

A372218

a(n) is the number of ways to select three distinct points of an n X n grid forming a triangle whose sides do not pass through a grid point.

Terms

    a(0) =0a(1) =4a(2) =36a(3) =184a(4) =592a(5) =1828a(6) =4164a(7) =9360a(8) =18592a(9) =34948a(10) =59636a(11) =102096a(12) =161496a(13) =255700a(14) =385292a(15) =562336a(16) =796344a(17) =1131996a(18) =1552780a(19) =2133368a(20) =2855632a(21) =3765492a(22) =4876444a(23) =6328104a(24) =8049744a(25) =10203820a(26) =12766508a(27) =15870744a(28) =19496392a(29) =23984444

External references