给你一个n，问能否将1到n这n个整数进行排列，使得这个排列中任意两个相邻的数字和都是平方数。如果能，输出这个排列（如果存在多个，输出字典序最小的），否则输出-1。

 输入一个整数n (1 <= n <= 15)

 如果存在这样的排列（如果存在多个，输出字典序最小的），输出n个以空格隔开的整数表示这个排列，否则输出-1。