T792312 【P1236】 - 素数环

输入正整数 $n$，把整数 $1,2,…,n$ 组成一个环，使得相邻两个整数之和均为素数。输出时，从数字 $1$ 开始顺时针和逆时针排列，这些数字的顺序必须满足前面提到的要求。同一个环恰好输出一次。$n \leq 16$，保证一定有解。 注意：圆环中第1个数字始终是 1。

多组数据，一行一个正整数，代表$n$，读入到 `EOF` 结束

第 $i$ 组数据输出前加上一行 `Case i:` 相邻两组数据中间加上一个空行 具体参考样例输出

100%的数据：$1 \leq n \leq 16$。