[0,0,0,0,0,0,6,24,24,18,23,17,24,15,15,19,22,15,25,23,15,20,26,22,10,21,15,13,16,14,19,27,17,17,20,18,12,17,17,18,19,14,10,22,15,21,17,17,12,15,12,12,11,12,19,15,13,8,16,13,23,14,12,8,11,19,14,10,13,12,10,6,15,4,10,9,11,3,6,7,14,14,8,12,8,10,9,9,6,5,15,8,5,5,6,7,13,11,13,11,11,17,15,11,15,7,11,14,9,15,14,15,12,20,12,18,14,14,13,16,18,9,12,11,12,14,8,18,14,11,8,9,19,10,4,14,14,10,13,9,12,7,9,15,5,12,15,10,13,12,17,15,15,11,19,11,12,9,10,4,7,7,9,10,6,7,10,3,11,10,10,11,9,9,8,10,10,14,16,9,16,8,8,13,5,8,4,8,11,10,11,12,9,10,8,10,6,7,11,10,13,18,17,9,17,10,12,10,6,9,13,11,7,8,16,13,13,8,10,6,14,4,6,6,10,14,8,8,3,7,10,9,7,12,10,7,6,15,6,8,17,8,9,9,10,8,5,4,6,5,6,6,9,3,1,7,5,10,2,1,7,5,3,8,4,4,8,4,7,5,7,2,4,6,11,4,6,3,5,10,3,2,3,4,5,9,6,5,4,4,9,5,5,3,2,7,8,2,7,8,10,0,1,3,6,8,1,3,6,3,4,2,7,8,2,5,3,3,2,1,8,2,10,3,5,6,9,7,3,8,9,5,3,4,4,5,5,7,9,7,6,5,3,7,4,3,8,10,3,7,10,8,5,6,2,2,6,10,6,6,13,10,4,8,11,5,5,7,9,6,9,6,13,5,1,5,2,2,1,5,8,4,1,5,7,6,8,5,3,2,12,7,7,5,7,3,0,5,3,3,6,7,6,10,6,8,8,4,7,4,7,8,4,9,5,7,12,3,8,7,15,4,12,8,5,9,10,6,8,9,7,9,33,10,6,9,10,8,7,6,8,6,6,8,8,10,6,10,3,7,17,3,12,6,14,7,5,7,12,10,8,10,9,14,19,8,8,9,15,12,12,13,6,14,12,7,15,8,7,9,26,17,7,5,9,10,14,7,7,10,13,7,25,6,5,13,17,5,5,10,9,5,3,7,8,14,7,12,8,18,20,9,14,16,19,16,25,32,11,21,10,9,10,6,11,6,11,6,8,2,7,5,7,11,10,6,11,5,14,5,13,11,7,4,11,10,7,7,1,10,7,7,8,5,8,8,7,7,6,11,9,10,16,10,12,7,15,10,8,11,16,2,10,7,11,4,9,9,8,9,8,9,6,5,5,7,9,5,7,4,12,7,4,4,6,9,6,8,13,15,19,11,9,6,11,8,4,8,12,4,12,11,19,17,13,8,6,3,7,5,6,6,7,4,9,5,6,6,14,10,13,8,4,9,8,6,3,7,5,3,4,5,6,12,6,10,7,10,6,5,6,8,7,4,11,7,11,6,5,3,15,10,4,10,4,14,5,5,7,12,14,5,38,13,8,16,6,2,11,10,7,12,9,6,11,8,6,5,7,10,17,6,7,8,12,10,8,9,12,10,11,17,18,12,9,14,9,12,12,17,14,15,16,11,10,12,14,11,9,16,17,27,22,19,12,10,19,24,26,10,14,6,40,15,16,10,13,16,17,13,12,15,11,11,14,17,13,18,15,17,17,13,15,19,16,17,15,15,20,12,18,19,25,21,17,17,12,14,17,22,23,20,29,21,15,17,12,13,12,14,26,12,14,8,13,12,12,12,15,18,14,10,35,33,16,14,19,15,11,17,18,14,12,17,13,10,12,16,12,8,12,13,8,14,6,3,7,11,6,14,18,9,3,10,8,10,10,12,10,14,20,10,7,12,13,9,5,13,7,11,16,13,14,7,10,12,11,5,5,8,10,9,12,10,14,16,15,14,12,10,12,13,12,5,13,13,9,10,11,5,10,9,5,12,6,6,12,6,6,8,14,8,13,4,11,9,11,10,15,10,12,14,9,11,16,6,7,13,10,13,29,15,15,12,21,14,10,9,7,14,19,16,24,35,10,10,12,15,15,17,19,13,17,14,8,8,9,14,20,15,27,27,22,12,5,15,11,11,13,19,15,10,13,9,11,15,10,16,24,18,20,15,11,24,17,12,15,8,9,10,17,10,9,11,5,9,16,11,3,14,16,6,38,17,7,8,7,12,12,11,18,16,13,9,10,22,10,13,7,14,20,10,14,9,10,17,12,10,12,15,13,5,12,17,15,17,14,16,14,14,24,10,16,11,13,7,19,17,10,6,13,12,20,12,9,18,5,12,12,12,12,7,24,32,11,13,18,8,17,16,14,11,13,8,9,21,15,17,17,11,20,21,17,14,13,15,11,11,14,14,14,15,15,9,5,14,21,15,11,11,13,10,9,13,16,15,20,14,11,10,21,26,18,21,23,26,14,15,17,20,24,12,18,20,8,14,14,16,15,19,19,14,19,15,13,13,14,14,19,6,18,16,10,15,18,12,20,18,20,14,18,15,15,17,23,11,11,21,15,12,25,21,18,20,18,14,24,26,13,17,33,26,25,32,21,39,23,25,14,17,25,20,45,17,17,18,15,17,15,19,21,20,19,18,22,17,10,21,13,21,23,10,13,19,19,17,17,15,10,12,12,10,11,20,17,19,18,16,13,16,14,16,17,22,21,13,20,22,18,14,23,15,23,15,17,21,27,13,17,21,24,26,15,47,17,18,12,18,13,17,15,15,25,28,16,25,20,12,17,20,24,20,13,15,15,21,22,13,13,28,23,23,17,24,15,15,22,19,17,21,22,24,21,14,23,22,21,20,21,17,21,17,16,13,14,21,19,17,24,22,14,14,24,42,18,14,12,16,10,10,12,14,13,14,4,15,14,19,12,7,20,19,24,21,18,10,15,18,17,20,19,14,19,15,16,26,12,17,22,13,20,20,23,19,19,21,22,15,20,16,26,21,18,21,14,22,17,15,21,14,21,22,10,16,25,18,17,29,18,13,14,21,17,16,16,18,25,20,17,14,33,22,21,21,31,33,19,13,20,20,18,28,22,23,24,28,21,29,25,31,31,19,25,16,28,13,17,23,19,15,25,10,22,23,24,21,25,19,26,20,25,13,43,23,15,18,20,26,14,13,16,14,9,15,17,20,15,19,20,24,24,17,12,16,11,9,15,17,14,11,14,15,9,16,15,16,11,13,21,19,17,22,19,9,11,17,14,14,16,12]