小红和她的三位朋友一共有 天暑假。暑假期间，小红每天都会选择其中一位朋友一起玩。假期结束后，她发现自己与每一位朋友恰好都玩了 天。 小红忘记了具体每天找谁玩的记录，但她确信不存在连续两天和同一个朋友玩的情况。请问满足上述条件的安排方案共有多少种？

输入描述:

一行一个整数 。

输出描述:

输出一个整数，表示方案数对 取模后的值。