Problem2297--递推-找规律-1

2297: 递推-找规律-1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 316  Solved: 201
[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  
[Submit] [Status]