时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
新年团圆饭是中国传统文化中的重要节日活动之一，通常在农历新年期间举行。这一传统活动是家庭成员团聚在一起，共同享用丰盛的晚餐，象征着团圆和幸福。在这一天，家人们会精心准备各种美味佳肴，如鱼、猪肉、鸡、蔬菜和汤等，以表达对新一年的美好祝愿。无论身在何处，新年团圆饭都是中国人心中最温馨、最难忘的时刻之一。这一传统活动不仅强调了家庭的重要性，也承载了对新年的美好祝愿和对未来的期许。
2024年到了，
家里来了许多亲戚坐成一排，一共有
个人(共个座位)，想要从亲戚中挑选出若干个人和他一起玩游戏，为了使座位上看起来不过于稀疏，所以他挑选出来的人中应满足任意两个人的座位互不相邻，还想着玩他的游戏，所以他请你来帮助他计算可选的总方案数目，由于结果可能很大，所以请把结果对
取模后再输出。
注意:是一个习惯了孤独的人，所以他可以自娱自乐~
输入描述:
一个整数，代表
家里的亲戚总数。
数据范围：。
输出描述:
一个整数，表示