A372218 - cp's OEIS frontend

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.

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

[0, 4, 36, 184, 592, 1828, 4164, 9360, 18592, 34948, 59636, 102096, 161496, 255700, 385292, 562336, 796344, 1131996, 1552780, 2133368, 2855632, 3765492, 4876444, 6328104, 8049744, 10203820, 12766508, 15870744, 19496392, 23984444, 29090340, 35318968, 42535496, 50936036]

cp's OEIS Frontend

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.

Table of values

List of values