退休的福利

老瘋是楓智高中的校長，如今要退休了，楓智高中對退休有個特殊的傳統，就是第1天可以得到一顆米，而第二天可以得到2顆米，第3天可以再拿四顆米，.....請你求第N天共得多少米？N<=1000。

輸入說明 ：

有個數N。

輸出說明 ：

第N天共得多少米。

範例輸入 ：

1

2 

3 

1000

範例輸出 ：

1 

3 

7 

10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069375

一堆石頭

內容 ：

可愛的潘潘有著一堆石頭，每顆石頭上面都有一個正整數編號。接著，她又利用複製機器把每顆石頭都複製了兩個，而編號當然跟原來那個一樣。

可是有一天，她不小心掉了一顆石頭，現在她想要找出她掉的那一顆石頭的編號。

輸入說明 ：
只有一筆測資給你她現在所擁有的石頭的編號，用空格分開。

當然，個數一定是三的倍數減一個。

輸出說明 ：
輸出她掉的那一顆石頭的編號。


範例輸入 ：

9 8 6 9 8 2 3 5 2 1 6 8 1 5 1 2 3 3 5 9
範例輸出 ：

6

大數費氏函數

輸入一正整數N，並用大數加法的方式輸出第N項費氏函數。


第一項為 1
第二項為 1
第三項為 2


輸入:
70

輸出:
190392490709135