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