为了相同的前缀-公式取余

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一个高负帅,他有一个弟弟,名叫孙减才,人称“-才”。因为他特别会算减法,尤其是10以内的,简直信手拈来,所以有了“-才”这个江湖称号。但是这天他遇到了一道很难的题,因为这道题不是减法题。。。。这道题内容如下:
给一个数字n,然后算出n^1+(n-1)^2+(n-2)^3+(n-3)^4+......+1^n的结果值,并输出该数的第6位(从个位开始数,下同)至第3位所组成的数字。假如结果值为1234567,那么输出2345,假如结果值为1234,输出12,假如结果值为99或1000011,那么输出0.假如结果值为1000111,那么输出1.
请你帮帮孙减才吧,做出这道题来,他哥会请你吃饭的~

Input

 多组测试数据,每组一行一个整数n。(1<=n<=1000).

Output

 每组数据输出一行一个整数来表示结果。

Sample Input

1
100

Sample Output

0
2304

Hint

 

Source

ff