小妹正在準備研究所考試不過資質奴頓遇到一點難題,還望高手幫忙解惑一下^^

我的想法0 < k <=50)
3K形式有50/3=16個
3k+1形式有16+1=17個
3k+2形式有16+1=17個

所以三數之和為3的倍數共有:
16C3 + 17C3 + 17C3 + (16C1*17C1*17C1)=6544

可是後來想一想好像又不太對,因為1+2+3=6也是一解,可能我的解法有錯,有大大知道正確答案為何嗎？