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