А можно группировать симметричные слагаемые (1^3+999^3)+(2^3+998^3)+...+(499^3+501^3)+500^3, а дальше по формуле суммы кубов.