В одной ИТ-компании ввиду урезания бюджета вместо премий была введена новая система нематериальных поощрений сотрудников.
Особо отмечаются два вида действий: исправление критичных багов и предложение новых интересных фич. Человек, исправивший критичный баг, получает себе на стол вымпел «Исправил критичный баг». Человек, предложивший новую интересную фичу, получает себе на стол вымпел «Предложил новую фичу».
Ввиду ограниченности бюджета новой системы поощрений было закуплено всего 5 вымпелов «Исправил критичный баг» и 3 вымпела «Предложил новую фичу».
Чтобы этих вымпелов хватило надолго, их было решено сделать переходящими: когда человек исправляет новый критичный баг, один из ранее распределённых вымпелов «Исправил критичный баг» переходит ему на стол. Когда человек предлагает новую интересную фичу, один из ранее распределённых вымпелов «Предложил новую фичу» переходит ему на стол.
У одного человека на столе может стоять несколько вымпелов одного типа и, разумеется, могут стоять вымпелы обоих типов. Всего в ИТ-компании n столов. Найдите количество способов распределения описанных вымпелов по этим столам, если известно, что каждый из вымпелов находится на каком-то из столов, и каждый стол достаточно велик, чтобы содержать любое количество вымпелов.
Единственная строка входных данных содержит одно целое число n (1 ≤ n ≤ 500) — количество столов в ИТ-компании.
Выведите одно целое число — количество способов расставить вымпелы по n столам.
2
24
Название |
---|