补习班
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
暑假又来了！
接下来的 天里，妈妈给小明安排了补习课。每天补习数理化生中的一门。
小明不希望其中连续的三天分别按照顺序补习数学、物理和化学。
此外，也不希望互换一次相邻两天的补习课程，出现连续的三天分别按照顺序补习数学、物理和化学的情况。
求排课方案数，对 取模的结果。
Format
Input
一个正整数，表示天数。
Output
一个正整数，表示排课方案数（mod ）。
Samples
3
61
Limitation
1s, 1024KiB for each test case.
