因为考虑到会比较大就没考虑树也不用矩阵，直接定义一次运算，把每个科目可能的次数记在一个列表下

在自己电脑上是没问题的

这是我写的代码
```python
def ru(a,b,c,d):
return [b,a+c,b+d,c]

n = int(input())-1
l = [1,0,0,0]
for i in range(n):
l = ru(l[0],l[1],l[2],l[3])

s = (l[0]+l[1]+l[2]+l[3])%7654321
print(s)
```