Problem1094--汉诺塔

1094: 汉诺塔

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 228  Solved: 83
[Status] [Submit] [Creator:]

Description


Input

只有一行，有一个整数n，表示金片的数目。（2<=n<=64） 

Output

只有一行，有一个整数，表示完成任务时移动金片的总次数。

Sample Input Copy 

5

Sample Output Copy 

31

Source/Category

绍兴市少儿信息学竞赛 
[Submit] [Status]