static int Gw[199][17] = { {10, 0, 3, 2, 6, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0}, {8, 0, 0, 5, 1, 0, 1, 0, 4, 0, 0, 0, 0, 0, 0, 0, 5}, {8, 0, 0, 4, 3, 3, 0, 0, 0, 0, 0, 0, 0, 6, 2, 0, 6}, {15, 1, 8, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, {8, 0, 7, 0, 1, 0, 0, 10, 2, 0, 0, 4, 0, 2, 0, 0, 0}, {12, 0, 0, 4, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 2, 1, 4}, {17, 0, 0, 1, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 4}, {15, 0, 0, 0, 0, 0, 0, 0, 3, 0, 3, 0, 1, 0, 0, 1, 1}, {13, 0, 0, 0, 0, 0, 0, 0, 9, 0, 4, 0, 1, 0, 0, 0, 5}, {0, 17, 0, 0, 2, 0, 0, 0, 0, 4, 1, 0, 0, 0, 1, 0, 0}, {2, 9, 3, 0, 2, 0, 0, 5, 0, 0, 0, 1, 0, 2, 0, 0, 0}, {5, 17, 8, 1, 5, 0, 0, 0, 0, 2, 1, 2, 0, 2, 1, 0, 0}, {1, 14, 6, 0, 1, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0}, {0, 15, 0, 0, 0, 1, 1, 1, 0, 2, 0, 0, 1, 0, 0, 0, 0}, {0, -11, 0, 0, -6, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, -8}, {0, 16, 0, 0, 6, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0}, {0, 15, 0, 0, 3, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0}, {0, -15, 0, -3, -1, 0, 0, -3, 0, 0, -4, 0, 0, 0, 0, 0, -1}, {0, 0, 0, -3, -21, 0, 0, 0, 0, -3, 0, 0, 0, 0, 0, 0, 0}, {7, 0, 0, 3, 12, 0, 0, 9, 0, 0, 0, 1, 0, 0, 0, 5, 0}, {2, 14, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 1, 0, 0}, {8, 5, 12, 3, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 3, 28, 0, 0, 0, 0, 0, 2, 1, 0, 1, 0, 0, 2, 1, 0}, {2, 4, 12, 0, 0, 5, 2, 0, 0, 2, 0, 0, 3, 2, 0, 1, 0}, {2, 0, 16, 4, 0, 0, 1, 0, 3, 1, 0, 0, 0, 0, 1, 0, 0}, {5, 6, 14, 0, 4, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 1, 0}, {3, 0, 19, 0, 0, 0, 1, 0, 4, 0, 0, 0, 0, 3, 1, 1, 0}, {3, 2, 26, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0}, {0, 0, 16, 0, 0, 2, 0, 0, 3, 4, 4, 0, 0, 2, 0, 1, 0}, {4, 12, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {1, 0, 11, 0, 0, 4, 0, 0, 0, 0, 8, 0, 0, 3, 1, 1, 0}, {3, 7, 12, 0, 2, 0, 0, 0, 0, 2, 1, 1, 0, 0, 0, 1, 2}, {0, 6, 17, 0, 0, 1, 0, 2, 0, 0, 2, 0, 0, 0, 0, 1, 0}, {0, 0, -2, -13, 0, -5, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0}, {-2, 0, 0, -7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -12}, {3, 0, 0, 12, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0}, {0, 0, 0, -14, 0, 0, -2, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0}, {0, 0, 0, -13, 0, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, -15, 0, 0, 0, 0, 0, 0, -4, 0, 0, 0, 0, 0, 0}, {3, 0, 0, 0, 17, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 1}, {0, 8, 0, 0, 21, 0, 0, 0, 0, 3, 3, 0, 0, 0, 0, 1, 0}, {4, 1, 0, 0, 24, 3, 0, 0, 0, 2, 1, 0, 0, 3, 0, 1, 0}, {1, 6, 1, 0, 9, 0, 0, 0, 0, 2, 0, 5, 0, 19, 0, 6, 0}, {3, 0, 0, 0, 11, 0, 0, 4, 0, 2, 1, 0, 0, 10, 0, 2, 0}, {5, 2, 0, 4, 22, 3, 0, 0, 3, 1, 2, 0, 0, 0, 0, 1, 0}, {4, 0, 0, 3, 29, 0, 0, 0, 0, 5, 0, 1, 0, 4, 0, 0, 0}, {0, 0, 0, 0, 8, 0, 0, 0, 8, 4, 0, 0, 0, 1, 0, 1, 0}, {0, 0, 9, 0, 14, 0, 0, 0, 1, 3, 0, 0, 0, 0, 0, 2, 0}, {0, 8, 0, 3, 0, 7, 3, 4, 0, 0, 0, 0, 4, 1, 0, 0, 0}, {2, 0, 0, 5, 0, 7, 0, 0, 0, 0, 0, 7, 0, 4, 1, 0, 2}, {1, 0, 0, 4, 0, 4, 0, 3, 0, 0, 0, 1, 0, 8, 0, 0, 0}, {1, 0, 1, 5, 2, 10, 0, 0, 0, 1, 3, 0, 1, 0, 1, 0, 0}, {0, 1, 0, 1, 0, 18, 1, 0, 0, 0, 0, 0, 1, 6, 0, 0, 0}, {0, 0, 0, 1, 0, 10, 3, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 2, 0, 14, 3, 0, 0, 1, 0, 0, 2, 2, 0, 0, 0}, {0, 0, 2, 4, 0, 10, 0, 0, 0, 3, 5, 0, 0, 0, 0, 0, 0}, {3, 0, 0, 7, 0, 11, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0}, {1, 0, 0, 4, 0, 12, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 0}, {0, 0, 0, -8, 0, -4, 0, -8, 0, 0, 0, 0, 0, 0, 0, 0, -6}, {0, 0, 0, 3, 0, 10, 0, 0, 0, 4, 6, 2, 1, 0, 0, 0, 0}, {0, 0, 0, 2, 0, 10, 4, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0}, {6, 0, 2, 3, 0, 6, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0}, {0, -6, 0, -5, 0, 0, -4, -5, 0, 0, 0, 0, -2, 0, 0, 0, 0}, {0, 0, 9, 3, 0, 9, 0, 0, 0, 0, 4, 0, 0, 0, 1, 1, 0}, {0, 0, 0, -6, 0, -6, 0, -1, 0, 0, 0, 0, -1, 0, 0, 0, -4}, {0, 3, 0, 1, 6, 7, 5, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0}, {3, 4, 0, 5, 0, 6, 2, 0, 0, 5, 0, 0, 3, 0, 0, 0, 0}, {7, 0, 4, 0, 3, 14, 0, 1, 0, 0, 0, 2, 0, 7, 0, 0, 0}, {0, -4, 0, -8, 0, -9, -5, 0, 0, 0, 0, 0, -2, -2, 0, 0, 0}, {3, 0, 1, 3, 0, 0, 7, 3, 7, 1, 0, 0, 0, 1, 0, 0, 4}, {1, 0, 0, 0, 0, 1, 5, 7, 5, 3, 0, 1, 1, 0, 0, 0, 0}, {0, 8, 0, 0, 5, 2, 3, 2, 2, 1, 0, 0, 7, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 5, 9, 0, 3, 0, 1, 3, 4, 0, 0, 0, 0}, {1, 0, 0, 0, 2, 0, 7, 5, 0, 0, 0, 2, 1, 1, 0, 0, 0}, {0, 0, 0, 0, 2, 0, 8, 6, 4, 1, 0, 1, 1, 1, 0, 1, 0}, {0, 0, 0, 0, 0, 0, 14, 5, 5, 0, 0, 0, 0, 0, 0, 1, 2}, {0, 0, 0, 1, 0, 0, 10, 0, 2, 1, 0, 5, 0, 0, 0, 0, 0}, {0, 0, 1, 0, 1, 1, 19, 0, 6, 0, 0, 0, 1, 0, 0, 0, 0}, {2, 0, 1, 0, 4, 0, 10, 0, 2, 0, 5, 0, 3, 0, 0, 1, 0}, {0, 0, 4, 0, 0, 0, 11, 0, 6, 0, 0, 0, 1, 0, 0, 1, 0}, {0, 0, 3, 0, 0, 0, 13, 2, 4, 1, 0, 0, 3, 0, 0, 1, 0}, {0, 0, 0, 0, 0, 0, 12, 2, 10, 1, 0, 0, 0, 0, 0, 1, 3}, {0, 0, 0, 0, 0, 1, 11, 0, 8, 0, 0, 0, 1, 0, 0, 0, 0}, {1, 0, 0, 0, 8, 0, 13, 0, 4, 0, 0, 1, 0, 0, 0, 0, 0}, {0, 3, 3, 0, 1, 0, 12, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 6, 1, 10, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0}, {2, 5, 4, 0, 0, 0, 4, 0, 2, 0, 0, 0, 2, 4, 0, 0, 0}, {0, 0, 0, 0, 2, 1, 14, 0, 3, 0, 2, 0, 2, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 1, 13, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0}, {0, 0, 2, 0, 5, 0, 11, 0, 0, 0, 0, 0, 4, 0, 1, 2, 1}, {0, 0, 0, 0, 0, 0, 11, 3, 2, 11, 0, 0, 2, 0, 0, 0, 3}, {0, 0, 0, 0, 0, 0, 7, 1, 2, 5, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0, 5, 0, 5, 2, 0, 0, 0, 0, 1, 2, 4}, {0, 0, 0, 3, 0, 4, 0, 11, 0, 0, 0, 4, 0, 5, 1, 0, 1}, {5, 2, 0, 2, 1, 0, 1, 5, 0, 0, 0, 0, 1, 6, 0, 1, 1}, {0, 2, 0, 1, 0, 3, 0, 12, 0, 2, 0, 4, 0, 0, 1, 0, 0}, {5, 0, 0, 3, 0, 0, 0, 7, 4, 2, 0, 0, 1, 4, 0, 0, 2}, {3, 3, 2, 1, 0, 0, 0, 13, 2, 1, 3, 2, 0, 0, 0, 0, 0}, {3, 0, 0, 3, 0, 0, 0, 17, 1, 3, 0, 5, 0, 2, 0, 0, 0}, {1, 0, 1, 0, 0, 0, 0, 14, 0, 2, 3, 3, 0, 6, 1, 1, 0}, {6, 0, 0, 2, 0, 0, 0, 14, 2, 2, 0, 0, 0, 4, 0, 0, 0}, {0, 0, 0, -3, 0, 0, 0, -10, 0, 0, 0, -1, 0, 0, 0, 0, -5}, {0, 0, 0, -4, 0, 0, 0, -15, 0, 0, 0, 0, 0, 0, 0, 0, -2}, {0, 0, 0, -7, 0, -2, -3, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1}, {0, 0, -1, -5, 0, 0, 0, -16, 0, 0, 0, -4, 0, 0, 0, 0, 0}, {7, 0, 0, 0, 0, 0, 0, 17, 0, 1, 2, 1, 0, 4, 4, 1, 0}, {0, -2, 0, -8, 0, 0, 0, -16, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, -1, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, -16}, {0, -5, -2, -2, 0, 0, 0, -16, 0, 0, -1, -5, 0, 0, 0, 0, 0}, {0, 0, 0, -3, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, -19}, {0, 0, 0, 0, 0, 0, 0, 5, 0, 5, 0, 13, 0, 0, 0, 0, 1}, {-7, 0, 0, 0, -9, 0, 0, -1, 0, -1, -2, 0, 0, 0, -1, 0, 0}, {0, 0, 2, 0, 0, 1, 1, 0, 17, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 16, 1, 1, 0, 0, 0, 0, 1, 1}, {0, 2, 0, 0, 0, 2, 0, 0, 19, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 4, 0, 0, 15, 0, 0, 3, 1, 0, 0, 0, 5}, {0, 2, 1, 0, 0, 0, 0, 1, 13, 0, 0, 0, 0, 0, 0, 0, 4}, {0, 4, 0, 0, 0, 5, 0, 0, 17, 0, 0, 0, 0, 0, 0, 0, 0}, {5, 6, 0, 0, 0, 0, 0, 0, 0, 8, 0, 6, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 4, 0, 2, 0, 1, 6, 1, 5, 0, 0, 0, 1, 0}, {5, 2, 0, 0, 3, 0, 0, 0, 0, 13, 0, 1, 0, 0, 0, 1, 0}, {0, 7, 1, 0, 0, 1, 0, 0, 1, 16, 0, 0, 1, 0, 0, 0, 0}, {5, 0, 0, 0, 13, 3, 0, 0, 0, 16, 1, 5, 0, 0, 0, 0, 0}, {8, 0, 0, 0, 0, 1, 0, 0, 0, 19, 0, 0, 2, 0, 0, 0, 0}, {0, 0, 2, 0, 0, 0, 0, 0, 2, 16, 0, 6, 0, 0, 0, 0, 0}, {0, 0, 3, 0, 0, 0, 0, 0, 1, 23, 0, 2, 2, 0, 1, 1, 0}, {1, 0, 0, 0, 0, 0, 3, 0, 2, 17, 0, 0, 0, 0, 0, 0, 0}, {0, 0, -6, 0, 0, 0, 0, 0, 0, -12, 0, -3, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, -17, 0, 0, 0, 0, 0, -1, 0}, {0, 2, 0, 0, 1, 0, 0, 0, 6, 1, 19, 0, 1, 0, 0, 1, 1}, {1, 0, 0, 0, 0, 0, 0, 0, 4, 0, 22, 0, 0, 0, 2, 2, 2}, {0, 0, 0, 0, 0, 0, 2, 9, 0, 0, 22, 0, 0, 0, 0, 4, 0}, {0, 7, 0, 0, 1, 0, 0, 2, 0, 2, 14, 0, 0, 0, 1, 1, 0}, {0, 1, 1, 0, 0, 0, 0, 0, 5, 2, 17, 0, 0, 0, 1, 1, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 5, 2, 6, 0, 0, 0, 1, 1, 4}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 21, 0, 1, 0, 1, 1, 0}, {0, 0, 0, 0, 0, 2, 0, 0, 1, 2, 13, 3, 1, 1, 0, 1, 1}, {3, 8, 0, 0, 1, 1, 0, 0, 6, 2, 4, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 2, 0, 0, 1, 1, 19, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 1, 0, 0, 0, 0, 2, 0, 16, 0, 0, 0, 0, 1, 0}, {6, 0, 0, 0, 0, 6, 0, 0, 3, 5, 8, 0, 0, 0, 0, 0, 0}, {4, 3, 0, 1, 1, 4, 0, 0, 0, 0, 4, 16, 2, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 7, 0, 0, 6, 3, 15, 0, 0, 1, 1, 2}, {3, 1, 0, 0, 0, 0, 1, 0, 0, 5, 0, 14, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 8, 0, 0, 0, 1, 4, 0, 12, 1, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 24, 2, 0, 0, 0, 0}, {0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 22, 5, 0, 0, 0, 0}, {2, 0, 0, 2, 0, 0, 0, 0, 0, 0, 3, 18, 0, 5, 3, 0, 1}, {0, 0, 1, 0, 0, 0, 8, 0, 0, 3, 1, 22, 0, 0, 0, 0, 0}, {0, 2, 9, 0, 0, 0, 2, 0, 0, 10, 0, 12, 0, 0, 0, 1, 3}, {4, 0, 0, 0, 4, 0, 0, 0, 7, 3, 0, 0, 18, 0, 0, 0, 5}, {0, 0, 0, 0, 2, 8, 0, 0, 2, 5, 0, 0, 16, 10, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 7, 4, 5, 0, 13, 0, 0, 0, 0}, {0, 2, 2, 0, 5, 0, 0, 0, 0, 1, 3, 0, 0, 11, 1, 2, 1}, {0, 0, 6, 0, 1, 6, 2, 0, 0, 0, 1, 1, 1, 9, 1, 0, 0}, {0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 2, 0, 13, 1, 0, 0}, {0, 0, 0, 0, 0, 4, 0, 0, 0, 3, 1, 3, 6, 12, 1, 1, 4}, {0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 1, 0}, {0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 19, 0, 3, 1}, {2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 14, 1, 1, 0}, {1, 0, 3, 0, 0, 1, 2, 4, 0, 0, 0, 0, 0, 0, 1, 26, 0}, {4, 0, 1, 0, 0, 3, 6, 5, 3, 3, 0, 0, 0, 0, 1, 0, 9}, {2, 0, 2, 0, 1, 0, 0, 7, 6, 3, 0, 0, 0, 0, 0, 0, 0}, {4, 0, 0, 4, 0, 5, 3, 1, 2, 0, 0, 0, 2, 0, 0, 0, 0}, {0, 8, 0, 2, 0, 4, 5, 2, 2, 0, 0, 0, 2, 0, 0, 0, 0}, {2, 0, 0, 0, 1, 10, 0, 0, 3, 2, 0, 1, 5, 5, 0, 1, 7}, {7, 0, 0, 0, 0, 0, 0, 8, 2, 1, 0, 0, 0, 6, 1, 1, 0}, {0, 0, 4, 2, 4, 0, 0, 0, 7, 0, 0, 1, 0, 5, 0, 0, 3}, {0, 0, 3, 0, 4, 0, 1, 0, 4, 0, 0, 0, 0, 1, 0, 0, 2}, {0, 1, 3, 0, 0, 3, 0, 6, 3, 3, 0, 0, 2, 8, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 5, 3, 5, 0}, {0, 0, 6, 0, 6, 0, 0, 0, 1, 0, 0, 0, 11, 0, 0, 3, 0}, {0, 0, 0, -8, 0, -2, 0, 0, 0, 0, 0, 0, 0, -4, 0, 0, -4}, {0, 0, 0, -7, 0, 0, 0, -14, 0, 0, 0, -2, 0, -1, 0, 0, -4}, {0, 0, -4, -1, 0, 0, 0, 0, 0, 0, 0, -21, -6, 0, 0, 0, -3}, {0, 0, 0, 0, 0, 0, 0, -2, 0, 0, 0, 0, 0, -14, 0, 0, 0}, {0, -20, 0, 0, -3, 0, 0, 0, 0, -3, 0, 0, 0, 0, 0, 0, -5}, {5, 0, 2, 0, 9, 5, 1, 10, 2, 0, 12, 0, 4, 8, 1, 0, 0}, {7, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 3, 7, 0, 2, 6}, {9, 4, 0, 0, 3, 0, 0, 0, 0, 0, 10, 0, 8, 2, 0, 2, 4}, {0, -17, 0, 0, 0, -1, -8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, -10, 0, -2, 0, 0, -7, -4, 0, 0, 0, 0, 0, 0, 0, -1, 0}, {0, -2, 0, -6, -2, 0, 0, -1, 0, 0, 0, -4, -2, 0, 0, 0, 0}, {1, 0, 6, 0, 4, 12, 0, 0, 0, 0, 0, 5, 1, 0, 0, 1, 0}, {12, 0, 0, 5, 1, 0, 3, 0, 4, 8, 0, 5, 0, 0, 0, 0, 0}, {0, 0, 9, 3, 1, 4, 17, 0, 12, 0, 0, 3, 3, 0, 0, 0, 0}, {1, 2, 0, 0, 0, 0, 0, 20, 0, 0, 0, 5, 0, 4, 0, 0, 0}, {2, 0, 0, 0, 0, 6, 5, 2, 6, 1, 0, 0, 3, 0, 0, 0, 0}, {0, -11, 0, -3, 0, -10, 0, 0, 0, 0, 0, 0, -7, 0, 0, 0, 0}, {0, 0, 0, 0, 1, 0, 0, 1, 0, 4, 0, 0, 0, 15, 0, 14, 0}, {0, 0, 6, 0, 9, 0, 0, 0, 4, 0, 0, 0, 9, 0, 0, 2, 0}, {0, 2, 0, 11, 0, 9, 0, 0, 4, 1, 0, 3, 0, 0, 0, 2, 0}, {1, 0, 1, 0, 0, 3, 0, 8, 9, 10, 0, 0, 3, 0, 0, 1, 0}, {0, 5, 0, 8, 1, 0, 0, 0, 22, 10, 0, 0, 0, 8, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 3, 0, 2, 0, 1, 4, 8, 2, 5, 0, 0, 0}, {0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0}, {0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 5, 0, 2, 7, 0, 0, 0} }; static int Dw[199][16] = { {0, 2, 6, 5, 0, 0, 0, 1, 1, 0, 1, 0, 2, 0, 0, 0}, {0, 3, 2, 5, 0, 0, 2, 0, 0, 3, 4, 0, 2, 0, 4, 0}, {0, 1, 3, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 6}, {1, 7, 0, 1, 0, 0, 0, 7, 2, 1, 0, 3, 1, 3, 0, 0}, {1, 6, 5, 5, 0, 0, 2, 6, 1, 0, 5, 0, 3, 2, 0, 0}, {0, 0, 0, 0, 0, 1, 5, 2, 0, 0, 6, 0, 4, 0, 1, 0}, {0, 1, 4, 8, 0, 4, 1, 0, 0, 0, 2, 0, 2, 0, 0, 0}, {0, 2, 0, 2, 0, 2, 0, 9, 0, 3, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 1, 0, 5, 0, 6, 0, 1, 0, 0, 0, 0, 0, 0}, {0, 0, 12, 8, 5, 2, 2, 0, 0, 0, 0, 0, 0, 3, 0, 1}, {2, 4, 5, 6, 6, 0, 0, 3, 0, 0, 0, 0, 1, 0, 0, 0}, {0, 6, 8, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0}, {0, 0, 4, 3, 0, 4, 2, 1, 0, 0, 1, 0, 0, 0, 0, 0}, {3, 1, 6, 3, 2, 6, 0, 0, 0, 4, 0, 2, 0, 1, 1, 3}, {0, 0, -12, -11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 11, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 12, 9, 1, 8, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0}, {0, -4, -3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1}, {0, 0, -21, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, -10}, {2, 0, 14, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 8, 0, 3}, {1, 0, 0, 0, 1, 22, 0, 0, 6, 0, 1, 0, 0, 0, 0, 0}, {2, 3, 1, 0, 0, 0, 0, 4, 2, 2, 0, 0, 0, 0, 0, 0}, {12, 7, 0, 0, 0, 1, 2, 12, 0, 0, 0, 0, 0, 0, 5, 0}, {4, 2, 0, 0, 0, 1, 1, 7, 0, 4, 0, 1, 0, 0, 0, 5}, {5, 4, 0, 0, 1, 4, 0, 8, 2, 0, 5, 0, 0, 3, 1, 0}, {0, 0, 4, 3, 0, 0, 0, 5, 1, 5, 2, 0, 0, 0, 0, 0}, {6, 0, 0, 4, 1, 2, 0, 12, 0, 11, 1, 0, 0, 0, 0, 0}, {8, 5, 0, 0, 0, 3, 0, 19, 1, 10, 0, 2, 0, 2, 0, 0}, {4, 0, 0, 0, 0, 1, 4, 10, 2, 10, 6, 0, 0, 0, 0, 0}, {5, 6, 0, 0, 1, 0, 0, 5, 2, 5, 4, 0, 0, 0, 0, 0}, {3, 0, 0, 0, 0, 0, 4, 10, 0, 12, 5, 0, 0, 0, 0, 0}, {0, 0, 8, 1, 0, 0, 0, 7, 0, 0, 6, 0, 1, 0, 0, 0}, {0, 0, 0, 0, 0, 1, 2, 10, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, -13}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -2, 0, 0, 0}, {0, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0}, {0, 0, 0, 0, 0, -1, 0, 0, -2, 0, -8, 0, 0, 0, 0, -3}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, -2, -2, 0, 0, 0}, {0, -2, 0, 0, 0, -3, 0, 0, -2, 0, 0, 0, -2, 0, 0, 0}, {0, 0, 8, 10, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 4}, {0, 0, 27, 29, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 19, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6}, {11, 0, 11, 0, 3, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 17, 16, 0, 0, 0, 2, 2, 3, 4, 0, 2, 0, 0, 0}, {0, 0, 18, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3}, {0, 0, 25, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 10}, {6, 0, 17, 0, 0, 7, 0, 8, 0, 0, 0, 0, 7, 1, 1, 0}, {0, 0, 0, 9, 0, 0, 0, 2, 5, 2, 4, 0, 10, 0, 0, 0}, {2, 5, 0, 0, 0, 2, 0, 1, 5, 0, 0, 0, 0, 1, 0, 13}, {0, 4, 0, 0, 1, 1, 2, 0, 2, 1, 0, 0, 0, 0, 0, 5}, {0, 3, 0, 0, 0, 1, 0, 0, 3, 3, 4, 0, 4, 0, 2, 8}, {0, 1, 0, 0, 1, 0, 1, 0, 0, 2, 0, 0, 2, 0, 0, 10}, {0, 3, 0, 0, 1, 0, 1, 5, 0, 0, 0, 0, 0, 0, 8, 19}, {3, 2, 0, 0, 0, 0, 2, 0, 3, 0, 0, 0, 0, 2, 0, 11}, {4, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 1, 0, 14}, {2, 1, 0, 0, 0, 0, 4, 0, 3, 7, 0, 0, 0, 0, 0, 5}, {0, 5, 0, 0, 0, 0, 0, 0, 1, 0, 4, 0, 0, 0, 2, 9}, {0, 3, 0, 0, 0, 0, 0, 0, 3, 0, 5, 0, 1, 0, 1, 6}, {0, -9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -3}, {6, 1, 0, 0, 1, 0, 7, 0, 3, 9, 0, 0, 0, 0, 4, 7}, {0, 1, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 19}, {0, 0, 0, 0, 0, 0, 0, 2, 2, 3, 6, 0, 0, 0, 0, 1}, {0, 0, 0, 0, 0, -3, 0, 0, -2, 0, 0, 0, 0, 0, 0, 0}, {1, 0, 0, 0, 0, 0, 4, 4, 0, 3, 0, 0, 1, 0, 0, 7}, {-2, -5, 0, 0, 0, 0, -2, 0, -3, 0, 0, 0, 0, 0, 0, -6}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 11}, {3, 0, 0, 0, 0, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7}, {0, 0, 2, 0, 1, 0, 13, 0, 6, 0, 0, 0, 0, 0, 0, 0}, {-3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -4, -19}, {4, 5, 0, 7, 7, 0, 0, 3, 0, 8, 6, 0, 1, 8, 6, 0}, {5, 3, 0, 0, 2, 0, 1, 0, 0, 0, 3, 0, 1, 3, 10, 0}, {0, 0, 1, 8, 0, 5, 0, 0, 0, 5, 0, 0, 0, 0, 4, 3}, {0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 3, 0, 0, 0, 0, 3}, {3, 3, 2, 7, 0, 0, 0, 0, 3, 0, 6, 0, 0, 2, 4, 0}, {3, 0, 2, 5, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 8, 0}, {5, 2, 0, 1, 5, 0, 0, 2, 0, 0, 4, 0, 0, 8, 8, 0}, {5, 4, 0, 0, 11, 0, 2, 0, 0, 3, 0, 0, 0, 9, 6, 0}, {0, 0, 0, 3, 0, 0, 0, 4, 0, 7, 4, 0, 0, 9, 2, 0}, {0, 0, 3, 1, 0, 0, 0, 5, 0, 7, 0, 0, 0, 0, 0, 0}, {6, 0, 0, 3, 0, 0, 0, 4, 0, 6, 3, 0, 1, 8, 6, 0}, {4, 0, 0, 0, 3, 0, 1, 1, 0, 0, 5, 0, 1, 6, 8, 0}, {9, 0, 0, 0, 0, 0, 1, 0, 1, 0, 3, 0, 2, 7, 8, 0}, {3, 0, 0, 0, 0, 1, 0, 2, 0, 0, 7, 0, 0, 6, 5, 0}, {0, 0, 7, 9, 0, 0, 0, 4, 0, 3, 0, 0, 0, 5, 0, 0}, {0, 0, 0, 0, 1, 0, 0, 2, 0, 7, 0, 0, 0, 4, 0, 0}, {0, 0, 4, 7, 0, 0, 0, 1, 0, 2, 0, 0, 0, 6, 1, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0}, {0, 0, 0, 0, 0, 0, 0, 6, 0, 3, 3, 0, 0, 3, 2, 2}, {7, 0, 0, 1, 4, 4, 0, 0, 0, 3, 0, 0, 0, 5, 6, 2}, {0, 0, 0, 2, 0, 0, 0, 3, 0, 1, 0, 0, 1, 2, 1, 0}, {10, 0, 0, 0, 2, 21, 0, 0, 0, 0, 1, 0, 1, 7, 5, 4}, {15, 0, 0, 0, 0, 13, 0, 0, 4, 0, 2, 0, 3, 14, 3, 0}, {10, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 1, 0, 1, 0}, {2, 11, 0, 2, 2, 0, 0, 0, 2, 0, 0, 0, 0, 1, 0, 6}, {0, 5, 5, 4, 0, 0, 0, 0, 2, 3, 2, 0, 1, 0, 6, 2}, {3, 11, 3, 3, 4, 0, 0, 0, 4, 0, 2, 0, 0, 3, 0, 2}, {3, 5, 1, 6, 3, 0, 0, 0, 0, 3, 3, 0, 4, 0, 7, 0}, {5, 8, 2, 2, 2, 2, 0, 1, 4, 0, 0, 0, 2, 1, 0, 0}, {6, 14, 1, 6, 4, 0, 0, 0, 5, 0, 5, 0, 2, 3, 2, 0}, {2, 6, 1, 2, 2, 0, 2, 0, 0, 0, 1, 0, 5, 0, 0, 0}, {2, 7, 5, 7, 2, 0, 2, 0, 3, 4, 1, 0, 4, 2, 6, 0}, {-1, -7, 0, 0, 0, 0, 0, 0, -1, 0, -2, 0, 0, 0, 0, 0}, {0, -8, 0, 0, 0, 0, 0, 0, -4, 0, -1, -1, -1, -1, 0, 0}, {0, -2, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, -4}, {0, -14, 0, 0, 0, 0, -2, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {8, 3, 0, 9, 5, 1, 0, 0, 7, 6, 4, 3, 0, 0, 0, 0}, {0, -11, 0, 0, 0, -3, 0, 0, -1, 0, -5, -1, -2, -4, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0}, {0, -9, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, -1, 0, 0}, {0, 0, 0, 0, 0, -1, 0, 0, 0, 0, -1, 0, -1, 0, -1, 0}, {4, 4, 0, 0, 6, 0, 4, 0, 1, 0, 14, 4, 0, 4, 0, 0}, {0, 0, 0, 0, 0, -8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 4, 1, 3, 0, 0, 1, 0, 0, 0, 0, 5, 4, 0}, {5, 0, 0, 0, 0, 6, 1, 0, 0, 0, 0, 0, 3, 0, 3, 0}, {4, 0, 1, 7, 0, 2, 0, 0, 0, 0, 0, 0, 0, 8, 2, 0}, {0, 0, 0, 0, 0, 3, 0, 0, 0, 6, 0, 0, 1, 4, 7, 0}, {3, 0, 0, 1, 0, 0, 1, 0, 4, 1, 0, 0, 2, 3, 0, 0}, {0, 0, 0, 1, 0, 7, 1, 0, 5, 0, 6, 0, 0, 1, 7, 0}, {8, 4, 1, 0, 3, 6, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {2, 0, 9, 8, 5, 0, 4, 0, 0, 0, 0, 0, 0, 3, 2, 0}, {10, 0, 7, 0, 1, 9, 5, 0, 0, 0, 0, 0, 0, 0, 2, 1}, {2, 0, 0, 0, 0, 5, 10, 0, 0, 0, 8, 3, 0, 1, 0, 0}, {0, 0, 18, 0, 0, 6, 7, 0, 0, 0, 0, 0, 0, 0, 0, 3}, {1, 0, 0, 0, 3, 22, 12, 0, 0, 0, 0, 0, 0, 2, 0, 0}, {7, 0, 3, 0, 0, 10, 15, 1, 1, 0, 0, 0, 0, 4, 0, 3}, {6, 0, 2, 0, 0, 0, 26, 0, 0, 0, 0, 0, 1, 2, 0, 5}, {7, 0, 3, 0, 0, 35, 0, 0, 0, 0, 0, 0, 0, 3, 0, 1}, {0, 0, 0, 0, 0, -2, -13, 0, -3, 0, -3, -1, 0, -3, -2, 0}, {0, 0, 0, -3, 0, 0, -26, 0, 0, 0, -2, 0, 0, 0, 0, -6}, {3, 0, 9, 9, 0, 4, 1, 1, 1, 2, 0, 0, 0, 0, 1, 0}, {2, 0, 5, 3, 0, 5, 3, 5, 0, 8, 0, 0, 2, 0, 0, 0}, {3, 0, 0, 0, 0, 3, 7, 4, 0, 0, 0, 0, 0, 0, 0, 0}, {2, 2, 8, 4, 0, 2, 4, 0, 0, 0, 10, 0, 0, 0, 0, 0}, {2, 0, 1, 3, 0, 3, 3, 5, 0, 3, 2, 2, 0, 0, 0, 0}, {0, 0, 2, 5, 0, 1, 3, 3, 0, 8, 5, 2, 8, 0, 7, 0}, {4, 0, 1, 1, 0, 4, 7, 2, 0, 1, 4, 0, 1, 0, 0, 0}, {7, 0, 0, 0, 13, 0, 5, 4, 0, 14, 0, 0, 1, 5, 2, 2}, {7, 0, 0, 0, 0, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {4, 0, 0, 0, 0, 0, 5, 3, 0, 4, 5, 0, 0, 0, 0, 0}, {0, 0, 2, 0, 0, 0, 5, 0, 0, 0, 4, 0, 2, 0, 0, 0}, {18, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 2, 10}, {0, 5, 0, 0, 12, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 5, 6, 10, 1, 5, 0, 0, 0, 0, 0, 0, 6, 0, 0}, {0, 4, 1, 0, 10, 2, 7, 0, 0, 0, 0, 0, 0, 5, 0, 0}, {0, 0, 14, 9, 3, 0, 4, 0, 1, 0, 4, 0, 0, 0, 1, 0}, {0, 0, 4, 0, 10, 0, 10, 0, 0, 0, 0, 2, 1, 2, 0, 0}, {0, 0, 0, 0, 0, 0, 6, 0, 1, 1, 0, 0, 1, 1, 0, 0}, {2, 3, 0, 0, 11, 0, 2, 0, 0, 0, 0, 0, 0, 5, 0, 0}, {1, 2, 1, 0, 21, 0, 3, 0, 0, 0, 0, 0, 0, 16, 0, 0}, {3, 0, 1, 0, 1, 0, 12, 1, 0, 0, 0, 0, 0, 4, 2, 4}, {0, 0, 0, 0, 0, 0, 1, 2, 0, 6, 0, 0, 0, 0, 7, 0}, {0, 0, 0, 2, 0, 1, 0, 1, 0, 6, 0, 0, 0, 0, 8, 7}, {0, 0, 0, 4, 0, 2, 6, 0, 0, 3, 0, 0, 1, 0, 11, 0}, {0, 0, 8, 7, 2, 0, 0, 3, 0, 9, 0, 0, 6, 0, 1, 7}, {0, 1, 0, 0, 0, 0, 0, 3, 0, 8, 0, 0, 0, 0, 0, 14}, {3, 2, 6, 9, 7, 2, 1, 0, 0, 2, 0, 0, 4, 0, 5, 9}, {2, 0, 0, 3, 5, 0, 3, 5, 0, 12, 0, 0, 4, 0, 7, 12}, {0, 0, 3, 0, 0, 0, 3, 1, 4, 4, 0, 0, 5, 0, 0, 1}, {0, 0, 6, 9, 0, 0, 0, 4, 0, 0, 0, 0, 11, 0, 0, 17}, {0, 0, 2, 4, 2, 4, 2, 2, 0, 7, 0, 1, 3, 0, 2, 3}, {6, 0, 0, 0, 0, 0, 6, 10, 0, 0, 0, 0, 0, 2, 14, 0}, {12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 5, 0, 0}, {3, 4, 5, 2, 0, 0, 0, 0, 1, 0, 2, 0, 3, 2, 5, 0}, {0, 2, 0, 2, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 5, 0}, {5, 6, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5}, {0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 5, 0, 3, 0, 4, 4}, {1, 1, 2, 2, 0, 1, 2, 0, 0, 0, 2, 1, 3, 0, 1, 0}, {0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 10, 0}, {2, 0, 0, 1, 0, 0, 0, 8, 0, 1, 2, 3, 2, 3, 5, 0}, {3, 0, 0, 0, 2, 0, 1, 0, 1, 1, 6, 0, 3, 0, 3, 0}, {8, 0, 0, 0, 2, 0, 2, 20, 0, 0, 0, 0, 0, 3, 2, 13}, {0, 0, 2, 0, 0, 4, 0, 4, 0, 0, 0, 0, 16, 0, 3, 0}, {0, -3, 0, 0, 0, 0, 0, 0, -1, -1, -6, 0, 0, 0, 0, -4}, {0, -11, 0, 0, 0, 0, 0, 0, -3, 0, 0, -2, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, -3, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, -1, 0, -3, -3, 0, 0, -4, 0, 0, 0}, {0, 0, -11, -8, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -2}, {3, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 5, 1, 0, 0, 1, 0, 2, 0, 0, 0, 0, 7, 0, 2, 9}, {0, 0, 2, 0, 0, 0, 9, 0, 0, 0, 0, 0, 4, 0, 4, 2}, {-15, 0, 0, 0, 0, -7, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0}, {-13, 0, 0, 0, 0, 0, -3, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {-11, 0, 0, 0, -2, 0, -3, 0, 0, 0, 0, 0, -11, 0, 0, -1}, {0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 7}, {0, 3, 2, 0, 0, 10, 4, 0, 0, 0, 0, 0, 4, 0, 6, 0}, {4, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0}, {2, 11, 1, 0, 3, 1, 3, 0, 0, 0, 0, 0, 4, 0, 0, 0}, {6, 0, 0, 0, 1, 9, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0}, {-2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -4, 0, -1, -12}, {4, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 8, 0, 0, 0}, {0, 0, 2, 0, 0, 1, 0, 4, 0, 0, 0, 0, 15, 0, 2, 7}, {3, 0, 0, 0, 1, 1, 0, 8, 0, 0, 0, 0, 0, 0, 7, 2}, {10, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 6, 0, 15, 0}, {0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 10, 0}, {0, 0, 0, 1, 10, 24, 10, 0, 3, 1, 0, 29, 0, 4, 0, 0}, {0, 0, 1, 0, 5, 6, 36, 0, 10, 3, 3, 31, 0, 8, 0, 4}, {0, 0, 0, 10, 26, 0, 0, 1, 6, 5, 2, 36, 0, 0, 0, 4}, {0, 0, 7, 6, 0, 0, 1, 5, 0, 10, 5, 0, 32, 3, 10, 11}, {3, 0, 4, 3, 9, 1, 5, 11, 0, 32, 13, 0, 7, 7, 4, 35} };