题目描述

设 $S=1!+2!+3!+…+n!$ 。

其中 ! 表示阶乘，如： $5!=5\times 4\times 3\times 2\times 1$ 。

请你设计一个程序，输出 $S$ 的后 $3$ 位（使用自定义函数）。

输入格式

一行一个整数 $n$ 。

输出格式

一行一个整数，输出 $S$ 的后 $3$ 位，不满 $3$ 位按实际位数输出。

样例输入

4

样例输出

33

数据范围

对于 $100\%$ 的数据： $3\le n\le 10$。