小明寒假学到一个黑暗魔法，就是在把1到N这N个整数顺时针摆成一个环，在任意相邻两个数的和为素数时黑魔法会产生作用，请在给出N的情况下，按字典序打印出以1开始的素数环

 
 

一个整数N (<=10)

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

4

1 2 3 4
1 4 3 2