题目描述

输入一个正整数 $n$，计算 $1! + 2! + 3! + \dots + n!$ 的末三位数字（即对 1000 取模）。

输入格式

一个整数 $n$, $1 \le n \le 10^6$

输出格式

一个整数.

样例

3

9

样例解释

出题人：信计23-1姜润超