print+(1,12,65)[$_=<>]||$_*($_*17+6)%(1e9+7)+1