CF630G Challenge Pennants

题目描述

由于预算削减,某 IT 公司用一种新的非金钱奖励制度取代了奖金制度。 两种行为可以获得奖励:修复严重漏洞和提出有趣的新功能。修复严重漏洞的人可以在自己的桌子上获得一面“I fixed a critical bug”锦旗。提出有趣新功能的人可以在自己的桌子上获得一面“I suggested a new feature”锦旗。 由于新奖励制度预算有限,公司只购买了 $5$ 面“I fixed a critical bug”锦旗和 $3$ 面“I suggested a new feature”锦旗。 为了让这些锦旗可以长期使用,它们被设计成可传递的。每当有人修复新的严重漏洞时,他会从已获得者中接过一面“I fixed a critical bug”锦旗,放到自己的桌上;每当有人提出新功能建议时,他会从已获得者中接过一面“I suggested a new feature”锦旗,放到自己的桌上。 同一个人可以拥有多面同一种类的锦旗,当然也可以同时拥有两种锦旗。公司一共有 $n$ 张桌子。请你计算,有多少种不同的方式可以将这些锦旗放置在这 $n$ 张桌子上,已知每面锦旗必须放在某张桌子上且每张桌子足够大,能放下任意数量的锦旗。

输入格式

输入仅一行,包含一个整数 $n$($1 \leq n \leq 500$),表示公司中的桌子数。

输出格式

输出一个整数,表示可以将这些锦旗放置在 $n$ 张桌子上的方案数。

说明/提示

由 ChatGPT 5 翻译