Задачі
Прямі
Прямі
\includegraphics{https://static.e-olymp.com/content/7f/7ffaea86af91fcb4a919a30935a8630004c0f345.gif}
Розглянемо додатне ціле число \textbf{N}. Нехай \textbf{A}, \textbf{B} и \textbf{C} -- такі невід'ємні цілі числа, що \textbf{A}+\textbf{B}+\textbf{C}=\textbf{N}. Нехай на координатній осі відмічено \textbf{N} точок з однаковим інтервалом між кожними двома сусідніми. Проведіть прямі під кутом 45 градусів до координатної осі через \textbf{A} лівих точок, проведіть прямі під кутом 90 градусів до координатної осі через \textbf{B} наступних точок і під кутом 135 градусів до координатної осі -- через \textbf{C} точок, що залишились. Ці прямі перетнуться в деякій кількості точок.
Для ясності дивіться рисунок, де вказано випадок \textbf{N}=5, \textbf{A}=1, \textbf{B}=2, \textbf{C}=2. Всього отримали 6 точок перетину.
Ваша задача досить проста -- для заданого \textbf{N} порахувати суму кількості точок перетинів для всіх можливих трійок \textbf{A}, \textbf{B}, \textbf{C}
.
\InputFile
Перший рядок містить кількість тестів \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{1000}).
Кожен з наступних \textbf{T} рядків містить число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^6}) -- кількість точок на прямій у даному тесті.
\OutputFile
Виведіть \textbf{T} рядків вигляду "Case #\textbf{A}: \textbf{B}", де \textbf{A} -- номер тесту (починаючи з \textbf{1}), \textbf{B} -- сума кількостей точок перетинів для заданого \textbf{N}
.
Вхідні дані #1
3 2 3 5
Вихідні дані #1
Case #1: 3 Case #2: 13 Case #3: 91