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