5273: 【67课】【3388】金猪大家庭

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：3

Description

金猪大家庭主要由母猪构成的，小母猪第二年就可以生2只小母猪和2只小公猪，第三年开始每年可以生4只小母猪和4只小公猪；小公猪在第二年就要被赶出大家庭；猪的寿命只有六年。目前，一个新的金猪大家庭正在形成：一只小母猪自立门户，创建自己的金猪大家庭。

Input

只有一行且只有一个正整数：n(1≤n≤35)。

Output

只有一行且只有一个正整数：第n年金猪大家庭的成员数。

Sample Input Copy 

3

Sample Output Copy 

19

Source/Category

SubmitSubmit RecordStatisticsShowOff!