use bigint;print+(100->bmodpow($n=<>,$m=1e9+7)-1)*646464651%$m,$/,100**($n%11)/99