题目描述

这天，夹克姥爷,Alice,Bob在一起玩游戏：夹克姥爷先从集合 ${1,2,3,…,n}$ 中取 $k$ 个数给Alice，Alice再从这 $k$ 个数中选择 $k-1$ 个以一定的顺序给Bob（这其中可能藏有一些信息给Bob），若Bob能确定夹克姥爷给Alice的k个数分别是什么，则Alice和Bob赢，否则夹克姥爷赢；

显然的，这三个人都是绝顶聪明的，他们都想赢，夹克姥爷作为姥爷，他想知道，是否存在一个 $n$，使得他有必赢的策略。

输入 一行一个正整数$k(k<=1000)$。

输出 输出一行一个整数表示 $n$， 如果夹克姥爷必输，请输出 $-1$；如果有多个解，请输出最小的 $n$；

样例输入

13

样例输出

6227020813

数据范围限制

对于25%的数据，$2\le k\le 20$；

对于100%的数据，$2\le k\le 1000$。