N=4 solutions=  2
N=5 solutions= 10
N=6 solutions=  4
first solution for 6: 2 4 6 1 3 5
N=7 solutions= 40
N=8 solutions= 92
