1009: 爱喝可乐的CJ

众所周知，CJ非常喜欢喝可乐。他经常会去商店购买一卡车一卡车的可乐放回家里的地窖收藏，以备不时之需，并且会将可乐摆成一个优雅的等腰三角阵，如下图所示：

由图可知，CJ会在三角阵的第1行第1列放1瓶可乐，第2行第1列放1瓶可乐，在第3行第1列 放1瓶可乐，也就是说CJ一定会在每一行的第1列放1瓶可乐。

同时，聪明的你一定发现了：在除了第一列的其它位置上放可乐的瓶数等于左上角放可乐的瓶数和右上角放可乐的瓶数之和。

为了庆祝少年宫NOIP上取得的好成绩，CJ想要拿这些可乐宴请少年宫的同学们，为了保持等腰三角形物理上的稳定性以及等腰三角阵的优雅性，他决定拿出三角阵的第n行的所有可乐。你的任务是求出第n行的可乐瓶数之和。由于这个结果将会非常大，所以请你求出这个和对1000000007取模的结果。

输入共 1 行，为一个正整数 N

输出共 1 行，表示三角阵的第N行可乐瓶数之和

1

1