题目背景

喜剧无疑是最有趣的电影系列，你想去看《鼠行月球》，这是一个关于土拨鼠“拨子”的喜剧，而且票价便宜仅需50块钱

题目描述

电影院售票处可谓是“鼠山鼠海”，非常无聊的你想出了一个有意思的问题打发时间：你数清了拿面额为50的鼠有N只，还有另外拿面额为100的鼠也有N只。

售票员只关注鼠鼠手中的钱, 现在售票员想知道, 鼠鼠们共有多少种不同的排队方式?

输入输出

输入

一个N，代表拿50元的鼠和拿100元的鼠的个数, $1≤N≤10^6$

输出

一个数，表示总共有多少排列方式

样例

2

6

样例解释

一共有2只鼠鼠拿50元, 2只鼠鼠拿100元.

100, 100, 50, 50

100, 50, 100, 50

100, 50, 50, 100

50, 100, 50, 100

50, 100, 100, 50

50, 50, 100, 100

提示

n个相同的红球和m个相同的蓝球排成一排, 一共有多少种不同的方案