{1 \over 6} \left( n^6 - n - n(n-1) - 3n(n-1) - n(n-1)(n-2) \right) + n + n(n-1) + {n \choose 2} + 2 \cdot {n \choose 3}