题目描述

菜籽长为了准备英语考试，发了疯地背单词。SLM小朋友决定每天背一次单词，正常情况下，他会在起床前大约 6 : 20 − 7 : 00 背单词。并且他有一个技能，就是在第

i天的 23 : 35 开始背单词，一直背到第 i + 1 天的 0 : 25 分，这样就算两天各背了一次单词。但是这个技能不能连续使用两次，否则会累死。比如：第一天和第二天用技能，第三天和第四天也用技能，这是不行的。但是第一天和第二天用技能，第三天正常背，第四天和第五天用技能这是可以的。 SLM小朋友想要背 n 天单词，他想知道有多少种合法的背单词方式。注意，如果在第 n 天和第 n + 1 天使用技能或者在第 0 天和第一天使用技能，这是不被允许的。

输入格式

一个正整数

n( n ≤ 80 )。

输出格式

一个整数，即背单词的方案数。

样例

5

6