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