1470: 赛马

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：4 Solved：2

Description

A、B两人赛马，最终名次有3种可能：并列第一；A第一B第二；B第一A第二。输入n（1<=n<=1000）,求n人赛马时最终名次的可能性的个数除以10056的余数。

Input

输入n的值

Output

输出符合题意的数值。

Sample Input Copy 

3

Sample Output Copy 

13

HINT

【样例输入2】

4

【样例输出2】

75

Source/Category

SubmitSubmit RecordStatisticsShowOff!