0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 3,4,5,6,4,5,6,4,5,6,4,5,4,5,6,7, 13,14,15,15,15,15,15,15,15,15,15,15,15,15,16,17 23,24,25,25,25,25,25,25,25,25,25,25,25,25,26,27, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,2147483650,1,1,1,1,1,2, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 2147483650,1,1,1,1,1,1,1,1,1,1,1,2,0,0,0, 0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,18,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,18,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,18,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,18,0,0,0,0,0, 0,8,0,0,0,0,0,0,0,0,18,8,0,0,0,0, 0,18,0,0,0,0,0,0,0,0,0,18,0,0,0,0, 0,18,0,0,0,0,0,0,0,0,0,18,0,0,0,0, 0,18,0,0,0,0,0,0,0,0,0,18,0,0,0,0, 0,18,0,0,0,0,0,0,0,0,0,18,0,0,0,0, 0,18,0,0,0,0,0,0,0,0,0,18,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,9,0,32,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,21,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,21,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,21,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,21,0,20,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0