萨摩帝国（Samo Empire）的建立者和统治者，法兰克商人萨摩（Samo），生活在七世纪上半叶。他因在仪式的宴会上向外国使节和来访的统治者提供烤鸭和烤野兔等美味佳肴而闻名。
在他的厨房里，有一套专为这些盛大场合准备的、由 $N$ 根精美锻造的长烤肉签组成的特别收藏。每根烤肉签都有自己充满仪式感的名字，并用于烤制正好 4 只动物，每只动物要么是鸭子，要么是野兔。
无论有多少宾客出席，萨摩都坚持三条严格的规则：
- 必须使用所有的烤肉签，也就是说，烤制的动物总数总是 $4 \cdot N$；
- 在整个宴会中，鸭子的总数必须等于野兔的总数；
- 至少有一根烤肉签上必须全部是鸭子。
在享用之前，萨摩会按照固定的仪式顺序将所有烤肉签摆放在宴会桌上，并向强大的神灵诵读祈祷文。
一位目光敏锐的年轻厨师曾注意到，主厨在每次宴会上摆放烤肉签上的动物时都会略有不同。没有两次宴会是完全相同的——对于任意两场宴会，总会存在至少一根烤肉签有所不同，要么是其上的鸭子和野兔数量不同，要么是如果数量相同，它们的排列顺序不同。
“在这样的规则下，可以准备多少种不同的宴会，”年轻的厨师曾问年长的厨师，“如果每次宴会的烤肉签排列都必须不同的话？”但年长的厨师不知道答案。他只是笑了笑说：“去问魔法师吧。”当然，如果他知道遥远的未来会带来什么，他可能也会说：“去问程序员吧。”
输入格式
输入包含一个整数 $N$（$1 \le N \le 10^5$），表示萨摩厨房中的烤肉签数量。
输出格式
输出在保持萨摩所施加的条件的前提下，可以提供的不同宴会的数量。由于该数量可能非常大，请输出结果模 $10^9 + 7$ 的值。
样例
输入样例 1
2
输出样例 1
2
输入样例 2
4
输出样例 2
1974