S3(n) = 2 (n/2) ((n-1)/4)) ((n-2)/6))