Background

Special for beginners, ^_^

Description

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

n!=1×2×3×...×n

现给定整数n，求阶乘和1!+2!+...+n!

(要求使用C语言）

Format

Input

输入正整数n

Output

输出一个整数，即阶乘和

Samples

2

3

1+1*2=3

3

9

1+1*2+1*2*3=9

Limitation

1s, 1024KiB for each test case.