小球和盒子

有 $n$ 枚颜色不同的小球和相应 $n$ 种颜色的盒子，相同颜色的小球和盒子是一套。假设所有小球均未放到配套的盒子中去，请问这种错误的存放方式一共有多少种？

输入格式

一行，一个整数n，表示小球的个数（同时也是盒子的）$(1≤n＜10)$。

输出格式

一行，一个整数，表示完全错误的存放方式。

2

1

4

9

数据范围

时间限制: 1000ms

内存限制: 128MB