Прямі
Розглянемо додатне ціле число N. Нехай A, B и C – такі невід'ємні цілі числа, що A+B+C=N. Нехай на координатній осі відмічено N точок з однаковим інтервалом між кожними двома сусідніми. Проведіть прямі під кутом 45 градусів до координатної осі через A лівих точок, проведіть прямі під кутом 90 градусів до координатної осі через B наступних точок і під кутом 135 градусів до координатної осі – через C точок, що залишились. Ці прямі перетнуться в деякій кількості точок.
Для ясності дивіться рисунок, де вказано випадок N=5, A=1, B=2, C=2. Всього отримали 6 точок перетину.
Ваша задача досить проста – для заданого N порахувати суму кількості точок перетинів для всіх можливих трійок A, B, C
.
Вхідні дані
Перший рядок містить кількість тестів T (1 ≤ T ≤ 1000).
Кожен з наступних T рядків містить число N (2 ≤ N ≤ 10^6) – кількість точок на прямій у даному тесті.
Вихідні дані
Виведіть T рядків вигляду "Case #A: B", де A – номер тесту (починаючи з 1), B – сума кількостей точок перетинів для заданого N
.