(({(0,0):"1010",(0,1):"00",(0,2):"01",(0,3):"100",(0,4):"1011",(0,5):"11010",(0,6):"1111000",(0,7):"11111000",(0,8):"1111110110",(0,9):"1111111110000010",(0,10):"1111111110000011",(1,1):"1100",(1,2):"11011",(1,3):"1111001",(1,4):"111110110",(1,5):"11111110110",(1,6):"1111111110000100",(1,7):"1111111110000101",(1,8):"1111111110000110",(1,9):"1111111110000111",(1,10):"1111111110001000",(2,1):"11100",(2,2):"11111001",(2,3):"1111110111",(2,4):"111111110100",(2,5):"1111111110001001",(2,6):"1111111110001010",(2,7):"1111111110001011",(2,8):"1111111110001100",(2,9):"1111111110001101",(2,10):"1111111110001110",(3,1):"111010",(3,2):"111110111",(3,3):"111111110101",(3,4):"1111111110001111",(3,5):"1111111110010000",(3,6):"1111111110010001",(3,7):"1111111110010010",(3,8):"1111111110010011",(3,9):"1111111110010100",(3,10):"1111111110010101",(4,1):"111011",(4,2):"1111111000",(4,3):"1111111110010110",(4,4):"1111111110010111",(4,5):"1111111110011000",(4,6):"1111111110011001",(4,7):"1111111110011010",(4,8):"1111111110011011",(4,9):"1111111110011100",(4,10):"1111111110011101",(5,1):"1111010",(5,2):"11111110111",(5,3):"1111111110011110",(5,4):"1111111110011111",(5,5):"1111111110100000",(5,6):"1111111110100001",(5,7):"1111111110100010",(5,8):"1111111110100011",(5,9):"1111111110100100",(5,10):"1111111110100101",(6,1):"1111011",(6,2):"111111110110",(6,3):"1111111110100110",(6,4):"1111111110100111",(6,5):"1111111110101000",(6,6):"1111111110101001",(6,7):"1111111110101010",(6,8):"1111111110101011",(6,9):"1111111110101100",(6,10):"1111111110101101",(7,1):"11111010",(7,2):"111111110111",(7,3):"1111111110101110",(7,4):"1111111110101111",(7,5):"1111111110110000",(7,6):"1111111110110001",(7,7):"1111111110110010",(7,8):"1111111110110011",(7,9):"1111111110110100",(7,10):"1111111110110101",(8,1):"111111000",(8,2):"111111111000000",(8,3):"1111111110110110",(8,4):"1111111110110111",(8,5):"1111111110111000",(8,6):"1111111110111001",(8,7):"1111111110111010",(8,8):"1111111110111011",(8,9):"1111111110111100",(8,10):"1111111110111101",(9,1):"111111001",(9,2):"1111111110111110",(9,3):"1111111110111111",(9,4):"1111111111000000",(9,5):"1111111111000001",(9,6):"1111111111000010",(9,7):"1111111111000011",(9,8):"1111111111000100",(9,9):"1111111111000101",(9,10):"1111111111000110",(10,1):"111111010",(10,2):"1111111111000111",(10,3):"1111111111001000",(10,4):"1111111111001001",(10,5):"1111111111001010",(10,6):"1111111111001011",(10,7):"1111111111001100",(10,8):"1111111111001101",(10,9):"1111111111001110",(10,10):"1111111111001111",(11,1):"1111111001",(11,2):"1111111111010000",(11,3):"1111111111010001",(11,4):"1111111111010010",(11,5):"1111111111010011",(11,6):"1111111111010100",(11,7):"1111111111010101",(11,8):"1111111111010110",(11,9):"1111111111010111",(11,10):"1111111111011000",(12,1):"1111111010",(12,2):"1111111111011001",(12,3):"1111111111011010",(12,4):"1111111111011011",(12,5):"1111111111011100",(12,6):"1111111111011101",(12,7):"1111111111011110",(12,8):"1111111111011111",(12,9):"1111111111100000",(12,10):"1111111111100001",(13,1):"11111111000",(13,2):"1111111111100010",(13,3):"1111111111100011",(13,4):"1111111111100100",(13,5):"1111111111100101",(13,6):"1111111111100110",(13,7):"1111111111100111",(13,8):"1111111111101000",(13,9):"1111111111101001",(13,10):"1111111111101010",(14,1):"1111111111101011",(14,2):"1111111111101100",(14,3):"1111111111101101",(14,4):"1111111111101110",(14,5):"1111111111101111",(14,6):"1111111111110000",(14,7):"1111111111110001",(14,8):"1111111111110010",(14,9):"1111111111110011",(14,10):"1111111111110100",(15,0):"11111111001",(15,1):"1111111111110101",(15,2):"1111111111110110",(15,3):"1111111111110111",(15,4):"1111111111111000",(15,5):"1111111111111001",(15,6):"1111111111111010",(15,7):"1111111111111011",(15,8):"1111111111111100",(15,9):"1111111111111101",(15,10):"1111111111111110"},{(0,0):"00",(0,1):"01",(0,2):"100",(0,3):"1010",(0,4):"11000",(0,5):"11001",(0,6):"111000",(0,7):"1111000",(0,8):"111110100",(0,9):"1111110110",(0,10):"111111110100",(1,1):"1011",(1,2):"111001",(1,3):"11110110",(1,4):"111110101",(1,5):"11111110110",(1,6):"111111110101",(1,7):"1111111110001000",(1,8):"1111111110001001",(1,9):"1111111110001010",(1,10):"1111111110001011",(2,1):"11010",(2,2):"11110111",(2,3):"1111110111",(2,4):"111111110110",(2,5):"111111111000010",(2,6):"1111111110001100",(2,7):"1111111110001101",(2,8):"1111111110001110",(2,9):"1111111110001111",(2,10):"1111111110010000",(3,1):"11011",(3,2):"11111000",(3,3):"1111111000",(3,4):"111111110111",(3,5):"1111111110010001",(3,6):"1111111110010010",(3,7):"1111111110010011",(3,8):"1111111110010100",(3,9):"1111111110010101",(3,10):"1111111110010110",(4,1):"111010",(4,2):"111110110",(4,3):"1111111110010111",(4,4):"1111111110011000",(4,5):"1111111110011001",(4,6):"1111111110011010",(4,7):"1111111110011011",(4,8):"1111111110011100",(4,9):"1111111110011101",(4,10):"1111111110011110",(5,1):"111011",(5,2):"1111111001",(5,3):"1111111110011111",(5,4):"1111111110100000",(5,5):"1111111110100001",(5,6):"1111111110100010",(5,7):"1111111110100011",(5,8):"1111111110100100",(5,9):"1111111110100101",(5,10):"1111111110100110",(6,1):"1111001",(6,2):"11111110111",(6,3):"1111111110100111",(6,4):"1111111110101000",(6,5):"1111111110101001",(6,6):"1111111110101010",(6,7):"1111111110101011",(6,8):"1111111110101100",(6,9):"1111111110101101",(6,10):"1111111110101110",(7,1):"1111010",(7,2):"11111111000",(7,3):"1111111110101111",(7,4):"1111111110110000",(7,5):"1111111110110001",(7,6):"1111111110110010",(7,7):"1111111110110011",(7,8):"1111111110110100",(7,9):"1111111110110101",(7,10):"1111111110110110",(8,1):"11111001",(8,2):"1111111110110111",(8,3):"1111111110111000",(8,4):"1111111110111001",(8,5):"1111111110111010",(8,6):"1111111110111011",(8,7):"1111111110111100",(8,8):"1111111110111101",(8,9):"1111111110111110",(8,10):"1111111110111111",(9,1):"111110111",(9,2):"1111111111000000",(9,3):"1111111111000001",(9,4):"1111111111000010",(9,5):"1111111111000011",(9,6):"1111111111000100",(9,7):"1111111111000101",(9,8):"1111111111000110",(9,9):"1111111111000111",(9,10):"1111111111001000",(10,1):"111111000",(10,2):"1111111111001001",(10,3):"1111111111001010",(10,4):"1111111111001011",(10,5):"1111111111001100",(10,6):"1111111111001101",(10,7):"1111111111001110",(10,8):"1111111111001111",(10,9):"1111111111010000",(10,10):"1111111111010001",(11,1):"111111001",(11,2):"1111111111010010",(11,3):"1111111111010011",(11,4):"1111111111010100",(11,5):"1111111111010101",(11,6):"1111111111010110",(11,7):"1111111111010111",(11,8):"1111111111011000",(11,9):"1111111111011001",(11,10):"1111111111011010",(12,1):"111111010",(12,2):"1111111111011011",(12,3):"1111111111011100",(12,4):"1111111111011101",(12,5):"1111111111011110",(12,6):"1111111111011111",(12,7):"1111111111100000",(12,8):"1111111111100001",(12,9):"1111111111100010",(12,10):"1111111111100011",(13,1):"11111111001",(13,2):"1111111111100100",(13,3):"1111111111100101",(13,4):"1111111111100110",(13,5):"1111111111100111",(13,6):"1111111111101000",(13,7):"1111111111101001",(13,8):"1111111111101010",(13,9):"1111111111101011",(13,10):"1111111111101100",(14,1):"11111111100000",(14,2):"1111111111101101",(14,3):"1111111111101110",(14,4):"1111111111101111",(14,5):"1111111111110000",(14,6):"1111111111110001",(14,7):"1111111111110010",(14,8):"1111111111110011",(14,9):"1111111111110100",(14,10):"1111111111110101",(15,0):"1111111010",(15,1):"111111111000011",(15,2):"1111111111110110",(15,3):"1111111111110111",(15,4):"1111111111111000",(15,5):"1111111111111001",(15,6):"1111111111111010",(15,7):"1111111111111011",(15,8):"1111111111111100",(15,9):"1111111111111101",(15,10):"1111111111111110"}),((((0,1),(0,2)),(((0,3),((0,0),(0,4))),(((1,1),((0,5),(1,2))),(((2,1),((3,1),(4,1))),((((0,6),(1,3)),((5,1),(6,1))),((((0,7),(2,2)),((7,1),((1,4),(3,2)))),((((8,1),(9,1)),((10,1),((0,8),(2,3)))),((((4,2),(11,1)),((12,1),((1,5),(5,2)))),((((13,1),(15,0)),(((2,4),(3,3)),((6,2),(7,2)))),(((((((8,2),((0,9),(0,10))),(((1,6),(1,7)),((1,8),(1,9)))),((((1,10),(2,5)),((2,6),(2,7))),(((2,8),(2,9)),((2,10),(3,4))))),(((((3,5),(3,6)),((3,7),(3,8))),(((3,9),(3,10)),((4,3),(4,4)))),((((4,5),(4,6)),((4,7),(4,8))),(((4,9),(4,10)),((5,3),(5,4)))))),((((((5,5),(5,6)),((5,7),(5,8))),(((5,9),(5,10)),((6,3),(6,4)))),((((6,5),(6,6)),((6,7),(6,8))),(((6,9),(6,10)),((7,3),(7,4))))),(((((7,5),(7,6)),((7,7),(7,8))),(((7,9),(7,10)),((8,3),(8,4)))),((((8,5),(8,6)),((8,7),(8,8))),(((8,9),(8,10)),((9,2),(9,3))))))),(((((((9,4),(9,5)),((9,6),(9,7))),(((9,8),(9,9)),((9,10),(10,2)))),((((10,3),(10,4)),((10,5),(10,6))),(((10,7),(10,8)),((10,9),(10,10))))),(((((11,2),(11,3)),((11,4),(11,5))),(((11,6),(11,7)),((11,8),(11,9)))),((((11,10),(12,2)),((12,3),(12,4))),(((12,5),(12,6)),((12,7),(12,8)))))),((((((12,9),(12,10)),((13,2),(13,3))),(((13,4),(13,5)),((13,6),(13,7)))),((((13,8),(13,9)),((13,10),(14,1))),(((14,2),(14,3)),((14,4),(14,5))))),(((((14,6),(14,7)),((14,8),(14,9))),(((14,10),(15,1)),((15,2),(15,3)))),((((15,4),(15,5)),((15,6),(15,7))),(((15,8),(15,9)),((15,10),None)))))))))))))))),(((0,0),(0,1)),(((0,2),((0,3),(1,1))),((((0,4),(0,5)),((2,1),(3,1))),((((0,6),(1,2)),((4,1),(5,1))),((((0,7),(6,1)),((7,1),((1,3),(2,2)))),((((3,2),(8,1)),(((0,8),(1,4)),((4,2),(9,1)))),((((10,1),(11,1)),((12,1),((0,9),(2,3)))),((((3,3),(5,2)),((15,0),((1,5),(6,2)))),((((7,2),(13,1)),(((0,10),(1,6)),((2,4),(3,4)))),((((((14,1),((2,5),(15,1))),((((1,7),(1,8)),((1,9),(1,10))),(((2,6),(2,7)),((2,8),(2,9))))),(((((2,10),(3,5)),((3,6),(3,7))),(((3,8),(3,9)),((3,10),(4,3)))),((((4,4),(4,5)),((4,6),(4,7))),(((4,8),(4,9)),((4,10),(5,3)))))),((((((5,4),(5,5)),((5,6),(5,7))),(((5,8),(5,9)),((5,10),(6,3)))),((((6,4),(6,5)),((6,6),(6,7))),(((6,8),(6,9)),((6,10),(7,3))))),(((((7,4),(7,5)),((7,6),(7,7))),(((7,8),(7,9)),((7,10),(8,2)))),((((8,3),(8,4)),((8,5),(8,6))),(((8,7),(8,8)),((8,9),(8,10))))))),(((((((9,2),(9,3)),((9,4),(9,5))),(((9,6),(9,7)),((9,8),(9,9)))),((((9,10),(10,2)),((10,3),(10,4))),(((10,5),(10,6)),((10,7),(10,8))))),(((((10,9),(10,10)),((11,2),(11,3))),(((11,4),(11,5)),((11,6),(11,7)))),((((11,8),(11,9)),((11,10),(12,2))),(((12,3),(12,4)),((12,5),(12,6)))))),((((((12,7),(12,8)),((12,9),(12,10))),(((13,2),(13,3)),((13,4),(13,5)))),((((13,6),(13,7)),((13,8),(13,9))),(((13,10),(14,2)),((14,3),(14,4))))),(((((14,5),(14,6)),((14,7),(14,8))),(((14,9),(14,10)),((15,2),(15,3)))),((((15,4),(15,5)),((15,6),(15,7))),(((15,8),(15,9)),((15,10),None))))))))))))))))))