夹克姥爷win了win了

题目限制

1000 ms 256 M

题目描述

这天，夹克姥爷,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；

数据范围

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

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

输入样例

13

输出样例

6227020813