A047072 - cp's OEIS frontend

A047072 Array A read by diagonals: A(h,k)=number of paths consisting of steps from (0,0) to (h,k) such that each step has length 1 directed up or right and no step touches the line y=x unless x=0 or x=h.

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

[1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 3, 2, 2, 3, 1, 1, 4, 5, 4, 5, 4, 1, 1, 5, 9, 5, 5, 9, 5, 1, 1, 6, 14, 14, 10, 14, 14, 6, 1, 1, 7, 20, 28, 14, 14, 28, 20, 7, 1, 1, 8, 27, 48, 42, 28, 42, 48, 27, 8, 1, 1, 9, 35, 75, 90, 42, 42, 90, 75, 35, 9, 1]

cp's OEIS Frontend

A047072 Array A read by diagonals: A(h,k)=number of paths consisting of steps from (0,0) to (h,k) such that each step has length 1 directed up or right and no step touches the line y=x unless x=0 or x=h.

Table of values

List of values

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

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

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