题目描述

输出(1!+2!+3!+....+n!)的后9位

输入格式

包含多组样例

每行一个数n（1

输出格式

输出(1!+2!+3!+....+n!)的后9位

1
10

000000001
004037913