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