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