(Оффтоп)
Мне всегда интересно, когда человек собирается отдельно проверить каждый из бесконечного числа вариантов. Это... приятно, веришь в людей.
Есть общая формула и ее легко получить, если предположить, что

Коэффициенты

можно найти используя

. Если Вам хочется проверить верность формулы - найдите ее сначала таким образом, а потом докажите по индукции что она верна.
Там глядишь и квадрат вылезет. Вот сумма кубов начиная с

всегда полный квадрат для любого

.