Description

Shelly抄作业被老师发现了...

但是老师很仁慈，他让Shelly快速说出1～N的阶乘之和(1!+2!+3!+...+N!)，只要答对了就放过Shelly。

但是Shelly的口算能力真的很差，她完全做不到...请你设计一个程序帮助Shelly通过老师的考验吧！

知识补充：取模运算

a mod b = a % b

(a + b) mod c = (a mod c + b mod c) mod c

(a × b) mod c ＝ (a mod c) × (b mod c) mod c

Input Format

一个正整数N。(N<100)## Output Format

输出阶乘之和对1000003取模的结果。

2​

3