超高校级のDreamer yq今天还在为了战胜绝望而努力学习着，今天的他学会了位运算(多么爱学习的yq！)，学会位运算的yq立刻就有了个想法，(A + B) = (A | B)的情况会有多少个呢？当然，什么约束都没有的话，这个式子对于yq来说还是太难了，于是yq增加了一些约束条件，他只想知道当A, B 均小于 N 时的情况数(N为2的幂次方数)。 当然，(A=0,B=1)和（A=1,B=0）为不同情况哦。请你作为超高校级のacmer帮助他计算情况吧！

Input

输入一个整数M $0\leq M\leq 100$ . N=2^M 注意，输入的是M，不是N哦

Output

输出一个整数代表答案(答案可能十分巨大，请对$998244353$取模)

Samples

0

1

1

3

Limitation

1s, 1024KiB for each test case.