Чтобы управлять огромными капиталами, новым русским нужен исключительный интеллект. Конечно, при такой нагрузке им также нужны исключительные методы отдыха. В казино существуют специальные наборы домино для новых русских. В этих наборах количество точек на каждом конце костяшки варьируется не от 0 до шести, как в наборах для обычных людей, а от нуля до некоторого числа, пропорционального интеллектуальному уровню игрока. Специальные наборы сделаны по тому же принципу, что и стандартные наборы: у каждой костяшки есть два конца, на каждом конце есть несколько точек (от нуля до некоторого заданного числа), набор содержит костяшки со всеми различными комбинациями концов, в наборе нет двух одинаковых костяшек (при этом при сравнении костяшек они могут быть перевёрнуты, например, костяшки 2-5 и 5-2 являются одинаковыми). Однако, в отличие от обычных домино, точки на специальных костяшках — не просто мазки краски, а настоящие бриллианты в 10 каратов.

Сколько бриллиантов необходимо для производства одного специального набора домино?

Ввод содержит максимальное число точек на одном конце костяшки домино (1 ≤ N ≤ 10000).

Выведите количество бриллиантов, использованных для создания набора домино.