See Appendix 2 of the reference (a 7-page system of linear functional equations for 5 unknown generating functions, one of which is the desired generating function).

EXAMPLE

a(3) = 2 because there are 2 self-avoiding polygons of perimeter 2*3 with at most 4 horizontal edges per vertical cross-section.