n = 45;
p = array2d(1..45, 0..45, [
 0, -1000, -3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -3, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, 5, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -4, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, 3, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, 5, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -4, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 9, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 9, -1000, -3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, 7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -3, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, 9, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 9, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, 8, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 8, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 2, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, 1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, 9, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 9, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -3, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, 8, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 8, -1000, 9, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 9, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 2, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 8, -1000, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 8, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, 3, -1000, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -3, -1000, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -3, -1000, 3, -1000, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1, -1000, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, 0, -1000,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1,  0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000 ]);