题目描述

对于D老师来说，出题真是一个烧脑的事情。

假设题目的分值为 $a$ 。

第一种方法为题目找题，首先我们需要从bcoi题库中需要花费 $a^a$ 的时间挑题，然后D老师必须用体育老师教给他的那点语文知识，挖空心思的用 $a!$ 的时间讲一个故事，然后还要用 $2\times a$ 的时间自己写一个题解，并且造出数据。

第二中方法是 D老师 自己出，大概只需要 $a^2$ 的时间做一个梦，然后赶紧起床把梦里的故事编为题面，再花 $a$ 的时间编程和造好数据。

现给你一个分数 $a$ 的题目，计算一下D老师按第一种方法出题比第二种方法出题多花费的时间。

$a$为正整数， $a^a$ 的值为 $a$ 个 $a$ 相乘。
$a!$ 的值为 $1$ 到 $a$ 之间的所有整数相乘的值。
$a^2$ 的值为 $2$ 个 $a$ 相乘的值。

输入格式

输入一个正整数 $a$，表示题目分值。

输出格式

输出 第一种方法比第二种方法多花的时间。

1

2

2

4

3

27

数据规模与约定

对于 $100\%$ 的数据，$1 \le a \le 13$。