We managed to obtain a solution via Stanley's comment above and some manipulations of binomial coefficients. We will post it on arxiv soon.