牛牛特别羡慕那些会计数的选手,作为一个计数非常菜的选手,牛牛也想计数变得这么厉害,然而实在是太菜了。
牛牛最近又被一个简单计数题难住了,这个题目是这样的,现在有红,蓝,黑,白四种颜色的球无数种。牛牛现在想数有多少种长度为的序列满足红色和蓝色的球的数量都是偶数个,黑色和白色的球的数量都是奇数个。
由于这样的序列的个数可能太多了,你只需要输出在模之后的答案就可以了。
一行一个表示序列的长度.
一个整数表示在模之后的答案.
10
131072
的序列满足红色和蓝色的球的数量都是偶数个,黑色和白色的球的数量都是奇数个。 
之后的答案就可以了。