0,16,14,1,12,1,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,24,24,24,24,24,24,25,1,1,1,1,22,22,22,22,22,22,22,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,24,25,1,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,22,22,22,22,22,22,22,22,1,1,1,1,1,24,1,1,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,22,24,1,1,1,1,1,25,1,1,1,1,1,1,1,1,1,22,22,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,19,1,25,1,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,22,1,1,1,1,1,24,24,24,1,24,1,1,22,22,22,22,22,22,22,22,1,25,25,25,25,25,1,22,24,1,24,24,24,1,25,1,22,22,22,22,22,22,22,1,22,22,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,24,24,24,1,25,1,1,1,1,1,19,1,22,22,1,22,22,22,22,1,22,22,22,22,22,22,22,1,22,1,1,1,1,1,24,1,19,1,24,1,1,22,22,22,22,22,22,22,22,1,25,1,1,1,24,1,1,24,19,1,22,25,19,1,12,22,22,22,22,22,22,22,1,22,22,22,22,1,1,1,1,1,22,22,22,22,22,22,22,22,1,1,1,1,22,22,22,22,1,1,1,1,1,1,25,24,24,24,24,24,24,1,12,1,1,1,1,1,22,19,1,18,1,22,1,19,1,12,22,1,1,1,1,1,24,1,24,24,24,24,24,22,22,22,22,22,22,22,22,1,25,1,1,24,24,24,1,24,24,1,22,25,18,25,22,22,1,1,12,22,22,22,1,22,22,22,22,22,22,22,22,19,1,22,22,22,22,22,22,22,1,1,1,1,25,24,24,22,1,1,24,24,24,1,25,1,1,1,1,1,1,1,22,22,1,22,22,1,22,22,22,22,1,22,1,22,22,22,22,1,1,1,1,1,24,1,1,1,1,1,1,1,1,22,22,22,22,22,22,1,25,1,1,19,25,18,1,1,1,1,22,1,25,25,22,22,1,1,1,22,22,22,1,1,1,22,22,22,22,22,22,22,1,22,25,25,25,25,22,22,1,12,1,19,25,18,1,22,22,22,22,22,19,1,25,1,22,22,22,22,22,22,22,22,1,22,22,1,22,22,1,1,1,22,1,1,1,25,1,1,1,1,1,1,24,24,24,24,24,24,24,22,1,22,22,22,22,22,22,25,18,25,25,24,24,24,25,25,25,1,22,1,16,19,1,1,1,1,1,25,22,22,22,22,1,22,22,1,1,1,1,1,1,1,25,25,25,25,22,22,1,24,24,24,25,24,1,22,22,22,22,22,1,24,25,1,22,22,22,22,22,22,22,22,1,22,22,1,22,22,1,1,1,22,1,1,1,25,12,25,25,1,1,1,1,1,1,24,24,1,1,22,1,1,1,1,1,22,22,22,19,1,18,19,25,18,11,25,19,1,22,25,21,1,22,1,1,1,1,25,22,22,22,22,1,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,19,1,1,1,1,24,1,22,22,22,22,22,1,1,1,1,22,22,22,22,22,1,19,1,1,22,22,1,22,22,1,22,22,22,25,25,1,1,25,18,25,1,1,1,24,24,1,24,24,1,1,22,22,22,22,22,12,22,22,22,1,25,25,24,24,24,19,1,15,22,22,24,25,1,22,1,1,25,25,25,1,1,1,1,19,1,1,25,24,24,24,22,22,25,18,25,25,25,22,22,24,1,24,24,1,24,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,22,22,1,1,1,19,1,1,1,1,25,25,25,25,1,25,1,1,1,24,19,11,24,24,1,1,22,1,1,1,19,1,22,22,22,1,22,22,22,22,22,12,25,25,22,22,19,25,18,22,22,1,19,1,25,1,24,22,22,19,1,19,25,18,1,1,22,22,1,25,25,25,25,22,22,24,1,24,19,1,24,1,22,22,22,22,22,22,22,22,22,22,22,22,1,19,1,22,22,22,22,22,22,22,22,22,1,22,22,1,1,1,1,1,1,25,1,1,1,24,1,24,24,24,24,24,22,1,22,22,22,22,22,22,22,1,22,22,22,1,24,19,1,1,22,22,1,25,24,24,1,25,25,1,25,19,1,22,22,12,25,24,25,1,1,1,22,22,1,22,22,22,22,22,22,24,1,24,1,24,24,1,22,1,1,1,1,22,1,1,1,19,1,1,1,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,22,22,22,22,22,22,22,1,22,22,22,1,24,24,24,1,22,22,1,25,24,24,1,1,24,1,25,25,1,22,22,1,1,1,1,1,1,1,22,22,1,22,22,22,22,22,22,24,1,24,1,1,1,12,25,1,1,1,1,19,1,22,22,22,1,1,22,22,22,22,22,22,22,22,22,1,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,22,22,1,1,1,1,1,1,1,1,1,1,1,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,24,24,24,24,24,22,1,1,1,1,22,1,1,1,19,1,1,1,1,1,1,1,1,1,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22