[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,16,17,27,17,14,11,19,15,15,13,17,13,14,8,14,13,6,10,13,11,14,13,10,11,13,21,14,10,18,5,13,16,6,16,13,9,17,21,22,18,20,25,18,14,11,13,10,17,16,9,14,16,9,20,16,10,14,4,10,8,5,3,7,11,11,17,6,9,8,8,14,7,11,7,7,9,4,4,6,12,9,10,8,14,17,17,4,12,14,13,12,8,9,11,11,6,5,8,12,10,14,6,4,4,11,5,9,7,4,15,9,7,7,11,8,3,5,4,1,1,3,6,4,5,2,12,4,6,2,3,7,3,11,16,2,6,2,4,3,10,15,11,14,17,12,9,4,4,13,9,7,10,12,8,11,9,8,13,7,7,9,11,8,6,12,4,10,15,14,12,9,9,9,7,13,13,7,12,3,4,8,11,8,13,15,10,8,8,7,4,12,4,3,7,7,13,9,11,7,14,12,16,10,5,10,14,10,9,9,5,6,9,6,8,8,11,6,13,6,8,6,9,6,12,13,12,11,7,12,10,11,10,15,14,7,6,12,5,13,4,9,13,5,10,8,10,10,4,6,10,7,11,6,7,8,8,7,7,11,4,11,7,9,9,9,18,7,8,3,8,12,6,5,10,6,4,10,7,12,8,12,11,13,12,3,8,18,8,15,16,12,9,14,11,15,8,6,9,8,6,7,6,12,9,7,11,7,10,10,15,10,13,9,6,6,7,10,11,11,7,29,15,13,10,11,12,7,12,13,14,9,10,12,7,12,11,16,12,17,13,10,13,10,14,18,5,14,11,16,7,15,15,22,18,14,14,17,15,14,15,16,15,19,16,12,28,14,16,15,22,20,17,7,25,14,20,11,13,14,17,27,32,18,20,25,19,11,16,18,18,35,17,29,19,22,16,13,16,16,14,19,22,15,14,17,19,13,17,10,9,27,16,14,21,17,15,17,19,23,17,19,17,10,17,19,17,13,19,17,17,23,28,16,21,18,15,19,16,15,16,27,18,17,17,15,12,14,8,15,10,12,15,17,16,13,19,17,13,18,10,21,12,15,18,9,14,14,9,17,20,18,18,23,18,28,26,16,30,31,28,23,26,22,9,16,18,22,12,23,13,20,25,22,28,25,27,21,14,14,14,23,18,17,22,16,18,17,15,21,24,21,25,30,26,22,31,34,16,22,14,31,17,27,22,18,17,16,29,23,14,21,21,17,22,21,29,21,18,25,23,20,25,16,26,16,30,22,22,29,16,21,23,22,23,23,36,22,25,27,30]