A077773 - cp's OEIS frontend

A077773 Number of integers between n^2 and (n+1)^2 that are the sum of two squares; multiple representations are counted once.

n	a(n)
0	0
1	1
2	2
3	2
4	3
5	4
6	4
7	5
8	6
9	6
10	7
11	6
12	9
13	8
14	8
15	10
16	10
17	11
18	11
19	12
20	11
21	14
22	12
23	13
24	15
25	16
26	15
27	15
28	17
29	16
30	17
31	19
32	18
33	19
34	20
35	19
36	20
37	21
38	20
39	22
40	22
41	24
42	22
43	25
44	23
45	26
46	26
47	24
48	29
49	26
50	27
51	28
52	27
53	29
54	26
55	31
56	32
57	30
58	29
59	33
60	33
61	31
62	31
63	35
64	34
65	35
66	35
67	35
68	36
69	37
70	37
71	33
72	42
73	37
74	38

[0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 6, 9, 8, 8, 10, 10, 11, 11, 12, 11, 14, 12, 13, 15, 16, 15, 15, 17, 16, 17, 19, 18, 19, 20, 19, 20, 21, 20, 22, 22, 24, 22, 25, 23, 26, 26, 24, 29, 26, 27, 28, 27, 29, 26, 31, 32, 30, 29, 33, 33, 31, 31, 35, 34, 35, 35, 35, 36, 37, 37, 33, 42, 37, 38]

cp's OEIS Frontend

A077773 Number of integers between n^2 and (n+1)^2 that are the sum of two squares; multiple representations are counted once.

Table of values

List of values

n	a(n)
0	0
1	1
2	2
3	2
4	3
5	4
6	4
7	5
8	6
9	6
10	7
11	6
12	9
13	8
14	8
15	10
16	10
17	11
18	11
19	12
20	11
21	14
22	12
23	13
24	15
25	16
26	15
27	15
28	17
29	16
30	17
31	19
32	18
33	19
34	20
35	19
36	20
37	21
38	20
39	22
40	22
41	24
42	22
43	25
44	23
45	26
46	26
47	24
48	29
49	26
50	27
51	28
52	27
53	29
54	26
55	31
56	32
57	30
58	29
59	33
60	33
61	31
62	31
63	35
64	34
65	35
66	35
67	35
68	36
69	37
70	37
71	33
72	42
73	37
74	38

n	a(n)
0	0
1	1
2	2
3	2
4	3
5	4
6	4
7	5
8	6
9	6
10	7
11	6
12	9
13	8
14	8
15	10
16	10
17	11
18	11
19	12
20	11
21	14
22	12
23	13
24	15
25	16
26	15
27	15
28	17
29	16
30	17
31	19
32	18
33	19
34	20
35	19
36	20
37	21
38	20
39	22
40	22
41	24
42	22
43	25
44	23
45	26
46	26
47	24
48	29
49	26
50	27
51	28
52	27
53	29
54	26
55	31
56	32
57	30
58	29
59	33
60	33
61	31
62	31
63	35
64	34
65	35
66	35
67	35
68	36
69	37
70	37
71	33
72	42
73	37
74	38

n	a(n)
0	0
1	1
2	2
3	2
4	3
5	4
6	4
7	5
8	6
9	6
10	7
11	6
12	9
13	8
14	8
15	10
16	10
17	11
18	11
19	12
20	11
21	14
22	12
23	13
24	15
25	16
26	15
27	15
28	17
29	16
30	17
31	19
32	18
33	19
34	20
35	19
36	20
37	21
38	20
39	22
40	22
41	24
42	22
43	25
44	23
45	26
46	26
47	24
48	29
49	26
50	27
51	28
52	27
53	29
54	26
55	31
56	32
57	30
58	29
59	33
60	33
61	31
62	31
63	35
64	34
65	35
66	35
67	35
68	36
69	37
70	37
71	33
72	42
73	37
74	38