当前没有测试数据。

3.数列计数

题目描述

求出有多少长度为$N$的严格递增或严格递减数列，满足所有的数字均在$[1,N]$内。

输入格式

一行一个整数$N$，表示数列的长度。

输出格式

一行一个整数，表示符合条件的数列的数量$mod$ $2000003$的值。

数据范围与提示

对于$100\%$的数据，$1 \leq N \leq 1000000$。

样例

2

4

3

17