A30822.男生女生排排队

青青草原的新学期开学季来了，校长邀请Gold King来学校给学生们做一个激情演讲，可是Gold King一到学校，就特别来劲，浑身毛孔都充斥着血红细胞膨胀的兴奋。

一行人来到操场上，Gold King一个健步跑到学生们前面，然后大声说道：“孩子们，今天很高兴来到我们青青小学给大家做一个演讲，但是在演讲开始之前，我们先来做一个游戏，游戏的规则是让学生们排排队，但是有一些要求，第一女生不能单独站在队伍里，换句话说就是女生要么不在队伍里，要么至少两个挨着。第二就先不用了。”


校长在一旁可担心坏

第一行输入一个整数n，表示队伍里学生数。

输出一个整数，表示排队方式数。

0 <n <80