Problem2297--递推-找规律-1

2297: 递推-找规律-1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 340  Solved: 215
[Status] [Submit] [Creator:]

Description

找规律 ,问第n个数是多少?(n<=10000)

1  3  7  15  31  63 _____  


因为数据过大,最终结果输出除以1000的余数

Sample Input Copy

6

Sample Output Copy

63

HINT

样例输入2
1000
样例输出2
375

Source/Category

 提高B