MOD=998244353 N=int(input()) L=12 mask=(1<