20222206 - 组合取球

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

一个箱子里面存放着50个球,其中10个红色,10个黄色,30个蓝色。 现在从箱子里面任意取n个球,计算并输出不同颜色的球的数量组合一共有多少种可能性。

Input

一个数字n

Output

一个数字,可能的组合总数

Examples

Input

2

Output

6

Source

信息素养大赛