◆広島県 清川 育男 さんからの解答
初手が「左」の探索をしてみました。
1 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6) ( 6, 7)( 6, 6)( 7, 5)( 8, 6) 2 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 4, 6)( 4, 5)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 3 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 4, 6)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 4 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 6, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 4, 6)( 5, 5)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 5 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 5, 8)( 5, 7)( 4, 7)( 4, 6)( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 6 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7) ( 4, 6)( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6) ( 7, 7)( 8, 8)( 8, 7)( 8, 6) 7 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5) ( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 8 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 4, 6)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 9 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 4, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5) ( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 10 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 4, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 11 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 4, 6)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 12 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 4, 6)( 5, 7)( 5, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 6, 6)( 7, 5)( 8, 6) 13 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 5, 6) ( 6, 7)( 6, 6)( 7, 5)( 8, 6) 14 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 5, 7)( 5, 6)( 4, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 15 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 5, 7)( 5, 6)( 4, 6)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 16 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 5, 7)( 5, 6)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 6, 7)( 6, 6)( 7, 5)( 8, 6) 17 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 5, 6)( 5, 5)( 5, 4)( 5, 3)( 6, 4) ( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 18 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 5, 6)( 5, 5)( 5, 4)( 6, 3)( 5, 3) ( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 19 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 5, 6)( 6, 5)( 5, 5)( 5, 4)( 5, 3) ( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 20 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 5, 6)( 6, 5)( 5, 5)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 21 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 5, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 22 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 5, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 23 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 5, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 24 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 5, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 25 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3) ( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3) ( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 26 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 4, 6)( 5, 5)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 27 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 4, 6)( 5, 5)( 5, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 28 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 6, 5)( 5, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 29 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 6, 5)( 5, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 30 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 6, 5)( 5, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 31 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 7)( 5, 6)( 6, 5)( 5, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 32 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6) ( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 6)( 4, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 33 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 4, 4)( 5, 5)( 6, 6)( 5, 6)( 6, 5)( 7, 6) ( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 3, 5)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 34 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 5, 6)( 5, 5)( 6, 6)( 6, 5)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8) ( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 35 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 5, 6)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7) ( 1, 6)( 2, 7)( 3, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 36 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 5, 6)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7) ( 1, 6)( 2, 7)( 3, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 37 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 4, 4) ( 5, 5)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 38 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 6, 5) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 39 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 6, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 40 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 41 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 4, 4)( 5, 5)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 42 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3) ( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3) ( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 5, 6)( 6, 7) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 43 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 6, 6)( 5, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 44 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 6, 6)( 5, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 45 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 4, 4)( 5, 5)( 4, 5) ( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6) ( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 46 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6) ( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 47 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6) ( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 48 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5) ( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 49 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7) ( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 50 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7) ( 1, 6)( 2, 7)( 3, 6)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 51 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 5)( 5, 6)( 4, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 52 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 4, 4)( 5, 5) ( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7) ( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 53 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6) ( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 54 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 6, 5)( 7, 6) ( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 55 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 56 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 5, 5)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 57 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 58 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 6, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 5, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 59 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4) ( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 60 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 61 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5) ( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 62 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 4, 6)( 5, 5)( 6, 6)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2) ( 4, 3)( 5, 4)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 63 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 4, 6)( 5, 5)( 6, 6)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 5)( 4, 4)( 3, 4)( 3, 3)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 64 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 1, 5) ( 2, 6)( 3, 5)( 4, 6)( 5, 5)( 6, 6)( 5, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8) ( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 2, 7)( 3, 6)( 4, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 65 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 66 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5) ( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 67 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5) ( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 68 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 3, 5)( 3, 4)( 4, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2) ( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5) ( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 69 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 2, 7)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 1, 5)( 2, 6) ( 3, 5)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5) ( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 70 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5) ( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 71 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5) ( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 72 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7) ( 7, 6)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 73 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 74 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 4, 6)( 5, 5)( 5, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 3, 4)( 4, 5) ( 5, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 6, 7) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 75 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5) ( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 76 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5) ( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 77 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3) ( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 78 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 3, 4)( 4, 5)( 5, 6)( 6, 7) ( 7, 6)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 79 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2) ( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3) ( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 80 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 5, 5)( 4, 5)( 5, 6)( 6, 7) ( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 81 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5) ( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 82 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5) ( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 83 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5) ( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 84 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5) ( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 85 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 6, 5) ( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 86 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 87 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 88 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 6, 7)( 5, 7)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 89 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 5, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 6, 7)( 6, 6)( 7, 5)( 8, 6) 90 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3) ( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 6, 6)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 91 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2) ( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3) ( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 92 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5) ( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 93 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5) ( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 94 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 95 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7) ( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 96 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7) ( 4, 6)( 5, 5)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 97 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7) ( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 5, 5)( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 98 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 4, 7)( 3, 7)( 2, 7)( 3, 8) ( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 99 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3) ( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5) ( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 100 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4) ( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5) ( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 101 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3) ( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 102 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 4, 6)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2) ( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3) ( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 103 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 4, 6)( 5, 5)( 6, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 104 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 4, 6)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 105 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 4, 6)( 5, 5)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 106 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 6, 6)( 6, 5) ( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 107 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 3, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 108 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 6) ( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 4)( 3, 4)( 3, 3)( 3, 2)( 4, 3)( 5, 4) ( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 109 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2) ( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 3, 5)( 4, 6)( 4, 5)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 110 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2) ( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7) ( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 3, 5)( 4, 6)( 4, 5)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 111 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2) ( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 6)( 3, 6)( 4, 5)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 112 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 3, 5)( 4, 6) ( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 113 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 3, 5)( 4, 6) ( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 4, 7)( 5, 6)( 6, 7)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 114 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 3, 5)( 4, 6) ( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 115 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 3, 5)( 4, 6) ( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8) ( 1, 8)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 116 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 6)( 3, 6)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 117 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 118 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6)( 1, 5) ( 2, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 3, 6)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 119 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 120 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 3, 7)( 3, 6)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 121 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 3, 8)( 2, 8) ( 1, 8)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 5)( 4, 6)( 3, 6)( 4, 5)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 122 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 4, 7)( 5, 6)( 6, 7) ( 7, 6)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 123 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 3, 5)( 4, 6)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 4, 7)( 5, 6)( 6, 7) ( 7, 6)( 7, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 124 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 125 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 126 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 127 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 128 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 1, 7)( 1, 6) ( 1, 5)( 2, 6)( 3, 7)( 2, 7)( 3, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 129 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 1, 4)( 2, 5)( 3, 4) ( 4, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 2, 6)( 3, 7)( 3, 6)( 3, 5)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 130 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 3, 2)( 4, 3)( 5, 4)( 4, 4)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7) ( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6) ( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 131 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6) ( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 132 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6) ( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5) ( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 5, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 133 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6)( 8, 7) ( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7) ( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 134 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 6, 7)( 5, 7)( 4, 7)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7) ( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 2, 6)( 3, 7)( 4, 6)( 4, 5)( 5, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 135 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5) ( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 4, 5)( 5, 6)( 6, 7) ( 5, 7)( 6, 6)( 7, 5)( 8, 6) 136 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5) ( 1, 4)( 2, 5)( 3, 6)( 4, 5)( 5, 6)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 137 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8) ( 5, 8)( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7) ( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 5)( 5, 6)( 4, 6) ( 5, 5)( 6, 6)( 7, 5)( 8, 6) 138 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 3, 3) ( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 4, 4)( 5, 5)( 4, 5)( 5, 6)( 6, 7)( 7, 6) ( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8) ( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7) ( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 139 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 6)( 6, 7)( 5, 7)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7) ( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6) ( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2) ( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) ( 8, 8)( 7, 8)( 8, 7)( 8, 6) 140 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 6, 5)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8) ( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6) ( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 141 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 6)( 6, 7)( 5, 7)( 6, 6)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5) ( 6, 5)( 7, 6)( 8, 7)( 8, 6) 142 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 5, 5)( 5, 4)( 6, 3) ( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 143 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 7, 2) ( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 5, 4)( 6, 3) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 144 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 6)( 6, 7)( 7, 6)( 8, 7)( 7, 7)( 8, 8)( 7, 8)( 6, 8)( 5, 8)( 4, 8) ( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5) ( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 6, 6)( 6, 5)( 7, 4)( 7, 3)( 6, 3) ( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 5, 4) ( 5, 3)( 6, 4)( 7, 5)( 8, 6) 145 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 146 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 6, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 147 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 148 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 4)( 6, 3)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 4)( 7, 3)( 7, 2)( 6, 2) ( 5, 2)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 149 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 1, 6) ( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 2, 6)( 3, 7)( 4, 6)( 5, 7)( 4, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 150 ) ( 8, 5)( 8, 4)( 8, 3)( 8, 2)( 8, 1)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1) ( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 3, 4)( 4, 5) ( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 5, 2)( 4, 2)( 3, 2)( 4, 3) ( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 5, 5)( 6, 6)( 7, 7)( 8, 8) ( 7, 8)( 6, 8)( 5, 8)( 4, 8)( 3, 8)( 2, 8)( 1, 8)( 2, 7)( 1, 7)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 6)( 4, 7)( 3, 7)( 4, 6)( 5, 7)( 5, 6) ( 6, 7)( 7, 6)( 8, 7)( 8, 6) 探索中止【おまけ1】
N= 2 1 ) ( 1, 2)( 2, 1)( 1, 1)( 2, 2) N= 3 解なし。 N= 4 1 ) ( 3, 4)( 2, 4)( 1, 4)( 1, 3)( 1, 2)( 2, 3)( 3, 2)( 4, 3)( 4, 2)( 4, 1) ( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 4, 4) N= 5 解なし。 N= 6 1 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 1, 3)( 1, 2)( 2, 1) ( 1, 1)( 2, 2)( 3, 3)( 4, 4)( 3, 4)( 4, 5)( 3, 5)( 2, 5)( 2, 4)( 2, 3) ( 3, 2)( 4, 3)( 5, 2)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 4, 2) ( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 2 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 4)( 4, 5) ( 3, 5)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 6, 2)( 5, 2)( 6, 1)( 5, 1)( 4, 1) ( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 3)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 3 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 4)( 4, 5) ( 5, 4)( 6, 5)( 6, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 5, 2)( 4, 2) ( 5, 3)( 4, 3)( 3, 3)( 3, 2)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3) ( 1, 3)( 2, 4)( 3, 5)( 4, 4)( 5, 5)( 6, 6) 4 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 2, 5)( 1, 5)( 1, 4)( 1, 3)( 2, 4) ( 3, 3)( 4, 2)( 3, 2)( 4, 3)( 5, 2)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1) ( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 3, 4)( 4, 5)( 3, 5)( 4, 4) ( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 5 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 2, 5)( 1, 5)( 1, 4)( 1, 3)( 2, 4) ( 3, 3)( 4, 2)( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 6, 4)( 6, 3)( 5, 3)( 6, 2) ( 5, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3) ( 3, 4)( 4, 5)( 3, 5)( 4, 4)( 5, 5)( 6, 6) 6 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 2, 5)( 1, 5)( 2, 4)( 1, 4)( 1, 3) ( 1, 2)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 2, 3)( 3, 4)( 4, 5)( 3, 5)( 4, 4) ( 5, 3)( 6, 4)( 6, 3)( 6, 2)( 5, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 7 ) ( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 2, 5)( 1, 5)( 2, 4)( 1, 4)( 1, 3) ( 1, 2)( 2, 3)( 3, 4)( 4, 5)( 3, 5)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 6, 2) ( 5, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 8 ) ( 5, 6)( 4, 6)( 4, 5)( 3, 5)( 2, 5)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4) ( 1, 3)( 1, 2)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 4, 4)( 3, 4)( 2, 4)( 2, 3) ( 3, 2)( 4, 3)( 5, 2)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 4, 2) ( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 9 ) ( 5, 6)( 4, 6)( 4, 5)( 3, 5)( 2, 5)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4) ( 1, 3)( 2, 4)( 3, 3)( 4, 4)( 5, 3)( 6, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1) ( 4, 1)( 5, 2)( 4, 2)( 3, 2)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3) ( 3, 4)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 10 ) ( 5, 6)( 4, 6)( 4, 5)( 3, 5)( 2, 5)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 2, 4) ( 1, 4)( 1, 3)( 1, 2)( 2, 3)( 3, 4)( 4, 3)( 5, 4)( 6, 5)( 6, 4)( 6, 3) ( 5, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 5, 2)( 4, 2)( 3, 2)( 3, 1)( 2, 1) ( 1, 1)( 2, 2)( 3, 3)( 4, 4)( 5, 5)( 6, 6) 11 ) ( 5, 6)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 2, 4)( 3, 5)( 2, 5)( 3, 6)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 1, 3)( 1, 2)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 2, 3) ( 3, 2)( 4, 3)( 5, 2)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 4, 2) ( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 12 ) ( 5, 6)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 2, 4)( 3, 5)( 2, 5)( 3, 6)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 1, 3)( 1, 2)( 2, 3)( 3, 2)( 4, 3)( 5, 2)( 6, 3) ( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 4, 2) ( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 13 ) ( 5, 6)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 2, 4)( 3, 5)( 2, 5)( 3, 6)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 2, 3)( 1, 3)( 1, 2)( 1, 1)( 2, 2)( 3, 3)( 4, 2) ( 5, 3)( 6, 4)( 6, 3)( 6, 2)( 5, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 2, 1) ( 3, 2)( 4, 3)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 14 ) ( 5, 6)( 4, 6)( 4, 5)( 4, 4)( 3, 4)( 2, 4)( 3, 5)( 2, 5)( 3, 6)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 2, 3)( 1, 3)( 1, 2)( 2, 1)( 1, 1)( 2, 2)( 3, 3) ( 3, 2)( 4, 3)( 5, 2)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 4, 2) ( 5, 3)( 6, 4)( 5, 4)( 6, 5)( 5, 5)( 6, 6) 15 ) ( 5, 6)( 6, 5)( 6, 4)( 5, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 5, 2) ( 4, 2)( 5, 3)( 4, 3)( 3, 3)( 3, 2)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2) ( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4) ( 2, 5)( 3, 4)( 4, 5)( 4, 4)( 5, 5)( 6, 6) 16 ) ( 5, 6)( 6, 5)( 6, 4)( 6, 3)( 5, 3)( 6, 2)( 5, 2)( 6, 1)( 5, 1)( 4, 1) ( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 3, 4)( 4, 5)( 3, 5)( 4, 6) ( 3, 6)( 2, 6)( 1, 6)( 2, 5)( 1, 5)( 1, 4)( 1, 3)( 2, 4)( 3, 3)( 4, 2) ( 3, 2)( 4, 3)( 5, 4)( 4, 4)( 5, 5)( 6, 6) 17 ) ( 5, 6)( 6, 5)( 6, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 2, 1) ( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5)( 4, 6)( 3, 6)( 2, 6) ( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 4)( 4, 5)( 5, 4)( 5, 3)( 5, 2)( 4, 2) ( 3, 2)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6) 18 ) ( 5, 6)( 6, 5)( 6, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 5, 2)( 4, 2) ( 3, 2)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3)( 1, 3)( 2, 4)( 3, 5) ( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5)( 3, 4)( 4, 5)( 5, 4) ( 5, 3)( 4, 3)( 3, 3)( 4, 4)( 5, 5)( 6, 6) 19 ) ( 5, 6)( 6, 5)( 6, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 5, 2)( 4, 2) ( 5, 3)( 4, 3)( 3, 3)( 3, 2)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3) ( 1, 3)( 2, 4)( 3, 5)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 1, 5)( 1, 4)( 2, 5) ( 3, 4)( 4, 5)( 5, 4)( 4, 4)( 5, 5)( 6, 6) 20 ) ( 6, 5)( 6, 4)( 5, 4)( 6, 3)( 6, 2)( 6, 1)( 5, 1)( 4, 1)( 5, 2)( 4, 2) ( 5, 3)( 4, 3)( 3, 3)( 3, 2)( 3, 1)( 2, 1)( 1, 1)( 2, 2)( 1, 2)( 2, 3) ( 3, 4)( 4, 5)( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 1, 6)( 2, 5)( 1, 5)( 1, 4) ( 1, 3)( 2, 4)( 3, 5)( 4, 4)( 5, 5)( 6, 6) 20通り。 N= 7 1 ) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 1, 4)( 1, 3) ( 1, 2)( 1, 1)( 2, 2)( 3, 1)( 2, 1)( 3, 2)( 4, 3)( 3, 3)( 2, 3)( 3, 4) ( 4, 5)( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 2, 5)( 2, 4)( 3, 5)( 4, 4)( 5, 5) ( 5, 4)( 6, 3)( 7, 4)( 7, 3)( 7, 2)( 6, 2)( 7, 1)( 6, 1)( 5, 1)( 4, 1) ( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) 2 ) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 1, 4)( 1, 3) ( 1, 2)( 1, 1)( 2, 2)( 3, 1)( 2, 1)( 3, 2)( 4, 3)( 5, 4)( 4, 4)( 5, 5) ( 4, 5)( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 3, 5)( 2, 5)( 2, 4)( 2, 3)( 3, 4) ( 3, 3)( 4, 2)( 5, 3)( 6, 2)( 7, 3)( 7, 2)( 7, 1)( 6, 1)( 5, 1)( 4, 1) ( 5, 2)( 6, 3)( 7, 4)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) 3 ) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 1, 4)( 1, 3) ( 1, 2)( 1, 1)( 2, 2)( 3, 3)( 2, 3)( 3, 4)( 4, 5)( 5, 6)( 4, 6)( 3, 6) ( 2, 6)( 2, 5)( 2, 4)( 3, 5)( 4, 4)( 5, 5)( 5, 4)( 6, 3)( 7, 4)( 7, 3) ( 7, 2)( 6, 2)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 2, 1)( 3, 2)( 4, 3) ( 5, 2)( 4, 2)( 5, 3)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) 4 ) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 1, 4)( 1, 3) ( 1, 2)( 2, 1)( 1, 1)( 2, 2)( 3, 1)( 4, 2)( 3, 2)( 4, 3)( 3, 3)( 2, 3) ( 3, 4)( 4, 5)( 5, 6)( 4, 6)( 3, 6)( 2, 6)( 2, 5)( 2, 4)( 3, 5)( 4, 4) ( 5, 5)( 5, 4)( 5, 3)( 6, 2)( 7, 3)( 7, 2)( 7, 1)( 6, 1)( 5, 1)( 4, 1) ( 5, 2)( 6, 3)( 7, 4)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) 5 ) ( 6, 7)( 5, 7)( 4, 7)( 3, 7)( 2, 7)( 1, 7)( 1, 6)( 1, 5)( 1, 4)( 1, 3) ( 1, 2)( 2, 1)( 1, 1)( 2, 2)( 3, 3)( 2, 3)( 3, 4)( 4, 5)( 5, 6)( 4, 6) ( 3, 6)( 2, 6)( 2, 5)( 2, 4)( 3, 5)( 4, 4)( 5, 5)( 5, 4)( 5, 3)( 6, 2) ( 7, 3)( 7, 2)( 7, 1)( 6, 1)( 5, 1)( 4, 1)( 3, 1)( 4, 2)( 3, 2)( 4, 3) ( 5, 2)( 6, 3)( 7, 4)( 6, 4)( 7, 5)( 6, 5)( 7, 6)( 6, 6)( 7, 7) 探索中止
◆ 解答へもどる
◆ 今週の問題127回へ