U510455 point

无

左右各 $N$ 个点，左边的点可以和右边的一个没有连过边的点连线，求连的 $N$ 条边都与其他任意一条边相交的方案数，为了方便存储，答案模 $1145141$ 。\ 对于两个方案，他们不同的定义是至少有一个左边的同一个点连了右边的不同的点。\ 下图为一张 $N=5$ 时的可行方案。\ 

输入 $N$ 。

答案模 $1145141$ 。

对于 $30\%$ 的数据 $N\le20$ ；\ 对于 $40\%$ 的数据 $N\le400$ ；\ 对于 $60\%$ 的数据 $N\le400$ ；\ 对于 $100\%$ 的数据 $N\le10^6$ 。