题目描述

给定一个n，直接写出有第一根柱子上有 $n$ 个圆盘时需要移动的次数，由于答案可能会比较大，你需要再将答案对10086取模。

输出格式

直接在下面的输入框中输出每个测试点的答案。

样例输入1

1

样例输出1

1

样例输入2

2

样例输出2

3

数据范围

对于所有的n，1≤n≤10000.