棋盘中的米粒

题目描述:

国际象棋盘中，假设在第1格中放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，第5格放16粒米，…。问在第n个格子能放多少粒米？

输入格式:

一个数n

输出格式:

一个数，表示第n个格子中的米粒，你只要输出对10007的余数 

样例输入:

6

样例输出:

32

提示:

棋盘格子数<=64。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创