Марічка дуже полюбляє завантажувати Зеника різноманітними цікавинками, і зараз вона просить Зеника якнайшвидше віднайти суму усіх перших \(n\) трикутних чисел. А вам така забаганка від Марічки під силу?

Примітка: числа виду \(1,3,6,10, 15, 21, 28,36…\) називають трикутними.

Вхідні дані:

Вхідний потік містить єдине натуральне число \(n (1 ≤ n ≤ 10^5)\)

Вихідні дані:

У вихідний потік запишіть відповідь на задачу.

Приклад вхідних даних 1

3

Приклад вихідних даних 1

10