На сітці \textbf{10}x\textbf{10} на рисунку, наведеному нижче, Ви можете побачити п'ять різних типів чотирикутників. (Четирикутник у сітці це чотирикутник, вершини якого мають цілочисельні координати, сторони не перетинаються ніде, крім як у вершинах і жоден з внутрішніх кутів не може бути рівним \textbf{180} градусів) Звичайно, зображено лише декілька чотирикутників з декількох міліонів, які можна зобразити на цій сітці \textbf{10}x\textbf{10}. Для заданої сітки \textbf{N}x\textbf{N} Ви повинні визначити загальну кількість чотирикутників, які можуть бути на ній побудовані. \includegraphics{https://static.e-olymp.com/content/97/972cfacba32613b8c829eb42450100ba30c055be.jpg} \InputFile Вхідні дані містять не більше \textbf{150} тестових прикладів. У кожному рядку міститься єдине число \textbf{N} (\textbf{0} < \textbf{N} < \textbf{121}). Вхідні дані завершуються рядком зі значенням \textbf{N} рівним нулю. \OutputFile Для кожного рядка, отриманого на вході, виведіть відповідь у окремому рядку. Кожен рядок повинен містити два числа. Першим числом виведіть число \textbf{N}, отримане із вхідних даних, другим - виведіть кількість шуканих чотирикутників для сітки \textbf{N}x\textbf{N}. Гарантується, що шукане число не перевищуєт \textbf{64}-бітне ціле число. \textit{\textbf{Попередження:}} Ця задача не має альтернативного авторському розв'язку. Для перевірки тестових прикладів можна написати повноперебірний розв'язок. Таким чином Ви зможете знайти всі відповіді для сіток невеликих розмірів (до \textbf{22}x\textbf{22}), якщо запустите програму на вконання і це займ у Вас біля \textbf{14} годин. \textit{\textbf{Порада:}} Для системи час на тестування цієї задачі становить \textbf{2} секунди. Попередній підрахунок може бути кращим варіантом у випадку, якщо Вам важко знайти ефективний алгоритм розв'язання задачі. Про всяк випадок повідомляємо, що розв'язок, який базується на методі "грубої сили" буде працювати біля \textbf{200} років на комп'ютері типу \textit{\textbf{1.8 Ghz Pentium IV}}.