N

M, the number of SAWs of length N

1

6

2

30

3

150

4

726

5

3534

6

16,926

7

81,390

8

387,966

9

1,853,886

…

…

36

2,941,370,856,334,701,726,560,670 ≈ 2.9 × 10²⁴

1000

≈1.5 × 10⁶⁷¹