← 返回题目列表

Codeforces · 630/G

G. 挑战锦旗

中文机器翻译题面 查看原题

由于预算削减,一家 IT 公司建立了新的非财务奖励制度,而不是奖金。

奖励有两种行为:修复严重错误和建议新的有趣功能。修复了严重错误的人会在他的桌子上得到“我修复了严重错误”的锦旗。提出一个新的有趣功能的人会在他的桌子上得到“我建议了一个新功能”的锦旗。

由于新奖励系统的预算有限,只购买了 5 个“我修复了一个严重错误”锦旗和 3 个“我建议了一个新功能”锦旗。

为了长时间使用这些三角旗,它们被制成了挑战三角旗。当一个人修复了一个新的严重错误时,早期授予的“我修复了一个严重错误”锦旗之一就会被传递到他的桌子上。当一个人提出一个新的有趣的功能时,早期获奖的“我建议了一个新功能”三角旗就会被传递到他的桌子上。

一个人可以拥有多枚同一种类型的三角旗,当然他的桌子上也可以同时拥有两种类型的三角旗。 IT公司中有n张桌子。假设每面三角旗都放在其中一张桌子上,并且每张桌子都足够大,可以容纳任意数量的三角旗,请找出将三角旗放在这些桌子上的方法数。

输入

输入的唯一一行包含一个整数 n (1 ≤ n ≤ 500) — IT 公司中的表数量。

输出

输出一个整数——n张桌子上放置三角旗的方式数量。

示例

输入 #1

2

输出 #1

24