题目描述
大白弄完比例之后，开始玩了一下游戏放松了一下，他找来了三个塔盘，将一批大小不等的圆盘放在其中的一个塔盘上， 每次移动一个圆盘最终移到另外一个塔盘上， 这样的游戏估计大家也都玩过的吧？其中的要求与原来的规则一样， 就是在移动的过程中大盘子不能压在小盘子上面，现在大白想以最少的次数移动到目标盘，例如： 3 个圆盘最少需要 7 次。
现在大白手上有 n 个圆盘，问你能否帮助他写个程序，求一下最少需要多少步移动？
输入
输入只有一行，有一个正整数 n，表示圆盘的个数；
输出
输出也只有一行，表示最少移动的步数（结果对 2015 求余数）。
样例输入输出
提示
【数据规模】
对于 30％的数据，保证有 n<=1000 ：
对于全部的数据，保证有 n<=10^9 。