100 #P388. 练67.2  金猪大家庭

练67.2  金猪大家庭

说明

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

输入格式

只有一行且只有一个正整数:nn(1n351 \le n \le 35)。

输出格式

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

样例

3
19