A046170 - cp's OEIS frontend

A046170 Number of self-avoiding walks on a 2-D lattice of length n which start at the origin, take first step in the {+1,0} direction and whose vertices are always nonnegative in x and y.

n	a(n)
1	1
2	2
3	5
4	12
5	30
6	73
7	183
8	456
9	1151
10	2900
11	7361
12	18684
13	47652
14	121584
15	311259
16	797311
17	2047384
18	5260692
19	13542718
20	34884239
21	89991344
22	232282110
23	600281932
24	1552096361
25	4017128206
26	10401997092
27	26957667445
28	69892976538
29	181340757857
30	470680630478
31	1222433229262
32	3175981845982

[1, 2, 5, 12, 30, 73, 183, 456, 1151, 2900, 7361, 18684, 47652, 121584, 311259, 797311, 2047384, 5260692, 13542718, 34884239, 89991344, 232282110, 600281932, 1552096361, 4017128206, 10401997092, 26957667445, 69892976538, 181340757857, 470680630478, 1222433229262, 3175981845982]

cp's OEIS Frontend

A046170 Number of self-avoiding walks on a 2-D lattice of length n which start at the origin, take first step in the {+1,0} direction and whose vertices are always nonnegative in x and y.

Table of values

List of values