题目描述

SLM小朋友为了准备英语考试，发了疯地背单词。SLM小朋友决定每天背一次单词，正常情况下，他会在起床前大约6:20−7:00背单词。并且他有一个技能，就是在第$i$天的23:35开始背单词，一直背到第$i$+1天的0:25分，这样就算两天各背了一次单词。但是这个技能不能连续使用两次，否则会累死。

比如：第一天和第二天用技能，第三天和第四天也用技能，这是不行的。但是第一天和第二天用技能，第三天正常背，第四天和第五天用技能这是可以的。

SLM小朋友想要背$n$天单词，他想知道有多少种合法的背单词方式。

注意，如果在第$n$天和第$n$+1天使用技能或者在第0天和第一天使用技能，这是不被允许的。

输入

一个正整数$n$。

输出

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

样例

5

6

样例解释

• 1 : 1,2,3,4,5
• 2 : 12,3,4,5
• 3 : 1,23,4,5
• 4 : 1,2,34,5
• 5 : 1,2,3,45
• 6 : 12,3,45

6

9

数据范围

• 对于 100% 的数据，满足$n≤80$

来源

• 一本通编程启蒙在线评测