問題一覧 > 通常問題

No.287 場合の数

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 206
作問者 : tekitouk
4 ProblemId : 763 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:50:07

問題文

nを1以上の整数とします。
a+b+c+d+e+f+g+h=6n を満たし、なおかつ、
0≤a≤n,
0≤b≤n,
0≤c≤n,
0≤d≤n,
0≤e≤n,
0≤f≤n,
0≤g≤n,
0≤h≤n
も満たすような整数の組(a,b,c,d,e,f,g,h)の個数G(n)を求めよ。

入力

n


入力は整数で与えられる. 1≤n≤100

出力

最後に改行してください。
G(n)を出力してください

サンプル

サンプル1
入力
1
出力
28


0が2個、1が6個なので8C2=28通りとなります。

サンプル2
入力
10
出力
796510

サンプル3
入力
100
出力
2721355068691

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。