题目描述

有 n ( 1 <= n <= 40 )条分数线的繁分式如下，请把它化简为一般分式。

       1
1+---------------
         1
   1+ ----------
       1+......
          ....
            1
         1+---
            2

输入格式

一个正数 n 。

输出格式

第一行为分子，第二行为分母。

样例

1

3
2