Description
由0和1組成的串中，不能表示為由幾個相同的較小的串連接成的串，稱為本原串，有多少個長為n（n<=100000000)的本原串？
答案mod2008.
例如，100100不是本原串，因為他是由兩個100組成，而1101是本原串。
Input
輸入包括多個數據，每個數據一行，包括一個整數n，代表串的長度。
Output
對於每個測試數據，輸出一行，代表有多少個符合要求本原串，答案mod2008.
Sample Input
1
2
3
4
Sample Output
2
2
6
12
http://blog.csdn.net/u011345136/article/details/40867351
