A372217 - cp's OEIS frontend

A372217 a(n) is the number of distinct triangles whose sides do not pass through a grid point and whose vertices are three points of an n X n grid.

n	a(n)
0	0
1	1
2	3
3	8
4	14
5	36
6	48
7	100
8	146
9	232
10	294
11	502
12	595
13	938
14	1143
15	1433
16	1741
17	2512
18	2826
19	3911
20	4458
21	5319
22	6067
23	7976
24	8728
25	10750
26	12076
27	14194
28	15671
29	19510
30	20669
31	25349
32	28115
33	31716
34	34697
35	39467
36	41894
37	49766
38	54046
39	59948
40	63951
41	74818
42	78216
43	90773
44	97220

[0, 1, 3, 8, 14, 36, 48, 100, 146, 232, 294, 502, 595, 938, 1143, 1433, 1741, 2512, 2826, 3911, 4458, 5319, 6067, 7976, 8728, 10750, 12076, 14194, 15671, 19510, 20669, 25349, 28115, 31716, 34697, 39467, 41894, 49766, 54046, 59948, 63951, 74818, 78216, 90773, 97220]

cp's OEIS Frontend

A372217 a(n) is the number of distinct triangles whose sides do not pass through a grid point and whose vertices are three points of an n X n grid.

Table of values

List of values