Description

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

Input Format

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

Output Format

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

3

19

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3388 数的存储与组织