A046171 - cp's OEIS frontend

A046171 Number of inequivalent self-avoiding walks of length n on a 2-D lattice which start at origin, take first step in {+1,0} direction and if any steps are vertical, a step up is taken before a step down.

n	a(n)
1	1
2	2
3	5
4	13
5	36
6	98
7	272
8	740
9	2034
10	5513
11	15037
12	40617
13	110188
14	296806
15	802075
16	2155667
17	5808335
18	15582342
19	41889578
20	112212146
21	301100754
22	805570061
23	2158326727
24	5768299665
25	15435169364
26	41214098278
27	110164686454

[1, 2, 5, 13, 36, 98, 272, 740, 2034, 5513, 15037, 40617, 110188, 296806, 802075, 2155667, 5808335, 15582342, 41889578, 112212146, 301100754, 805570061, 2158326727, 5768299665, 15435169364, 41214098278, 110164686454]

cp's OEIS Frontend

A046171 Number of inequivalent self-avoiding walks of length n on a 2-D lattice which start at origin, take first step in {+1,0} direction and if any steps are vertical, a step up is taken before a step down.

Table of values

List of values