#include <bits/stdc++.h>

using namespace std;

#define int long long

std::map<std::pair<int, int>, int> mp[100];

void solve() {
    mp[1][{1, 8}] = 1;
mp[1][{2, 8}] = 1;
mp[1][{2, 9}] = 1;
mp[1][{3, 5}] = 1;
mp[1][{3, 6}] = 1;
mp[1][{3, 8}] = 1;
mp[1][{4, 7}] = 1;
mp[1][{5, 3}] = 1;
mp[1][{5, 7}] = 1;
mp[1][{5, 10}] = 1;
mp[1][{6, 3}] = 1;
mp[1][{6, 7}] = 1;
mp[1][{6, 9}] = 1;
mp[1][{7, 4}] = 1;
mp[1][{7, 5}] = 1;
mp[1][{7, 6}] = 1;
mp[1][{7, 9}] = 1;
mp[1][{7, 10}] = 1;
mp[1][{8, 1}] = 1;
mp[1][{8, 2}] = 1;
mp[1][{8, 3}] = 1;
mp[1][{8, 9}] = 1;
mp[1][{9, 2}] = 1;
mp[1][{9, 6}] = 1;
mp[1][{9, 7}] = 1;
mp[1][{9, 8}] = 1;
mp[1][{9, 10}] = 1;
mp[1][{10, 5}] = 1;
mp[1][{10, 7}] = 1;
mp[1][{10, 9}] = 1;
mp[2][{1, 2}] = 1;
mp[2][{1, 4}] = 1;
mp[2][{1, 6}] = 1;
mp[2][{1, 8}] = 1;
mp[2][{1, 9}] = 1;
mp[2][{2, 1}] = 1;
mp[2][{2, 6}] = 1;
mp[2][{2, 7}] = 1;
mp[2][{3, 5}] = 1;
mp[2][{4, 1}] = 1;
mp[2][{4, 6}] = 1;
mp[2][{4, 7}] = 1;
mp[2][{5, 3}] = 1;
mp[2][{5, 6}] = 1;
mp[2][{5, 9}] = 1;
mp[2][{5, 10}] = 1;
mp[2][{6, 1}] = 1;
mp[2][{6, 2}] = 1;
mp[2][{6, 4}] = 1;
mp[2][{6, 5}] = 1;
mp[2][{6, 8}] = 1;
mp[2][{7, 2}] = 1;
mp[2][{7, 4}] = 1;
mp[2][{7, 8}] = 1;
mp[2][{8, 1}] = 1;
mp[2][{8, 6}] = 1;
mp[2][{8, 7}] = 1;
mp[2][{8, 10}] = 1;
mp[2][{9, 1}] = 1;
mp[2][{9, 5}] = 1;
mp[2][{10, 5}] = 1;
mp[2][{10, 8}] = 1;
mp[3][{1, 4}] = 1;
mp[3][{1, 9}] = 1;
mp[3][{2, 6}] = 1;
mp[3][{2, 8}] = 1;
mp[3][{3, 5}] = 1;
mp[3][{3, 10}] = 1;
mp[3][{4, 1}] = 1;
mp[3][{5, 3}] = 1;
mp[3][{5, 7}] = 1;
mp[3][{5, 9}] = 1;
mp[3][{6, 2}] = 1;
mp[3][{6, 8}] = 1;
mp[3][{6, 9}] = 1;
mp[3][{7, 5}] = 1;
mp[3][{7, 9}] = 1;
mp[3][{8, 2}] = 1;
mp[3][{8, 6}] = 1;
mp[3][{8, 9}] = 1;
mp[3][{8, 10}] = 1;
mp[3][{9, 1}] = 1;
mp[3][{9, 5}] = 1;
mp[3][{9, 6}] = 1;
mp[3][{9, 7}] = 1;
mp[3][{9, 8}] = 1;
mp[3][{9, 10}] = 1;
mp[3][{10, 3}] = 1;
mp[3][{10, 8}] = 1;
mp[3][{10, 9}] = 1;
mp[4][{1, 4}] = 1;
mp[4][{1, 7}] = 1;
mp[4][{2, 7}] = 1;
mp[4][{2, 8}] = 1;
mp[4][{2, 10}] = 1;
mp[4][{3, 4}] = 1;
mp[4][{3, 7}] = 1;
mp[4][{3, 8}] = 1;
mp[4][{4, 1}] = 1;
mp[4][{4, 3}] = 1;
mp[4][{4, 5}] = 1;
mp[4][{4, 7}] = 1;
mp[4][{4, 9}] = 1;
mp[4][{4, 10}] = 1;
mp[4][{5, 4}] = 1;
mp[4][{5, 6}] = 1;
mp[4][{6, 5}] = 1;
mp[4][{7, 1}] = 1;
mp[4][{7, 2}] = 1;
mp[4][{7, 3}] = 1;
mp[4][{7, 4}] = 1;
mp[4][{7, 9}] = 1;
mp[4][{8, 2}] = 1;
mp[4][{8, 3}] = 1;
mp[4][{8, 9}] = 1;
mp[4][{8, 10}] = 1;
mp[4][{9, 4}] = 1;
mp[4][{9, 7}] = 1;
mp[4][{9, 8}] = 1;
mp[4][{9, 10}] = 1;
mp[4][{10, 2}] = 1;
mp[4][{10, 4}] = 1;
mp[4][{10, 8}] = 1;
mp[4][{10, 9}] = 1;
mp[5][{1, 4}] = 1;
mp[5][{1, 5}] = 1;
mp[5][{1, 7}] = 1;
mp[5][{2, 5}] = 1;
mp[5][{2, 7}] = 1;
mp[5][{2, 8}] = 1;
mp[5][{2, 9}] = 1;
mp[5][{3, 7}] = 1;
mp[5][{3, 9}] = 1;
mp[5][{4, 1}] = 1;
mp[5][{4, 5}] = 1;
mp[5][{4, 8}] = 1;
mp[5][{4, 9}] = 1;
mp[5][{5, 1}] = 1;
mp[5][{5, 2}] = 1;
mp[5][{5, 4}] = 1;
mp[5][{5, 8}] = 1;
mp[5][{5, 10}] = 1;
mp[5][{6, 9}] = 1;
mp[5][{7, 1}] = 1;
mp[5][{7, 2}] = 1;
mp[5][{7, 3}] = 1;
mp[5][{7, 8}] = 1;
mp[5][{7, 10}] = 1;
mp[5][{8, 2}] = 1;
mp[5][{8, 4}] = 1;
mp[5][{8, 5}] = 1;
mp[5][{8, 7}] = 1;
mp[5][{8, 9}] = 1;
mp[5][{8, 10}] = 1;
mp[5][{9, 2}] = 1;
mp[5][{9, 3}] = 1;
mp[5][{9, 4}] = 1;
mp[5][{9, 6}] = 1;
mp[5][{9, 8}] = 1;
mp[5][{9, 10}] = 1;
mp[5][{10, 5}] = 1;
mp[5][{10, 7}] = 1;
mp[5][{10, 8}] = 1;
mp[5][{10, 9}] = 1;
mp[6][{1, 3}] = 1;
mp[6][{1, 10}] = 1;
mp[6][{2, 6}] = 1;
mp[6][{2, 7}] = 1;
mp[6][{3, 1}] = 1;
mp[6][{3, 4}] = 1;
mp[6][{3, 10}] = 1;
mp[6][{4, 3}] = 1;
mp[6][{4, 5}] = 1;
mp[6][{4, 6}] = 1;
mp[6][{4, 8}] = 1;
mp[6][{4, 10}] = 1;
mp[6][{5, 4}] = 1;
mp[6][{5, 6}] = 1;
mp[6][{5, 9}] = 1;
mp[6][{6, 2}] = 1;
mp[6][{6, 4}] = 1;
mp[6][{6, 5}] = 1;
mp[6][{6, 7}] = 1;
mp[6][{7, 2}] = 1;
mp[6][{7, 6}] = 1;
mp[6][{7, 9}] = 1;
mp[6][{7, 10}] = 1;
mp[6][{8, 4}] = 1;
mp[6][{9, 5}] = 1;
mp[6][{9, 7}] = 1;
mp[6][{9, 10}] = 1;
mp[6][{10, 1}] = 1;
mp[6][{10, 3}] = 1;
mp[6][{10, 4}] = 1;
mp[6][{10, 7}] = 1;
mp[6][{10, 9}] = 1;
mp[7][{1, 2}] = 1;
mp[7][{1, 3}] = 1;
mp[7][{1, 11}] = 1;
mp[7][{2, 1}] = 1;
mp[7][{2, 6}] = 1;
mp[7][{3, 1}] = 1;
mp[7][{3, 9}] = 1;
mp[7][{3, 11}] = 1;
mp[7][{4, 5}] = 1;
mp[7][{4, 6}] = 1;
mp[7][{5, 4}] = 1;
mp[7][{5, 8}] = 1;
mp[7][{6, 2}] = 1;
mp[7][{6, 4}] = 1;
mp[7][{6, 7}] = 1;
mp[7][{6, 8}] = 1;
mp[7][{6, 10}] = 1;
mp[7][{6, 11}] = 1;
mp[7][{7, 6}] = 1;
mp[7][{7, 11}] = 1;
mp[7][{8, 5}] = 1;
mp[7][{8, 6}] = 1;
mp[7][{8, 11}] = 1;
mp[7][{9, 3}] = 1;
mp[7][{9, 10}] = 1;
mp[7][{9, 11}] = 1;
mp[7][{10, 6}] = 1;
mp[7][{10, 9}] = 1;
mp[7][{10, 11}] = 1;
mp[7][{11, 1}] = 1;
mp[7][{11, 3}] = 1;
mp[7][{11, 6}] = 1;
mp[7][{11, 7}] = 1;
mp[7][{11, 8}] = 1;
mp[7][{11, 9}] = 1;
mp[7][{11, 10}] = 1;
mp[8][{1, 4}] = 1;
mp[8][{1, 8}] = 1;
mp[8][{2, 3}] = 1;
mp[8][{2, 5}] = 1;
mp[8][{2, 7}] = 1;
mp[8][{2, 12}] = 1;
mp[8][{3, 2}] = 1;
mp[8][{3, 6}] = 1;
mp[8][{3, 10}] = 1;
mp[8][{3, 11}] = 1;
mp[8][{4, 1}] = 1;
mp[8][{4, 12}] = 1;
mp[8][{5, 2}] = 1;
mp[8][{5, 6}] = 1;
mp[8][{5, 10}] = 1;
mp[8][{6, 3}] = 1;
mp[8][{6, 5}] = 1;
mp[8][{6, 7}] = 1;
mp[8][{6, 11}] = 1;
mp[8][{7, 2}] = 1;
mp[8][{7, 6}] = 1;
mp[8][{7, 9}] = 1;
mp[8][{7, 10}] = 1;
mp[8][{8, 1}] = 1;
mp[8][{9, 7}] = 1;
mp[8][{9, 11}] = 1;
mp[8][{10, 3}] = 1;
mp[8][{10, 5}] = 1;
mp[8][{10, 7}] = 1;
mp[8][{10, 11}] = 1;
mp[8][{10, 12}] = 1;
mp[8][{11, 3}] = 1;
mp[8][{11, 6}] = 1;
mp[8][{11, 9}] = 1;
mp[8][{11, 10}] = 1;
mp[8][{11, 12}] = 1;
mp[8][{12, 2}] = 1;
mp[8][{12, 4}] = 1;
mp[8][{12, 10}] = 1;
mp[8][{12, 11}] = 1;
mp[9][{1, 2}] = 1;
mp[9][{1, 3}] = 1;
mp[9][{1, 4}] = 1;
mp[9][{1, 5}] = 1;
mp[9][{1, 6}] = 1;
mp[9][{1, 7}] = 1;
mp[9][{1, 11}] = 1;
mp[9][{2, 1}] = 1;
mp[9][{2, 7}] = 1;
mp[9][{2, 9}] = 1;
mp[9][{3, 1}] = 1;
mp[9][{4, 1}] = 1;
mp[9][{4, 5}] = 1;
mp[9][{4, 6}] = 1;
mp[9][{4, 7}] = 1;
mp[9][{4, 10}] = 1;
mp[9][{4, 11}] = 1;
mp[9][{5, 1}] = 1;
mp[9][{5, 4}] = 1;
mp[9][{5, 6}] = 1;
mp[9][{5, 8}] = 1;
mp[9][{5, 9}] = 1;
mp[9][{5, 11}] = 1;
mp[9][{6, 1}] = 1;
mp[9][{6, 4}] = 1;
mp[9][{6, 5}] = 1;
mp[9][{6, 8}] = 1;
mp[9][{6, 10}] = 1;
mp[9][{6, 11}] = 1;
mp[9][{7, 1}] = 1;
mp[9][{7, 2}] = 1;
mp[9][{7, 4}] = 1;
mp[9][{7, 8}] = 1;
mp[9][{7, 10}] = 1;
mp[9][{7, 11}] = 1;
mp[9][{8, 5}] = 1;
mp[9][{8, 6}] = 1;
mp[9][{8, 7}] = 1;
mp[9][{8, 9}] = 1;
mp[9][{8, 10}] = 1;
mp[9][{8, 11}] = 1;
mp[9][{9, 2}] = 1;
mp[9][{9, 5}] = 1;
mp[9][{9, 8}] = 1;
mp[9][{9, 10}] = 1;
mp[9][{9, 11}] = 1;
mp[9][{10, 4}] = 1;
mp[9][{10, 6}] = 1;
mp[9][{10, 7}] = 1;
mp[9][{10, 8}] = 1;
mp[9][{10, 9}] = 1;
mp[9][{10, 11}] = 1;
mp[9][{11, 1}] = 1;
mp[9][{11, 4}] = 1;
mp[9][{11, 5}] = 1;
mp[9][{11, 6}] = 1;
mp[9][{11, 7}] = 1;
mp[9][{11, 8}] = 1;
mp[9][{11, 9}] = 1;
mp[9][{11, 10}] = 1;
mp[10][{1, 3}] = 1;
mp[10][{1, 4}] = 1;
mp[10][{1, 5}] = 1;
mp[10][{1, 7}] = 1;
mp[10][{2, 3}] = 1;
mp[10][{2, 8}] = 1;
mp[10][{2, 10}] = 1;
mp[10][{2, 12}] = 1;
mp[10][{3, 1}] = 1;
mp[10][{3, 2}] = 1;
mp[10][{3, 10}] = 1;
mp[10][{4, 1}] = 1;
mp[10][{4, 5}] = 1;
mp[10][{4, 10}] = 1;
mp[10][{5, 1}] = 1;
mp[10][{5, 4}] = 1;
mp[10][{5, 8}] = 1;
mp[10][{6, 7}] = 1;
mp[10][{6, 8}] = 1;
mp[10][{6, 9}] = 1;
mp[10][{6, 12}] = 1;
mp[10][{7, 1}] = 1;
mp[10][{7, 6}] = 1;
mp[10][{7, 9}] = 1;
mp[10][{7, 10}] = 1;
mp[10][{8, 2}] = 1;
mp[10][{8, 5}] = 1;
mp[10][{8, 6}] = 1;
mp[10][{8, 9}] = 1;
mp[10][{9, 6}] = 1;
mp[10][{9, 7}] = 1;
mp[10][{9, 8}] = 1;
mp[10][{9, 10}] = 1;
mp[10][{9, 12}] = 1;
mp[10][{10, 2}] = 1;
mp[10][{10, 3}] = 1;
mp[10][{10, 4}] = 1;
mp[10][{10, 7}] = 1;
mp[10][{10, 9}] = 1;
mp[10][{11, 12}] = 1;
mp[10][{12, 2}] = 1;
mp[10][{12, 6}] = 1;
mp[10][{12, 9}] = 1;
mp[10][{12, 11}] = 1;
mp[11][{1, 5}] = 1;
mp[11][{1, 6}] = 1;
mp[11][{1, 10}] = 1;
mp[11][{2, 3}] = 1;
mp[11][{2, 7}] = 1;
mp[11][{2, 8}] = 1;
mp[11][{2, 9}] = 1;
mp[11][{2, 10}] = 1;
mp[11][{3, 2}] = 1;
mp[11][{3, 6}] = 1;
mp[11][{4, 6}] = 1;
mp[11][{4, 7}] = 1;
mp[11][{5, 1}] = 1;
mp[11][{5, 10}] = 1;
mp[11][{6, 1}] = 1;
mp[11][{6, 3}] = 1;
mp[11][{6, 4}] = 1;
mp[11][{6, 7}] = 1;
mp[11][{6, 10}] = 1;
mp[11][{7, 2}] = 1;
mp[11][{7, 4}] = 1;
mp[11][{7, 6}] = 1;
mp[11][{7, 8}] = 1;
mp[11][{7, 10}] = 1;
mp[11][{8, 2}] = 1;
mp[11][{8, 7}] = 1;
mp[11][{8, 10}] = 1;
mp[11][{9, 2}] = 1;
mp[11][{9, 10}] = 1;
mp[11][{10, 1}] = 1;
mp[11][{10, 2}] = 1;
mp[11][{10, 5}] = 1;
mp[11][{10, 6}] = 1;
mp[11][{10, 7}] = 1;
mp[11][{10, 8}] = 1;
mp[11][{10, 9}] = 1;
mp[12][{1, 5}] = 1;
mp[12][{1, 10}] = 1;
mp[12][{1, 11}] = 1;
mp[12][{2, 7}] = 1;
mp[12][{2, 10}] = 1;
mp[12][{2, 11}] = 1;
mp[12][{3, 7}] = 1;
mp[12][{3, 11}] = 1;
mp[12][{4, 7}] = 1;
mp[12][{4, 8}] = 1;
mp[12][{4, 11}] = 1;
mp[12][{4, 12}] = 1;
mp[12][{5, 1}] = 1;
mp[12][{5, 7}] = 1;
mp[12][{5, 8}] = 1;
mp[12][{6, 8}] = 1;
mp[12][{6, 9}] = 1;
mp[12][{7, 2}] = 1;
mp[12][{7, 3}] = 1;
mp[12][{7, 4}] = 1;
mp[12][{7, 5}] = 1;
mp[12][{7, 10}] = 1;
mp[12][{8, 4}] = 1;
mp[12][{8, 5}] = 1;
mp[12][{8, 6}] = 1;
mp[12][{8, 10}] = 1;
mp[12][{9, 6}] = 1;
mp[12][{9, 11}] = 1;
mp[12][{10, 1}] = 1;
mp[12][{10, 2}] = 1;
mp[12][{10, 7}] = 1;
mp[12][{10, 8}] = 1;
mp[12][{10, 11}] = 1;
mp[12][{11, 1}] = 1;
mp[12][{11, 2}] = 1;
mp[12][{11, 3}] = 1;
mp[12][{11, 4}] = 1;
mp[12][{11, 9}] = 1;
mp[12][{11, 10}] = 1;
mp[12][{11, 12}] = 1;
mp[12][{12, 4}] = 1;
mp[12][{12, 11}] = 1;
mp[13][{1, 3}] = 1;
mp[13][{1, 8}] = 1;
mp[13][{1, 10}] = 1;
mp[13][{2, 5}] = 1;
mp[13][{2, 11}] = 1;
mp[13][{3, 1}] = 1;
mp[13][{3, 5}] = 1;
mp[13][{3, 11}] = 1;
mp[13][{4, 8}] = 1;
mp[13][{4, 11}] = 1;
mp[13][{5, 2}] = 1;
mp[13][{5, 3}] = 1;
mp[13][{5, 9}] = 1;
mp[13][{5, 10}] = 1;
mp[13][{6, 8}] = 1;
mp[13][{6, 9}] = 1;
mp[13][{6, 10}] = 1;
mp[13][{6, 11}] = 1;
mp[13][{7, 10}] = 1;
mp[13][{7, 11}] = 1;
mp[13][{8, 1}] = 1;
mp[13][{8, 4}] = 1;
mp[13][{8, 6}] = 1;
mp[13][{8, 11}] = 1;
mp[13][{9, 5}] = 1;
mp[13][{9, 6}] = 1;
mp[13][{9, 10}] = 1;
mp[13][{9, 11}] = 1;
mp[13][{10, 1}] = 1;
mp[13][{10, 5}] = 1;
mp[13][{10, 6}] = 1;
mp[13][{10, 7}] = 1;
mp[13][{10, 9}] = 1;
mp[13][{10, 11}] = 1;
mp[13][{11, 2}] = 1;
mp[13][{11, 3}] = 1;
mp[13][{11, 4}] = 1;
mp[13][{11, 6}] = 1;
mp[13][{11, 7}] = 1;
mp[13][{11, 8}] = 1;
mp[13][{11, 9}] = 1;
mp[13][{11, 10}] = 1;
mp[14][{1, 2}] = 1;
mp[14][{1, 5}] = 1;
mp[14][{1, 7}] = 1;
mp[14][{1, 10}] = 1;
mp[14][{2, 1}] = 1;
mp[14][{2, 8}] = 1;
mp[14][{2, 10}] = 1;
mp[14][{3, 5}] = 1;
mp[14][{3, 7}] = 1;
mp[14][{4, 7}] = 1;
mp[14][{4, 8}] = 1;
mp[14][{4, 10}] = 1;
mp[14][{5, 1}] = 1;
mp[14][{5, 3}] = 1;
mp[14][{5, 9}] = 1;
mp[14][{5, 10}] = 1;
mp[14][{6, 7}] = 1;
mp[14][{6, 8}] = 1;
mp[14][{6, 10}] = 1;
mp[14][{7, 1}] = 1;
mp[14][{7, 3}] = 1;
mp[14][{7, 4}] = 1;
mp[14][{7, 6}] = 1;
mp[14][{7, 8}] = 1;
mp[14][{7, 9}] = 1;
mp[14][{7, 10}] = 1;
mp[14][{8, 2}] = 1;
mp[14][{8, 4}] = 1;
mp[14][{8, 6}] = 1;
mp[14][{8, 7}] = 1;
mp[14][{8, 9}] = 1;
mp[14][{8, 10}] = 1;
mp[14][{9, 5}] = 1;
mp[14][{9, 7}] = 1;
mp[14][{9, 8}] = 1;
mp[14][{9, 10}] = 1;
mp[14][{10, 1}] = 1;
mp[14][{10, 2}] = 1;
mp[14][{10, 4}] = 1;
mp[14][{10, 5}] = 1;
mp[14][{10, 6}] = 1;
mp[14][{10, 7}] = 1;
mp[14][{10, 8}] = 1;
mp[14][{10, 9}] = 1;
mp[15][{1, 7}] = 1;
mp[15][{1, 10}] = 1;
mp[15][{2, 3}] = 1;
mp[15][{2, 4}] = 1;
mp[15][{2, 9}] = 1;
mp[15][{3, 2}] = 1;
mp[15][{3, 4}] = 1;
mp[15][{3, 9}] = 1;
mp[15][{4, 2}] = 1;
mp[15][{4, 3}] = 1;
mp[15][{4, 8}] = 1;
mp[15][{5, 7}] = 1;
mp[15][{5, 8}] = 1;
mp[15][{5, 10}] = 1;
mp[15][{6, 7}] = 1;
mp[15][{6, 8}] = 1;
mp[15][{7, 1}] = 1;
mp[15][{7, 5}] = 1;
mp[15][{7, 6}] = 1;
mp[15][{7, 8}] = 1;
mp[15][{7, 10}] = 1;
mp[15][{8, 4}] = 1;
mp[15][{8, 5}] = 1;
mp[15][{8, 6}] = 1;
mp[15][{8, 7}] = 1;
mp[15][{8, 10}] = 1;
mp[15][{9, 2}] = 1;
mp[15][{9, 3}] = 1;
mp[15][{9, 10}] = 1;
mp[15][{10, 1}] = 1;
mp[15][{10, 5}] = 1;
mp[15][{10, 7}] = 1;
mp[15][{10, 8}] = 1;
mp[15][{10, 9}] = 1;
mp[16][{1, 3}] = 1;
mp[16][{1, 6}] = 1;
mp[16][{2, 6}] = 1;
mp[16][{2, 8}] = 1;
mp[16][{3, 1}] = 1;
mp[16][{3, 6}] = 1;
mp[16][{3, 9}] = 1;
mp[16][{3, 10}] = 1;
mp[16][{3, 11}] = 1;
mp[16][{4, 5}] = 1;
mp[16][{4, 6}] = 1;
mp[16][{4, 9}] = 1;
mp[16][{5, 4}] = 1;
mp[16][{5, 9}] = 1;
mp[16][{5, 10}] = 1;
mp[16][{6, 1}] = 1;
mp[16][{6, 2}] = 1;
mp[16][{6, 3}] = 1;
mp[16][{6, 4}] = 1;
mp[16][{6, 7}] = 1;
mp[16][{7, 6}] = 1;
mp[16][{7, 9}] = 1;
mp[16][{8, 2}] = 1;
mp[16][{8, 12}] = 1;
mp[16][{9, 3}] = 1;
mp[16][{9, 4}] = 1;
mp[16][{9, 5}] = 1;
mp[16][{9, 7}] = 1;
mp[16][{9, 10}] = 1;
mp[16][{9, 11}] = 1;
mp[16][{9, 12}] = 1;
mp[16][{10, 3}] = 1;
mp[16][{10, 5}] = 1;
mp[16][{10, 9}] = 1;
mp[16][{10, 11}] = 1;
mp[16][{11, 3}] = 1;
mp[16][{11, 9}] = 1;
mp[16][{11, 10}] = 1;
mp[16][{11, 12}] = 1;
mp[16][{12, 8}] = 1;
mp[16][{12, 9}] = 1;
mp[16][{12, 11}] = 1;
mp[17][{1, 10}] = 1;
mp[17][{1, 11}] = 1;
mp[17][{2, 6}] = 1;
mp[17][{2, 10}] = 1;
mp[17][{2, 11}] = 1;
mp[17][{3, 4}] = 1;
mp[17][{3, 9}] = 1;
mp[17][{3, 10}] = 1;
mp[17][{3, 11}] = 1;
mp[17][{4, 3}] = 1;
mp[17][{4, 6}] = 1;
mp[17][{4, 10}] = 1;
mp[17][{4, 11}] = 1;
mp[17][{4, 12}] = 1;
mp[17][{5, 6}] = 1;
mp[17][{5, 7}] = 1;
mp[17][{5, 10}] = 1;
mp[17][{6, 2}] = 1;
mp[17][{6, 4}] = 1;
mp[17][{6, 5}] = 1;
mp[17][{6, 8}] = 1;
mp[17][{6, 12}] = 1;
mp[17][{7, 5}] = 1;
mp[17][{7, 11}] = 1;
mp[17][{8, 6}] = 1;
mp[17][{8, 9}] = 1;
mp[17][{8, 10}] = 1;
mp[17][{8, 11}] = 1;
mp[17][{9, 3}] = 1;
mp[17][{9, 8}] = 1;
mp[17][{9, 12}] = 1;
mp[17][{10, 1}] = 1;
mp[17][{10, 2}] = 1;
mp[17][{10, 3}] = 1;
mp[17][{10, 4}] = 1;
mp[17][{10, 5}] = 1;
mp[17][{10, 8}] = 1;
mp[17][{10, 12}] = 1;
mp[17][{11, 1}] = 1;
mp[17][{11, 2}] = 1;
mp[17][{11, 3}] = 1;
mp[17][{11, 4}] = 1;
mp[17][{11, 7}] = 1;
mp[17][{11, 8}] = 1;
mp[17][{11, 12}] = 1;
mp[17][{12, 4}] = 1;
mp[17][{12, 6}] = 1;
mp[17][{12, 9}] = 1;
mp[17][{12, 10}] = 1;
mp[17][{12, 11}] = 1;
mp[18][{1, 2}] = 1;
mp[18][{1, 3}] = 1;
mp[18][{1, 10}] = 1;
mp[18][{2, 1}] = 1;
mp[18][{2, 5}] = 1;
mp[18][{3, 1}] = 1;
mp[18][{3, 5}] = 1;
mp[18][{3, 8}] = 1;
mp[18][{3, 10}] = 1;
mp[18][{4, 9}] = 1;
mp[18][{4, 10}] = 1;
mp[18][{5, 2}] = 1;
mp[18][{5, 3}] = 1;
mp[18][{5, 6}] = 1;
mp[18][{5, 7}] = 1;
mp[18][{5, 9}] = 1;
mp[18][{6, 5}] = 1;
mp[18][{6, 9}] = 1;
mp[18][{7, 5}] = 1;
mp[18][{7, 8}] = 1;
mp[18][{7, 9}] = 1;
mp[18][{8, 3}] = 1;
mp[18][{8, 7}] = 1;
mp[18][{8, 9}] = 1;
mp[18][{9, 4}] = 1;
mp[18][{9, 5}] = 1;
mp[18][{9, 6}] = 1;
mp[18][{9, 7}] = 1;
mp[18][{9, 8}] = 1;
mp[18][{9, 10}] = 1;
mp[18][{10, 1}] = 1;
mp[18][{10, 3}] = 1;
mp[18][{10, 4}] = 1;
mp[18][{10, 9}] = 1;
mp[19][{1, 3}] = 1;
mp[19][{1, 10}] = 1;
mp[19][{1, 11}] = 1;
mp[19][{2, 6}] = 1;
mp[19][{2, 8}] = 1;
mp[19][{3, 1}] = 1;
mp[19][{3, 7}] = 1;
mp[19][{3, 10}] = 1;
mp[19][{4, 7}] = 1;
mp[19][{4, 8}] = 1;
mp[19][{4, 11}] = 1;
mp[19][{5, 10}] = 1;
mp[19][{5, 11}] = 1;
mp[19][{6, 2}] = 1;
mp[19][{6, 8}] = 1;
mp[19][{6, 10}] = 1;
mp[19][{7, 3}] = 1;
mp[19][{7, 4}] = 1;
mp[19][{7, 9}] = 1;
mp[19][{7, 10}] = 1;
mp[19][{8, 2}] = 1;
mp[19][{8, 4}] = 1;
mp[19][{8, 6}] = 1;
mp[19][{8, 9}] = 1;
mp[19][{8, 10}] = 1;
mp[19][{9, 7}] = 1;
mp[19][{9, 8}] = 1;
mp[19][{9, 10}] = 1;
mp[19][{10, 1}] = 1;
mp[19][{10, 3}] = 1;
mp[19][{10, 5}] = 1;
mp[19][{10, 6}] = 1;
mp[19][{10, 7}] = 1;
mp[19][{10, 8}] = 1;
mp[19][{10, 9}] = 1;
mp[19][{11, 1}] = 1;
mp[19][{11, 4}] = 1;
mp[19][{11, 5}] = 1;
mp[20][{1, 2}] = 1;
mp[20][{1, 4}] = 1;
mp[20][{1, 5}] = 1;
mp[20][{2, 1}] = 1;
mp[20][{2, 3}] = 1;
mp[20][{2, 6}] = 1;
mp[20][{2, 7}] = 1;
mp[20][{2, 10}] = 1;
mp[20][{3, 2}] = 1;
mp[20][{3, 5}] = 1;
mp[20][{3, 6}] = 1;
mp[20][{4, 1}] = 1;
mp[20][{4, 7}] = 1;
mp[20][{4, 9}] = 1;
mp[20][{5, 1}] = 1;
mp[20][{5, 3}] = 1;
mp[20][{5, 6}] = 1;
mp[20][{5, 8}] = 1;
mp[20][{5, 10}] = 1;
mp[20][{5, 11}] = 1;
mp[20][{5, 12}] = 1;
mp[20][{6, 2}] = 1;
mp[20][{6, 3}] = 1;
mp[20][{6, 5}] = 1;
mp[20][{7, 2}] = 1;
mp[20][{7, 4}] = 1;
mp[20][{7, 9}] = 1;
mp[20][{7, 11}] = 1;
mp[20][{7, 12}] = 1;
mp[20][{8, 5}] = 1;
mp[20][{8, 9}] = 1;
mp[20][{8, 12}] = 1;
mp[20][{9, 4}] = 1;
mp[20][{9, 7}] = 1;
mp[20][{9, 8}] = 1;
mp[20][{9, 11}] = 1;
mp[20][{9, 12}] = 1;
mp[20][{10, 2}] = 1;
mp[20][{10, 5}] = 1;
mp[20][{11, 5}] = 1;
mp[20][{11, 7}] = 1;
mp[20][{11, 9}] = 1;
mp[20][{11, 12}] = 1;
mp[20][{12, 5}] = 1;
mp[20][{12, 7}] = 1;
mp[20][{12, 8}] = 1;
mp[20][{12, 9}] = 1;
mp[20][{12, 11}] = 1;
mp[21][{1, 3}] = 1;
mp[21][{1, 4}] = 1;
mp[21][{2, 6}] = 1;
mp[21][{2, 7}] = 1;
mp[21][{3, 1}] = 1;
mp[21][{3, 4}] = 1;
mp[21][{3, 7}] = 1;
mp[21][{4, 1}] = 1;
mp[21][{4, 3}] = 1;
mp[21][{4, 8}] = 1;
mp[21][{4, 9}] = 1;
mp[21][{4, 10}] = 1;
mp[21][{5, 7}] = 1;
mp[21][{5, 8}] = 1;
mp[21][{6, 2}] = 1;
mp[21][{6, 8}] = 1;
mp[21][{6, 9}] = 1;
mp[21][{7, 2}] = 1;
mp[21][{7, 3}] = 1;
mp[21][{7, 5}] = 1;
mp[21][{7, 8}] = 1;
mp[21][{7, 9}] = 1;
mp[21][{8, 4}] = 1;
mp[21][{8, 5}] = 1;
mp[21][{8, 6}] = 1;
mp[21][{8, 7}] = 1;
mp[21][{8, 9}] = 1;
mp[21][{8, 10}] = 1;
mp[21][{9, 4}] = 1;
mp[21][{9, 6}] = 1;
mp[21][{9, 7}] = 1;
mp[21][{9, 8}] = 1;
mp[21][{9, 10}] = 1;
mp[21][{10, 4}] = 1;
mp[21][{10, 8}] = 1;
mp[21][{10, 9}] = 1;
mp[22][{1, 3}] = 1;
mp[22][{1, 9}] = 1;
mp[22][{2, 9}] = 1;
mp[22][{2, 10}] = 1;
mp[22][{3, 1}] = 1;
mp[22][{3, 5}] = 1;
mp[22][{4, 6}] = 1;
mp[22][{4, 10}] = 1;
mp[22][{5, 3}] = 1;
mp[22][{5, 6}] = 1;
mp[22][{5, 8}] = 1;
mp[22][{5, 9}] = 1;
mp[22][{5, 10}] = 1;
mp[22][{5, 11}] = 1;
mp[22][{6, 4}] = 1;
mp[22][{6, 5}] = 1;
mp[22][{6, 10}] = 1;
mp[22][{7, 8}] = 1;
mp[22][{7, 10}] = 1;
mp[22][{7, 11}] = 1;
mp[22][{8, 5}] = 1;
mp[22][{8, 7}] = 1;
mp[22][{8, 9}] = 1;
mp[22][{8, 10}] = 1;
mp[22][{8, 11}] = 1;
mp[22][{9, 1}] = 1;
mp[22][{9, 2}] = 1;
mp[22][{9, 5}] = 1;
mp[22][{9, 8}] = 1;
mp[22][{9, 10}] = 1;
mp[22][{9, 11}] = 1;
mp[22][{10, 2}] = 1;
mp[22][{10, 4}] = 1;
mp[22][{10, 5}] = 1;
mp[22][{10, 6}] = 1;
mp[22][{10, 7}] = 1;
mp[22][{10, 8}] = 1;
mp[22][{10, 9}] = 1;
mp[22][{10, 11}] = 1;
mp[22][{11, 5}] = 1;
mp[22][{11, 7}] = 1;
mp[22][{11, 8}] = 1;
mp[22][{11, 9}] = 1;
mp[22][{11, 10}] = 1;
mp[23][{1, 2}] = 1;
mp[23][{1, 7}] = 1;
mp[23][{1, 10}] = 1;
mp[23][{2, 1}] = 1;
mp[23][{2, 3}] = 1;
mp[23][{3, 2}] = 1;
mp[23][{3, 6}] = 1;
mp[23][{4, 5}] = 1;
mp[23][{4, 10}] = 1;
mp[23][{5, 4}] = 1;
mp[23][{5, 6}] = 1;
mp[23][{5, 7}] = 1;
mp[23][{5, 10}] = 1;
mp[23][{6, 3}] = 1;
mp[23][{6, 5}] = 1;
mp[23][{6, 7}] = 1;
mp[23][{6, 9}] = 1;
mp[23][{6, 10}] = 1;
mp[23][{7, 1}] = 1;
mp[23][{7, 5}] = 1;
mp[23][{7, 6}] = 1;
mp[23][{8, 9}] = 1;
mp[23][{8, 10}] = 1;
mp[23][{9, 6}] = 1;
mp[23][{9, 8}] = 1;
mp[23][{9, 10}] = 1;
mp[23][{10, 1}] = 1;
mp[23][{10, 4}] = 1;
mp[23][{10, 5}] = 1;
mp[23][{10, 6}] = 1;
mp[23][{10, 8}] = 1;
mp[23][{10, 9}] = 1;
mp[24][{1, 9}] = 1;
mp[24][{1, 11}] = 1;
mp[24][{2, 3}] = 1;
mp[24][{2, 4}] = 1;
mp[24][{2, 9}] = 1;
mp[24][{3, 2}] = 1;
mp[24][{3, 4}] = 1;
mp[24][{3, 6}] = 1;
mp[24][{3, 10}] = 1;
mp[24][{4, 2}] = 1;
mp[24][{4, 3}] = 1;
mp[24][{4, 10}] = 1;
mp[24][{4, 12}] = 1;
mp[24][{5, 6}] = 1;
mp[24][{5, 7}] = 1;
mp[24][{5, 9}] = 1;
mp[24][{5, 10}] = 1;
mp[24][{6, 3}] = 1;
mp[24][{6, 5}] = 1;
mp[24][{6, 10}] = 1;
mp[24][{6, 12}] = 1;
mp[24][{7, 5}] = 1;
mp[24][{7, 11}] = 1;
mp[24][{8, 11}] = 1;
mp[24][{8, 12}] = 1;
mp[24][{9, 1}] = 1;
mp[24][{9, 2}] = 1;
mp[24][{9, 5}] = 1;
mp[24][{9, 11}] = 1;
mp[24][{10, 3}] = 1;
mp[24][{10, 4}] = 1;
mp[24][{10, 5}] = 1;
mp[24][{10, 6}] = 1;
mp[24][{10, 11}] = 1;
mp[24][{11, 1}] = 1;
mp[24][{11, 7}] = 1;
mp[24][{11, 8}] = 1;
mp[24][{11, 9}] = 1;
mp[24][{11, 10}] = 1;
mp[24][{11, 12}] = 1;
mp[24][{12, 4}] = 1;
mp[24][{12, 6}] = 1;
mp[24][{12, 8}] = 1;
mp[24][{12, 11}] = 1;
mp[25][{1, 3}] = 1;
mp[25][{1, 6}] = 1;
mp[25][{1, 8}] = 1;
mp[25][{1, 10}] = 1;
mp[25][{1, 11}] = 1;
mp[25][{2, 6}] = 1;
mp[25][{2, 9}] = 1;
mp[25][{3, 1}] = 1;
mp[25][{3, 9}] = 1;
mp[25][{4, 7}] = 1;
mp[25][{4, 8}] = 1;
mp[25][{4, 9}] = 1;
mp[25][{5, 8}] = 1;
mp[25][{5, 10}] = 1;
mp[25][{5, 11}] = 1;
mp[25][{6, 1}] = 1;
mp[25][{6, 2}] = 1;
mp[25][{6, 8}] = 1;
mp[25][{6, 11}] = 1;
mp[25][{7, 4}] = 1;
mp[25][{7, 8}] = 1;
mp[25][{8, 1}] = 1;
mp[25][{8, 4}] = 1;
mp[25][{8, 5}] = 1;
mp[25][{8, 6}] = 1;
mp[25][{8, 7}] = 1;
mp[25][{8, 9}] = 1;
mp[25][{8, 10}] = 1;
mp[25][{9, 2}] = 1;
mp[25][{9, 3}] = 1;
mp[25][{9, 4}] = 1;
mp[25][{9, 8}] = 1;
mp[25][{9, 10}] = 1;
mp[25][{9, 11}] = 1;
mp[25][{10, 1}] = 1;
mp[25][{10, 5}] = 1;
mp[25][{10, 8}] = 1;
mp[25][{10, 9}] = 1;
mp[25][{10, 11}] = 1;
mp[25][{11, 1}] = 1;
mp[25][{11, 5}] = 1;
mp[25][{11, 6}] = 1;
mp[25][{11, 9}] = 1;
mp[25][{11, 10}] = 1;
mp[26][{1, 5}] = 1;
mp[26][{1, 8}] = 1;
mp[26][{2, 3}] = 1;
mp[26][{2, 4}] = 1;
mp[26][{3, 2}] = 1;
mp[26][{3, 4}] = 1;
mp[26][{3, 5}] = 1;
mp[26][{4, 2}] = 1;
mp[26][{4, 3}] = 1;
mp[26][{4, 5}] = 1;
mp[26][{4, 7}] = 1;
mp[26][{5, 1}] = 1;
mp[26][{5, 3}] = 1;
mp[26][{5, 4}] = 1;
mp[26][{5, 8}] = 1;
mp[26][{6, 9}] = 1;
mp[26][{6, 10}] = 1;
mp[26][{7, 4}] = 1;
mp[26][{7, 8}] = 1;
mp[26][{7, 10}] = 1;
mp[26][{8, 1}] = 1;
mp[26][{8, 5}] = 1;
mp[26][{8, 7}] = 1;
mp[26][{8, 9}] = 1;
mp[26][{9, 6}] = 1;
mp[26][{9, 8}] = 1;
mp[26][{9, 10}] = 1;
mp[26][{10, 6}] = 1;
mp[26][{10, 7}] = 1;
mp[26][{10, 9}] = 1;
mp[27][{1, 8}] = 1;
mp[27][{1, 9}] = 1;
mp[27][{1, 10}] = 1;
mp[27][{2, 8}] = 1;
mp[27][{2, 10}] = 1;
mp[27][{3, 5}] = 1;
mp[27][{3, 6}] = 1;
mp[27][{4, 6}] = 1;
mp[27][{4, 9}] = 1;
mp[27][{5, 3}] = 1;
mp[27][{5, 7}] = 1;
mp[27][{5, 8}] = 1;
mp[27][{5, 9}] = 1;
mp[27][{6, 3}] = 1;
mp[27][{6, 4}] = 1;
mp[27][{6, 7}] = 1;
mp[27][{6, 8}] = 1;
mp[27][{6, 10}] = 1;
mp[27][{7, 5}] = 1;
mp[27][{7, 6}] = 1;
mp[27][{7, 8}] = 1;
mp[27][{7, 10}] = 1;
mp[27][{8, 1}] = 1;
mp[27][{8, 2}] = 1;
mp[27][{8, 5}] = 1;
mp[27][{8, 6}] = 1;
mp[27][{8, 7}] = 1;
mp[27][{8, 9}] = 1;
mp[27][{8, 10}] = 1;
mp[27][{9, 1}] = 1;
mp[27][{9, 4}] = 1;
mp[27][{9, 5}] = 1;
mp[27][{9, 8}] = 1;
mp[27][{9, 10}] = 1;
mp[27][{10, 1}] = 1;
mp[27][{10, 2}] = 1;
mp[27][{10, 6}] = 1;
mp[27][{10, 7}] = 1;
mp[27][{10, 8}] = 1;
mp[27][{10, 9}] = 1;
mp[28][{1, 3}] = 1;
mp[28][{1, 6}] = 1;
mp[28][{1, 9}] = 1;
mp[28][{2, 5}] = 1;
mp[28][{2, 8}] = 1;
mp[28][{2, 10}] = 1;
mp[28][{3, 1}] = 1;
mp[28][{3, 8}] = 1;
mp[28][{4, 6}] = 1;
mp[28][{4, 8}] = 1;
mp[28][{5, 2}] = 1;
mp[28][{5, 6}] = 1;
mp[28][{5, 9}] = 1;
mp[28][{5, 10}] = 1;
mp[28][{6, 1}] = 1;
mp[28][{6, 4}] = 1;
mp[28][{6, 5}] = 1;
mp[28][{6, 8}] = 1;
mp[28][{7, 8}] = 1;
mp[28][{7, 9}] = 1;
mp[28][{7, 10}] = 1;
mp[28][{8, 2}] = 1;
mp[28][{8, 3}] = 1;
mp[28][{8, 4}] = 1;
mp[28][{8, 6}] = 1;
mp[28][{8, 7}] = 1;
mp[28][{8, 9}] = 1;
mp[28][{8, 10}] = 1;
mp[28][{9, 1}] = 1;
mp[28][{9, 5}] = 1;
mp[28][{9, 7}] = 1;
mp[28][{9, 8}] = 1;
mp[28][{9, 10}] = 1;
mp[28][{10, 2}] = 1;
mp[28][{10, 5}] = 1;
mp[28][{10, 7}] = 1;
mp[28][{10, 8}] = 1;
mp[28][{10, 9}] = 1;
mp[29][{1, 4}] = 1;
mp[29][{1, 8}] = 1;
mp[29][{2, 3}] = 1;
mp[29][{2, 8}] = 1;
mp[29][{3, 2}] = 1;
mp[29][{3, 4}] = 1;
mp[29][{3, 6}] = 1;
mp[29][{3, 8}] = 1;
mp[29][{3, 9}] = 1;
mp[29][{3, 10}] = 1;
mp[29][{4, 1}] = 1;
mp[29][{4, 3}] = 1;
mp[29][{4, 5}] = 1;
mp[29][{4, 6}] = 1;
mp[29][{4, 7}] = 1;
mp[29][{4, 9}] = 1;
mp[29][{4, 10}] = 1;
mp[29][{5, 4}] = 1;
mp[29][{5, 8}] = 1;
mp[29][{5, 10}] = 1;
mp[29][{6, 3}] = 1;
mp[29][{6, 4}] = 1;
mp[29][{6, 7}] = 1;
mp[29][{6, 8}] = 1;
mp[29][{6, 9}] = 1;
mp[29][{6, 10}] = 1;
mp[29][{7, 4}] = 1;
mp[29][{7, 6}] = 1;
mp[29][{7, 8}] = 1;
mp[29][{7, 10}] = 1;
mp[29][{8, 1}] = 1;
mp[29][{8, 2}] = 1;
mp[29][{8, 3}] = 1;
mp[29][{8, 5}] = 1;
mp[29][{8, 6}] = 1;
mp[29][{8, 7}] = 1;
mp[29][{9, 3}] = 1;
mp[29][{9, 4}] = 1;
mp[29][{9, 6}] = 1;
mp[29][{9, 10}] = 1;
mp[29][{10, 3}] = 1;
mp[29][{10, 4}] = 1;
mp[29][{10, 5}] = 1;
mp[29][{10, 6}] = 1;
mp[29][{10, 7}] = 1;
mp[29][{10, 9}] = 1;
mp[30][{1, 6}] = 1;
mp[30][{1, 10}] = 1;
mp[30][{2, 3}] = 1;
mp[30][{2, 7}] = 1;
mp[30][{2, 10}] = 1;
mp[30][{3, 2}] = 1;
mp[30][{3, 4}] = 1;
mp[30][{3, 5}] = 1;
mp[30][{3, 6}] = 1;
mp[30][{4, 3}] = 1;
mp[30][{4, 6}] = 1;
mp[30][{4, 8}] = 1;
mp[30][{4, 10}] = 1;
mp[30][{5, 3}] = 1;
mp[30][{5, 9}] = 1;
mp[30][{6, 1}] = 1;
mp[30][{6, 3}] = 1;
mp[30][{6, 4}] = 1;
mp[30][{6, 7}] = 1;
mp[30][{6, 8}] = 1;
mp[30][{7, 2}] = 1;
mp[30][{7, 6}] = 1;
mp[30][{7, 8}] = 1;
mp[30][{8, 4}] = 1;
mp[30][{8, 6}] = 1;
mp[30][{8, 7}] = 1;
mp[30][{8, 10}] = 1;
mp[30][{9, 5}] = 1;
mp[30][{9, 10}] = 1;
mp[30][{10, 1}] = 1;
mp[30][{10, 2}] = 1;
mp[30][{10, 4}] = 1;
mp[30][{10, 8}] = 1;
mp[30][{10, 9}] = 1;
mp[31][{1, 3}] = 1;
mp[31][{1, 10}] = 1;
mp[31][{2, 7}] = 1;
mp[31][{2, 9}] = 1;
mp[31][{3, 1}] = 1;
mp[31][{3, 4}] = 1;
mp[31][{3, 5}] = 1;
mp[31][{3, 6}] = 1;
mp[31][{3, 8}] = 1;
mp[31][{3, 9}] = 1;
mp[31][{4, 3}] = 1;
mp[31][{4, 6}] = 1;
mp[31][{4, 9}] = 1;
mp[31][{4, 10}] = 1;
mp[31][{5, 3}] = 1;
mp[31][{5, 9}] = 1;
mp[31][{5, 10}] = 1;
mp[31][{6, 3}] = 1;
mp[31][{6, 4}] = 1;
mp[31][{6, 7}] = 1;
mp[31][{6, 8}] = 1;
mp[31][{6, 9}] = 1;
mp[31][{6, 10}] = 1;
mp[31][{7, 2}] = 1;
mp[31][{7, 6}] = 1;
mp[31][{7, 8}] = 1;
mp[31][{7, 9}] = 1;
mp[31][{7, 10}] = 1;
mp[31][{8, 3}] = 1;
mp[31][{8, 6}] = 1;
mp[31][{8, 7}] = 1;
mp[31][{8, 9}] = 1;
mp[31][{8, 10}] = 1;
mp[31][{9, 2}] = 1;
mp[31][{9, 3}] = 1;
mp[31][{9, 4}] = 1;
mp[31][{9, 5}] = 1;
mp[31][{9, 6}] = 1;
mp[31][{9, 7}] = 1;
mp[31][{9, 8}] = 1;
mp[31][{9, 10}] = 1;
mp[31][{10, 1}] = 1;
mp[31][{10, 4}] = 1;
mp[31][{10, 5}] = 1;
mp[31][{10, 6}] = 1;
mp[31][{10, 7}] = 1;
mp[31][{10, 8}] = 1;
mp[31][{10, 9}] = 1;
mp[32][{1, 2}] = 1;
mp[32][{1, 3}] = 1;
mp[32][{1, 8}] = 1;
mp[32][{1, 9}] = 1;
mp[32][{1, 10}] = 1;
mp[32][{2, 1}] = 1;
mp[32][{2, 5}] = 1;
mp[32][{2, 8}] = 1;
mp[32][{3, 1}] = 1;
mp[32][{3, 5}] = 1;
mp[32][{3, 8}] = 1;
mp[32][{4, 8}] = 1;
mp[32][{4, 10}] = 1;
mp[32][{5, 2}] = 1;
mp[32][{5, 3}] = 1;
mp[32][{5, 6}] = 1;
mp[32][{5, 8}] = 1;
mp[32][{5, 10}] = 1;
mp[32][{6, 5}] = 1;
mp[32][{6, 7}] = 1;
mp[32][{6, 8}] = 1;
mp[32][{6, 9}] = 1;
mp[32][{6, 10}] = 1;
mp[32][{7, 6}] = 1;
mp[32][{7, 8}] = 1;
mp[32][{7, 10}] = 1;
mp[32][{8, 1}] = 1;
mp[32][{8, 2}] = 1;
mp[32][{8, 3}] = 1;
mp[32][{8, 4}] = 1;
mp[32][{8, 5}] = 1;
mp[32][{8, 6}] = 1;
mp[32][{8, 7}] = 1;
mp[32][{8, 9}] = 1;
mp[32][{8, 10}] = 1;
mp[32][{9, 1}] = 1;
mp[32][{9, 6}] = 1;
mp[32][{9, 8}] = 1;
mp[32][{9, 10}] = 1;
mp[32][{10, 1}] = 1;
mp[32][{10, 4}] = 1;
mp[32][{10, 5}] = 1;
mp[32][{10, 6}] = 1;
mp[32][{10, 7}] = 1;
mp[32][{10, 8}] = 1;
mp[32][{10, 9}] = 1;
mp[33][{1, 2}] = 1;
mp[33][{1, 7}] = 1;
mp[33][{1, 9}] = 1;
mp[33][{2, 1}] = 1;
mp[33][{2, 3}] = 1;
mp[33][{2, 6}] = 1;
mp[33][{2, 9}] = 1;
mp[33][{3, 2}] = 1;
mp[33][{3, 4}] = 1;
mp[33][{3, 8}] = 1;
mp[33][{3, 10}] = 1;
mp[33][{4, 3}] = 1;
mp[33][{4, 5}] = 1;
mp[33][{5, 4}] = 1;
mp[33][{5, 8}] = 1;
mp[33][{6, 2}] = 1;
mp[33][{6, 7}] = 1;
mp[33][{6, 9}] = 1;
mp[33][{7, 1}] = 1;
mp[33][{7, 6}] = 1;
mp[33][{7, 8}] = 1;
mp[33][{7, 10}] = 1;
mp[33][{8, 3}] = 1;
mp[33][{8, 5}] = 1;
mp[33][{8, 7}] = 1;
mp[33][{8, 9}] = 1;
mp[33][{9, 1}] = 1;
mp[33][{9, 2}] = 1;
mp[33][{9, 6}] = 1;
mp[33][{9, 8}] = 1;
mp[33][{9, 10}] = 1;
mp[33][{10, 3}] = 1;
mp[33][{10, 7}] = 1;
mp[33][{10, 9}] = 1;
mp[34][{1, 2}] = 1;
mp[34][{1, 6}] = 1;
mp[34][{1, 10}] = 1;
mp[34][{2, 1}] = 1;
mp[34][{2, 6}] = 1;
mp[34][{3, 5}] = 1;
mp[34][{3, 6}] = 1;
mp[34][{3, 7}] = 1;
mp[34][{3, 10}] = 1;
mp[34][{4, 5}] = 1;
mp[34][{4, 7}] = 1;
mp[34][{4, 9}] = 1;
mp[34][{4, 10}] = 1;
mp[34][{5, 3}] = 1;
mp[34][{5, 4}] = 1;
mp[34][{5, 6}] = 1;
mp[34][{5, 7}] = 1;
mp[34][{5, 9}] = 1;
mp[34][{5, 10}] = 1;
mp[34][{6, 1}] = 1;
mp[34][{6, 2}] = 1;
mp[34][{6, 3}] = 1;
mp[34][{6, 5}] = 1;
mp[34][{6, 7}] = 1;
mp[34][{6, 8}] = 1;
mp[34][{6, 9}] = 1;
mp[34][{7, 3}] = 1;
mp[34][{7, 4}] = 1;
mp[34][{7, 5}] = 1;
mp[34][{7, 6}] = 1;
mp[34][{7, 8}] = 1;
mp[34][{7, 9}] = 1;
mp[34][{7, 10}] = 1;
mp[34][{8, 6}] = 1;
mp[34][{8, 7}] = 1;
mp[34][{9, 4}] = 1;
mp[34][{9, 5}] = 1;
mp[34][{9, 6}] = 1;
mp[34][{9, 7}] = 1;
mp[34][{9, 10}] = 1;
mp[34][{10, 1}] = 1;
mp[34][{10, 3}] = 1;
mp[34][{10, 4}] = 1;
mp[34][{10, 5}] = 1;
mp[34][{10, 7}] = 1;
mp[34][{10, 9}] = 1;
mp[35][{1, 2}] = 1;
mp[35][{1, 4}] = 1;
mp[35][{1, 5}] = 1;
mp[35][{1, 7}] = 1;
mp[35][{1, 8}] = 1;
mp[35][{1, 10}] = 1;
mp[35][{2, 1}] = 1;
mp[35][{2, 4}] = 1;
mp[35][{2, 8}] = 1;
mp[35][{3, 4}] = 1;
mp[35][{3, 8}] = 1;
mp[35][{4, 1}] = 1;
mp[35][{4, 2}] = 1;
mp[35][{4, 3}] = 1;
mp[35][{4, 5}] = 1;
mp[35][{4, 6}] = 1;
mp[35][{4, 7}] = 1;
mp[35][{4, 8}] = 1;
mp[35][{4, 10}] = 1;
mp[35][{5, 1}] = 1;
mp[35][{5, 4}] = 1;
mp[35][{5, 7}] = 1;
mp[35][{5, 8}] = 1;
mp[35][{5, 9}] = 1;
mp[35][{6, 4}] = 1;
mp[35][{6, 7}] = 1;
mp[35][{6, 8}] = 1;
mp[35][{6, 9}] = 1;
mp[35][{7, 1}] = 1;
mp[35][{7, 4}] = 1;
mp[35][{7, 5}] = 1;
mp[35][{7, 6}] = 1;
mp[35][{7, 9}] = 1;
mp[35][{7, 10}] = 1;
mp[35][{8, 1}] = 1;
mp[35][{8, 2}] = 1;
mp[35][{8, 3}] = 1;
mp[35][{8, 4}] = 1;
mp[35][{8, 5}] = 1;
mp[35][{8, 6}] = 1;
mp[35][{8, 9}] = 1;
mp[35][{8, 10}] = 1;
mp[35][{9, 5}] = 1;
mp[35][{9, 6}] = 1;
mp[35][{9, 7}] = 1;
mp[35][{9, 8}] = 1;
mp[35][{9, 10}] = 1;
mp[35][{10, 1}] = 1;
mp[35][{10, 4}] = 1;
mp[35][{10, 7}] = 1;
mp[35][{10, 8}] = 1;
mp[35][{10, 9}] = 1;
mp[36][{1, 2}] = 1;
mp[36][{1, 3}] = 1;
mp[36][{1, 4}] = 1;
mp[36][{1, 6}] = 1;
mp[36][{1, 9}] = 1;
mp[36][{1, 10}] = 1;
mp[36][{2, 1}] = 1;
mp[36][{2, 7}] = 1;
mp[36][{2, 10}] = 1;
mp[36][{3, 1}] = 1;
mp[36][{3, 4}] = 1;
mp[36][{3, 5}] = 1;
mp[36][{3, 7}] = 1;
mp[36][{3, 8}] = 1;
mp[36][{3, 9}] = 1;
mp[36][{3, 10}] = 1;
mp[36][{4, 1}] = 1;
mp[36][{4, 3}] = 1;
mp[36][{4, 7}] = 1;
mp[36][{4, 8}] = 1;
mp[36][{4, 9}] = 1;
mp[36][{5, 3}] = 1;
mp[36][{5, 10}] = 1;
mp[36][{6, 1}] = 1;
mp[36][{6, 7}] = 1;
mp[36][{6, 10}] = 1;
mp[36][{7, 2}] = 1;
mp[36][{7, 3}] = 1;
mp[36][{7, 4}] = 1;
mp[36][{7, 6}] = 1;
mp[36][{7, 8}] = 1;
mp[36][{8, 3}] = 1;
mp[36][{8, 4}] = 1;
mp[36][{8, 7}] = 1;
mp[36][{8, 9}] = 1;
mp[36][{8, 10}] = 1;
mp[36][{9, 1}] = 1;
mp[36][{9, 3}] = 1;
mp[36][{9, 4}] = 1;
mp[36][{9, 8}] = 1;
mp[36][{9, 10}] = 1;
mp[36][{10, 1}] = 1;
mp[36][{10, 2}] = 1;
mp[36][{10, 3}] = 1;
mp[36][{10, 5}] = 1;
mp[36][{10, 6}] = 1;
mp[36][{10, 8}] = 1;
mp[36][{10, 9}] = 1;
mp[37][{1, 4}] = 1;
mp[37][{1, 6}] = 1;
mp[37][{1, 7}] = 1;
mp[37][{1, 8}] = 1;
mp[37][{1, 9}] = 1;
mp[37][{2, 3}] = 1;
mp[37][{2, 8}] = 1;
mp[37][{3, 2}] = 1;
mp[37][{3, 5}] = 1;
mp[37][{3, 10}] = 1;
mp[37][{4, 1}] = 1;
mp[37][{4, 6}] = 1;
mp[37][{4, 7}] = 1;
mp[37][{4, 8}] = 1;
mp[37][{4, 9}] = 1;
mp[37][{4, 10}] = 1;
mp[37][{5, 3}] = 1;
mp[37][{5, 9}] = 1;
mp[37][{6, 1}] = 1;
mp[37][{6, 4}] = 1;
mp[37][{6, 7}] = 1;
mp[37][{6, 10}] = 1;
mp[37][{7, 1}] = 1;
mp[37][{7, 4}] = 1;
mp[37][{7, 6}] = 1;
mp[37][{7, 9}] = 1;
mp[37][{7, 10}] = 1;
mp[37][{8, 1}] = 1;
mp[37][{8, 2}] = 1;
mp[37][{8, 4}] = 1;
mp[37][{8, 9}] = 1;
mp[37][{8, 10}] = 1;
mp[37][{9, 1}] = 1;
mp[37][{9, 4}] = 1;
mp[37][{9, 5}] = 1;
mp[37][{9, 7}] = 1;
mp[37][{9, 8}] = 1;
mp[37][{9, 10}] = 1;
mp[37][{10, 3}] = 1;
mp[37][{10, 4}] = 1;
mp[37][{10, 6}] = 1;
mp[37][{10, 7}] = 1;
mp[37][{10, 8}] = 1;
mp[37][{10, 9}] = 1;
mp[38][{1, 2}] = 1;
mp[38][{1, 3}] = 1;
mp[38][{1, 4}] = 1;
mp[38][{2, 1}] = 1;
mp[38][{2, 3}] = 1;
mp[38][{2, 5}] = 1;
mp[38][{2, 8}] = 1;
mp[38][{2, 9}] = 1;
mp[38][{3, 1}] = 1;
mp[38][{3, 2}] = 1;
mp[38][{3, 4}] = 1;
mp[38][{3, 6}] = 1;
mp[38][{3, 7}] = 1;
mp[38][{3, 8}] = 1;
mp[38][{3, 10}] = 1;
mp[38][{4, 1}] = 1;
mp[38][{4, 3}] = 1;
mp[38][{4, 10}] = 1;
mp[38][{5, 2}] = 1;
mp[38][{5, 6}] = 1;
mp[38][{6, 3}] = 1;
mp[38][{6, 5}] = 1;
mp[38][{6, 9}] = 1;
mp[38][{6, 10}] = 1;
mp[38][{7, 3}] = 1;
mp[38][{7, 9}] = 1;
mp[38][{7, 10}] = 1;
mp[38][{8, 2}] = 1;
mp[38][{8, 3}] = 1;
mp[38][{8, 9}] = 1;
mp[38][{8, 10}] = 1;
mp[38][{9, 2}] = 1;
mp[38][{9, 6}] = 1;
mp[38][{9, 7}] = 1;
mp[38][{9, 8}] = 1;
mp[38][{9, 10}] = 1;
mp[38][{10, 3}] = 1;
mp[38][{10, 4}] = 1;
mp[38][{10, 6}] = 1;
mp[38][{10, 7}] = 1;
mp[38][{10, 8}] = 1;
mp[38][{10, 9}] = 1;
mp[39][{1, 2}] = 1;
mp[39][{1, 10}] = 1;
mp[39][{2, 1}] = 1;
mp[39][{2, 4}] = 1;
mp[39][{2, 5}] = 1;
mp[39][{2, 7}] = 1;
mp[39][{2, 10}] = 1;
mp[39][{3, 4}] = 1;
mp[39][{3, 8}] = 1;
mp[39][{4, 2}] = 1;
mp[39][{4, 3}] = 1;
mp[39][{4, 5}] = 1;
mp[39][{4, 7}] = 1;
mp[39][{4, 10}] = 1;
mp[39][{5, 2}] = 1;
mp[39][{5, 4}] = 1;
mp[39][{5, 6}] = 1;
mp[39][{6, 5}] = 1;
mp[39][{6, 7}] = 1;
mp[39][{6, 8}] = 1;
mp[39][{7, 2}] = 1;
mp[39][{7, 4}] = 1;
mp[39][{7, 6}] = 1;
mp[39][{7, 8}] = 1;
mp[39][{7, 9}] = 1;
mp[39][{7, 10}] = 1;
mp[39][{8, 3}] = 1;
mp[39][{8, 6}] = 1;
mp[39][{8, 7}] = 1;
mp[39][{8, 9}] = 1;
mp[39][{8, 10}] = 1;
mp[39][{9, 7}] = 1;
mp[39][{9, 8}] = 1;
mp[39][{9, 10}] = 1;
mp[39][{10, 1}] = 1;
mp[39][{10, 2}] = 1;
mp[39][{10, 4}] = 1;
mp[39][{10, 7}] = 1;
mp[39][{10, 8}] = 1;
mp[39][{10, 9}] = 1;
mp[40][{1, 2}] = 1;
mp[40][{1, 7}] = 1;
mp[40][{1, 8}] = 1;
mp[40][{1, 10}] = 1;
mp[40][{1, 11}] = 1;
mp[40][{2, 1}] = 1;
mp[40][{2, 6}] = 1;
mp[40][{3, 5}] = 1;
mp[40][{3, 7}] = 1;
mp[40][{3, 11}] = 1;
mp[40][{4, 6}] = 1;
mp[40][{4, 9}] = 1;
mp[40][{5, 3}] = 1;
mp[40][{5, 7}] = 1;
mp[40][{5, 11}] = 1;
mp[40][{6, 2}] = 1;
mp[40][{6, 4}] = 1;
mp[40][{6, 8}] = 1;
mp[40][{6, 10}] = 1;
mp[40][{6, 11}] = 1;
mp[40][{7, 1}] = 1;
mp[40][{7, 3}] = 1;
mp[40][{7, 5}] = 1;
mp[40][{7, 8}] = 1;
mp[40][{7, 9}] = 1;
mp[40][{7, 10}] = 1;
mp[40][{7, 11}] = 1;
mp[40][{8, 1}] = 1;
mp[40][{8, 6}] = 1;
mp[40][{8, 7}] = 1;
mp[40][{8, 11}] = 1;
mp[40][{9, 4}] = 1;
mp[40][{9, 7}] = 1;
mp[40][{9, 10}] = 1;
mp[40][{9, 11}] = 1;
mp[40][{10, 1}] = 1;
mp[40][{10, 6}] = 1;
mp[40][{10, 7}] = 1;
mp[40][{10, 9}] = 1;
mp[40][{10, 11}] = 1;
mp[40][{11, 1}] = 1;
mp[40][{11, 3}] = 1;
mp[40][{11, 5}] = 1;
mp[40][{11, 6}] = 1;
mp[40][{11, 7}] = 1;
mp[40][{11, 8}] = 1;
mp[40][{11, 9}] = 1;
mp[40][{11, 10}] = 1;
mp[41][{1, 4}] = 1;
mp[41][{1, 7}] = 1;
mp[41][{2, 3}] = 1;
mp[41][{2, 4}] = 1;
mp[41][{2, 11}] = 1;
mp[41][{3, 2}] = 1;
mp[41][{3, 8}] = 1;
mp[41][{3, 11}] = 1;
mp[41][{4, 1}] = 1;
mp[41][{4, 2}] = 1;
mp[41][{4, 5}] = 1;
mp[41][{4, 6}] = 1;
mp[41][{4, 8}] = 1;
mp[41][{4, 10}] = 1;
mp[41][{4, 11}] = 1;
mp[41][{5, 4}] = 1;
mp[41][{5, 7}] = 1;
mp[41][{5, 10}] = 1;
mp[41][{5, 11}] = 1;
mp[41][{6, 4}] = 1;
mp[41][{6, 7}] = 1;
mp[41][{6, 10}] = 1;
mp[41][{7, 1}] = 1;
mp[41][{7, 5}] = 1;
mp[41][{7, 6}] = 1;
mp[41][{7, 10}] = 1;
mp[41][{8, 3}] = 1;
mp[41][{8, 4}] = 1;
mp[41][{8, 9}] = 1;
mp[41][{8, 11}] = 1;
mp[41][{9, 8}] = 1;
mp[41][{9, 10}] = 1;
mp[41][{9, 11}] = 1;
mp[41][{10, 4}] = 1;
mp[41][{10, 5}] = 1;
mp[41][{10, 6}] = 1;
mp[41][{10, 7}] = 1;
mp[41][{10, 9}] = 1;
mp[41][{10, 11}] = 1;
mp[41][{11, 2}] = 1;
mp[41][{11, 3}] = 1;
mp[41][{11, 4}] = 1;
mp[41][{11, 5}] = 1;
mp[41][{11, 8}] = 1;
mp[41][{11, 9}] = 1;
mp[41][{11, 10}] = 1;
mp[42][{1, 4}] = 1;
mp[42][{1, 8}] = 1;
mp[42][{1, 9}] = 1;
mp[42][{2, 5}] = 1;
mp[42][{2, 9}] = 1;
mp[42][{3, 7}] = 1;
mp[42][{3, 11}] = 1;
mp[42][{4, 1}] = 1;
mp[42][{4, 12}] = 1;
mp[42][{5, 2}] = 1;
mp[42][{5, 6}] = 1;
mp[42][{5, 7}] = 1;
mp[42][{6, 5}] = 1;
mp[42][{6, 8}] = 1;
mp[42][{6, 10}] = 1;
mp[42][{6, 12}] = 1;
mp[42][{7, 3}] = 1;
mp[42][{7, 5}] = 1;
mp[42][{7, 8}] = 1;
mp[42][{7, 10}] = 1;
mp[42][{7, 11}] = 1;
mp[42][{8, 1}] = 1;
mp[42][{8, 6}] = 1;
mp[42][{8, 7}] = 1;
mp[42][{8, 9}] = 1;
mp[42][{8, 11}] = 1;
mp[42][{9, 1}] = 1;
mp[42][{9, 2}] = 1;
mp[42][{9, 8}] = 1;
mp[42][{9, 11}] = 1;
mp[42][{9, 12}] = 1;
mp[42][{10, 6}] = 1;
mp[42][{10, 7}] = 1;
mp[42][{11, 3}] = 1;
mp[42][{11, 7}] = 1;
mp[42][{11, 8}] = 1;
mp[42][{11, 9}] = 1;
mp[42][{11, 12}] = 1;
mp[42][{12, 4}] = 1;
mp[42][{12, 6}] = 1;
mp[42][{12, 9}] = 1;
mp[42][{12, 11}] = 1;
mp[43][{1, 4}] = 1;
mp[43][{1, 5}] = 1;
mp[43][{2, 5}] = 1;
mp[43][{2, 6}] = 1;
mp[43][{2, 8}] = 1;
mp[43][{2, 9}] = 1;
mp[43][{3, 6}] = 1;
mp[43][{3, 10}] = 1;
mp[43][{4, 1}] = 1;
mp[43][{4, 6}] = 1;
mp[43][{4, 7}] = 1;
mp[43][{4, 9}] = 1;
mp[43][{5, 1}] = 1;
mp[43][{5, 2}] = 1;
mp[43][{5, 6}] = 1;
mp[43][{5, 7}] = 1;
mp[43][{5, 9}] = 1;
mp[43][{5, 10}] = 1;
mp[43][{6, 2}] = 1;
mp[43][{6, 3}] = 1;
mp[43][{6, 4}] = 1;
mp[43][{6, 5}] = 1;
mp[43][{6, 8}] = 1;
mp[43][{6, 9}] = 1;
mp[43][{7, 4}] = 1;
mp[43][{7, 5}] = 1;
mp[43][{7, 8}] = 1;
mp[43][{7, 9}] = 1;
mp[43][{7, 10}] = 1;
mp[43][{8, 2}] = 1;
mp[43][{8, 6}] = 1;
mp[43][{8, 7}] = 1;
mp[43][{8, 9}] = 1;
mp[43][{8, 10}] = 1;
mp[43][{9, 2}] = 1;
mp[43][{9, 4}] = 1;
mp[43][{9, 5}] = 1;
mp[43][{9, 6}] = 1;
mp[43][{9, 7}] = 1;
mp[43][{9, 8}] = 1;
mp[43][{9, 10}] = 1;
mp[43][{10, 3}] = 1;
mp[43][{10, 5}] = 1;
mp[43][{10, 7}] = 1;
mp[43][{10, 8}] = 1;
mp[43][{10, 9}] = 1;
mp[44][{1, 2}] = 1;
mp[44][{1, 4}] = 1;
mp[44][{1, 6}] = 1;
mp[44][{1, 8}] = 1;
mp[44][{1, 9}] = 1;
mp[44][{2, 1}] = 1;
mp[44][{2, 4}] = 1;
mp[44][{2, 5}] = 1;
mp[44][{2, 6}] = 1;
mp[44][{3, 8}] = 1;
mp[44][{3, 10}] = 1;
mp[44][{4, 1}] = 1;
mp[44][{4, 2}] = 1;
mp[44][{4, 5}] = 1;
mp[44][{4, 6}] = 1;
mp[44][{4, 7}] = 1;
mp[44][{4, 8}] = 1;
mp[44][{5, 2}] = 1;
mp[44][{5, 4}] = 1;
mp[44][{5, 7}] = 1;
mp[44][{5, 8}] = 1;
mp[44][{5, 9}] = 1;
mp[44][{5, 10}] = 1;
mp[44][{6, 1}] = 1;
mp[44][{6, 2}] = 1;
mp[44][{6, 4}] = 1;
mp[44][{6, 7}] = 1;
mp[44][{6, 8}] = 1;
mp[44][{6, 10}] = 1;
mp[44][{7, 4}] = 1;
mp[44][{7, 5}] = 1;
mp[44][{7, 6}] = 1;
mp[44][{7, 8}] = 1;
mp[44][{7, 9}] = 1;
mp[44][{7, 10}] = 1;
mp[44][{8, 1}] = 1;
mp[44][{8, 3}] = 1;
mp[44][{8, 4}] = 1;
mp[44][{8, 5}] = 1;
mp[44][{8, 6}] = 1;
mp[44][{8, 7}] = 1;
mp[44][{8, 9}] = 1;
mp[44][{8, 10}] = 1;
mp[44][{9, 1}] = 1;
mp[44][{9, 5}] = 1;
mp[44][{9, 7}] = 1;
mp[44][{9, 8}] = 1;
mp[44][{9, 10}] = 1;
mp[44][{10, 3}] = 1;
mp[44][{10, 5}] = 1;
mp[44][{10, 6}] = 1;
mp[44][{10, 7}] = 1;
mp[44][{10, 8}] = 1;
mp[44][{10, 9}] = 1;
mp[45][{1, 2}] = 1;
mp[45][{1, 3}] = 1;
mp[45][{1, 5}] = 1;
mp[45][{2, 1}] = 1;
mp[45][{2, 5}] = 1;
mp[45][{2, 7}] = 1;
mp[45][{2, 8}] = 1;
mp[45][{2, 9}] = 1;
mp[45][{3, 1}] = 1;
mp[45][{3, 4}] = 1;
mp[45][{3, 5}] = 1;
mp[45][{3, 9}] = 1;
mp[45][{3, 10}] = 1;
mp[45][{4, 3}] = 1;
mp[45][{4, 6}] = 1;
mp[45][{4, 7}] = 1;
mp[45][{4, 8}] = 1;
mp[45][{4, 9}] = 1;
mp[45][{5, 1}] = 1;
mp[45][{5, 2}] = 1;
mp[45][{5, 3}] = 1;
mp[45][{5, 6}] = 1;
mp[45][{5, 7}] = 1;
mp[45][{6, 4}] = 1;
mp[45][{6, 5}] = 1;
mp[45][{6, 7}] = 1;
mp[45][{6, 8}] = 1;
mp[45][{6, 9}] = 1;
mp[45][{6, 10}] = 1;
mp[45][{7, 2}] = 1;
mp[45][{7, 4}] = 1;
mp[45][{7, 5}] = 1;
mp[45][{7, 6}] = 1;
mp[45][{7, 9}] = 1;
mp[45][{7, 10}] = 1;
mp[45][{8, 2}] = 1;
mp[45][{8, 4}] = 1;
mp[45][{8, 6}] = 1;
mp[45][{8, 9}] = 1;
mp[45][{8, 10}] = 1;
mp[45][{9, 2}] = 1;
mp[45][{9, 3}] = 1;
mp[45][{9, 4}] = 1;
mp[45][{9, 6}] = 1;
mp[45][{9, 7}] = 1;
mp[45][{9, 8}] = 1;
mp[45][{9, 10}] = 1;
mp[45][{10, 3}] = 1;
mp[45][{10, 6}] = 1;
mp[45][{10, 7}] = 1;
mp[45][{10, 8}] = 1;
mp[45][{10, 9}] = 1;
mp[46][{1, 5}] = 1;
mp[46][{1, 10}] = 1;
mp[46][{2, 5}] = 1;
mp[46][{2, 7}] = 1;
mp[46][{2, 8}] = 1;
mp[46][{2, 9}] = 1;
mp[46][{2, 11}] = 1;
mp[46][{3, 5}] = 1;
mp[46][{3, 11}] = 1;
mp[46][{4, 6}] = 1;
mp[46][{4, 8}] = 1;
mp[46][{4, 10}] = 1;
mp[46][{5, 1}] = 1;
mp[46][{5, 2}] = 1;
mp[46][{5, 3}] = 1;
mp[46][{5, 6}] = 1;
mp[46][{5, 7}] = 1;
mp[46][{5, 8}] = 1;
mp[46][{5, 9}] = 1;
mp[46][{6, 4}] = 1;
mp[46][{6, 5}] = 1;
mp[46][{6, 7}] = 1;
mp[46][{6, 9}] = 1;
mp[46][{6, 10}] = 1;
mp[46][{7, 2}] = 1;
mp[46][{7, 5}] = 1;
mp[46][{7, 6}] = 1;
mp[46][{7, 8}] = 1;
mp[46][{7, 10}] = 1;
mp[46][{7, 11}] = 1;
mp[46][{8, 2}] = 1;
mp[46][{8, 4}] = 1;
mp[46][{8, 5}] = 1;
mp[46][{8, 7}] = 1;
mp[46][{8, 9}] = 1;
mp[46][{8, 11}] = 1;
mp[46][{9, 2}] = 1;
mp[46][{9, 5}] = 1;
mp[46][{9, 6}] = 1;
mp[46][{9, 8}] = 1;
mp[46][{9, 10}] = 1;
mp[46][{9, 11}] = 1;
mp[46][{10, 1}] = 1;
mp[46][{10, 4}] = 1;
mp[46][{10, 6}] = 1;
mp[46][{10, 7}] = 1;
mp[46][{10, 9}] = 1;
mp[46][{10, 11}] = 1;
mp[46][{11, 2}] = 1;
mp[46][{11, 3}] = 1;
mp[46][{11, 7}] = 1;
mp[46][{11, 8}] = 1;
mp[46][{11, 9}] = 1;
mp[46][{11, 10}] = 1;
mp[47][{1, 8}] = 1;
mp[47][{1, 9}] = 1;
mp[47][{2, 6}] = 1;
mp[47][{2, 9}] = 1;
mp[47][{2, 10}] = 1;
mp[47][{3, 4}] = 1;
mp[47][{3, 5}] = 1;
mp[47][{3, 6}] = 1;
mp[47][{4, 3}] = 1;
mp[47][{4, 5}] = 1;
mp[47][{4, 7}] = 1;
mp[47][{4, 8}] = 1;
mp[47][{4, 9}] = 1;
mp[47][{5, 3}] = 1;
mp[47][{5, 4}] = 1;
mp[47][{5, 6}] = 1;
mp[47][{5, 7}] = 1;
mp[47][{6, 2}] = 1;
mp[47][{6, 3}] = 1;
mp[47][{6, 5}] = 1;
mp[47][{6, 8}] = 1;
mp[47][{7, 4}] = 1;
mp[47][{7, 5}] = 1;
mp[47][{7, 8}] = 1;
mp[47][{8, 1}] = 1;
mp[47][{8, 4}] = 1;
mp[47][{8, 6}] = 1;
mp[47][{8, 7}] = 1;
mp[47][{8, 9}] = 1;
mp[47][{8, 10}] = 1;
mp[47][{8, 11}] = 1;
mp[47][{9, 1}] = 1;
mp[47][{9, 2}] = 1;
mp[47][{9, 4}] = 1;
mp[47][{9, 8}] = 1;
mp[47][{9, 10}] = 1;
mp[47][{9, 11}] = 1;
mp[47][{10, 2}] = 1;
mp[47][{10, 8}] = 1;
mp[47][{10, 9}] = 1;
mp[47][{10, 11}] = 1;
mp[47][{11, 8}] = 1;
mp[47][{11, 9}] = 1;
mp[47][{11, 10}] = 1;
mp[48][{1, 2}] = 1;
mp[48][{1, 5}] = 1;
mp[48][{1, 6}] = 1;
mp[48][{1, 11}] = 1;
mp[48][{2, 1}] = 1;
mp[48][{2, 5}] = 1;
mp[48][{3, 7}] = 1;
mp[48][{3, 9}] = 1;
mp[48][{3, 11}] = 1;
mp[48][{4, 5}] = 1;
mp[48][{4, 9}] = 1;
mp[48][{4, 11}] = 1;
mp[48][{5, 1}] = 1;
mp[48][{5, 2}] = 1;
mp[48][{5, 4}] = 1;
mp[48][{5, 6}] = 1;
mp[48][{5, 8}] = 1;
mp[48][{5, 11}] = 1;
mp[48][{6, 1}] = 1;
mp[48][{6, 5}] = 1;
mp[48][{6, 7}] = 1;
mp[48][{6, 8}] = 1;
mp[48][{7, 3}] = 1;
mp[48][{7, 6}] = 1;
mp[48][{7, 9}] = 1;
mp[48][{7, 11}] = 1;
mp[48][{8, 5}] = 1;
mp[48][{8, 6}] = 1;
mp[48][{8, 9}] = 1;
mp[48][{8, 10}] = 1;
mp[48][{8, 11}] = 1;
mp[48][{9, 3}] = 1;
mp[48][{9, 4}] = 1;
mp[48][{9, 7}] = 1;
mp[48][{9, 8}] = 1;
mp[48][{9, 10}] = 1;
mp[48][{9, 11}] = 1;
mp[48][{10, 8}] = 1;
mp[48][{10, 9}] = 1;
mp[48][{10, 11}] = 1;
mp[48][{11, 1}] = 1;
mp[48][{11, 3}] = 1;
mp[48][{11, 4}] = 1;
mp[48][{11, 5}] = 1;
mp[48][{11, 7}] = 1;
mp[48][{11, 8}] = 1;
mp[48][{11, 9}] = 1;
mp[48][{11, 10}] = 1;
mp[49][{1, 6}] = 1;
mp[49][{1, 7}] = 1;
mp[49][{2, 4}] = 1;
mp[49][{2, 9}] = 1;
mp[49][{2, 11}] = 1;
mp[49][{3, 6}] = 1;
mp[49][{3, 10}] = 1;
mp[49][{4, 2}] = 1;
mp[49][{4, 7}] = 1;
mp[49][{4, 10}] = 1;
mp[49][{5, 9}] = 1;
mp[49][{5, 10}] = 1;
mp[49][{5, 11}] = 1;
mp[49][{6, 1}] = 1;
mp[49][{6, 3}] = 1;
mp[49][{6, 11}] = 1;
mp[49][{6, 12}] = 1;
mp[49][{7, 1}] = 1;
mp[49][{7, 4}] = 1;
mp[49][{7, 8}] = 1;
mp[49][{7, 9}] = 1;
mp[49][{7, 10}] = 1;
mp[49][{8, 7}] = 1;
mp[49][{8, 9}] = 1;
mp[49][{8, 10}] = 1;
mp[49][{8, 12}] = 1;
mp[49][{9, 2}] = 1;
mp[49][{9, 5}] = 1;
mp[49][{9, 7}] = 1;
mp[49][{9, 8}] = 1;
mp[49][{9, 10}] = 1;
mp[49][{9, 12}] = 1;
mp[49][{10, 3}] = 1;
mp[49][{10, 4}] = 1;
mp[49][{10, 5}] = 1;
mp[49][{10, 7}] = 1;
mp[49][{10, 8}] = 1;
mp[49][{10, 9}] = 1;
mp[49][{10, 12}] = 1;
mp[49][{11, 2}] = 1;
mp[49][{11, 5}] = 1;
mp[49][{11, 6}] = 1;
mp[49][{11, 12}] = 1;
mp[49][{12, 6}] = 1;
mp[49][{12, 8}] = 1;
mp[49][{12, 9}] = 1;
mp[49][{12, 10}] = 1;
mp[49][{12, 11}] = 1;
mp[50][{1, 2}] = 1;
mp[50][{1, 7}] = 1;
mp[50][{1, 8}] = 1;
mp[50][{1, 11}] = 1;
mp[50][{2, 1}] = 1;
mp[50][{2, 3}] = 1;
mp[50][{2, 9}] = 1;
mp[50][{2, 10}] = 1;
mp[50][{3, 2}] = 1;
mp[50][{3, 11}] = 1;
mp[50][{4, 8}] = 1;
mp[50][{4, 9}] = 1;
mp[50][{4, 11}] = 1;
mp[50][{5, 7}] = 1;
mp[50][{5, 9}] = 1;
mp[50][{5, 11}] = 1;
mp[50][{6, 8}] = 1;
mp[50][{6, 9}] = 1;
mp[50][{6, 10}] = 1;
mp[50][{6, 11}] = 1;
mp[50][{7, 1}] = 1;
mp[50][{7, 5}] = 1;
mp[50][{7, 8}] = 1;
mp[50][{7, 9}] = 1;
mp[50][{7, 12}] = 1;
mp[50][{8, 1}] = 1;
mp[50][{8, 4}] = 1;
mp[50][{8, 6}] = 1;
mp[50][{8, 7}] = 1;
mp[50][{8, 9}] = 1;
mp[50][{8, 10}] = 1;
mp[50][{8, 11}] = 1;
mp[50][{8, 12}] = 1;
mp[50][{9, 2}] = 1;
mp[50][{9, 4}] = 1;
mp[50][{9, 5}] = 1;
mp[50][{9, 6}] = 1;
mp[50][{9, 7}] = 1;
mp[50][{9, 8}] = 1;
mp[50][{9, 10}] = 1;
mp[50][{9, 11}] = 1;
mp[50][{9, 12}] = 1;
mp[50][{10, 2}] = 1;
mp[50][{10, 6}] = 1;
mp[50][{10, 8}] = 1;
mp[50][{10, 9}] = 1;
mp[50][{10, 11}] = 1;
mp[50][{10, 12}] = 1;
mp[50][{11, 1}] = 1;
mp[50][{11, 3}] = 1;
mp[50][{11, 4}] = 1;
mp[50][{11, 5}] = 1;
mp[50][{11, 6}] = 1;
mp[50][{11, 8}] = 1;
mp[50][{11, 9}] = 1;
mp[50][{11, 10}] = 1;
mp[50][{11, 12}] = 1;
mp[50][{12, 7}] = 1;
mp[50][{12, 8}] = 1;
mp[50][{12, 9}] = 1;
mp[50][{12, 10}] = 1;
mp[50][{12, 11}] = 1;
mp[51][{1, 3}] = 1;
mp[51][{1, 9}] = 1;
mp[51][{1, 10}] = 1;
mp[51][{2, 4}] = 1;
mp[51][{2, 6}] = 1;
mp[51][{3, 1}] = 1;
mp[51][{3, 9}] = 1;
mp[51][{3, 11}] = 1;
mp[51][{4, 2}] = 1;
mp[51][{4, 6}] = 1;
mp[51][{4, 7}] = 1;
mp[51][{4, 8}] = 1;
mp[51][{4, 9}] = 1;
mp[51][{5, 9}] = 1;
mp[51][{5, 10}] = 1;
mp[51][{5, 11}] = 1;
mp[51][{6, 2}] = 1;
mp[51][{6, 4}] = 1;
mp[51][{6, 7}] = 1;
mp[51][{6, 8}] = 1;
mp[51][{6, 9}] = 1;
mp[51][{6, 10}] = 1;
mp[51][{6, 11}] = 1;
mp[51][{7, 4}] = 1;
mp[51][{7, 6}] = 1;
mp[51][{7, 8}] = 1;
mp[51][{7, 9}] = 1;
mp[51][{7, 11}] = 1;
mp[51][{8, 4}] = 1;
mp[51][{8, 6}] = 1;
mp[51][{8, 7}] = 1;
mp[51][{8, 9}] = 1;
mp[51][{8, 11}] = 1;
mp[51][{9, 1}] = 1;
mp[51][{9, 3}] = 1;
mp[51][{9, 4}] = 1;
mp[51][{9, 5}] = 1;
mp[51][{9, 6}] = 1;
mp[51][{9, 7}] = 1;
mp[51][{9, 8}] = 1;
mp[51][{9, 10}] = 1;
mp[51][{9, 11}] = 1;
mp[51][{10, 1}] = 1;
mp[51][{10, 5}] = 1;
mp[51][{10, 6}] = 1;
mp[51][{10, 9}] = 1;
mp[51][{10, 11}] = 1;
mp[51][{11, 3}] = 1;
mp[51][{11, 5}] = 1;
mp[51][{11, 6}] = 1;
mp[51][{11, 7}] = 1;
mp[51][{11, 8}] = 1;
mp[51][{11, 9}] = 1;
mp[51][{11, 10}] = 1;
mp[52][{1, 2}] = 1;
mp[52][{1, 3}] = 1;
mp[52][{1, 5}] = 1;
mp[52][{1, 7}] = 1;
mp[52][{2, 1}] = 1;
mp[52][{2, 3}] = 1;
mp[52][{2, 11}] = 1;
mp[52][{2, 12}] = 1;
mp[52][{3, 1}] = 1;
mp[52][{3, 2}] = 1;
mp[52][{3, 10}] = 1;
mp[52][{4, 6}] = 1;
mp[52][{4, 10}] = 1;
mp[52][{4, 11}] = 1;
mp[52][{5, 1}] = 1;
mp[52][{5, 10}] = 1;
mp[52][{6, 4}] = 1;
mp[52][{6, 9}] = 1;
mp[52][{6, 10}] = 1;
mp[52][{7, 1}] = 1;
mp[52][{7, 8}] = 1;
mp[52][{7, 10}] = 1;
mp[52][{7, 11}] = 1;
mp[52][{7, 12}] = 1;
mp[52][{8, 7}] = 1;
mp[52][{8, 11}] = 1;
mp[52][{9, 6}] = 1;
mp[52][{9, 12}] = 1;
mp[52][{10, 3}] = 1;
mp[52][{10, 4}] = 1;
mp[52][{10, 5}] = 1;
mp[52][{10, 6}] = 1;
mp[52][{10, 7}] = 1;
mp[52][{10, 12}] = 1;
mp[52][{11, 2}] = 1;
mp[52][{11, 4}] = 1;
mp[52][{11, 7}] = 1;
mp[52][{11, 8}] = 1;
mp[52][{11, 12}] = 1;
mp[52][{12, 2}] = 1;
mp[52][{12, 7}] = 1;
mp[52][{12, 9}] = 1;
mp[52][{12, 10}] = 1;
mp[52][{12, 11}] = 1;
mp[53][{1, 2}] = 1;
mp[53][{1, 10}] = 1;
mp[53][{2, 1}] = 1;
mp[53][{2, 5}] = 1;
mp[53][{2, 7}] = 1;
mp[53][{2, 8}] = 1;
mp[53][{2, 9}] = 1;
mp[53][{3, 5}] = 1;
mp[53][{3, 9}] = 1;
mp[53][{4, 6}] = 1;
mp[53][{4, 7}] = 1;
mp[53][{4, 8}] = 1;
mp[53][{4, 9}] = 1;
mp[53][{5, 2}] = 1;
mp[53][{5, 3}] = 1;
mp[53][{5, 9}] = 1;
mp[53][{5, 10}] = 1;
mp[53][{5, 11}] = 1;
mp[53][{6, 4}] = 1;
mp[53][{6, 7}] = 1;
mp[53][{6, 9}] = 1;
mp[53][{6, 10}] = 1;
mp[53][{7, 2}] = 1;
mp[53][{7, 4}] = 1;
mp[53][{7, 6}] = 1;
mp[53][{7, 8}] = 1;
mp[53][{7, 9}] = 1;
mp[53][{7, 11}] = 1;
mp[53][{8, 2}] = 1;
mp[53][{8, 4}] = 1;
mp[53][{8, 7}] = 1;
mp[53][{8, 9}] = 1;
mp[53][{9, 2}] = 1;
mp[53][{9, 3}] = 1;
mp[53][{9, 4}] = 1;
mp[53][{9, 5}] = 1;
mp[53][{9, 6}] = 1;
mp[53][{9, 7}] = 1;
mp[53][{9, 8}] = 1;
mp[53][{9, 10}] = 1;
mp[53][{9, 11}] = 1;
mp[53][{10, 1}] = 1;
mp[53][{10, 5}] = 1;
mp[53][{10, 6}] = 1;
mp[53][{10, 9}] = 1;
mp[53][{10, 11}] = 1;
mp[53][{11, 5}] = 1;
mp[53][{11, 7}] = 1;
mp[53][{11, 9}] = 1;
mp[53][{11, 10}] = 1;
mp[54][{1, 3}] = 1;
mp[54][{1, 5}] = 1;
mp[54][{1, 8}] = 1;
mp[54][{1, 10}] = 1;
mp[54][{1, 11}] = 1;
mp[54][{2, 5}] = 1;
mp[54][{2, 7}] = 1;
mp[54][{3, 1}] = 1;
mp[54][{3, 4}] = 1;
mp[54][{3, 5}] = 1;
mp[54][{3, 6}] = 1;
mp[54][{3, 8}] = 1;
mp[54][{3, 9}] = 1;
mp[54][{3, 10}] = 1;
mp[54][{3, 11}] = 1;
mp[54][{4, 3}] = 1;
mp[54][{4, 5}] = 1;
mp[54][{4, 6}] = 1;
mp[54][{4, 8}] = 1;
mp[54][{5, 1}] = 1;
mp[54][{5, 2}] = 1;
mp[54][{5, 3}] = 1;
mp[54][{5, 4}] = 1;
mp[54][{5, 6}] = 1;
mp[54][{5, 7}] = 1;
mp[54][{5, 9}] = 1;
mp[54][{5, 10}] = 1;
mp[54][{5, 11}] = 1;
mp[54][{6, 3}] = 1;
mp[54][{6, 4}] = 1;
mp[54][{6, 5}] = 1;
mp[54][{6, 7}] = 1;
mp[54][{6, 8}] = 1;
mp[54][{6, 9}] = 1;
mp[54][{6, 10}] = 1;
mp[54][{6, 11}] = 1;
mp[54][{7, 2}] = 1;
mp[54][{7, 5}] = 1;
mp[54][{7, 6}] = 1;
mp[54][{7, 8}] = 1;
mp[54][{7, 11}] = 1;
mp[54][{8, 1}] = 1;
mp[54][{8, 3}] = 1;
mp[54][{8, 4}] = 1;
mp[54][{8, 6}] = 1;
mp[54][{8, 7}] = 1;
mp[54][{8, 9}] = 1;
mp[54][{8, 10}] = 1;
mp[54][{8, 11}] = 1;
mp[54][{9, 3}] = 1;
mp[54][{9, 5}] = 1;
mp[54][{9, 6}] = 1;
mp[54][{9, 8}] = 1;
mp[54][{9, 10}] = 1;
mp[54][{9, 11}] = 1;
mp[54][{10, 1}] = 1;
mp[54][{10, 3}] = 1;
mp[54][{10, 5}] = 1;
mp[54][{10, 6}] = 1;
mp[54][{10, 8}] = 1;
mp[54][{10, 9}] = 1;
mp[54][{10, 11}] = 1;
mp[54][{11, 1}] = 1;
mp[54][{11, 3}] = 1;
mp[54][{11, 5}] = 1;
mp[54][{11, 6}] = 1;
mp[54][{11, 7}] = 1;
mp[54][{11, 8}] = 1;
mp[54][{11, 9}] = 1;
mp[54][{11, 10}] = 1;
mp[55][{1, 5}] = 1;
mp[55][{1, 6}] = 1;
mp[55][{1, 7}] = 1;
mp[55][{1, 8}] = 1;
mp[55][{1, 9}] = 1;
mp[55][{1, 10}] = 1;
mp[55][{2, 3}] = 1;
mp[55][{2, 4}] = 1;
mp[55][{2, 5}] = 1;
mp[55][{2, 6}] = 1;
mp[55][{2, 11}] = 1;
mp[55][{3, 2}] = 1;
mp[55][{3, 5}] = 1;
mp[55][{3, 8}] = 1;
mp[55][{3, 9}] = 1;
mp[55][{3, 10}] = 1;
mp[55][{4, 2}] = 1;
mp[55][{4, 5}] = 1;
mp[55][{4, 6}] = 1;
mp[55][{4, 7}] = 1;
mp[55][{4, 8}] = 1;
mp[55][{4, 9}] = 1;
mp[55][{4, 10}] = 1;
mp[55][{5, 1}] = 1;
mp[55][{5, 2}] = 1;
mp[55][{5, 3}] = 1;
mp[55][{5, 4}] = 1;
mp[55][{5, 6}] = 1;
mp[55][{5, 7}] = 1;
mp[55][{5, 9}] = 1;
mp[55][{5, 11}] = 1;
mp[55][{6, 1}] = 1;
mp[55][{6, 2}] = 1;
mp[55][{6, 4}] = 1;
mp[55][{6, 5}] = 1;
mp[55][{6, 7}] = 1;
mp[55][{6, 8}] = 1;
mp[55][{6, 9}] = 1;
mp[55][{6, 10}] = 1;
mp[55][{7, 1}] = 1;
mp[55][{7, 4}] = 1;
mp[55][{7, 5}] = 1;
mp[55][{7, 6}] = 1;
mp[55][{7, 8}] = 1;
mp[55][{7, 9}] = 1;
mp[55][{7, 10}] = 1;
mp[55][{7, 11}] = 1;
mp[55][{8, 1}] = 1;
mp[55][{8, 3}] = 1;
mp[55][{8, 4}] = 1;
mp[55][{8, 6}] = 1;
mp[55][{8, 7}] = 1;
mp[55][{8, 9}] = 1;
mp[55][{8, 10}] = 1;
mp[55][{8, 11}] = 1;
mp[55][{9, 1}] = 1;
mp[55][{9, 3}] = 1;
mp[55][{9, 4}] = 1;
mp[55][{9, 5}] = 1;
mp[55][{9, 6}] = 1;
mp[55][{9, 7}] = 1;
mp[55][{9, 8}] = 1;
mp[55][{9, 10}] = 1;
mp[55][{9, 11}] = 1;
mp[55][{10, 1}] = 1;
mp[55][{10, 3}] = 1;
mp[55][{10, 4}] = 1;
mp[55][{10, 6}] = 1;
mp[55][{10, 7}] = 1;
mp[55][{10, 8}] = 1;
mp[55][{10, 9}] = 1;
mp[55][{10, 11}] = 1;
mp[55][{11, 2}] = 1;
mp[55][{11, 5}] = 1;
mp[55][{11, 7}] = 1;
mp[55][{11, 8}] = 1;
mp[55][{11, 9}] = 1;
mp[55][{11, 10}] = 1;
mp[56][{1, 9}] = 1;
mp[56][{1, 11}] = 1;
mp[56][{2, 4}] = 1;
mp[56][{2, 5}] = 1;
mp[56][{2, 8}] = 1;
mp[56][{3, 10}] = 1;
mp[56][{3, 11}] = 1;
mp[56][{4, 2}] = 1;
mp[56][{4, 5}] = 1;
mp[56][{4, 6}] = 1;
mp[56][{4, 7}] = 1;
mp[56][{4, 9}] = 1;
mp[56][{4, 12}] = 1;
mp[56][{5, 2}] = 1;
mp[56][{5, 4}] = 1;
mp[56][{5, 6}] = 1;
mp[56][{5, 7}] = 1;
mp[56][{5, 8}] = 1;
mp[56][{5, 9}] = 1;
mp[56][{5, 10}] = 1;
mp[56][{5, 12}] = 1;
mp[56][{6, 4}] = 1;
mp[56][{6, 5}] = 1;
mp[56][{6, 7}] = 1;
mp[56][{6, 8}] = 1;
mp[56][{6, 12}] = 1;
mp[56][{7, 4}] = 1;
mp[56][{7, 5}] = 1;
mp[56][{7, 6}] = 1;
mp[56][{7, 9}] = 1;
mp[56][{7, 12}] = 1;
mp[56][{8, 2}] = 1;
mp[56][{8, 5}] = 1;
mp[56][{8, 6}] = 1;
mp[56][{8, 10}] = 1;
mp[56][{8, 11}] = 1;
mp[56][{8, 12}] = 1;
mp[56][{9, 1}] = 1;
mp[56][{9, 4}] = 1;
mp[56][{9, 5}] = 1;
mp[56][{9, 7}] = 1;
mp[56][{9, 10}] = 1;
mp[56][{9, 11}] = 1;
mp[56][{10, 3}] = 1;
mp[56][{10, 5}] = 1;
mp[56][{10, 8}] = 1;
mp[56][{10, 9}] = 1;
mp[56][{10, 12}] = 1;
mp[56][{11, 1}] = 1;
mp[56][{11, 3}] = 1;
mp[56][{11, 8}] = 1;
mp[56][{11, 9}] = 1;
mp[56][{11, 12}] = 1;
mp[56][{12, 4}] = 1;
mp[56][{12, 5}] = 1;
mp[56][{12, 6}] = 1;
mp[56][{12, 7}] = 1;
mp[56][{12, 8}] = 1;
mp[56][{12, 10}] = 1;
mp[56][{12, 11}] = 1;
mp[57][{1, 2}] = 1;
mp[57][{1, 4}] = 1;
mp[57][{1, 5}] = 1;
mp[57][{1, 10}] = 1;
mp[57][{1, 11}] = 1;
mp[57][{2, 1}] = 1;
mp[57][{2, 3}] = 1;
mp[57][{2, 10}] = 1;
mp[57][{2, 12}] = 1;
mp[57][{3, 2}] = 1;
mp[57][{3, 4}] = 1;
mp[57][{3, 6}] = 1;
mp[57][{3, 7}] = 1;
mp[57][{3, 8}] = 1;
mp[57][{3, 9}] = 1;
mp[57][{3, 10}] = 1;
mp[57][{3, 12}] = 1;
mp[57][{4, 1}] = 1;
mp[57][{4, 3}] = 1;
mp[57][{4, 5}] = 1;
mp[57][{4, 6}] = 1;
mp[57][{4, 8}] = 1;
mp[57][{5, 1}] = 1;
mp[57][{5, 4}] = 1;
mp[57][{6, 3}] = 1;
mp[57][{6, 4}] = 1;
mp[57][{6, 8}] = 1;
mp[57][{6, 9}] = 1;
mp[57][{6, 10}] = 1;
mp[57][{6, 12}] = 1;
mp[57][{7, 3}] = 1;
mp[57][{7, 12}] = 1;
mp[57][{8, 3}] = 1;
mp[57][{8, 4}] = 1;
mp[57][{8, 6}] = 1;
mp[57][{8, 10}] = 1;
mp[57][{8, 11}] = 1;
mp[57][{8, 12}] = 1;
mp[57][{9, 3}] = 1;
mp[57][{9, 6}] = 1;
mp[57][{9, 12}] = 1;
mp[57][{10, 1}] = 1;
mp[57][{10, 2}] = 1;
mp[57][{10, 3}] = 1;
mp[57][{10, 6}] = 1;
mp[57][{10, 8}] = 1;
mp[57][{10, 11}] = 1;
mp[57][{10, 12}] = 1;
mp[57][{11, 1}] = 1;
mp[57][{11, 8}] = 1;
mp[57][{11, 10}] = 1;
mp[57][{11, 12}] = 1;
mp[57][{12, 2}] = 1;
mp[57][{12, 3}] = 1;
mp[57][{12, 6}] = 1;
mp[57][{12, 7}] = 1;
mp[57][{12, 8}] = 1;
mp[57][{12, 9}] = 1;
mp[57][{12, 10}] = 1;
mp[57][{12, 11}] = 1;
mp[58][{1, 4}] = 1;
mp[58][{1, 12}] = 1;
mp[58][{2, 4}] = 1;
mp[58][{2, 7}] = 1;
mp[58][{2, 12}] = 1;
mp[58][{3, 4}] = 1;
mp[58][{3, 5}] = 1;
mp[58][{3, 9}] = 1;
mp[58][{3, 12}] = 1;
mp[58][{4, 1}] = 1;
mp[58][{4, 2}] = 1;
mp[58][{4, 3}] = 1;
mp[58][{4, 5}] = 1;
mp[58][{4, 6}] = 1;
mp[58][{4, 10}] = 1;
mp[58][{4, 11}] = 1;
mp[58][{5, 3}] = 1;
mp[58][{5, 4}] = 1;
mp[58][{5, 8}] = 1;
mp[58][{5, 10}] = 1;
mp[58][{5, 12}] = 1;
mp[58][{6, 4}] = 1;
mp[58][{6, 8}] = 1;
mp[58][{6, 9}] = 1;
mp[58][{6, 10}] = 1;
mp[58][{6, 11}] = 1;
mp[58][{7, 2}] = 1;
mp[58][{7, 9}] = 1;
mp[58][{7, 12}] = 1;
mp[58][{8, 5}] = 1;
mp[58][{8, 6}] = 1;
mp[58][{8, 9}] = 1;
mp[58][{8, 10}] = 1;
mp[58][{8, 11}] = 1;
mp[58][{8, 12}] = 1;
mp[58][{9, 3}] = 1;
mp[58][{9, 6}] = 1;
mp[58][{9, 7}] = 1;
mp[58][{9, 8}] = 1;
mp[58][{9, 10}] = 1;
mp[58][{9, 11}] = 1;
mp[58][{10, 4}] = 1;
mp[58][{10, 5}] = 1;
mp[58][{10, 6}] = 1;
mp[58][{10, 8}] = 1;
mp[58][{10, 9}] = 1;
mp[58][{10, 11}] = 1;
mp[58][{10, 12}] = 1;
mp[58][{11, 4}] = 1;
mp[58][{11, 6}] = 1;
mp[58][{11, 8}] = 1;
mp[58][{11, 9}] = 1;
mp[58][{11, 10}] = 1;
mp[58][{11, 12}] = 1;
mp[58][{12, 1}] = 1;
mp[58][{12, 2}] = 1;
mp[58][{12, 3}] = 1;
mp[58][{12, 5}] = 1;
mp[58][{12, 7}] = 1;
mp[58][{12, 8}] = 1;
mp[58][{12, 10}] = 1;
mp[58][{12, 11}] = 1;
mp[59][{1, 2}] = 1;
mp[59][{1, 4}] = 1;
mp[59][{1, 7}] = 1;
mp[59][{1, 11}] = 1;
mp[59][{1, 12}] = 1;
mp[59][{2, 1}] = 1;
mp[59][{2, 3}] = 1;
mp[59][{2, 5}] = 1;
mp[59][{2, 7}] = 1;
mp[59][{2, 8}] = 1;
mp[59][{3, 2}] = 1;
mp[59][{3, 5}] = 1;
mp[59][{3, 6}] = 1;
mp[59][{3, 10}] = 1;
mp[59][{4, 1}] = 1;
mp[59][{4, 6}] = 1;
mp[59][{4, 8}] = 1;
mp[59][{4, 9}] = 1;
mp[59][{4, 12}] = 1;
mp[59][{5, 2}] = 1;
mp[59][{5, 3}] = 1;
mp[59][{5, 10}] = 1;
mp[59][{6, 3}] = 1;
mp[59][{6, 4}] = 1;
mp[59][{6, 10}] = 1;
mp[59][{7, 1}] = 1;
mp[59][{7, 2}] = 1;
mp[59][{8, 2}] = 1;
mp[59][{8, 4}] = 1;
mp[59][{8, 10}] = 1;
mp[59][{8, 12}] = 1;
mp[59][{9, 4}] = 1;
mp[59][{9, 10}] = 1;
mp[59][{9, 11}] = 1;
mp[59][{10, 3}] = 1;
mp[59][{10, 5}] = 1;
mp[59][{10, 6}] = 1;
mp[59][{10, 8}] = 1;
mp[59][{10, 9}] = 1;
mp[59][{10, 12}] = 1;
mp[59][{11, 1}] = 1;
mp[59][{11, 9}] = 1;
mp[59][{11, 12}] = 1;
mp[59][{12, 1}] = 1;
mp[59][{12, 4}] = 1;
mp[59][{12, 8}] = 1;
mp[59][{12, 10}] = 1;
mp[59][{12, 11}] = 1;
mp[60][{1, 6}] = 1;
mp[60][{1, 10}] = 1;
mp[60][{2, 4}] = 1;
mp[60][{2, 5}] = 1;
mp[60][{2, 6}] = 1;
mp[60][{2, 10}] = 1;
mp[60][{2, 12}] = 1;
mp[60][{3, 4}] = 1;
mp[60][{3, 6}] = 1;
mp[60][{3, 7}] = 1;
mp[60][{3, 8}] = 1;
mp[60][{3, 9}] = 1;
mp[60][{4, 2}] = 1;
mp[60][{4, 3}] = 1;
mp[60][{4, 5}] = 1;
mp[60][{4, 10}] = 1;
mp[60][{5, 2}] = 1;
mp[60][{5, 4}] = 1;
mp[60][{5, 6}] = 1;
mp[60][{5, 11}] = 1;
mp[60][{5, 12}] = 1;
mp[60][{6, 1}] = 1;
mp[60][{6, 2}] = 1;
mp[60][{6, 3}] = 1;
mp[60][{6, 5}] = 1;
mp[60][{6, 7}] = 1;
mp[60][{6, 8}] = 1;
mp[60][{6, 11}] = 1;
mp[60][{7, 3}] = 1;
mp[60][{7, 6}] = 1;
mp[60][{7, 9}] = 1;
mp[60][{7, 10}] = 1;
mp[60][{8, 3}] = 1;
mp[60][{8, 6}] = 1;
mp[60][{8, 9}] = 1;
mp[60][{8, 10}] = 1;
mp[60][{9, 3}] = 1;
mp[60][{9, 7}] = 1;
mp[60][{9, 8}] = 1;
mp[60][{9, 10}] = 1;
mp[60][{9, 11}] = 1;
mp[60][{9, 12}] = 1;
mp[60][{10, 1}] = 1;
mp[60][{10, 2}] = 1;
mp[60][{10, 4}] = 1;
mp[60][{10, 7}] = 1;
mp[60][{10, 8}] = 1;
mp[60][{10, 9}] = 1;
mp[60][{10, 11}] = 1;
mp[60][{10, 12}] = 1;
mp[60][{11, 5}] = 1;
mp[60][{11, 6}] = 1;
mp[60][{11, 9}] = 1;
mp[60][{11, 10}] = 1;
mp[60][{11, 12}] = 1;
mp[60][{12, 2}] = 1;
mp[60][{12, 5}] = 1;
mp[60][{12, 9}] = 1;
mp[60][{12, 10}] = 1;
mp[60][{12, 11}] = 1;

    int k;
    std::cin >> k;

    int n = 0, m = 0;
    std::map<int, int> N;
    for (auto [__, _] : mp[k]) {
        auto [x, y] = __;
        N[x] = N[y] = 1;
    }

    std::cout << N.size() << ' ' << mp[k].size() / 2 << '\n';
    for (auto [__, _] : mp[k]) {
        auto [x, y] = __;
        N[x] = N[y] = 1;
        if (x < y) {
            std::cout << x << ' ' << y << '\n';
        }
    }
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);

    int t = 1;
    // std::cin >> t;

    while(t --) {
        solve();
    }
}