A110438 - cp's OEIS frontend

A110438 Triangular array giving the number of NSEW unit step lattice paths of length n with terminal height k subject to the following restrictions. The paths start at the origin (0,0) and take unit steps (0,1)=N(north), (0,-1)=S(south), (1,0)=E(east) and (-1,0)=W(west) such that no paths pass below the x-axis, no paths begin with W, all W steps remain on the x-axis and there are no NS steps.

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	1
6	5
7	4
8	3
9	1
10	12
11	10
12	7
13	4
14	1
15	29
16	25
17	18
18	11
19	5
20	1
21	71
22	62
23	47
24	30
25	16
26	6
27	1
28	175
29	155
30	121
31	82
32	47
33	22
34	7
35	1
36	434
37	389
38	311
39	220
40	135
41	70
42	29
43	8
44	1
45	1082
46	979
47	799
48	584
49	378
50	212
51	100
52	37
53	9
54	1
55	2709
56	2471
57	2051
58	1541
59	1039
60	620
61	320
62	138
63	46
64	10
65	1

[1, 1, 1, 2, 2, 1, 5, 4, 3, 1, 12, 10, 7, 4, 1, 29, 25, 18, 11, 5, 1, 71, 62, 47, 30, 16, 6, 1, 175, 155, 121, 82, 47, 22, 7, 1, 434, 389, 311, 220, 135, 70, 29, 8, 1, 1082, 979, 799, 584, 378, 212, 100, 37, 9, 1, 2709, 2471, 2051, 1541, 1039, 620, 320, 138, 46, 10, 1]

cp's OEIS Frontend

Table of values

List of values