15 Sea \(N\) el número de ternas ordenadas de enteros positivos \((a, b, c)\) tales que \(a, b, c \le 3^6\) y \(a^3 + b^3 + c^3\) es un múltiplo de \(3^7\). Encuentra el residuo cuando \(N\) se divide entre \(1000\).