No.287 場合の数

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 109
作問者 : tekitouktekitouk
2 ProblemId : 763 / 出題時の順位表

問題文

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

入力

$n$


入力は整数で与えられる. $1 \le n \le 100$

出力

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

サンプル

サンプル1
入力
1
出力
28


0が2個、1が6個なので${}_{8}{\rm C}_{2}=28$通りとなります。

サンプル2
入力
10
出力
796510

サンプル3
入力
100
出力
2721355068691

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。