/*1152.马周游问题(DFS)
 题目大意：从给定的一个位置出发，求出能够不重复地走遍棋盘中每个
           格子的路线。
 
 解题思路：1、对每个节点都有8个方向可走。 
           2、统计可走方向的下一步可走方向的数目，按从小到大排序
              则当前的节点优先选择具有较少下一步可走方向数据的节点
              访问
           3、对每个节点访问前，都将其状态标记为isVisit = true；
              然后开始访问他的下一个。 做完所有事情后，记得把
              状态isVisit = false。
           4、结束条件：当记录步数的数组的长度到达规定数目时，
              就停止访问，返回 
*/

#include <stdlib.h>
#include <iostream>
#include<algorithm>
using namespace std;
#define N 5
#define M 6
int direction[8][2] ={{-1,2}, {-2,1}, {-2,-1}, {-1,-2},{1,-2}, {2,-1},{2,1},{1,2}};
int step;


bool isEnd;
int node[N][M];
bool isVisit[N][M];
int temp[N*M];
struct grid{
	int x;
	int y;
	int count;
};

bool cmp(grid a, grid b){
   return a.count < b.count;     
}

int getCount(int x, int y){
   int count = 0;
   	for (int i=0; i<8; i++) {
	    int xx = x + direction[i][0];
        int yy = y + direction[i][1];
	    if (xx>=0&&yy>=0&&xx<N&&yy<M&&!isVisit[xx][yy]) {
	        count++;
	    }
	}
    return count;    
}

int get_grid(grid grids[], int x,int y) {
       int n=0;
       
	for (int i=0; i<8; i++) {
	    int xx = x + direction[i][0];
           int yy = y + direction[i][1];
	    if (xx>=0&&yy>=0&&xx<N&&yy<M&&!isVisit[xx][yy]) {
		grids[n].x = xx;
		grids[n].y = yy;
		grids[n].count = getCount(xx, yy);
		n++;
	    }
	}
	sort(grids, grids + n, cmp);
	return n;
}


bool search(int x, int y, int k){
	    temp[k] = x*M + y +1;	
		
		if(k == N*M - 1){
			for(int i=0; i<= k; i++)
			cout << temp[i] << " ";
			return true;
		}
		isVisit[x][y] = true;
		grid grids[8];
		int n =get_grid(grids, x, y);
		//cout << n << endl;
		for(int i=0; i<n; i++){
			if(search(grids[i].x, grids[i].y, k+1))
					return true;
			
		}
		isVisit[x][y] = false;
		return false;
}


int main()
{
    int n;
	int v = 1;
	for(int i=0; i<N; i++){
			for(int k=0; k<M; k++){
				node[i][k] = v++;
			}
	}
	while(cin >> n && n != -1){
		for(int i=0; i<N; i++){
			for(int k=0; k<M; k++){
				isVisit[i][k] = false;
			}
		}
		int x = (n-1)/M;
		int y = (n-1) % M;	
		search(x,y, 0);
	}
	
    system("pause");
    return 0;
}