题目描述

舞蹈艺考是非常残酷的，除了要一个很好的硬性条件之外还必须要一个很好的基本功。乐乐同学就是一名舞蹈类的艺考生，他为了考上目标中的院校，艺考集训中每天都在练习。

在舞蹈艺校中复试一共有 $n$ 次，复试科目有 $4$ 种，分别为柔韧性测试，体能测试，软开度测试，核心力量测试。每次考哪一科是不定的，因此在考试前乐乐不知道应该去如何训练。于是，他通过艺考机构所给予的资料，从以往的复试中，他发现了这样几个规律：

1.如果这次考的是软开度，那么下一次一定会考体能；

2.如果这次考的是柔韧性，那么下一次一定会考核心力量；

3.如果这次考的是体能，那么下一次要么考软开度，要么考核心力量；

4.如果这次考的是核心力量，那么下一次要么考体能，要么考柔韧性。

乐乐已经知道，目标院校第一次考的是软开度。他打算拟定一个可以应对所有测试情况的计划。因此，他想知道，整个复试过程中有多少种可能的考试科目安排满足以上规律。你能帮他算出来吗？

输入格式

一个正整数 $n$ ，代表目标院校的测试次数。

一个正整数，表示符合规律的科目安排方案的总数。

考虑到这个结果可能会很大，因此你只需要输出它 mod 7654321 的值即可。

$1 \le n \le 10000$