#SDNU1279. ※N

※N

Description

众所周知五月病是一种可怕的疾病,MT很不幸的患了五月病,只要MT一不做题,就会头疼、头晕、乏力、失眠、多梦、厌食,可是MT实在是太厉害了,他把OJ上的所有题都做完了还没有痊愈,无奈期间MT就开始发明新的运算法则,他定义了这么一种一元运算※,N※N就等于NN平方+N+N的阶乘的和的各位数相加之和的个位数。比如※4=44=4 44+440,4+0=4(4*4+4\neq40,4+0=4,44的个位数是44)。请你编个程序求※NN

Format

Input

一个整数n0n12n(0 \leq n \leq 12)

Output

NN的结果

Samples

4
4