\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} .