A368639 - cp's OEIS frontend

A368639 Number of lattice paths from (0,0) to (n,n) using steps (i,j) with i,j>=0 and gcd(i,j)=1.

n	a(n)
0	1
1	3
2	17
3	111
4	757
5	5321
6	38131
7	276913
8	2031075
9	15011373
10	111618559
11	834026649
12	6257264575
13	47105424671
14	355648865425
15	2691925368489
16	20420008516447
17	155197818599687
18	1181563534890855
19	9009291052956319
20	68788955737056469
21	525876413869285467

[1, 3, 17, 111, 757, 5321, 38131, 276913, 2031075, 15011373, 111618559, 834026649, 6257264575, 47105424671, 355648865425, 2691925368489, 20420008516447, 155197818599687, 1181563534890855, 9009291052956319, 68788955737056469, 525876413869285467]

cp's OEIS Frontend

A368639 Number of lattice paths from (0,0) to (n,n) using steps (i,j) with i,j>=0 and gcd(i,j)=1.

Table of values

List of values