【问题描述】

$f(x)$今天又在搓炉石。 $f(x)$又被打爆了。 他看着被锤得四分五裂的猎人，发现这玩意碎裂的样子并不非常的优美。 于是$f(x)$拿出了草稿纸和笔。 具体来说，我们把初始英雄卡牌近似的看作一个圆，$f(x)$想知道，如果在圆上取n个点并将它们两两连线，会把圆分成几个区域？由于$f(x)$要继续搓炉石，他便把这个任务交给了吊打集训队的你。 注意，我们认为在这些连线中不存在三线共点。并且聪明的你应该知道，答案对$19260817$取模。

【输入】

一个整数$n$，表示圆上点的个数

【输出】

一个整数，即圆被分成的区域数

【输入输出样例1】

2

2

【输入输出样例2】

10

256

【数据范围】

$30$%的数据满足:$1$<$n$<=$5$ $100$%的数据满足：$1$<$n$<=$10,000$