1777: 素数环PrimeRing [3*]

把1~N这N个整数摆成一个环，要求任意相邻两个数的和为素数。按字典序打印出以1开始的素数环

Input

一个整数N (<=10)

Output

每行一个素数环。每个数之间用一个空格隔开。
无解输出 No Solution

Sample Input

【样例输入1】
4

【样例输入2】
3

Sample Output

【样例输出1】
1 2 3 4
1 4 3 2

【样例输出2】
No Solution 

Hint